《计算机应用研究》|Application Research of Computers

WSN中基于能量和距离的自适应分层路由算法

Adaptive hierarchical routing algorithm for WSN based on energy and distance

免费全文下载 (已被下载 次)  
获取PDF全文
作者 刘方爱,张春花,吴楠
机构 山东师范大学 a.信息科学与工程学院;b.山东省分布式计算机软件新技术重点实验室,济南 250014
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2014)11-3434-04
DOI 10.3969/j.issn.1001-3695.2014.11.053
摘要 针对无线传感器网络中能量受限的问题,提出了节能的、负载均衡的分层路由算法EDUC(energy-based and distance-based unequal clustering algorithm)。EDUC用基于能量和距离的概率模型产生候选簇头;同时,EDUC利用定时器,使局部区域内剩余能量多的候选簇头成为簇头,并且根据能量和距离计算簇的半径。普通节点根据能量和距离计算候选节点的权值,加入权值最大的簇头。在构建多跳路由时,簇头根据候选节点的剩余能量、簇内和簇间通信代价选择最优的中继节点。在OMNet++平台上的仿真结果表明,与其他算法相比,EDUC能够有效地均衡能量消耗,降低节点死亡速度,从而延长网络生命周期。
关键词 无线传感器网络;概率模型;定时器;能量;距离;权值
基金项目 山东省自然科学基金资助项目(ZR2013FM008)
山东省科技发展计划资助项目(2011GGH20123)
济南市高校院所自主创新项目(2010040072)
本文URL http://www.arocmag.com/article/01-2014-11-053.html
英文标题 Adaptive hierarchical routing algorithm for WSN based on energy and distance
作者英文名 LIU Fang-ai, ZHANG Chun-hua, WU Nan
机构英文名 a. School of Information Science & Engineering, b. Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology, Shandong Normal University, Jinan 250014, China
英文摘要 Aiming at the problem of energy limitation in wireless sensor networks (WSN), this paper presented an energy sa-ving and load balancing clustering routing (EDUC) algorithm. EDUC generated candidate cluster-heads by using energy-based and distance-based probability model. At the same time, EDUC utilized timer to make the candidate cluster-heads with high residual energy in local area become cluster-heads. In addition, EDUC calculated clusters’ radius on the basis of energy and distance. Moreover, ordinary nodes calculated candidate nodes’ weight on the basis of energy and distance, and then they joined the cluster-head with the biggest weight. Furthermore, at the phase of constructing multi-hop routing, cluster-heads considered tentative nodes’ residual energy, costs of inter-cluster and intra-cluster communication to select an optimal relay node. Simulation results on OMNet++ show that EDUC can efficiently balance energy consumption, reduce the speed of nodes dying and prolong the network lifetime compared with other algorithms.
英文关键词 wireless sensor networks; probability model; timer; energy; distance; weight
参考文献 查看稿件参考文献
  [1] LIU Yun-hao, LIU Ke-bin, LI Mo. Passive diagnosis for wireless sensor networks[J] . IEEE/ACM Trans on Networking, 2010, 18(4):1132-1144.
[2] KULKARNI R V, FORSTER A, VENAYAGAMOORTHY G K. Computational intelligence in wireless sensor networks:a survey[J] . IEEE Communications Surveys & Tutorials, 2011, 13(1):68-96.
[3] GUNGOR V C, LU B, HANCKE G P. Opportunities and challenges of wireless sensor networks in smart grid[J] . IEEE Trans on Industrial Electronics, 2010, 57(10):3557-3564.
[4] 汤波, 罗昌俊, 周明天. 能量均衡的无线传感器网络分簇方法[J] . 计算机应用研究, 2008, 25(3):878- 880.
[5] HEINZELMAN W R, CHANDRAKASAN A, BALAKRISHNAN H. Energy-efficient communication protocol for wireless microsensor networks[C] //Proc of the 33rd Annual Hawaii International Conference on System Sciences. [S. l. ] :IEEE Press, 2000:10.
[6] BACHIR A, DOHLER M, WATTEYNE T, et al. MAC essentials for wireless sensor networks[J] . IEEE Communications Surveys & Tutorials, 2010, 12(2):222-248.
[7] WU Hai-yan, GONG Na-na. Novel network protocol for WSN based on energy and distance[C] //Proc of International Conference on Information Technology and Software Engineering. Berlin:Springer-Verlag, 2012:677-683.
[8] 陈浩, 刘广钟. 基于能量和距离的无线传感器网络分簇算法[J] . 微型机与应用, 2009, 28(11):31-33, 37.
[9] 蒋畅江, 石为人, 唐贤伦, 等. 能量均衡的无线传感器网络非均匀分簇路由协议[J] . 软件学报, 2012, 23(5):1222-1232.
[10] XU Ke-nan, HASSANEIN H, TAKAHARA G, et al. Relay node deployment strategies in heterogeneous wireless sensor networks[J] . IEEE Trans on Mobile Computing, 2010, 9(2):145-159.
收稿日期 2013/10/7
修回日期 2013/11/25
页码 3434-3437
中图分类号 TP393;TP301.6
文献标志码 A