標題: A color-theory-based energy efficient routing algorithm for mobile wireless sensor networks
作者: Chang, Tai-Jung
Wang, Kuochen
Hsieh, Yi-Ling
資訊工程學系
Department of Computer Science
關鍵字: color-theory-based;energy saving;localization;mobile wireless sensor network;routing algorithm
公開日期: 22-Feb-2008
摘要: Wireless sensor networks (WSNs) with nodes spreading in a target area have abilities of sensing, computing, and communication. Since the GPS device is expensive, we used a small number of fixed anchor nodes that are aware of their locations to help estimate the locations of sensor nodes in WSNs. To efficiently route sensed data to the destination (the server), identifying the location of each sensor node can be of great help. We adopted a range-free color-theory based dynamic localization (CDL) [Shen-Hai Shee, Kuochen Wang, I.L. Hsieh, Color-theory-based dynamic localization in mobile wireless sensor networks, in: Proceedings of Workshop on Wireless, Ad Hoc, Sensor Networks, August 2005] approach, to help identify the location of each sensor node. Since sensor nodes are battery-powered, we propose an efficient color-theory-based energy efficient routing (CEER) algorithm to prolong the life time of each sensor node. The uniqueness of our approach is that by comparing the associated RGB values among neighboring nodes, we can efficiently choose a better routing path with energy awareness. Besides, the CEER has no topology hole problem. Simulation results have shown that our CEER algorithm can save up to 50-60% energy than ESDSR [Mohammed Tarique, Kemal E. Tepe, Mohammad Naserian, Energy saving dynamic source routing for ad hoc wireless networks, in: Proceedings of Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, April 2005, pp. 305-310] in mobile wireless sensor networks. In addition, the latency per packet of CEER is 50% less than that of ESDSR. (c) 2007 Elsevier B.V. All rights reserved.
URI: http://dx.doi.org/10.1016/j.comnet.2007.10.004
http://hdl.handle.net/11536/9660
ISSN: 1389-1286
DOI: 10.1016/j.comnet.2007.10.004
期刊: COMPUTER NETWORKS
Volume: 52
Issue: 3
起始頁: 531
結束頁: 541
Appears in Collections:Articles


Files in This Item:

  1. 000253707600005.pdf