基于三维胞元空间的能量高效性多通道协作路由算法-电子与信息学报.pdfVIP

第36 卷第3 期 电 子 与 信 息 学 报 Vol.36 No.3 2014 年3 月 Journal of Electronics Information Technology Mar. 2014 基于三维胞元空间的能量高效性多通道协作路由算法 刘俊延 孙 晖* 柯 涛 路 扬 (浙江大学电气工程学院 杭州 310027) 摘 要：针对无线传感器网络中因空洞引起路由效率降低的问题，该文提出了基于3 维胞元空间的能量高效性多通 道协助路由算法(3D-EEMCR)。该算法根据能量损耗模型，权衡考虑节点的剩余能量和位置信息来选举胞父节点， 从而平衡网络能耗；另外，算法采用主通道和辅助通道相互协助的周边路由模式完成空洞区域的路由。仿真结果表 明，3D-EEMCR 相比3D-GPR(Grid Position-based Routing)和3D-CSR(Cell Space Routing)能够有效提高消息包 的发送率，降低网络的平均能耗，延长网络的生存周期。 关键词：无线传感器网络；空洞区域；协助路由；辅助通道；能量高效性 中图分类号：TP393 文献标识码：A 文章编号：1009-5896(2014)03-0744-05 DOI: 10.3724/SP.J.1146.2013.00777 Energy Efficiency Multi-channel Coordination Routing Algorithm Based on 3D Cell Space Liu Jun-yan Sun Hui Ke Tao Lu Yang (College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China) Abstract: To deal with the degradation of wireless sensor network routing efficiency caused by voids, Energy Efficiency Multi-channel Coordination Routing algorithm based on 3D cell space (3D-EEMCR) is presented in this paper. According to the energy consumption model, the algorithm balances residual energy and location information of the nodes to select the cell leader node, so as to balance the energy consumption of network. In addition, the algorithm adopts perimeter routing mode which uses the mutual assistance of the main channel and the assistant channels to route around void areas. The simulation results show that 3D-EEMCR effectively improves the message packet delivery rate, reduces the average energy consumption of the network, and extends the network lifetime in compar