Skip to main content

Lost Connectivity Restoration in Partitioned Wireless Sensor Networks

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 409))

Abstract

Since low-cost devices have been acclaimed in wireless sensor networks (WSNs), their applications in harsh surroundings, i.e., combat field reconnaissance, border protection, space exploration, etc. have become very common nowadays. Due to an unhealthy and exposed environment in which the proposed network has to be operated, sometimes result in damage of large-scale backbone actor nodes that causes connected network split into multiple disjoint segments. Placement of relay nodes (RNs) is the only way to connect the partitioned network, but the higher cost of RNs then becomes an addressable issue of their placement. A new solution based on concentric Fermat points towards the center of deployment called restore relay lost connectivity using concentric fermat points (RRLC-CFP) for RNs’ placements is proposed. The simulation results confirm the potency of our proposed solution.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.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

Learn about institutional subscriptions

References

  1. Younis, M., Sentruk, I. F., Akkaya, K., Lee, K., & Senel, F. (2013). Topology management techniques for tolerating node failures in WSNs: A survey. Computer Networks (Elsevier), 1–30.

    Google Scholar 

  2. Ranga, V., Dave, M., & Verma, A. K. (September 2013). Network partitioning recovery mechanisms used in WSANs: A survey. Wireless Personal Communications (Springer), 72(2), 857–917.

    Google Scholar 

  3. Ranga, V., Dave, M., & Verma, A. K. (April 2015) Realy node placement for lost connectivity restoration in partitioned WSNs. Proceeding of the International Conference on Recent Advances on Electroscience and Computers, Barcelona, Spain (pp. 571–575).

    Google Scholar 

  4. Senel, F., Younis, M. F., & Akkaya, K. (May 2011). Bio-inspired relay node placement heuristics for repairing damaged wireless sensor networks. IEEE Transactions on Vehicular Technology, 60(4), 1835–1848.

    Google Scholar 

  5. Lee, S., & Younis, M. (August 2012). Optimized relay node placement for connecting disjoint wireless sensor networks. Computer Networks (Elsevier), 56(12), 2788–2804.

    Google Scholar 

  6. Kansal, A., Somasundara, A., Srivastava, D. J. M., & Estrin, D. (2004) Intelligent fluid infrastructure for embedded networks. Proceeding of the 2nd International Conference on Mobile Systems, Applications and Services (MobiSys’04), Boston, MA (pp. 1–14).

    Google Scholar 

  7. Wang, W., Srinivasan, V., & Chu, K. (2005). Using mobile relays to prolong the lifetime of WSNs. Proceeding of the 11th Annual International Conference on Mobile Computing and Networking (Mobicom’05), Cologne, Germany (pp. 270–283).

    Google Scholar 

  8. Wang, G., Cao, G., Porta, T. L., & Zhang, W. (2005). Sensor relocation in mobile sensor networks. Proceeding of the 24th International Annual Joint Conference of IEEE Computer and Communication Societies (INFOCOM’05), Miami, FL (pp. 2302–2312).

    Google Scholar 

  9. Ssu, K. F., Yang, C. H., Chou, C. H., & Yang, A. K. (2009). Improving routing distance for geographic multicast with Fermat points in MANETs. Computer Networks, 53(15), 2663–2673.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ranga Virender .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Virender, R., Mayank, D., Kumar, V.A. (2016). Lost Connectivity Restoration in Partitioned Wireless Sensor Networks. In: Satapathy, S., Joshi, A., Modi, N., Pathak, N. (eds) Proceedings of International Conference on ICT for Sustainable Development. Advances in Intelligent Systems and Computing, vol 409. Springer, Singapore. https://doi.org/10.1007/978-981-10-0135-2_8

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-0135-2_8

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-0133-8

  • Online ISBN: 978-981-10-0135-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics