研究与开发
研究与开发
研究与开发
一种负载均衡且能量高效的水下传感网络分簇协议
(燕山大学工业计算机控制工程河北省重点实验室 ,河北 秦皇岛 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