Title :
LORD: a localized, reactive and distributed protocol for node scheduling in wireless sensor networks
Author :
Ghosh, Arijit ; Givargis, Tony
Author_Institution :
Dept. of Comput. Sci., California Univ., Irvine, CA, USA
Abstract :
The lifetime of wireless sensor networks can be increased by minimizing the number of active nodes that provide complete coverage, while switching off the rest. In this paper we propose a distributed and scalable node-scheduling algorithm that conserves overall system energy by minimizing the number of active nodes, localizing the execution to the dying sensor(s), and minimizing the frequency of execution by reacting only to the occurrence of a sensing hole. This effects an increased system lifetime while maintaining coverage over an application-defined threshold value. We compare our algorithm to a network with a centralized node-scheduling algorithm. Our results show equivalent coverage degree over a wide range of sensor networks.
Keywords :
distributed algorithms; power consumption; protocols; real-time systems; scheduling; wireless sensor networks; LORD; active nodes; coverage; localized reactive distributed protocol; scalable node-scheduling algorithm; sensing hole; system energy minimization; system lifetime; wireless sensor networks; Computer networks; Computer science; Embedded computing; Frequency; Intelligent networks; Job shop scheduling; Patient monitoring; Processor scheduling; Wireless application protocol; Wireless sensor networks; Coverage; Set Cover; Wireless Sensor Network;
Conference_Titel :
Design, Automation and Test in Europe, 2005. Proceedings
Print_ISBN :
0-7695-2288-2
DOI :
10.1109/DATE.2005.200