Abstract
The paper addresses mobility control routing in robotic sensor wireless networks, where either mobile sensors or mobile actuators assist in wireless data intensive transmissions from sensors. Given a communication request between a source destination pair, the problem is to find a route and move each node on the route to its desired location, such that total transmission power is minimized. We study the optimal number of hops and optimal distance of adjacent nodes on the route. We propose OHCR algorithm that is based on the optimal number of hops on the route. We further propose MPoPR algorithm that minimizes transmission power over progress. After finding an initial path, strategies of move in rounds and move directly are both considered to move nodes to desirable locations. Extensive simulations are conducted to evaluate our proposed routing algorithms.
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
Bachrach, J., Taylor, C.: Localization in sensor networks. In: Stojmenovic, I. (ed.) Handbook of Sensor Networks: Algorithms and Architectures, pp. 277–310. Wiley, Chichester (2005)
Bansal, N., Liu, Z.: Capacity, Delay and Mobility in Wireless Ad-Hoc Networks. In: Infocom 2003 (2003)
Bose, P., Morin, P., Stojmenovic, I., Urrutia, J.: Routing with Guaranteed Delivery in Ad Hoc Wireless Networks. ACM Wireless Networks 7(6), 609–616 (2001)
Dantu, K., Rahimi, H., Shah, H., Babel, S., Dhariwal, A., Sukhatme, G.: Robomote: Enabling Mobility in Sensor Networks. In: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, LA, California, vol. 55 (2005)
Dynia, M., Kutylowski, J., Lorek, P., auf der Heide, F.M.: Maintaining Communication Between an Explorer and a Base Station. In: Pan, Y., Rammig, F., Schmeck, H., Solar, M. (eds.) IFIP International Federation for Information Processing, vol. 216, pp. 137–146, Biologically Inspired Cooperative (2006)
Frey, H., Stojmenovic, I.: On Delivery Guarantees of Face and Combined Greedy-Face Routing Algorithms in Ad Hoc and Sensor Networks. In: ACM MOBICOM 2006, Los Angeles, pp. 390–401 (September 23-29, 2006)
Goldenberg, D.K., Lin, J., Morse, A.S.: Towards Mobility as a Network Control Primitive. In: Mobihoc 2004, Japan, pp. 163–174 (2004)
Grossglauser, M., Tse, D.N.C.: Mobility Increases the Capacity of Ad Hoc Wireless Networks. IEEE Transactions on Networking 10(4) (August 2002)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient Communication Protocol for Wireless Microsensor Networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences (January 2000)
Hofmann-Wellenhof, B., Lichtenegger, H., Collins, J.: Global Positioning System: Theory and Practice, 4th edn. Springer, Heidelberg (1997)
Howard, A., Mataric, M., Sukhatme, G.S.: Selfdeployment algorithm for mobile sensor networks. Autonomous Robots Special Issue on Intelligent Embedded Systems 13(2), 113–126 (2002)
Hu, D.L., Chan, B., Bush, J.W.M.: The hydrodynamics of water strider locomotion. Nature 427(7), 663–667 (2003)
Kuruvila, J., Nayak, A., Stojmenovic, I.: Progress Based Localized Power and Cost Aware Routing Algorithm for Ad Hoc and Sensor Wireless Networks. In: ADHOC-NOW 2004, Vancouver, Canada, pp. 294–299 (2004)
Liu, H., Jia, X., Wan, P.J.: On Energy Efficiency in Wireless Ad Hoc Networks. In: Xiao, Y., Pan, Y. (eds.) Ad Hoc and Sensor Networks, pp. 27–48. Nova Science Publishers (2005)
Luo, J., Hubaux, J.P.: Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks. IEEE Infocom 2005 (2005)
Rodoplu, V., Meng, T.H.: Minimum Energy Mobile Wireless Networks. IEEE Journal on Selected Areas in Communications 17(8), 1333–1344 (1999)
Stojmenovic, I.: Localized network layer protocols in sensor networks based on optimizing cost over progress ratio. IEEE Network 20(1), 21–27 (2006)
Stojmenovic, I., Lin, X.: Power Aware Localized Routing in Wireless Networks. IEEE Transactions on Parallel and Distributed Systems 12(11), 1122–1133 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, H., Nayak, A., Stojmenović, I. (2007). Localized Mobility Control Routing in Robotic Sensor Wireless Networks. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds) Mobile Ad-Hoc and Sensor Networks. MSN 2007. Lecture Notes in Computer Science, vol 4864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77024-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-77024-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77023-7
Online ISBN: 978-3-540-77024-4
eBook Packages: Computer ScienceComputer Science (R0)