Abstract
This work focuses on systems where mobile robots periodically collect data from (static) wireless sensor network nodes. Suppose we are given approximate locations of the static nodes, and an order with which the robot will visit these nodes. We present solutions to the following problems. (i) From the static node’s perspective: given the stochastic nature of the robot’s arrival, what is an energy-efficient strategy to send beacon messages? Such a strategy must simultaneously minimize the robot’s waiting time and the number of beacon messages. (ii) From the robot’s perspective: given the stochastic nature of the wireless link quality, what is an energy-efficient motion strategy to find a good pose (location and orientation) from where the data can be downloaded efficiently? The robot must be able to find such a location quickly but without taking too many measurements so as to conserve the static node’s energy.
For the first problem, we present an optimal algorithm based on dynamic programming. For the second problem, we present an efficient, data-driven heuristic based on experiments. Finally, we present a system implementation for an indoor data collection application, and validate our results on this system.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Atay, N., Bayazit, B.: Mobile Wireless Sensor Network Connectivity Repair with k-Redundancy. In: Proceedings of the 2008 International Workshop on the Algorithmic Foundations of Robotics (WAFR) (2008)
Cerpa, A., Estrin, D.: ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies. IEEE Transactions on Mobile Computing 3(3), 272–285 (2004)
Chatzigiannakis, I., Kinalis, A., Nikoletseas, S.: Efficient data propagation strategies in wireless sensor networks using a single mobile sink. Computer Communications 31(5), 896–914 (2008)
Corke, P., Hrabar, S., Peterson, R., Rus, D., Saripalli, S., Sukhatme, G.: Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle. In: Proceedings of the 2004 IEEE International Conference on Robotics and Automation (ICRA), vol. 4, pp. 3602–3608 (2004)
Dixon, C., Frew, E.W.: Controlling the mobility of network nodes using decentralized extremum seeking. In: 45th IEEE Conference on Decision and Control (2006)
Kansal, A., Somasundara, A.A., Jea, D.D., Srivastava, M.B., Estrin, D.: Intelligent fluid infrastructure for embedded networks. In: MobiSys 2004, pp. 111–124. ACM Press, New York (2004)
Li, Q., Rus, D.: Navigation protocols in sensor networks. ACM Transactions on Sensor Networks 1(1), 3–35 (2005)
Lindhe, M., Johansson, K.H.: Communication-aware trajectory tracking. In: Robotics and Automation, ICRA 2008, pp. 1519–1524 (2008)
Ma, J., Chen, C., Salomaa, J.P.: mWSN for Large Scale Mobile Sensing. Journal on Signal Processing Systems 51(2), 195–206 (2008)
Mostofi, Y.: Communication-aware motion planning in fading environments. In: Robotics and Automation, ICRA 2008, pp. 3169–3174 (2008)
Musăloiu-E. R., Terzis, A., Szlavecz, K., Szalay, A., Cogan, J., Gray, J.: Life Under your Feet: A Wireless Sensor Network for Soil Ecology. In: EmNets Workshop (2006)
Schurgers, C., Tsiatsis, V., Ganeriwal, S., Srivastava, M.: Topology management for sensor networks: exploiting latency and density. In: MobiHoc, pp. 135–145 (2002)
Shah, R.C., Roy, S., Jain, S., Brunette, W.: Data mules: modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Networks 1(2–3), 215–233 (2003)
Somasundara, A.A., Kansal, A., Jea, D.D., Estrin, D., Srivastava, M.B.: Controllably mobile infrastructure for low energy embedded networks. IEEE Transactions on Mobile Computing 5(8), 958–973 (2006)
Tariq, M.M.B., Ammar, M., Zegura, E.: Message ferry route design for sparse ad hoc networks with mobile nodes. In: MobiHoc 2006, pp. 37–48 (2006)
Tekdas, O., Isler, V.: Robotic routers. In: Proceedings of the 2008 IEEE International Robotics and Automation, ICRA 2008, pp. 1513–1518 (2008)
Tekdas, O., Lim, J.H., Terzis, A., Isler, V.: Using mobile robots to harvest data from sensor fields. IEEE Wireless Communications (2008)
Wang, W., Srinivasan, V., Chua, K.C.: Using mobile relays to prolong the lifetime of wireless sensor networks. In: MobiCom 2005, pp. 270–283. ACM Press, New York (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tekdas, O., Karnad, N., Isler, V. (2011). Energy-Efficient Data Collection from Wireless Nodes Using Mobile Robots. In: Pradalier, C., Siegwart, R., Hirzinger, G. (eds) Robotics Research. Springer Tracts in Advanced Robotics, vol 70. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19457-3_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-19457-3_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19456-6
Online ISBN: 978-3-642-19457-3
eBook Packages: EngineeringEngineering (R0)