DocumentCode :
16823
Title :
A Two-Phase Dispatch Heuristic to Schedule the Movement of Multi-Attribute Mobile Sensors in a Hybrid Wireless Sensor Network
Author :
You-Chiun Wang
Author_Institution :
Dept. of Comput. Sci. & Eng., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan
Volume :
13
Issue :
4
fYear :
2014
fDate :
Apr-14
Firstpage :
709
Lastpage :
722
Abstract :
The paper considers a hybrid wireless sensor network with static and mobile sensors, where each static sensor can detect only one attribute of event while a mobile sensor can analyze multiple attributes of events. Static sensors monitor the environment and report where events appear. Mobile sensors then move to these event locations to conduct more in-depth analysis. A critical issue is how to schedule the traveling paths of mobile sensors so as to extend their lifetime. We formulate this issue as a multi-round multi-attribute sensor dispatch problem and prove it to be NP-complete. Then, we develop a two-phase dispatch heuristic that adopts the concepts of Pareto optimality and spanning-tree construction. Our heuristic allows arbitrary numbers of mobile sensors and event locations and tries to reduce and balance the energy consumption of mobile sensors in each round. Through simulations, we verify the effectiveness of our heuristic. The paper contributes in defining a new sensor dispatch problem and developing an energy-efficient solution to the problem.
Keywords :
Pareto optimisation; sensor placement; telecommunication power management; wireless sensor networks; NP-complete problem; Pareto optimization; energy efficient solution; event attribute; event detection; hybrid wireless sensor network; mobile sensors; multiattribute mobile sensor movement; multiround multiattribute sensor dispatch problem; spanning tree construction; static sensors; traveling path scheduling; two phase dispatch heuristic; Mobile communication; Mobile computing; Robot sensing systems; Schedules; Sensor phenomena and characterization; Wireless sensor networks; Energy saving; Pareto optimality; mobile sensor; mobility management; wireless sensor network;
fLanguage :
English
Journal_Title :
Mobile Computing, IEEE Transactions on
Publisher :
ieee
ISSN :
1536-1233
Type :
jour
DOI :
10.1109/TMC.2013.48
Filename :
6497054
Link To Document :
بازگشت