A color-theory-based energy efficient routing algorithm for mobile wireless sensor networks

Authors:
Tai-Jung Chang;Kuochen Wang;Yi-Ling Hsieh
Affiliations:
Department of Computer Science, National Chiao Tung University, Hsinchu 300, Taiwan, ROC;Department of Computer Science, National Chiao Tung University, Hsinchu 300, Taiwan, ROC;Department of Computer Science, National Chiao Tung University, Hsinchu 300, Taiwan, ROC
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2008

Citing 8
Cited 2

Adaptive protocols for information dissemination in wireless sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
A two-tier data dissemination model for large-scale wireless sensor networks

Proceedings of the 8th annual international conference on Mobile computing and networking
Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks

Wireless Networks
Location Fingerprinting on Infrastructure 802.11 Wireless Local Area Networks Location Fingerprinting on Infrastructure 802.11 Wireless Local Area Networks

LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
Energy Saving Dynamic Source Routing for Ad Hoc Wireless Networks

WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Novel self-configurable positioning technique for multihop wireless networks

IEEE/ACM Transactions on Networking (TON)
An Energy Efficient Routing Mechanism for Wireless Sensor Networks

AINA '06 Proceedings of the 20th International Conference on Advanced Information Networking and Applications - Volume 02

Adaptive redundancy for data propagation exploiting dynamic sensory mobility

Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Efficient Color-theory-based Dynamic Localization for Mobile Wireless Sensor Networks

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.