期刊文献+

Efficient Algorithm for Prolonging Network Lifetime of Wireless Sensor Networks 被引量:6

Efficient Algorithm for Prolonging Network Lifetime of Wireless Sensor Networks
原文传递
导出
摘要 One of the fundamental design challenges in designing a Wireless Sensor Network (WSN) is to maximize the network lifetime, as each sensor node of the network is equipped with a limited power battery. To overcome this challenge, different methods were developed in the last few years using such techniques as network protocols, data fusion algorithms using low power, energy efficient routing, and locating optimal sink position. This paper focuses on finding the optimal sink position. Relay nodes are introduced in conjunction with the sensor nodes to mitigate network geometric deficiencies since in most other approaches the sensor nodes close to the sink become heavily involved in data forwarding and, thus, their batteries are quickly depleted. A Particle Swarm Optimization (PSO) based algorithm is used to locate the optimal sink position with respect to those relay nodes to make the network more energy efficient. The relay nodes communicate with the sink instead of the sensor nodes. Tests show that this approach can save at least 40% of the energy and prolong the network lifetime. One of the fundamental design challenges in designing a Wireless Sensor Network (WSN) is to maximize the network lifetime, as each sensor node of the network is equipped with a limited power battery. To overcome this challenge, different methods were developed in the last few years using such techniques as network protocols, data fusion algorithms using low power, energy efficient routing, and locating optimal sink position. This paper focuses on finding the optimal sink position. Relay nodes are introduced in conjunction with the sensor nodes to mitigate network geometric deficiencies since in most other approaches the sensor nodes close to the sink become heavily involved in data forwarding and, thus, their batteries are quickly depleted. A Particle Swarm Optimization (PSO) based algorithm is used to locate the optimal sink position with respect to those relay nodes to make the network more energy efficient. The relay nodes communicate with the sink instead of the sensor nodes. Tests show that this approach can save at least 40% of the energy and prolong the network lifetime.
出处 《Tsinghua Science and Technology》 SCIE EI CAS 2011年第6期561-568,共8页 清华大学学报(自然科学版(英文版)
关键词 wireless sensor network LIFETIME sensor node relay node particle swarm optimization SINK wireless sensor network lifetime sensor node relay node particle swarm optimization sink
  • 相关文献

参考文献17

  • 1He T, Stankovic J A, Lu C, et al. A spatiotemporal commu- nication prtotocol for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 2005, 16(10): 995-1006.
  • 2Yu Y, Govindan R, Estrin D. Geographical and en- ergy-aware routing: A recusrsive data dissemination pro- tocol for wireless sensor network. In: UCLA Computer Science Department Technical Report, UCLA-CSD TR-010023, 2001.
  • 3Labrador M A, Wightman P M. Topology Control in Wire- less Sensor Network. Berlin, Germany: Springer, 2009.
  • 4Boukerche A. Algorithms and Protocols for Wireless Sen- sor Networks. Hoboken, New Jersey: John Wiley & Sons, Inc., 2009.
  • 5Pan J, Cai L, Hou Y T, et al. Optimal base-station locations in two-tiered wireless sensor networks. 1EEE Transactions on Mobile Computing, 2005, 4(5): 458-473.
  • 6Hong T, Shiu G. Allocating multiple base stations under general power consumption by the particle swarm optimi- zation. In: Proc. IEEE Swarm Intelligence Symposium. 2007: 23-28.
  • 7Hong T, Shiu G~ Lee Y. Finding base-station locations in two-tiered wireless sensor networks by particle swarm op- timization. In: Lazinica A ed. Particle Swarm Optimization. East Providence, USA: Intech. 2009, 3:261-274.
  • 8Wang Wei, Srinivasan V, Chua Kee-Chaing. Extending the lifetime of wireless sensor networks throuh mobile relays. IEEE Transactions on Networking, 2008, 16(5): 1108- 1120.
  • 9Hou Y Thomas, Shi Yi, Sherali Hanif D. Optimal base-station selection for anycast routing in wireless sensor networks. IEEE Transaction on Vehicular Technology, 2006, 55(3): 813-821.
  • 10Showkat M J, Paul B, Matin M A, et al. Optimal sink loca- tion in wireless sensor networks using particle swarm op- timization. In: Proc. 2009 IEEE International Conferenceon Antennas, Propagation and Systems (INAS 2009). Johor Bahru, Malaysia, 2009: 1-4.

同被引文献26

引证文献6

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部