Abstract
In mobile wireless sensor networks, flows sent from data collecting sensors to a sink could traverse inefficient resource expensive paths. Such paths may have several negative effects such as devices battery depletion that may cause the network to be disconnected and packets to experience arbitrary delays. This is particularly problematic in event-based sensor networks (deployed in disaster recovery missions) where flows are of great importance. In this paper, we use node mobility to improve energy consumption of computed paths. Mobility is a two-sword edge, however. Moving a node may render the network disconnected and useless. We propose CoMNet (Connectivity preservation Mobile routing protocol for actuator and sensor NETworks), a localized mechanism that modifies the network topology to support resource efficient transmissions. To the best of our knowledge, CoMNet is the first georouting algorithm which considers controlled mobility to improve routing energy consumption while ensuring network connectivity. CoMNet is based on (i) a cost to progress metric which optimizes both sending and moving costs, (ii) the use of a connected dominating set to maintain network connectivity. CoMNet is general enough to be applied to various networks (actuator, sensor). Our simulations show that CoMNet guarantees network connectivity and is effective in achieving high delivery rates and substantial energy savings compared to traditional approaches.
This work was partially supported by CPER Nord-Pas-de-Calais/FEDER Campus Intelligence Ambiante and the ANR BinThatThinks project.
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
Bose, P., Morin, P., Stojmenovic, I., Urrutia, J.: Routing with guaranteed delivery in ad-hoc wireless networks. ACM/Kluwer Wireless Networks 7(6), 609–616 (2001)
Carle, J., Simplot-Ryl, D.: Energy efficient area monitoring by sensor networks. IEEE Computer Magazine 37, 40–46 (2004)
Dai, F., Wu, J.: An extended localized algorithm for connected dominating set formation in ad hoc wireless networks. IEEE Trans. Parallel and Distributed Systems, TPDS (2004)
Elhafsi, E.H., Mitton, N., Simplot-Ryl, D.: End-to-End Energy Efficient Geographic Path Discovery With Guaranteed Delivery in Ad hoc and Sensor Networks. In: IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Cannes, France (September 2008)
Hamouda Elhafsi, E., Simplot-Ryl, D.: Flattening the gap between source-destination paths in energy efficient greedy georouting in wireless sensor networks. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds.) MSN 2007. LNCS, vol. 4864, pp. 56–65. Springer, Heidelberg (2007)
Finn, G.G.: Routing and addressing problems in large metropolitan-scale. Internetworks (March 1987)
Fraboulet, A., Chelius, G., Fleury, E.: Worldsens: Development and prototyping tools for application specific wireless sensors networks. In: SPOTS (April 2007)
Frey, H., Ruehrup, S., Stojmenovic, I.: Routing in wireless sensor networks. Guide to Wireless Ad Hoc Networks 4, 81–111 (2009)
Gallais, A., Carle, J., Simplot-Ryl, D., Stojmenovic, I.: Localized sensor area coverage with low communication overhead. In: Fourth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom (2006)
Goldenberg, D.K., Lin, J., Morse, A.S.: Towards mobility as a network control primitive. In: ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc), pp. 163–174 (September 2004)
Kuruvila, J., Nayak, A., Stojmenovic, I.: Progress and location based localized power aware routing for ad hoc sensor wireless networks. Intern. Journal on Distributed Sensor Networks IJDSN 2, 147–159 (2006)
Liu, H., Nayak, A., Stojmenović, I.: Localized mobility control routing in robotic sensor wireless networks. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds.) MSN 2007. LNCS, vol. 4864, pp. 19–31. Springer, Heidelberg (2007)
Rodoplu, V., Meng, T.: Minimizing energy mobile wireless networks. IEEE Journal in Selected Areas in Communications JSAC 17(8), 1333–1347 (1999)
Sanchez, J.A., Ruiz, P.M.: Exploiting local knowledge to enhance energy-efficient geographic routing. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds.) MSN 2006. LNCS, vol. 4325, pp. 567–578. Springer, Heidelberg (2006)
Simplot-Ryl, D., Stojmenovic, I., Wu, J.: Energy efficient backbone construction, broadcasting, and area coverage in sensor networks. In: Handbook of Sensor Networks: Algorithms and Architectures, pp. 343–379. Wiley, Chichester (2005)
Stojmenovic, I., Lin, X.: Power-aware localized routing in wireless networks. IEEE Trans. Parallel and Distributed Systems (TPDS) 12(11), 1122–1133 (2001)
Wang, W., Srinivasan, V., Chua, K.-C.: Extending the lifetime of wireless sensor networks through mobile relays. IEEE/ACM Trans. Netw. 16(5), 1108–1120 (2008)
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
Hamouda, E., Mitton, N., Simplot-Ryl, D. (2011). Energy Efficient Mobile Routing in Actuator and Sensor Networks with Connectivity Preservation. In: Frey, H., Li, X., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2011. Lecture Notes in Computer Science, vol 6811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22450-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-22450-8_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22449-2
Online ISBN: 978-3-642-22450-8
eBook Packages: Computer ScienceComputer Science (R0)