Skip to main content
SpringerLink
Log in

Qualitative Survey on Sensor Node Deployment, Load Balancing and Energy Utilization in Sensor Network

  • Chapter
  • First Online:
Nature Inspired Computing for Wireless Sensor Networks

Part of the book series: Springer Tracts in Nature-Inspired Computing ((STNIC))

Abstract

Sensor Network is typically event-based systems. A wireless sensor network consists of many sink nodes to which it subscribes to and streams by expressing interest or queries submitted by various applications by users or organizations in general. As the sensors are battery-operated devices energy plays prime criteria in the sustainability of the network. If the size of the sensor tree pertaining to a network increases then the number of slots required for the scheduling transmission also increases. Sensors are deployed to cover various target points according to the application need; hence the proper deployment of the coverage or data gathering nodes is essential to increase the lifetime of the network. Proper deployment of coverage nodes plays a key role in load balancing and formation of the optimal subtree along with its respective base station and relay sensors. Various stochastic, deterministic, as well as heuristic-based algorithms incorporating optimization techniques to perform the node distribution has been developed and researched over the years. Researchers have also developed variegated models with bio-inspired algorithms like genetic algorithm, PSO algorithm, etc. to tackle some of the crucial problems of WSN. The paper provides a survey of some of the models and algorithms used for sensor node distribution, data aggregation, and discuss the various issues related to load balancing—advantages and disadvantages according to various applications.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. Das SK, Samanta S, Dey N, Kumar R (2019) Design frameworks for wireless networks. In: Lecture notes in networks and systems. Springer, Berlin. pp 1–439. ISBN: 978–981-13-9573-4

    Google Scholar 

  2. Roy S et al (2016) Symmetric key encryption technique: a cellular automata based approach in wireless sensor networks. Procedia Comput Sci 78:408–414

    Article  Google Scholar 

  3. Das SK, Tripathi S (2019) Energy efficient routing formation algorithm for hybrid ad-hoc network: a geometric programming approach. Peer-to-Peer Networking Appl 12(1):102–128

    Article  Google Scholar 

  4. Sujoy S et al (2011) Post disaster management using delay tolerant network. In: Recent trends in wireless and mobile networks. Springer, Berlin, Heidelberg, pp 170–184

    Google Scholar 

  5. Mukherjee A et al (2019) Delay tolerant network assisted flying ad-Hoc network scenario: modeling and analytical perspective. Wirel Netw 25(5):2675–2695

    Article  Google Scholar 

  6. Mukherjee A et al (2019) A disaster management specific mobility model for flying ad-hoc network. In: Emergency and disaster management: concepts, methodologies, tools, and applications. IGI Global, pp 279–311

    Google Scholar 

  7. Yadav AK, Das SK, Tripathi S (2017) EFMMRP: design of efficient fuzzy based multi-constraint multicast routing protocol for wireless ad-hoc network. Comput Netw 118:15–23

    Article  Google Scholar 

  8. Das SK, Yadav AK, Tripathi S (2017) IE2M: design of intellectual energy efficient multicast routing protocol for ad-hoc net work. Peer-to-Peer Networking Appl 10(3):670–687

    Article  Google Scholar 

  9. Sen BK, Khatua S, Das RK (2015) Target coverage using a collaborative platform for sensor cloud. In: 2015 IEEE international conference on advanced networks and telecommuncations systems (ANTS). IEEE

    Google Scholar 

  10. Ab Aziz NAB, Mohemmed AW, Daya Sagar BS (2007) Particle swarm optimization and Voronoi diagram for wireless sensor networks coverage optimization. In: 2007 international conference on intelligent and advanced systems. IEEE

    Google Scholar 

  11. Chew LP (1990) Building Voronoi diagrams for convex polygons in linear expected time

    Google Scholar 

  12. Zhang Q, Huang J, Wang J, Jin C, Ye J, Zhang W, Hu J (2008) A two-phase localization algorithm for wireless sensor network. In: 2008 international conference on information and automation. IEEE, pp 59–64

    Google Scholar 

  13. Dorigo M, Birattari M (2010) Ant colony optimization. Springer, US

    Google Scholar 

  14. Fidanova S, Marinov P, Alba E (2012) Ant algorithm for optimal sensor deployment. In: Computational intelligence. Springer, Berlin, Heidelberg, pp 21–29

    Chapter  Google Scholar 

  15. Yuce B, Packianather M, Mastrocinque E, Pham D, Lambiase A (2013) Honey bees inspired optimization method: the bees algorithm. Insects 4(4):646–662

    Article  Google Scholar 

  16. Hajizadeh N, Jahanbazi P, Javidan R (2018) Controlled deployment in wireless sensor networks based on a novel Multi Objective Bee Swarm Optimization algorithm. In: 2018 3rd conference on swarm intelligence and evolutionary computation (CSIEC). IEEE

    Google Scholar 

  17. Zuhairy RM, Al Zamil MG (2018) Energy-efficient load balancing in wireless sensor network: an application of multinomial regression analysis. Int J Distrib Sens Netw 14(3):1550147718764641

    Article  Google Scholar 

  18. Toumpis S, Gitzenis S (2009) Load balancing in wireless sensor networks using kirchhoff’s voltage law. In: IEEE INFOCOM 2009. IEEE, pp 1656–1664

    Google Scholar 

  19. Duan Q et al (2013) Minimum cost blocking problem in multi-path wireless routing protocols. IEEE Trans Comput 63(7):1765–1777

    Article  MathSciNet  Google Scholar 

  20. Gupta G, Younis M (2003) Load-balanced clustering of wireless sensornetworks. In: IEEE international conference on communications, 2003. ICC’03, vol 3. IEEE, pp 1848–1852

    Google Scholar 

  21. Zhang H, Li L, Yan X-F, Li X (2011) A load-balancing clustering algorithm of WSN for data gathering. In: 2011 2nd International conference on artificial intelligence, management science and electronic commerce (AIMSEC). IEEE, pp 915–918

    Google Scholar 

  22. Israr N, Awan I (2006) Multi-hop clustering algo. For load balancing in WSN. Int J Simul 8(1)

    Google Scholar 

  23. Kim N, Heo J, Kim HS, Kwon WH (2008) Reconfiguration of cluster heads for load balancing in wireless sensor networks. Comput Commun 31(1):153–159

    Article  Google Scholar 

  24. Sarobin MVR, Ganesan R (2015) Swarm intelligence in wireless sensor networks: a survey. Int J Pure Appl Math 101(5):773–807

    Google Scholar 

  25. Choi M, Kim J, Yang S, Ha N, Han K (2008) Load balancing for efficient routing in wireless sensor networks. In: 2008 international multi-symposiums on computer and computational sciences. IEEE, pp 62–68

    Google Scholar 

  26. Nan G-F, Li M-Q, Li J (2007) Estimation of node localization with a real-coded genetic algorithm in WSNs. In: 2007 international conference on machine learning and cybernetics. vol 2. IEEE

    Google Scholar 

  27. Wang G, Cao G, Porta TL (2003) Movement-assisted sensor deployment. IEEE INFOCOM 2004 4:2469–2479

    Article  Google Scholar 

  28. Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406), vol 2. IEEE

    Google Scholar 

  29. Sim KM, Sun WH (2003) Ant colony optimization for routing and load-balancing: survey and new directions. IEEE Trans Syst Man Cybern-Part A: Syst Hum 33(5):560–572

    Google Scholar 

  30. Mnasri S, Thaljaoui A, Nasri N, Val T (2015) A genetic algorithm based approach to optimize the coverage and the localization in thewireless audio-sensors networks. In: 2015 international symposium on networks, computers and communications (ISNCC), pp 1–6

    Google Scholar 

  31. Kacimi R, Dhaou R, Beylot AL (2013) Load balancing techniques for lifetime maximizing in wireless sensor networks. Ad Hoc Netw 11(8):2172–2186

    Article  Google Scholar 

  32. Mahdavi M, Ismail M, Jumari K (2009) Load balancing in energy efficient connected coverage wireless sensor network. In: 2009 international conference on electrical engineering and informatics, vol 2. IEEE, pp 448–452

    Google Scholar 

  33. Zeynali M, Khanli LM, Mollanejad A (2010) Fuzzy based approach for load balanced distributing database on sensor networks. Int J Future Gener Commun Networking 3(2)

    Google Scholar 

  34. Low CP, Fang C, Ng JM, Ang YH (2007) Load-balanced clustering algorithms for wireless sensor networks. In: 2007 IEEE international conference on communications. IEEE, pp 3485–3490

    Google Scholar 

  35. Dey N et al (eds) (2018) Internet of things and big data analytics toward next-generation intelligence. Springer, Berlin

    Google Scholar 

  36. Binh HTT, Nguyen TH, Dey N (2018) Improved cuckoo search and chaotic flower pollination optimization algorithm for maximizing area coverage in wireless sensor networks. Neural Comput Appl 30(7):2305–2317

    Article  Google Scholar 

  37. Das SK, Tripathi S (2018) Adaptive and intelligent energy efficient routing for transparent heterogeneous ad-hoc network by fusion of game theory and linear programming. Appl Intell 48(7):1825–1845

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering/BSH, Institute of Engineering and Management, Sector V Salt Lake, Kolkata, 700091, India

    Ayan Kumar Panja

  2. Department of Nano Technology, University of Siegen Germany, Siegen, Germany

    Arka Ghosh

Authors
  1. Ayan Kumar Panja
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arka Ghosh
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Maulana Abul Kalam Azad University, Kolkata, West Bengal, India

    Debashis De

  2. Department of Computer Science and Engineering, Institute of Engineering and Management, Kolkata, West Bengal, India

    Amartya Mukherjee

  3. School of Computer Science and Engineering, National Institute of Science and Technology, Berhampur, Odisha, India

    Santosh Kumar Das

  4. Department of Information Technology, Techno India College of Technology, Kolkata, India

    Nilanjan Dey

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Panja, A.K., Ghosh, A. (2020). Qualitative Survey on Sensor Node Deployment, Load Balancing and Energy Utilization in Sensor Network. In: De, D., Mukherjee, A., Kumar Das, S., Dey, N. (eds) Nature Inspired Computing for Wireless Sensor Networks. Springer Tracts in Nature-Inspired Computing. Springer, Singapore. https://doi.org/10.1007/978-981-15-2125-6_11

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-2125-6_11

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-2124-9

  • Online ISBN: 978-981-15-2125-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation