logo资料库

一种负载均衡且能量高效的水下传感网络分簇协议.pdf

第1页 / 共8页
第2页 / 共8页
第3页 / 共8页
第4页 / 共8页
第5页 / 共8页
第6页 / 共8页
第7页 / 共8页
第8页 / 共8页
资料共8页,全文预览结束
06-16264-ئ²
研究与开发 研究与开发 研究与开发 一种负载均衡且能量高效的水下传感网络分簇协议 (燕山大学工业计算机控制工程河北省重点实验室 ,河北 秦皇岛 066004) 李鑫滨,高梦玲,闫磊 摘 要 :针 对 水 下 无 线 传 感 网 络 能 量 效 率 低 、生 命 周 期 短 的 问 题 ,提 出 了 一 种 负 载 均 衡且 能 量 高 效 的 水 下 分 簇 (load balanced and energy efficient underwater clustering,LBEEUC)协 议 。 该 算 法 在 分 簇 过 程 中 首 先 根 据 节 点 的 经 验 负 载 来 确 定 节 点 所 在 区 域 簇 头 的比 例 ,使 经 验 负 载 大 的 区 域 分 布较 多 的 簇 头 ,分 担 数 据 转 发 的 任 务 ,均 衡 网 络 的 能 耗 ;其 次 在 节 点 入 簇 时 ,在 簇 内 设 置 中 继 节 点 ,用 于 均 衡 远 离 簇头 节 点 的 传 输 能 耗 ,并 提 前 进 行 数 据 融 合 ,减 少 数 据 冗 余 ;最 后 在 建 立 簇 间 路 由 时 ,利 用 Q 学 习 算 法 根 据 路 径 消 耗 的 总能 量 最 小 的 原 则 选 择最 优 传 输 路 径 。 仿 真 结 果 表 明 , 本 算 法 有 效 地 均 衡 了 网 络 的 能 耗 ,提 高 了 能 量 利 用 效 率 , 进 而 提 高 了 网 络 的 生 存 时 间 。 关 键 词 :水 下 传 感 网 络 ;分 簇 ;负 载 均 衡 ;能 量 效 率 中图分类号:TP393 文献标识码:A doi: 10.11959/j.issn.1000-0801.2016264 A load balanced and energy efficient underwater clustering protocol for UWSN LI Xinbin, GAO Mengling, YAN Lei Key Lab of Industrial Computer Control Engineering of Hebei Province, Yanshan University, Qinhuangdao 066004, China Abstract: Focused on the low energy efficiency and short lifetime of underwater wireless sensor network (UWSN), a load balanced and energy efficient underwater clustering (LBEEUC) protocol for UWSN was proposed. For cluster head settings, due to the consideration of load balanced, the proportion of cluster heads based on experience-load was set. The area with high experience-load could obtain more cluster heads than other areas to process data forwarding. And then, for intra-cluster communication, some relay nodes were set to save energy of long range data transmission between cluster head and nodes. Relay nodes also could be used to eliminate redundant information by advance data fusion. Finally, for inter-cluster routing, Q-learning algorithm was used to implement optimal path planning based on the criterion of least energy consuming. The simulation results demonstrate that the LBEEUC protocol can efficiently improve the energy utilization, prolong the network lifetime and balance the energy consumption of the network. Key words: underwater wireless sensor network, clustering, load balance, energy efficiency 收 稿 日 期 :2016-08-08;修 回 日 期 :2016-10-04 基 金 项 目 :国 家 自 然 科 学 基 金 资 助 项 目 (No.61571387);河 北 省 研 究 生 创 新 资 助 项 目 (No.2016SJBS019) Foundation Items: The National Natural Science Foundation of China (No.61571387), Graduate Student Innovation Project of Hebei Province (No.2016SJBS019) 2016264-1
43· · 1 引言 电信科学 2016 年第 11 期 根据到 sink 节点的距离确定自己的竞争半径 ,使 得 靠 近 基 站的簇拥有较小 的 半 径 ,从 而 含 有 较 少 的 成 员 节 点 以 平 衡 随着海洋技术的不断发展, 水下无线传感网络(underwater 转发数据造成的能量消耗。参考文献[14]提出的 DEBUC 协 wireless sensor network,UWSN) 的 研 究 已 经 成 为 新 的 热 点 议根据剩余能量计算广播时间竞选簇头,根 据 到 sink 节 点 问题 [1,2],逐渐在 海 洋 环 境 监 测 、海 洋 地 质 勘 探 、水 下 资 源 开 的距离确定簇的 大 小 , 采 用 贪 婪 算 法 建 立 簇 间 多 跳 路 由 , 发和灾难预警等领域得到 广 泛 的 应 用 [3]。 由 于 传 统 的 无 线 有效地均衡了簇 头 的 能 耗 , 节 约 了 单 个 节 点 的 能 量 消 耗 。 电磁波信号在水 中 会 迅 速 衰 减 , 无 法 进 行 长 距 离 的 传 输 , 同 样 的 还 有 EEUC [15]、ACOUC [16]等 协 议 都 是 根 据 到 基 站 距 UWSN 通常采用声学信道对水下数据进行传输 。 相较于陆 离 的 远 近 建 立 大 小 不 同 的 簇 , 通 过 减 少 簇 成 员 节 点 的 数 地上的传统无线 网 络 , 水 下 传 感 网 络 有 着 其 自 身 的 特 点 , 量 、 调 整 簇 内 通 信 的 能 耗 来 均 衡 转 发 数 据 带 来 的 能 量 消 例 如 :水 下 环 境 中 传 感 器 节 点 的 深 度 差 别 很 大 ,不 适 合 用 耗。 但是仅仅根据与基站的距离确定成簇的大小有一定的 传 统 的 二 维 分 簇 算法 进 行 分 簇 ;GPS 信 号 在 水 下 衰 减 严 局 限 性 ,如 在 大 规 模 的 水 下 无 线 传 感 网 络 中 ,当 节 点 密 度 重 ,节 点 很 难 接 收 到 定 位 信 息 [4],水 下 节 点 位 置 信 息 未 知 ; 差别较大时,与 基 站 距 离 相 同 的 簇 首 可 能 承 担 的 转 发 量 差 水声信道环境复 杂 多 变 ,传 输 信 号 随 距 离 的 增 加 衰 减 得 非 别很大,这严重影响了大规模水下网络能耗的均衡 性。 常严重 [5],不适合长距离的通信。 以上这些问题都为水下分 在 大 规 模 无 线 传 感 网 络 中 节 点 的传 输 功 率 随 传 输 距 簇路由协议的开发带来了极大的挑战 。 离 的 增 加 衰 减 严 重 ,中 继 传 输 可 有 效 降 低 路 径 损 耗 ,提 高 能 量 效 率 是 新 一 代 无 线 通 信 的 关 键 指 标之 一 [6,7],因 此 能量效率 [17,18]。参考文献[19]提出了一种带中继的多 sink 节 在设计水下无线传感网络路由协议时要着重考虑如何提高 点 分 簇 路 由 协 议 ,针 对 大 规 模 簇 结 构 ,利 用 Q 学 习 算 法 寻 能 量 效 率 、均 衡 网 络 能 耗 等 问 题 。 DBR[8]、RDBF[9]、DBMR[10] 找数据传输的最 优 路 径 , 形 成 了 簇 内 多 跳 的 通 信 方 式 ,这 等协议虽为水下 路 由 的 建 立 提 供 了 良 好 的 解 决 方 案 ,但 都 为 信 号 在 水 声 信 道 中 因 衰 减 严 重 而 无 法 长 距 离 传 输 提 供 是 平 面 路 由 协 议 ,无 法 对 网 络 资 源 进 行 统 一 的 管 理 ,大 量 了很好的解决思 路 。 但 该 算 法 没 有 选 举 簇 头 的 阶 段 ,只 能 的冗余数据和过 多 的 跳 数 造 成 了 资 源 的 浪 费 ,不 适 用 于 大 用于簇范围已经 确 定 的 网 络 ,或 者 需 要 依 赖 其 他 分 簇 协 议 规模的水下网络。 而分簇策略能将网络节点划分为若干个 提前确定各个簇 的 范 围 ,在 成 簇 过 程 中 无 法 考 虑 负 载 均 衡 簇,按照一定的 规 则 为 每 个 簇 选 择 一 个 簇 头 节 点 管 理 本 簇 的问题,严重制约了协议的使用范围。 参考文献[20]提出了 内的成员节点,并对数 据 进 行 融 合 ,减 少 数 据 冗 余 量 ,进 而 一种多层分簇协议,在每 个 簇 内 选 出 T 层 簇 头 作 为 中 继 节 提高整个网络的能量效率。LEACH 协议 [11]最早提出将分簇 点,数据逐层传递,每层簇头都要融合下层的数据。 这种簇 思想用于路由过 程 的 建 立 ,该 协 议 采 用 分 布 式 的 簇 首 选 举 内数据提前融合 的 方 式 大 大 减 小 了 数 据 冗 余 量 ,适 合 用 于 策 略 ,各 节 点 根 据 概 率 判 断 自 己 是 否 当 选 簇 头 ,并 采 用 数 大规模的簇结构。 但是过于严苛的层次限制引入了过多的 据压缩技术对簇 内 数 据 进 行 融 合 ,在 一 定 程 度 上 提 高 了 网 控制开销,造成了不必要的资源浪费。 络的能量效率,但 在 选 举 簇 头 的 过 程 中 未 考 虑 节 点 的 剩 余 本文将中继技术引入水下节点的入簇过程,提出了一种 能 量 , 并 且 簇 头 节 点 传 输 数据 到 sink 节 点 时 使 用 单 跳 通 负载均衡且能量高效的水下无线传感网络分簇协议,首先各 信,使得远离 sink 节点的节点因数据传输能 耗 过 高 而 过 早 节点根据所在区域转发数据的历史经验值确定本区域的簇 死亡。 DUCS 协议 [12]是针对水声环境提出的一种分簇协议, 头比例,然后成员节点采用两跳中继的方式入簇,并且在中 在选举簇头的过 程 中 考 虑 了 节 点 的 剩 余 能 量 ,并 且 簇 间 采 继节点处提前进行数据融合,节约了数据传输能耗,最后利 用多跳通信,解决了远离 sink 节点的节点因 能 量 过 早 耗 尽 用 Q 学习算法以总能耗最小为目的建立簇间路由。 仿真实验 而 死 亡 的 问 题 ,但 没 有 考 虑 负 载 均 衡 的 问 题 ,容 易 导 致 靠 表明,与 LEACH 和 DUCS 相比,本协议在能量高效性、均衡 近 sink 节 点 的 节 点 因 转 发 过 多 的 数 据 而 死 亡 。 以 LEACH 性等方面均具有明显优势,有效地延长了网络的使用寿命。 和 DUCS 为代表的均匀分簇协议, 无论采用单跳还是多跳 传输方式都会引起能量消耗不均衡的问题,即“热点”问题。 2 系统模型 针对“热 点 ”问 题 ,非 均 匀 分 簇 的 方 法 开 始 应 用 于 路 由 2.1 水下无线传感网络模型及假定 建 立 的 过 程 中 ,参 考 文 献[13]提 出 的 UCMR 协 议 中 各 节 点 本 文 针 对 三 维 水 下 无 线 传 感 网 络 ,对 系 统 架 构 做 如 下 2016264-2
研究与开发 研究与开发 假设。 (1)所有传感 器 节 点 随 机 地 部 署 在 三 维 水 下 待 监 测 区 域 中 ,且 每 个 节 点 都 具 有 唯 一 的 ID,并 且 部 署 结 束 后 进 行 抛 锚 固 定 ,避 免 节 点 随 水流 运 动 离 开 监 测 区 域 ,网 络 模 型 如图 1 所示。 图 1 水 下 传 感 网 络 模 型 (2)节点能根 据 接 收 到 的 信 号 强 度 判 断 自 己 和 发 射 节 点之间的距离,并且数据传输链路对称。 (3)节点可以调整自己发射信号的功率 。 (4)基 站 位 于 监 测 区 域 上 方 的 中 心 位 置 ,并 且 能 量 永 远保持充足。 (5)所 有 节 点 同 构 ,可 以 在 成 员 节 点 和 簇 头 节 点 间 进 行角色转换,并且具有相同的感知半径。 (6)采 用 布 尔 感 知 模 型 ,认 为 所 有 节 点 的 感 知 区 域 是 以节点为圆心、半径为 R 的球型区域。 (7)节 点 周 期 性 地 对 环 境 数 据 进 行 采 集 ,并 将 采 集 到 的数据传输给 sink 节点。 2.2 能量消耗模型 本 文 采 用 参 考 文 献[21]中 给 出 的 能 量 消 耗 模 型 ,以 声 波作为传输数据的媒介,当数据传输距离为 dis 时,传输功 率的衰减表示为: 44· · 其中,能量吸收系数 α( f )由式(3)获得: α( f )=0.11 f 2 1+f 2 +44 f 2 4 100+f 2 +2.75×10-4f 2+0.003 (3) 其中,f 为声学信号的频率。 假设节点正常 接 收 信 息 需 要 的 最 低 功 率 是 P0,那 么 为 了保证节点可以正常 接 收 到 该 信 息 ,发 射 节 点 的 发 射 功 率 至少应为 P0A(dis)。 节点发送数据分组(长度为 l)消耗的能量为: Et=lλtdisηadis 节点接收数据分组(长度为 l)消耗的能量为: Er=λrl 节点融合数据分组(长度为 l)消耗的能量为: Eint=EDAl (4) (5) (6) 其 中 ,λr 为 接 收 能 耗 系 数 ,λt 为 发 送 能 耗 系 数 ,EDA 为 常数。 3 LBEEUC 协议 在水下传感网 络 中 ,负 载 的 不 均 衡 性 会 导 致 “热 点 ”区 域 的 节 点 过 早 死 亡 ,形 成 覆 盖 盲 区 ,从 而 影 响 整 个 网 络 的 性能。 因此在分簇过程中应同时考虑负载的均衡性和能量 的高效性。 本节从簇首的选举、成员节点入簇、簇间结构建 立 3 个方面,设计了一种适用于 UWSN 的负载均衡且能量 高效利用的分簇算法。 3.1 簇头的选取 DUCS 协议的初始阶段为所有节点设 置 一 个 当 选 簇 头 的 初 始 概 率 p,首 轮 选 举 簇 头 时 各 节 点 产 生 一 个 0~1 的 随 机数 rand 与概率 p 进行比较, 如果 节 点 i 满 足 p>rand,则 节 点 i 当 选 簇 头 ,并 以 最 大 功 率 发 射 一 个 CDMA 消 息 告 知 网络中的其他节点。 从 第 二 轮 开 始 ,节 点 当 选 簇 头 的 概 率 要 考 虑 其 所 在 区 域 的 平 均 剩 余 能 量 Eav, 使 该 区 域 剩 余 能 量大的节点拥有更大的当选概率,新的概率计算式为: pDUCS= E(i) Eav ×p (7) 本 文 在 DUCS 协 议 基 础 上 ,提 出 了 一 种 根 据 经 验 转 发 负载调整区域簇首比 例 的 方 法 来 均 衡 网 络 的 能 耗 ,节 点 的 A(dis)=disλαdis (1) 经 验 转 发 负 载 定 义 为 节 点 所 在 区 域 转 发 其 他 簇 头 数 据 量 其 中 ,λ 为 能 量 扩 散 因 子 (取 1 时 表 示 能 量 圆 柱 形 扩 的期望值,由式(8)得到。 散,取 2 时表示能量球形扩散,实际情况下 λ 取 1.5),参数 α 的大小取决于能量吸收系数 α( f ),具体表达式为: α=10α( f )/10 (2) x= 2016264-3 r-1 ∑ M(i) num(i) r-1 i = 1 ×num(r) (8)
45· · 电信科学 2016 年第 11 期 其 中 ,M(i) 表 示 第 i 轮 节 点 所 在 的 簇 转 发 其 他 簇 的 数 代理根据 当 前 的 状 态 S 选 择 动 作 a 进 入 新 的 状 态 ,同 时 获 据量,num(i)表示第 i 轮整个网络的簇头数量,r 表示当 前 运 得 回 报 值 r 用 来 更 新 Q 列 表 。 具 体 更 新 过 程 如 图 2 (b)所 行的轮数,则 r-1 ∑ M(i) num(i) i = 1 /(r-1)表 示 由 节 点 所 在 区 域 转 发 数 据量的历史经验值求得的期望概率 。 示 ,每 个 状 态 动 作 对(S,a)都 对 应 一 个 Q 值 Q(S,a)用 来 评 估 当 前 动 作 获 得 的 未 来 累 积 回 报 , 这 些 Q 值 都 存 储 在 Q 列 表 中 ,在 Q 学 习 的 过 程 中 ,状 态 S0 根 据 Q(S0,a)值 选 择 动 作 下 面 给 出 根 据 经 验 转 发 负 载 x 的 值 获 取 区 域 簇 头 比 a0 进 入 新 的 状 态 S1, 并 反 馈 瞬 时 回 报 值 r 用 来 更 新 Q(S0, 例 的 方 法 , 设 网 络 中 的 节 点 数 量 为 n, 死 亡 节 点 数 量 为 a0),然后观察状态 S1,再选择动作 a1 进入状态 S2 更 新 Q(S1, dead,网 络 期 望 的 簇 头 比 例 为 p0(即 各 节 点 当 选 簇 头 的 初 a1), 直 到 满 足 结 束 条 件 为 止 ,Q 学 习 典 型 的 结 束 条 件 是 Q 始 概 率 ),则 簇 头 预 期 数 量 为 N=n×p0,节 点 当 选 簇 头 的 最 表收敛或者学习的循 环 次 数 达 到 设 定 值 ,本 文 为 学 习 过 程 小概率为 pmin,最大概 率 为 pmax。 为 了 使 经 验 转 发 负 载 大 的 设定学习次数作为结束条件 。 区 域 拥 有 更 多 的 簇 头 ,承 担 数 据 转 发 的 任 务 ,节 点 当 选 簇 Q 值 更 新 函 数 如 式 (12)所 示 ,r 是 状 态 动 作 对 (S,a) 的 头的概率 y 应满足式(9): 立 即 回 报 值 ,γE(S′) 指 时 延 回 报 的 期 望 值 ,β 是 学 习 率 ,参 (pmax-pmin) (n-dead)×p0 2 = y-pmin x-1 -1 得到节点当选簇头的概率为 : y= 2×(pmax-pmin)(x-1) (n-dead)p0-2 +pmin (9) (10) 数满足 0≤β, γ≤1。 Q(S,a)=(1-β)·Q(S,a)+β(r+γ·E(S′)) (12) 本 文 采 用 Q 学 习 算 法 用 于 形 成 水 下 传 感 网 络 的 簇 结 构,将选择下一跳节点建模为 Q 学习过程的下一个动作选 取 ,并 根 据 不 同 的 网 络需 求 设 置 回 报 函 数 (成 员 节 点 入 簇 阶段考虑距离和剩余 能 量 ,簇 间 结 构 建 立 阶 段 考 虑 能 量 消 用 y 代替式(7)中的 p,得到新的簇头当选概率为 : 耗),通过迭代产生具有最大 Q 值的动作列表,即最优的数 pnew= E(i) Eav × ( 2×(pmax-pmin)(x-1) (n-dead)p-2 +pmin ) (11) 据传输路径。 3.2.2 成员节点入簇过程 由 式 (11)可 以 看 出 ,剩 余 能 量 E(i)和 经 验 负 载 值 x 较 簇 头 竞 争 结 束 后 进 入 成 员 节 点 入 簇 阶 段 ,节 点 i 选 择 大的节点拥有更大的当 选 簇 头 的 概 率 ,从 而 使 整 个 网 络 形 簇头 j 加入的权值计算式为: 成不均匀的簇结构,以均衡网络的能耗。 W(i,j)=Ej/di,j (13) 3.2 簇的形成 3.2.1 Q 学习算法模型 其 中 ,Ej 代 表 节 点 的 剩余 能 量 ,di,j 表 示 两 个 节 点 间 的 距离,各节点根据上述权值计算式选择簇头加入。 Q 学 习 是 一 种 与 模 型 无 关 的 强 化 学 习 算 法 ,其 目 的 是 为 了 解 决 水 声 信 道 中 节 点 传 输 功 率 随 传 输 距 离 的 增 寻找一个智能体和环境交互的策略 (最优 Q 表), 指导代 理 (agent)根 据 所 处 环 境 选 择 动 作 ,其 模 型 如 图 2(a)所 示 , 加衰减严重的问题,同时减 少 数 据 冗 余 、节 省 能 量 消 耗 ,本 文提出了带中继且中继可融合的节点入簇方 式 ,设 簇 C 中 所有成员节点到 簇 头 的 最 大 距 离 为 dmax, 最 小 距 离 为 dmin, 取 标 准 距 离 d0= dmax-dmin 2 ,如 果 成 员 节 点 i 到 簇 头 j 的 距 离 满 足 di,j>d0,则 节 点 i 为 到 簇 头 c 的 两 跳 节 点 ,否 则 为 一 跳 节点。 一跳节点以 d0 为半径广播一条 CDMA 信息(包括所 属 簇 的 信 息 、剩 余 能 量 、到 簇 头 的 距 离 、节 点 ID),两 跳 节 点根据自己收到的信息建立 Q 表,初始值设为 0。 为使一 跳 节 点 和 两 跳 节 点 均 衡 承 担 数 据 传 输 的 任 务 , 并选择剩余能量大的 节 点 作 为 中 继 节 点 ,回 报 函 数 综 合 考 虑距离和剩余能量两种因素, 节 点 i 选 择 节 点 j 作 为 下 一 图 2 Q 学 习 基 本 原 理 跳节点的回报函数为: 2016264-4
研究与开发 研究与开发 46· · r=-a(D(i,j)/d0)+b(E(j)/E0) (14) 4.2 仿真结果分析 其 中 ,D(i,j)表 示 两 个 节 点 的 距 离 ,E(j)表 示 节 点 j 的 剩 在 第 4.1 节 给 出 的 网 络 模 型 下 ,LBEEUC 成 簇 算 法 形 余 能 量 ,E0 是 节 点 的 初 始 能 量 ,a、b 是 和 为 1 的 常 数 ,分 别 成的簇结构如图 3 所示,可以 看 出 转 发 数 据 多 的 区 域 分 布 表 示 距 离 因 素 和 能 量 因 素 的 权 重 。 将 回 报 函 数 代 入 Q 学 有更多的簇数量 ,并且所成的簇拥有较小的几何结构 。 习的更新 式 (12)中 ,同 时 为 简 单 起 见 ,令 β、γ=1,最 终 得 到 式(15)所示的更新函数: Q(S,a)=r+E(S′) (15) 3.2.3 簇间路由的建立 在 簇 间 路 由 建 立 的 开 始 阶 段 , 所 有 簇 头 发 布 一 条 CDMA 信 息 (自 身 节 点 ID、与 其 他 簇 头 的 距 离 )给 sink 节 点 ,由 sink 节 点 运 行 Q 学 习 算 法 确 定 最 优传 输 路 径 ,并 在 算 法 运 行 完 成 后 将 路 由 信息 发 送 给 各 个 簇 头 节 点 进 行 数 据传输。 本 协 议 在 簇 间 路 由 建 立 阶 段 以 最 小 化 网 络 能 耗 为 目 图 3 LBEEUC 协 议 成 簇 效 果 标 ,选 取 能 耗 最 小 的 路 径 传 输 数 据 ,所 以 回 报 函 数 设 定 时 本文协议的最终目的是延长网络的运行时间 ,所以仿真 只考虑两节点传输信息的能耗 ,如式(16)所示: 时主要从节点存活数量和网络覆盖质量两个方面验证 3 种 r = -E(i, j) (16) 协议的生存周期 。 存活节点数量和网络运行时间的生命曲 Q 值 更 新 函 数 中 β、γ 同 样 均 取 为 1,则 Q 值 直 接 表 示 线 如 图 4(a)所 示 ,网 络 覆 盖 质 量 和 网络 运 行 时 间 的 生 命 曲 消耗总能量的相反数 ,更新函数同样如式(15)所示。 线 如 图 4(b) 所 示 , 由 仿 真 结 果 可 以 看 出 ,LEACH 协 议 和 DUCS 协议分别在网络运行 400 轮和 500 轮左右节 点 就 已 4 协议分析及仿真 4.1 仿真方法和参数选取 为 了 验 证 本 协 议 的 分 簇 性 能 , 使 用 MATLAB 对 LEACH 协 议 、DUCS 协 议 和 本 协 议 在 相 同 的 水 声 条 件 下 进 行 了 仿 真 , 并 对 多 项 性 能 进 行 了 对 比 , 网 络 模 型 和 能 耗模型已经在第 2 节进行了描述, 具 体 参 数 的 设 置 在 表1 中 列 出 。 参数 检测范围/m 节点数量/个 基站坐标 数据分组大小/bit 控制分组大小/bit 频率 f/kHz 节点感知半径/m 最低接收功率/mW 节点初始能量(E0)/J 融合单位数据能耗(EDA)/(nJ·bit-1) 2016264-5 表 1 仿 真 参 数 设 置 取值 (0,0,0)~(100,100,100) 200 (50,50,125) 4 000 100 10 15 3 10 5 图 4 存 活 节 点 数 量 /网 络 覆 盖 质 量 和 网 络 运 行 时 间 的 生 命 曲 线
47· · 电信科学 2016 年第 11 期 经 完 全 死 亡 , 而 本 文 提 出 的 协 议 网 络 运 行 时 长 可 以 达 到 750 轮,大幅度提高了网络的生存时间 。 LBEEUC 协议在 节 点 入 簇 阶 段 引 入 了 参 数 a、b, 表 示 距 离 和 能 量 两 个 因 素 的 权 重 (a+b=1),对 于 不 同 规 模 的 网 络,a 和 b 的取值不同,会对网络的生存时间产生影响 。 针 对本文给出的 网 络 模 型 , 对 不 同 的 a 值 进 行 了 仿 真 实 验 , 结果如图 5 所示,大约 a=0.7 时网络的生存时间最长 。 图 6 网 络 平 均 剩 余 能 量 随 运 行 轮 数 变 化 的 曲 线 在 能 耗 均 衡 方 面 , 图 7 显 示 了 3 种 协 议 50%、75%的 节 点 死 亡 时 死 亡 节 点 的 分 布 (o 代 表 死 亡 节 点 ),为 了 更 直 观 地 显 示 分 布 情 况 , 网 络 中 所 有 节 点 按 水 平 方 向 投 影 在 zOy 方 向 ,仿 真 结 果 以 二 维 图 像 的 形 式 显 示 ,从 图 7 中 可 以看出, 本文所提出的协 议 死 亡 节 点 分 布 与 LEACH 协 议 和 DUCS 协议相比更加均匀,展现出了良好的均衡性 。 同 时 本 文 还 对 网 络 的 覆 盖 质 量 进 行 了 仿 真 分 析 ,在 计 图 5 参 数 a、b 对 网 络 性 能 的 影 响 图 6 对 比 3 种 协 议 网 络 平 均 剩 余 能 量 随 运行 轮 数 变 算 网 络 覆 盖 质 量 时 , 本 文 将 覆 盖 区 域 分 成 8 个 立 方 体 网 化 的 曲 线 ,由 仿 真 结 果 可 以看 出 ,本 文 提 出 的 协 议 大 大 减 格 ,每 个 网 格 的 覆 盖 质 量参 照 参 考 文 献 [22]中 给 出 的 方 法 小了网络平均剩余能量曲 线 的 斜 率 ,即 本 协 议 有 效 地 减 少 计 算 ,最 后 取 平 均 值 后 ,获 得 每 个 网 格 在 节 点 死 亡 50%和 了网络能量消耗速度 ,从而显示出了较长的运行时间 。 75%时 的 覆 盖 质 量 ,如 图 8 所 示 ,仿 真 结 果 显 示 当 节 点 死 图 7 死 亡 节 点 分 布 2016264-6
研究与开发 研究与开发 48· · 图 8 网 络 覆 盖 率 随 节 点 死 亡 率 变 化 的 变 化 曲 线 亡 50%时 ,LEACH 协 议 的 第 4 个 网 格 已 经 完 全 成 为 覆 盖 分 簇 算 法 ,同 时 考 虑 了 能 耗 的 高 效 性 和 均 衡 性 ,在 选 举 簇 盲区, 当节 点 死 亡 75%时 LEACH 和 DUCS 协 议 都 有 完 全 头 阶 段 根 据 节 点 所 在 区 域 转 发 数 据 的 历 史 期 望 值 确 定 当 覆盖盲区,而本文提出的协议 8 个网格均有节点覆盖。 图9 选概率,使得转 发 数 据 量 大 的 区 域 拥 有 较 多 的 簇 头 承 担 数 是 3 种协议网络 覆 盖 情 况 随 节 点 数 量 变 化 的 对 比 ,网 络 覆 据转发的任务。 成 员 节 点 入 簇 时 ,考 虑 到 大 规 模 传 感 网 络 盖 值 用 8 个 网 格 覆 盖 质 量 的 乘 积 表 示 ,结 果 显 示 ,本 文 提 簇的几何范围较 大 ,数 据 直 接 进 行 远 距 离 传 输 水 声 信 号 衰 出 的 分 簇 协 议 在 相 同 存 活 节 点 数 量 下 具 有 最 大 的 覆 盖 质 减严重的问题,提出了一种带中继可融合的节点入簇方式, 量 ,因 此 ,本 文 提 出 的 协 议 在 提 高 网 络 覆 盖 质 量 方 面 同 样 解决了信号衰减问题的同时降低了簇内数据冗余度, 节约 具有明显的优势。 图 9 网 络 覆 盖 数 量 随 节 点 数 变 化 的 变 化 曲 线 5 结束语 了能耗。 簇间路由的建立阶段从能量高效的角度出发,利用 Q 学习算法寻找能耗最小的数据传输路径, 提高了能耗利 用率。 仿真表明,本文提出的 LBEEUC 协议有效地节约了节 点的能量,均衡了网络能耗,延长了网络生存时间。 参考文献: [1] JIANG Z. Underwater acoustic networks-issues and solutions [J]. International Journal of Intelligent Control and Systems, 2008, 13(3): 152-161. [2] 郭 忠 文 , 罗 汉 江 , 洪 锋 , 等 . 水 下 无 线 传 感 器 网 络 的 研 究 进 展 [J]. 计 算 机 研 究 与 发 展 , 2010, 47(3): 377-389. CUO Z W, LUO H J, HONG F, et al. Current progress and research issues in underwater sensor networks [J]. Journal of Computer Research and Development, 2010, 47(3): 377-389. [3] AKYILDIZ I F, POMPILI D, MELODIA T. Underwater acoustic sensor networks: research challenges[J]. Ad Hoc Networks, 2005, 本 文 提 出 了 一 种 可 用 于 大 规 模 水 下无 线 传 感 网 络 的 3(3): 257-279. 2016264-7
49· · 电信科学 2016 年第 11 期 [4] DOMINGO M C, PRIOR R. Design and analysis of a gps-free Journal of Xi’an Jiaotong University, 2010, 44(6): 33-38. routing protocol for underwater wireless sensor networks in deep [17] LI C, YANG H J, SUN F, et al. Multiuser overhearing for water [C]// International Conference on Sensor Technologies and cooperative two-way multiantenna relays[J]. IEEE Transactions on Applications, Oct 14 -20, 2007, Valencia, Spain. New Jersey: Vehicular Technology, 2016, 65(5): 3796-3802. IEEE Press, 2007: 215-220. [18] LI C, LIU P, ZOU C, et al. Spectral-efficient cellular communications [5] DOMINGO M C, PRIOR R. Energy analysis of routing with coexistent one-and two-hop transmissions[J]. IEEE Transactions protocols for underwater wireless sensor networks [J]. Computer on Vehicular Technology, 2015, 65(8): 1. Communications, 2008, 31(6): 1227-1238. [19] FÖRSTER A, MURPHY A L. CLIQUE: role-free clustering with [6] LI C, SUN F, CIOFFI J M, et al. Energy efficient MIMO relay transmissions via joint power allocations [J]. IEEE Transactions on Circuits and Systems II: Express Briefs, 2014, 61(7): 531-535. [7] LI C, WANG J, SUN F, et al. Energy-efficient transmission for decode-and-forward dual-hop networks with asymmetric traffic demands[J]. IET Communications, 2015, 9(14): 1781-1787. [8] YAN H, SHI Z J, CUI J H. DBR: depth-based routing for underwater sensor networks [C]//International Conference on Research in Networking, March 18 -20, 2008, Singapore. New York: ACM Press, 2008: 72-86. [9] LI Z, YAO N, GAO Q. Relative distance based forwarding protocol for underwater wireless networks [J]. International Journal of Distributed Sensor Networks, 2014, 27(1): 83-105. [10] LIU G, LI Z. Depth-based multi-hop routing protocol for underwater sensor network[C]// 2010 2nd International Conference on Industrial Mechatronics and Automation (ICIMA), May 30-31, 2010, Wuhan, China. New Jersey: IEEE Press, 2010: 268-270. Q-learning for Wireless Sensor Networks [C]// The 29th IEEE International Conference on Distributed Computing Systems, June 22 -26, 2009, Montreal, QC, Canada. New Jersey: IEEE Press, 2009: 441-449. [20] JIN Y, WANG L, KIM Y, et al. EEMC: an energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks[J]. Computer Networks, 2008, 52(3): 542-562. [21] SOZER E M, STOJANOVIC M, PROAKIS J G. Underwater acoustic networks[J]. IEEE Journal of Oceanic Engineering, 2000, 25(1): 72-83. [22] 王 换 招 , 孟 凡 治 , 李 增 智 . 高 效 节 能 的 无 线 传 感 器 网 络 覆 盖 保 持 协 议 [J]. 软 件 学 报 , 2010, 21(12): 3124-3137. WANG H Z, MENG F Z, LI Z Z. Energy efficient coverage conserving protocol for wireless sensor networks [J]. Journal of Software, 2010, 21(12): 3124-3137. [11] HEINZELMAN W R, CHANDRAKASAN A, BALAKRISHNAN H. [作 者 简 介] Energy-efficient communication protocol for wireless microsensor networks[J]. Ad Hoc & Sensor Wireless Networks, 2000(18): 8020. [12] DOMINGO M C. A distributed energy -aware routing protocol for underwater wireless sensor networks [J]. Wireless Personal Communications, 2011, 57(4): 607-627. [13] HARI U, RAMACHANANDRAN B, JOHNSON C. An unequally clustered multihop routing protocol for wireless sensor networks[C]// IEEE International Conference on Advances in Computing, Communications and Informatics (ICACCI), August 22-25, 2013, Mysore, India. New Jersey: IEEE Press, 2013: 1007-1011. 李 鑫 滨 (1969- ), 男 , 博 士 , 燕 山 大 学 电 气 工 程 学 院 教 授 、 博 士 生 导 师 , 主 要 研 究 方 向 为 水 声 通 信 网 络 、 认 知 无 线 电 及 应 用 、 智 能 信 息 处 理 及 故 障 诊 断 方 法 等 。 高 梦 玲 (1990-),女 ,燕 山 大 学 电 气 工 程 学 院 硕 士 生 ,主 要 研 究 方 向 为 水 下 无 线 传 感 [14] 蒋 畅 江, 石 为 人, 唐 贤 伦 , 等. 能 量 均 衡 的 无 线 传 感 器 网 络 非 网 络 。 均 匀 分 簇 路 由 协 议[J]. 软 件 学 报, 2012, 23(5): 1222-1232. JIANG C J, SHI W R, TANG X L, et al. Energy-balanced unequal clustering routing protocol for wireless sensor networks[J]. Journal of Software, 2012, 23(5): 190-200. [15] LI N C, YE N M, CHEN N G, et al. An energy-efficient unequal clustering mechanism for wireless sensor networks [C]// IEEE International Conference on Mobile Ad Hoc and Sensor Systems Conference, Nov 7, 2005, Washington, DC, USA. New Jersey: IEEE Press, 2005: 8. [16] ZHANG R B, CAO J F. Uneven clustering routing algorithm for wireless sensor networks based on ant colony optimization [J]. 闫磊(1989-),男,燕山大学电气工程学院博 士生,主要研究方向为水声协作通信网络 。 2016264-8
分享到:
收藏