Skip to main content
SpringerLink
Log in

Chain Assisted Tree Based Self-healing Protocol for Topology Managed WSNs

  • Conference paper
  • First Online:
Smart and Innovative Trends in Next Generation Computing Technologies (NGCT 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 828))

Included in the following conference series:

  • 1510 Accesses

Abstract

The sensor node in a wireless sensor network is prone to failure if they have to survive in a harsh environment. In such environment link failure is also a very common problem, and that failure can be temporary or may be permanent. These failures may be left the network with an orphan node or disconnected branches and thus sometimes make the network useless. Till now many research has been proposed in the field of topology management most of them worked on sleep and wakeup scheme. Here we presented a scheme for Energy-Efficient data aggregation in Chain Assisted Tree based structure (CAT). We are introducing agent with sensor networks to collect data from the sensor nodes in tree fashion while repair links by forming a chain of disconnected nodes. The proposed scheme especially worked on link repair and put best efforts to reconnect orphan nodes or disconnected branches with the tree network. This CAT protocol ensure a very minimal amount of data loss while keeping network connected throughout the lifetime. Simulation results depict the improved lifetime of the network.

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

References

  1. Li, M., Li, Z., Vasilakos, A.V.: A survey on topology control in wireless sensor networks: taxonomy, comparative study, and open issues. Proc. IEEE 101(12), 2538–2557 (2013)

    Article  Google Scholar 

  2. Younis, M., Senturk, I.F., Akkaya, K., Lee, S., Senel, F.: Topology management techniques for tolerating node failures in wireless sensor networks: a survey. Comput. Netw. 58, 254–283 (2014). ISSN 1389-1286

    Article  Google Scholar 

  3. Frye, L., Cheng, L., Du, S., Bigrigg, M.W.: Topology maintenance of wireless sensor networks in node failure-prone environments. In: IEEE International Conference on Networking, Sensing and Control (2006)

    Google Scholar 

  4. Schurgers, C., Tsiatsis, V., Ganeriwal, S., Srivastava, M.: Optimizing sensor networks in the energy-latency-density design space. IEEE Trans. Mob. Comput. 1(1), 70–80 (2002)

    Article  Google Scholar 

  5. Schurgers, C., Tsiatsis, V., Ganeriwal, S., Srivastava, M.: Topology management for sensor networks: exploiting latency and density. In: MOBIHOC 2002, 9–11 June 2002. ACM, Lausanne (2002)

    Google Scholar 

  6. Xu, Y., Bien, S., Mori, Y., Heidemann, J., Estrin, D.: Topology control protocols to conserve energy in wireless ad hoc networks. Technical report 6, Center for Embedded Networked Computing, University of California, Los Angeles, January 2003

    Google Scholar 

  7. Godfrey, B.P., Ratajczak, D.: Naps: scalable, robust topology management in wireless ad hoc networks. In: ISPN 2004, 26–27 April 2004. ACM, Berkeley (2004)

    Google Scholar 

  8. Younis, M., Akkaya, K.: Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Netw. 6(4), 621–655 (2008)

    Article  Google Scholar 

  9. Bendigeri, K.Y., Mallapur, J.D.: Multiple node placement strategy for efficient routing in wireless sensor networks. Wirel. Sens. Netw. 7, 101–112 (2015)

    Article  Google Scholar 

  10. Coskun, V.: Relocating sensor nodes to maximize cumulative connected coverage in wireless sensor networks. Sensors (Basel) 8(4), 2792–2817 (2008)

    Article  Google Scholar 

  11. Cinque, M., Cotroneo, D., De Caro, G., Pelella, M.: Reliability requirements of wireless sensor networks for dynamic structural monitoring. In International Workshop on Applied Software Reliability, WASR, pp. 8–13, June 2006

    Google Scholar 

  12. Lindsey, S., Raghavendra, C.S.: PEGASIS: power-efficient gathering in sensor information systems. In: 2002 IEEE Aerospace Conference Proceedings, vol. 3. IEEE (2002)

    Google Scholar 

  13. Jafri, M.R., et al.: Maximizing the lifetime of multi-chain pegasis using sink mobility. arXiv preprint arXiv:1303.4347 (2013)

  14. Gandham, S.R., et al.: Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In: 2003 IEEE Global Telecommunications Conference, GLOBECOM 2003, vol. 1. IEEE (2003)

    Google Scholar 

  15. Kaurav, J., Ghosh, K.: Effect of transmitting radius, coverage area and node density on the lifetime of a wireless sensor network (2012)

    Google Scholar 

  16. Ye, M., et al.: EECS: an energy efficient clustering scheme in wireless sensor networks. In: 2005 24th IEEE International Performance, Computing, and Communications Conference, IPCCC 2005. IEEE (2005)

    Google Scholar 

  17. Pottie, G.J., Kaiser, W.J.: Wireless integrated network sensors. Commun. ACM 43(5), 51–58 (2000)

    Article  Google Scholar 

  18. Tsai, C.H., Tseng, Y.C.: A path-connected-cluster wireless sensor network and its formation, addressing, and routing protocols. IEEE Sens. J. 12(6), 2135–2144 (2012)

    Article  Google Scholar 

  19. Katiyar, S., Prasad, D.: Mobile agent initiated energy efficient data aggregation in WSNs: MAEDA. Int. J. Comput. Appl. (IJCA) 140, 10–15 (2016)

    Google Scholar 

  20. Blough, D.M., Leoncini, M., Resta, G., Santi, P.: The k-neighbors approach to interference bounded and symmetric topology control in ad hoc networks. IEEE Trans. Mob. Comput. 5(9), 1267–1282 (2006)

    Article  Google Scholar 

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

    Article  Google Scholar 

  22. Li, N., Hou, J.C., Sha, L.: Design and analysis of an MST-based topology control algorithm. In: IEEE INFOCOM (2003)

    Google Scholar 

  23. Thulasiraman, P., White, K.A.: Topology control of tactical wireless sensor networks using energy efficient zone routing. Digit. Commun. Netw. 2(1), 1–14 (2016)

    Article  Google Scholar 

  24. Almasaeid, H.M.: Data delivery in fragmented wireless sensor networks using mobile agents. Iowa State University (2007)

    Google Scholar 

  25. Senel, F., Younis, M.: Optimized relay node placement for establishing connectivity in sensor networks. In: 2012 IEEE Global Communications Conference (GLOBECOM). IEEE (2012)

    Google Scholar 

  26. Vaidya, K., Younis, M.: Efficient failure recovery in wireless sensor networks through active, spare designation. In: 2010 6th IEEE International Conference on Distributed Computing in Sensor Systems Workshops (DCOSSW). IEEE (2010)

    Google Scholar 

  27. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocols for wireless microsensor networks. In: Proceedings of the 33rd Hawaaian International Conference on Systems Science (HICSS), January 2000

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information and Technology Department, MM University, Mullana, Ambala, India

    Shivangi Katiyar

  2. Chandigarh Engineering College, Landran, Punjab, India

    Devendra Prasad

Authors
  1. Shivangi Katiyar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Devendra Prasad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shivangi Katiyar .

Editor information

Editors and Affiliations

  1. Indian Institute of Technology Patna, Patna, Bihar, India

    Pushpak Bhattacharyya

  2. University of Petroleum and Energy Studies, Dehradun, India

    Hanumat G. Sastry

  3. University of Petroleum and Energy Studies, Dehradun, India

    Venkatadri Marriboyina

  4. University of Petroleum and Energy Studies, Dehradun, India

    Rashmi Sharma

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Katiyar, S., Prasad, D. (2018). Chain Assisted Tree Based Self-healing Protocol for Topology Managed WSNs. In: Bhattacharyya, P., Sastry, H., Marriboyina, V., Sharma, R. (eds) Smart and Innovative Trends in Next Generation Computing Technologies. NGCT 2017. Communications in Computer and Information Science, vol 828. Springer, Singapore. https://doi.org/10.1007/978-981-10-8660-1_23

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-8660-1_23

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-8659-5

  • Online ISBN: 978-981-10-8660-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation