一种基于双功能节点的节能多跳路由协议

Abstract： Sensor nodes in wireless sensor networks (W SN s) are usually powered by non-rechargeable batteries. In order to prolong the network lifetime of W SNs, it is necessary to save and balance the energy consumption of sensor nodes in WSNs. Therefore, energy-efficient routing of WSNs has become the focus of attention. In existing routing protocols, clustering routing is considered to be a very effective method. However, most of clustering routing algorithms randomly elect cluster heads and the position of cluster nodes within clusters is not carefully considered during clustering. The poor node position of aggregating nodes and the uneven distribution of energy consumption in WSNs seriously affect the network lifetime. To address the problem, an energy-efficient multi-hop routing protocol based on bifunctional nodes is proposed in this paper. Unlike other routing algorithms which have only a cluster head in a cluster, this protocol introduces a communication node as another functional node. Communication nodes are responsible for reorganizing clusters and relay inter-cluster routing, which reduces the overhead of cluster heads and balances the energy distribution of the networks. A non-uniform grid cluster division method is adopted to divide the network area into non-uniform grids which organize nodes in a grid into a cluster. A variety of factors, such as the node energy, the position and the level of grids, are synthetically considered in the protocol. The cost of communication among member nodes in clusters is reduced by reducing the complexity of the election and optimizing the position of functional nodes in the clusters. A multi-hop routing algorithm is proposed to construct class-spanning tree between clusters to reduce the complexity of electing functional nodes. Simulation results show that the proposed routing protocol improves the energy
华 东 理 工 大 学 学 报 （自 然 科 学 版 ）
110
Journal of East China University of Science and Technology (Natural Science Edition.)
Vol. 44 No. 1 2018-02
文 章 编 号 ：1006-3080(2018)01-0110-09
中 图 分 类 号 ：TP393.04
文 献 标 志 码 ：A
An Energy-Efficient Multi-hop Routing Protocol Based on Bifunctional Nodes for Wireless Sensor Networks
H U A N G Jian-hua , H O N G Y a-d on g , Z H A O Z i-m in g , Y U A N Yu-bo
{S ch ool o f In form a tion Science and E n g in eerin g 9 E ast China U n iversity o f Science and T e c h n o l o g y ， S h a n g h a i 2Q Q 237，C h in a )
周 期 的 问 题 ，提 出 了 一 种 基 于 双 功 能 节 点 的 节 能 多 跳 路 由 协 议 。 该 协 议 综 合 考 虑ቤተ መጻሕፍቲ ባይዱ节 点 的 能 量 、位 置
以 及 所 在 层 次 区 域 等 多 种 因 素 ，通 过 引 入 通 信 节 点 来 重 组 网 格 和 中 继 网 格 间 路 由 ，减 轻 了 网 格 融 合
D O I：10. 14135/j. cnki. 1006-3080. 20170224007
一种基于双功能节点的节能多跳路由协议
黄 建 华 ， 洪亚东， 赵 子 明 ， 袁玉波 ( 华 东 理 工 大 学 信 息 科 学 与 工 程 学 院 ，上 海 200237)
摘 要 ：针 对 无 线 传 感 网 融 合 节 点 位 置 欠 佳 和 传 感 器 节 点 的 能 量 消 耗 不 均 会 严 重 影 响 网 络 生 存
节 点 的 开 销 ，均 衡 了 网 络 的 能 量 分 布 。 仿 真 结 果 表 明 ，该 路 由 协 议 的 网 络 生 命 周 期 比 Multi hop
E E B C D A 等 协 议 至 少 延 长 17 •5 % ，且 节 点 的 能 量 消 耗 更 加 均 衡 。
关 键 词 ：无 线 传 感 网 ；集 群 ；多 跳 路 由 ；网 络 生 命 周 期