DocumentCode :
2322085
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
fYear :
2009
fDate :
12-14 Oct. 2009
Firstpage :
48
Lastpage :
54
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/WiMob.2009.18
Filename :
5325313
Link To Document :
بازگشت