By Topic

A Two-Phase Dispatch Heuristic to Schedule the Movement of Multi-Attribute Mobile Sensors in a Hybrid Wireless Sensor Network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
You-Chiun Wang ; Dept. of Comput. Sci. & Eng., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan

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.

Published in:

Mobile Computing, IEEE Transactions on  (Volume:13 ,  Issue: 4 )