An Integrated Sleep-Scheduling and Routing Algorithm in Ubiquitous Sensor Networks Based on AHP

Xiaoling WU  Jinsung CHO  Brian J. D'AURIOL  Sungyoung LEE  Young-Koo LEE  

IEICE TRANSACTIONS on Communications   Vol.E90-B   No.12   pp.3392-3401
Publication Date: 2007/12/01
Online ISSN: 1745-1345
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Section on Ubiquitous Sensor Networks)
ubiquitous sensor networks,  AHP,  energy balance,  lifetime,  sleep scheduling,  routing,  

Full Text: PDF(409.6KB)
>>Buy this Article

Ubiquitous sensor networks (USNs) are comprised of energy constrained nodes. This limitation has led to the crucial need for energy-aware protocols to produce an efficient network. We propose a sleep scheduling scheme for balancing energy consumption rates in a single hop cluster based network using Analytical Hierarchy Process (AHP). We consider three factors contributing to the optimal nodes scheduling decision and they are the distance to cluster head (CH), residual energy, and sensing coverage overlapping, respectively. We also propose an integrated sleep scheduling and geographical multi-path routing scheme for USNs by AHP. The sleep scheduling is redesigned to adapt the multi-hop case. For the proposed routing protocol, the distance to the destination location, remaining battery capacity, and queue size of candidate sensor nodes in the local communication range are taken into consideration for next hop relay node selection. The proposed schemes are observed to improve network lifetime and conserve energy without compromising desired coverage. In the multi-hop case, it can further reduce the packet loss rate and link failure rate since the buffer capacity is considered.