Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (12): 88-90.DOI: 10.3778/j.issn.1002-8331.2010.12.024

• 网络、通信、安全 • Previous Articles     Next Articles

Location-based energy-effective routing algorithm for wireless sensor networks

WANG Gang,FANG Ding-yi,CHEN Xiao-jiang   

  1. College of Computer Science and Technology,Northwest University,Xi’an 710127,China
  • Received:2008-10-07 Revised:2008-12-24 Online:2010-04-21 Published:2010-04-21
  • Contact: WANG Gang

一种节能的基于定位的传感器路由算法

王 钢,房鼎益,陈晓江   

  1. 西北大学 信息科学与技术学院,西安 710127
  • 通讯作者: 王 钢

Abstract: The problem of excessive and unbalanced energy consumption is commonly existed in traditional location-based wireless sensor network routing algorithms.An energy-effective location-based routing algorithm,called as EELAR,is proposed,which is evolved from the WSN routing algorithm SELAR.In EELAR,each node selects its relays according to the cost calculated from the node’s residual energy and its location to sink node.In addition,a random sleep scheduling policy is introduced in which each node’s sleep probability is based on its residual energy.Simulation results show that the algorithm significantly prolongs the entire WSN lifetime,and provides an effective solution for the problem of energy balance.

Key words: Wireless Sensor Networks(WSN), routing protocol, location-based routing, sleep schedule

摘要: 基于定位的无线传感器路由算法普遍存在节点能耗过快及能耗不均衡的问题。借鉴SELAR算法的思想,提出一种节能的定位路由算法EELAR。该算法通过选取转发代价最小节点作为中继节点实现数据转发,而转发代价由节点位置和能耗综合计算得出。针对能耗问题,该算法还引入了睡眠机制,节点根据自身能耗随机睡眠。实验证明,该算法使无线传感器网络能耗更均衡,能有效延长整个网络的生存时间。

关键词: 无线传感器网络, 路由协议, 定位路由, 睡眠

CLC Number: