Skip to main content
SpringerLink
Log in

Extending Network Tree Lifetime with Mobile and Rechargeable Nodes

  • Conference paper
Book cover Ad-hoc, Mobile, and Wireless Networks (ADHOC-NOW 2014)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 8487))

Included in the following conference series:

  • 1150 Accesses

Abstract

In this paper, we assume network trees consisting of mobile, energy constrained and rechargeable nodes as well as a static sink which collects the monitoring data and it is the root of the tree. Almost exhausted nodes can autonomously move towards a charging point to recharge their battery. However, this action leads to network disconnections and reduced lifetime since one or more predecessor nodes cannot forward their data to the sink. To alleviate this problem and extend network lifetime we examine the feasibility of replacing almost exhausted nodes using nodes with higher remaining energy. Based on this idea we propose a localized algorithm to autonomously replace nodes with high communication burden by the leaves of the tree. Both theoretical and simulation results show a big improvement in terms of network lifetime extension compared to the case where no replacement is performed and to the case where rerouting is considered.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Santi, P.: Topology control in wireless ad hoc and sensor networks. ACM Comput. Surv. 37(2), 164–194 (2005)

    Article  Google Scholar 

  2. Abolhasan, M., Wysocki, T., Dutkiewicz, E.: A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks 2(1), 1–22 (2004)

    Article  Google Scholar 

  3. Gupta, G., Younis, M.: Load-balanced clustering of wireless sensor networks. In: IEEE International Conference on Communications, ICC 2003, vol. 3, pp. 1848–1852 (2003)

    Google Scholar 

  4. Dantu, K., Sukhatme, G.: Connectivity vs. control: Using directional and positional cues to stabilize routing in robot networks. In: Second International Conference on Robot Communication and Coordination, pp. 1–6 (March 2009)

    Google Scholar 

  5. Li, L., Halpern, J.Y., Bahl, P., Wang, Y.M., Wattenhofer, R.: A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE/ACM Transactions on Networking 13(1), 147–159 (2005)

    Article  Google Scholar 

  6. Butterfield, J., Dantu, K., Gerkey, B., Jenkins, O., Sukhatme, G.: Autonomous biconnected networks of mobile robots. In: 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, WiOPT 2008, pp. 640–646 (April 2008)

    Google Scholar 

  7. Williams, R., Sukhatme, G.: Locally constrained connectivity control in mobile robot networks. In: 2013 IEEE International Conference on Robotics and Automation (ICRA), pp. 901–906 (2013)

    Google Scholar 

  8. Beer, B., Mead, R., Weinberg, J.B.: A distributed spanning tree method for extracting systems and environmental information from a network of mobile robots. In: AAAI Spring Symposium: Multirobot Systems and Physical Data Structures. AAAI (2011)

    Google Scholar 

  9. Erdelj, M., Razafindralambo, T.: Design and implementation of architecture for multi-robot cooperation in the context of wsn. In: Proceedings of the 10th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks, PE-WASUN 2013, pp. 33–40. ACM, New York (2013)

    Chapter  Google Scholar 

  10. Loscrí, V., Natalizio, E., Razafindralambo, T., Mitton, N.: Distributed algorithm to improve coverage for mobile swarms of sensors. In: 2013 IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), pp. 292–294 (2013)

    Google Scholar 

  11. Costanzo, C., Loscr, V., Natalizio, E., Razafindralambo, T.: Nodes self-deployment for coverage maximization in mobile robot networks using an evolving neural network. Computer Communications 35(9), 1047–1055 (2012); Special Issue: Wireless Sensor and Robot Networks: Algorithms and Experiments

    Google Scholar 

  12. Zorbas, D., Razafindralambo, T., Di Puglia Pugliese, L., Guerriero, F.: Energy efficient mobile target tracking using flying drones. Procedia Computer Science 19, 80–87 (2013); The 4th International Conference on Ambient Systems, Networks and Technologies (ANT 2013)

    Google Scholar 

  13. Gao, T., Jin, R., Song, J., Xu, T., Wang, L.: Energy-efficient cluster head selection scheme based on multiple criteria decision making for wireless sensor networks. Wireless Personal Communications 63(4), 871–894 (2012)

    Article  Google Scholar 

  14. Zorbas, D., Razafindralambo, T.: Wireless sensor network redeployment under the target coverage constraint. In: 2012 5th International Conference on New Technologies, Mobility and Security (NTMS), pp. 1–5 (May 2012)

    Google Scholar 

  15. Chang, J.H., Tassiulas, L.: Maximum lifetime routing in wireless sensor networks. IEEE/ACM Trans. Netw. 12(4), 609–619 (2004)

    Article  Google Scholar 

  16. Wang, Q., Zhang, T.: Bottleneck zone analysis in energy-constrained wireless sensor networks. IEEE Communications Letters 13(6), 423–425 (2009)

    Article  Google Scholar 

  17. Yang, Y., Fonoage, M.I., Cardei, M.: Improving network lifetime with mobile wireless sensor networks. Computer Communications 33(4), 409–419 (2010)

    Article  Google Scholar 

  18. Tong, B., Wang, G., Zhang, W., Wang, C.: Node reclamation and replacement for long-lived sensor networks. IEEE Transactions on Parallel and Distributed Systems 22(9), 1550–1563 (2011)

    Article  Google Scholar 

  19. Pryyma, V., Bölöni, L., Turgut, D.: Uniform sensing protocol for autonomous rechargeable sensor networks. In: Proceedings of the 11th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2008, pp. 92–99. ACM, New York (2008)

    Chapter  Google Scholar 

  20. Mei, Y., Xian, C., Das, S., Hu, Y.C., Lu, Y.H.: Sensor replacement using mobile robots. Comput. Commun. 30(13), 2615–2626 (2007)

    Article  Google Scholar 

  21. Magklara, K., Zorbas, D., Razafindralambo, T.: Node discovery and replacement using mobile robot. In: Zheng, J., Mitton, N., Li, J., Lorenz, P. (eds.) ADHOCNETS 2012. LNICST, vol. 111, pp. 59–71. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  22. Lee, H., Keshavarzian, A., Aghajan, H.: Near-lifetime-optimal data collection in wireless sensor networks via spatio-temporal load balancing. ACM Trans. Sen. Netw. 6(3), 26:1–26:32 (2010)

    Google Scholar 

  23. Uthra, R.A., Raja, S.V.K.: Qos routing in wireless sensor networks—a survey. ACM Comput. Surv. 45(1), 9:1–9:12 (2012)

    Google Scholar 

  24. Ishmanov, F., Malik, A.S., Kim, S.W.: Energy consumption balancing (ecb) issues and mechanisms in wireless sensor networks (wsns): a comprehensive overview. European Transactions on Telecommunications 22(4), 151–167 (2011)

    Article  Google Scholar 

  25. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 2, p. 10 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Inria Lille, Nord Europe, France

    Dimitrios Zorbas & Tahiry Razafindralambo

Authors
  1. Dimitrios Zorbas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tahiry Razafindralambo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science and Engineering, The University of Aizu Tsuruga, Fukushima, Japan

    Song Guo

  2. Integrated Management Coastal Research Institute (IGIC), Universitat Politècnica de València, Grao de Gandia, 46033, Gandia, Valencia, Spain

    Jaime Lloret

  3. Department of Computer Engineering (DISCA), Universitat Politècnica de València, Camino de Vera, Valencia, Spain

    Pietro Manzoni

  4. FTW - Telecommunications Research Center Vienna, Vienna, Austria

    Stefan Ruehrup

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Zorbas, D., Razafindralambo, T. (2014). Extending Network Tree Lifetime with Mobile and Rechargeable Nodes. In: Guo, S., Lloret, J., Manzoni, P., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2014. Lecture Notes in Computer Science, vol 8487. Springer, Cham. https://doi.org/10.1007/978-3-319-07425-2_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07425-2_17

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07424-5

  • Online ISBN: 978-3-319-07425-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation