loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Optimal Speed Control of Mobile Node for Data Collection in Sensor Networks
PrePrint
ISSN: 1536-1233
Ryo Sugihara, University of California, San Diego, La Jolla
Rajesh K. Gupta, University of California, San Diego, La Jolla
A data mule represents a mobile device that collects data in a sensor field by physically visiting the nodes in a sensor network. The data mule collects data when it is in the proximity of a sensor node. This can be an alternative to multihop forwarding of data when we can utilize node mobility in a sensor network. To be useful, a data mule approach needs to minimize data delivery latency. In this paper, we first formulate the problem of minimizing the latency in the data mule approach. The data mule scheduling (DMS) problem is a scheduling problem that has both location and time constraints. Then, for the one dimensional case of the DMS problem, we design an efficient heuristic algorithm that incorporates constraints on the data mule motion dynamics. We provide lower bounds of solutions to evaluate the quality of heuristic solutions. Through numerical experiments, we show the heuristic algorithm runs fast and yields good solutions that are within 10% of the lower bound.
Index Terms:
Wireless sensor networks, controlled mobility, data mule, motion planning, scheduling
Citation:
Ryo Sugihara, Rajesh K. Gupta, "Optimal Speed Control of Mobile Node for Data Collection in Sensor Networks," IEEE Transactions on Mobile Computing, 10 Jun. 2009. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TMC.2009.113>
Usage of this product signifies your acceptance of the Terms of Use.