计算机工程

所属专题: 物联网专题

• 物联网专题 • 上一篇    下一篇

一种能耗均衡的无线传感器网络分簇路由算法

张诗悦1a,吴建德1a,2,王晓东1a,2,范玉刚1a,2,冷婷婷1b   

  1. (1.昆明理工大学 a.信息工程与自动化学院;b.土木工程学院,昆明 650500;2.云南省矿物管道输送工程技术研究中心,昆明 650500)
  • 收稿日期:2013-12-23 出版日期:2014-08-15 发布日期:2014-08-15
  • 作者简介:张诗悦(1988-),女,硕士研究生,主研方向: 无线传感器网络;吴建德、王晓东,教授、博士;范玉刚,副教授、博士;冷婷婷,讲师、博士研究生。
  • 基金项目:
    国家自然科学基金资助项目(51169007);云南省科技计划基金资助项目(2011DA005,2013DH034);云南省中青年学术和技术带头人后备人才培养计划基金资助项目(2011CI017)。

An Energy Consumption Balanced Clustering Routing Algorithmfor Wireless Sensor Network

ZHANG Shi-yue1a,WU Jian-de 1a,2,WANG Xiao-dong 1a,2,FAN Yu-gang 1a,2,LENG Ting-ting1b   

  1. (1a.Faculty of Information Engineering and Automation;1b.Faculty of Civil Engineering and Mechanics, Kunming University of Science and Technology,Kunming 650500,China;2.Engineering Research Center for Mineral Pipeline Transportation of Yunnan Province,Kunming 650500,China)
  • Received:2013-12-23 Online:2014-08-15 Published:2014-08-15

摘要: 针对分簇路由协议分簇不均匀及能耗不均衡等问题,提出一种基于能量和距离因子的分簇路由算法。通过加入能量和距离因子对簇头选择的阈值公式进行改进,延长竞选出的簇头工作时间,增加备择簇头以减少重建簇的轮数,从而降低选举消耗的能量。在广播当选信息之前加入等待时间,普通节点选择与其通信代价最小的簇头所在簇申请加入。建立最优路径进行簇间路由,并采用单跳和多跳相结合的方式。仿真结果表明,与EECS算法相比,该算法可减少约8%的能耗,并有效均衡节点能耗,延长网络生命周期。

关键词: 能耗均衡, 簇间路由, 最优路径, 非均匀分簇, 路由算法, 无线传感器网络

Abstract: Aiming at the problems of some typical clustering routing protocol such as the cluster size is not uniform and the energy consumption is not balanced,an Energy-balanced Clustering Routing Algorithm Based on Energy and Distance(ECRED) is proposed.The cluster head selection threshold formula based on energy and distance factor is improved to prolong the working life of the selected cluster heads.The alternative cluster head is chosen to reduce the energy consumption of reelections.A waiting time before broadcasting election information is added.Nodes select the cluster head based on communication cost.Finally,it establishes the optimal routing path among clusters and transmits information using single hop and multi-hop combination method.The simulation results show that compared with EECS protocol,ECRED algorithm can save energy by about 8%,balance the node energy consumption effectively and prolong the life cycle of network.

Key words: energy consumption balanced, inter cluster routing, optimal path;unequal clustering, routing algorithm, Wireless Sensor Network(WSN) 

中图分类号: