Skip to main content
Springer Nature Link
Log in

NADS: Neighbor Assisted Deployment Scheme for Optimal Placement of Sensor Nodes to Achieve Blanket Coverage in Wireless Sensor Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Sensor Node (SN) is a vital component in any automated system. It is an electro-chemical or electro-mechanical device designed to observe the specific changes occurring in its vicinity. Wireless Sensor Network (WSN) is a system formed by the group of wirelessly connected SNs which are deployed at distinct geographical locations within a candidate region. Performance of any WSN in terms of connectivity, coverage and life mainly depends on the distribution of SNs. In this paper, we propose a Neighbor Assisted Deployment Scheme (NADS) to uniformly distribute the randomly spread Mobile Sensor Nodes (MSNs) within a candidate region. Entire candidate region is divided into Square Sub-Regions (SSRs) which are further divided into regular hexagons and center of these hexagons forms the Desired Locations (DLs) for placement of MSNs. NADS uses 3-phase incremental approach for optimal placement of MSNs. Resultant of each phase forms the infrastructure to assist the placement of remaining unplaced MSNs. In each phase MSNs communicate locally with each other to elect the most appropriate one among them to relocate to the nearest DL. Factors such as dropping height, wind speed, parachute size, battery size and MSN weight are considered to determine the area approachable by any dropped MSN. This limits the number of computations performed at each MSN, regardless of the size of the candidate region. The scheme is simulated and a comparative study is made with some existing systems. It is observed that NADS is realistic, scalable and yields better performance in terms of coverage, connectivity, setup-time and energy-efficiency with minimum number of MSNs as compared to existing schemes.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32
Fig. 33

Similar content being viewed by others

References

  1. Agarwal, D., & Zeng, Q. A. (2010). Introduction to wireless and mobile systems. Boston: Cengage Learning.

    Google Scholar 

  2. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  3. Welsh, M., Myung, D., Gaynor, M., & Moulton, S. (2003). Resuscitation monitoring with a wireless sensor network. Journal of American Heart Association, 108(17), A1037–A1037.

    Google Scholar 

  4. Wheeler, A. (2007). Commercial applications of wireless sensor networks using ZigBee. Communications Magazine, IEEE, 45(4), 70–77.

    Article  Google Scholar 

  5. Mainwaring, A., Polastre, J., Szewczyk, R., & Culler, D. (2002). Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM international workshop on wireless sensor networks and applications, New York, pp. 88–97.

  6. Szewczyk, R., Polastre, J., Mainwaring, A., & Culler, D. (2004). Lessons from a Sensor Network Expedition. In proceedings of First European Workshop, Berlin, pp. 307–322.

  7. Felamban, M., Shihada, B., & Jamshaid, K. (2013). Optimal node placement in underwater wireless sensor networks. In Proceedings of 27th international conference on advanced information networking and applications (IEEE), pp. 492–499.

  8. Allen, G. W., et al. (2006). Deploying a wireless sensor network on an active volcano. IEEE Internet Computing, 10(2), 18–25.

    Article  Google Scholar 

  9. Sun, Zhi, et al. (2011). BorderSense: Border patrol through advanced wireless sensor networks. Ad Hoc Networks, 9(3), 468–477.

    Article  Google Scholar 

  10. Zhang, H., & Hou, J. C. (2005). Maintaining sensing coverage and connectivity in large sensor networks. International Journal of Wireless Ad Hoc and Sensor Networks, 1, 89–124.

    Google Scholar 

  11. Ye, F., Zhong, G., Cheng, J., Lu, S., & Zhang, L. (2003). Peas: A robust energy conserving protocol for long-lived sensor networks. In Proceedings of 23rd international conference on distributed computing systems, pp. 28–37.

  12. Siqueira, I. G., Fiqueiredo, M., Loureiro, A., Nogueira, J., & Ruiz, L. (2006). An integrated approach for density control and routing in wireless sensor networks. In Proceedings of parallel and distributed processing symposium, Greece, pp. 10–19.

  13. Ollero, A. et al. (2007). Platform for autonomous self-deploying and operation of wireless sensor-actuator networks cooperating with unmanned aerial vehicles. In International workshop on safety, security and rescue robotics, Rome, pp. 1–6.

  14. Kumar, A., Sharma, V., & Prasad, D. (2013). SDRS: Split detection and reconfiguration scheme for quick healing of wireless sensor networks. International Journal of Advance Computing, 46, 1252–1260.

    Google Scholar 

  15. Ghosh, A., & Das, S. K. (2008). Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive and Mobile Computing, 4(3), 303–334.

    Article  MathSciNet  Google Scholar 

  16. Mulligan, R., & Ammari, H. M. (2010). Coverage in wireless sensor networks: A survey. Network Protocols and Algorithms, 2(2), 27–53.

    Google Scholar 

  17. Poduri, S., & Sukhatme, G. S. (2004). Constrained coverage for mobile sensor networks. In Proceedings of IEEE international conference on robotics and automation ICRA'04, Los Angeles, pp. 165–171.

  18. Howard, A., Matarić, M. J., & Sukhatme, G. S. (2002). An incremental self-deployment algorithm for mobile sensor networks. Autonomous Robots, 13(2), 113–126.

    Article  MATH  Google Scholar 

  19. Wang, G., Cao, G., & La Porta, T. (2006). Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing, 5(6), 640–652.

    Article  Google Scholar 

  20. Lee, J., Dharne, A. D., & Jayasuriya, S. (2007). Potential field based hierarchical structure for mobile sensor network deployment. In Proceedings of American control conference, New York, pp. 5946–5951.

  21. Zou, Y., & Chakrabarty, K. (2003). Sensor deployment and target localization based on virtual forces. In Proceedings of twenty-second annual joint conference of the IEEE computer and communications (pp. 1293–1303). IEEE Societies, San Francisco.

  22. Locatelli, M., & Raber, U. (2002). Packing equal circles in a square: A deterministic global optimization approach. Discrete Applied Mathematics, 122(1), 139–166.

    Article  MathSciNet  MATH  Google Scholar 

  23. Tan, G., Jarvis, S. A., & Kermarrec, A. M. (2009). Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks. IEEE Transactions on Mobile Computing, 8(6), 836–848.

    Article  Google Scholar 

  24. Lumelsk, V. J., & Stepanov, A. A. (1987). Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape. Algorithmica, 2, 403–430.

    Article  MathSciNet  MATH  Google Scholar 

  25. Kumar, A., Sharma, V., & Prasad, D. (2013). Distributed deployment scheme for homogeneous distribution of randomly deployed mobile sensor nodes in wireless sensor networks. International Journal of Advanced Computer Science and Applications, 4(4), 139–146.

    Article  Google Scholar 

  26. Gupta, M., Krishna, C. R., & Prasad, D. (2014). SEEDS: Scalable energy efficient deployment scheme for homogeneous wireless sensor networks. In International conference on issues and challanges in intelligent computing techniques (ICICT), pp. 416–423.

  27. Sharma, V. et al (2015). Policy for random aerial deployment in large scale wireless sensor networks, In International conference on computing communication and Automation (ICCCA), pp. 367–373.

  28. Stuber, G. L. (2011). Principles of mobile communication. Atlanta, USA: Springer Science and Business Media.

    Google Scholar 

  29. Rappaort, T. S. (2002). Wireless communications: Principles and practice. New Jersey: Prentice-Hall.

    Google Scholar 

  30. Knacke, T. W. (1992). Parachute recovery systems: Design manual. Santa Barbara, USA: Para Pub.

  31. Poynter, D. (1991). The parachute manual: A technical treatise on aerodynamic decelerators. Santa Barbara, USA: Para Pub.

  32. Smith, R. (2011). rocketreviews.com. http://www.rocketreviews.com/descent-rate-calculator.html

  33. Zhang, B., & Yu, F. (2008). An energy efficient localization algorithm for wireless sensor networks using a mobile anchor node. In Proceedings of international conference on information and automation, Changsha, pp. 215–219.

  34. ELECTRO-CRAFT CORPORATION. (1972). DC motors and generators. In DC motors, speed controls, servo systems. Pergamon, pp. 2.1–2.114.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Govind Ballabh Pant Engineering College, Pauri, Uttarakhand, India

    Vikrant Sharma & H. S. Bhadauria

  2. Department of Computer Science and Engineering, Chandigarh College of Engineering and Technology, Chandigarh, India

    R. B. Patel

  3. Department of Computer Science and Engineering, Chandigarh Engineering College, Landran, Mohali, India

    Devendra Prasad

Authors
  1. Vikrant Sharma
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. R. B. Patel
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. H. S. Bhadauria
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Devendra Prasad
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Vikrant Sharma.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sharma, V., Patel, R.B., Bhadauria, H.S. et al. NADS: Neighbor Assisted Deployment Scheme for Optimal Placement of Sensor Nodes to Achieve Blanket Coverage in Wireless Sensor Network. Wireless Pers Commun 90, 1903–1933 (2016). https://doi.org/10.1007/s11277-016-3430-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3430-6

Keywords