Title :
Extending k-Coverage Lifetime of Wireless Sensor Networks Using Mobile Sensor Nodes
Author :
Katsuma, Ryo ; Murata, Yoshihiro ; Shibata, Naoki ; Yasumoto, Keiichi ; Ito, Minoru
Author_Institution :
Grad. Sch. of Inf. Sci., Nara Inst. of Sci. & Technol. (NAIST), Ikoma, Japan
Abstract :
One of the important issues in wireless sensor network (WSN) is to k-cover the target sensing field and to extend its lifetime. We propose a method to k-cover the field and maximize the WSN lifetime by moving mobile sensor nodes to appropriate positions for a WSN consisting of both static and mobile sensor nodes which periodically collect environmental information. Our target problem is NP-hard. So, we propose a genetic algorithm (GA) based scheme to find a near optimal solution in practical time. In order to speed up the calculation, we devised a method to check a sufficient condition of k-coverage of the field. For the problem that nodes near the sink node have to forward the data from farther nodes, we make a tree where the amount of communication traffic is balanced among all nodes, and add this tree to the initial candidate solutions of our GAbased algorithm. Through computer simulations, we confirmed that our method achieves much longer k-coverage lifetime than conventional methods for 100 to 300 node WSNs.
Keywords :
communication complexity; genetic algorithms; mobile radio; telecommunication traffic; wireless sensor networks; NP-hard; WSN lifetime; communication traffic; genetic algorithm; k-coverage lifetime; mobile sensor nodes; static sensor nodes; target sensing; wireless sensor network; Batteries; Computer simulation; Energy consumption; Frequency; Genetic algorithms; Information science; Mobile computing; Sufficient conditions; Temperature sensors; Wireless sensor networks; k-coverage; mobile node; network lifetime; sensor network;
Conference_Titel :
Wireless and Mobile Computing, Networking and Communications, 2009. WIMOB 2009. IEEE International Conference on
Conference_Location :
Marrakech
Print_ISBN :
978-0-7695-3841-9
DOI :
10.1109/WiMob.2009.18