Design of Probability Density Function Targeting Efficient Coverage in Wireless Sensor Networks

  • Richa MishraEmail author
  • Rajeev K. Tripathi
  • Ajay K. Sharma


Wireless sensor networks (WSNs) incorporate small devices known as sensors. These sensors monitor the deployment field and are responsible for communicating the sensed data periodically to the base station. Therefore, conserving the battery power of these sensors and the efficient coverage are the two important issues that need to be addressed especially in the cases where the sensors are having limited sensing range. In this paper, we intent to address the above mentioned issues by judiciously deploying the sensor nodes in WSN such that the energy efficient network along with the desirable coverage is obtained. In this paper, the considered deployment field is divided into concentric circles such that the area of each annulus is equal. Probability density function (PDF) is designed based on node density in each annulus. A node distribution algorithm is then proposed using the above PDF. The execution of the proposed distribution scheme is assessed with regard to the network life, energy balancing and the coverage obtained in the network. The results of the proposed scheme is compared with the other present schemes through simulation. It is noticed that the suggested scheme shows better results than other node distribution schemes.


Wireless sensor network (WSN) Probability density function (PDF) Node distribution strategy (NDS) Cumulative density function (CDF) 



  1. 1.
    Mathew, J., Hauser, C., Stoll, P., Kenel, C., Polyzos, D., Havermann, D., et al. (2017). Integrating fiber fabry-perot cavity sensor into 3-d printed metal components for extreme high-temperature monitoring applications. IEEE Sensors Journal, 17(13), 4107–4114.CrossRefGoogle Scholar
  2. 2.
    Mishra, R., Jha, V., Tripathi, R. K., & Sharma, A. K. (2017). Energy efficient approach in wireless sensor networks using game theoretic approach and ant colony optimization. Wireless Personal Communications, 95(3), 3333–3355.CrossRefGoogle Scholar
  3. 3.
    Mishra, R., Kumar, P., Chaudhury, S. & Indu, S. (2013). Monitoring a large surveillance space through distributed face matching. In 2013 Fourth national conference on computer vision, pattern recognition, image processing and graphics (NCVPRIPG) (pp. 1–5).Google Scholar
  4. 4.
    Rajwade, K. C., & Gawali, D. H. (2016). Wearable sensors based pilgrim tracking and health monitoring system. In 2016 International conference on computing communication control and automation (ICCUBEA) (pp. 1–5).Google Scholar
  5. 5.
    Lin, S. C., Alshehri, A. A., Wang, P., & Akyildiz, I. F. (2017). Magnetic induction-based localization in randomly deployed wireless underground sensor networks. IEEE Internet of Things Journal, 4(5), 1454–1465.CrossRefGoogle Scholar
  6. 6.
    Tanenbaum, A. S., Gamage, C., & Crispo, B. (2006). Taking sensor networks from the lab to the jungle. Computer, 39(8), 98–100.CrossRefGoogle Scholar
  7. 7.
    Meng, S., Kashyap, S. R., Venkatramani, C., & Liu, L. (2012). Resource-aware application state monitoring. IEEE Transactions on Parallel and Distributed Systems, 23(12), 2315–2329.CrossRefGoogle Scholar
  8. 8.
    Dempsey, T., Sahin, G., Morton, Y. T., & Hopper, C. M. (2009). Intelligent sensing and classification in ad hoc networks: A case study. IEEE Aerospace and Electronic Systems Magazine, 24(8), 23–30.CrossRefGoogle Scholar
  9. 9.
    Li, J., & Mohapatra, P. (2007). Analytical modeling and mitigation techniques for the energy hole problem in sensor networks. Pervasive and Mobile Computing, 3(3), 233–254.CrossRefGoogle Scholar
  10. 10.
    Li, J., & Mohapatra, P. (2005). An analytical model for the energy hole problem in many-to-one sensor networks. In 2005 IEEE 62nd vehicular technology conference on VTC-2005-Fall (Vol. 4, pp. 2721–2725).Google Scholar
  11. 11.
    Olariu, S. & Stojmenovic, I. (2006). Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In Proceedings IEEE INFOCOM 2006, 25th IEEE international conference on computer communications (pp. 1–12).Google Scholar
  12. 12.
    Stojmenovi, I., & Olariu, S. (2005). Data-centric protocols for wireless sensor networks (pp. 417–456). New York: Wiley.Google Scholar
  13. 13.
    Lian, J., Naik, K., & Agnew, G. B. (2006). Data capacity improvement of wireless sensor networks using non-uniform sensor distribution. International Journal of Distributed Sensor Networks, 2(2), 121–145.CrossRefGoogle Scholar
  14. 14.
    Liu, Y., Ngan, H., & Ni, L. M. (2006). Power-aware node deployment in wireless sensor networks. In IEEE international conference on sensor networks, ubiquitous, and trustworthy computing (SUTC’06) (Vol. 1, p. 8).Google Scholar
  15. 15.
    Halder, S., Ghosal, A., Chaudhuri, A., & DasBit, S. (2011). A probability density function for energy-balanced lifetime-enhancing node deployment in WSN (pp. 472–487). Berlin: Springer.Google Scholar
  16. 16.
    Halder, S., & DasBit, S. (2014). Design of a probability density function targeting energy-efficient node deployment in wireless sensor networks. IEEE Transactions on Network and Service Management, 11(2), 204–219.CrossRefGoogle Scholar
  17. 17.
    Halder, S., Ghosal, A., Chaudhuri, A., & DasBit, S. (2011). A probability density function for energy-balanced lifetime-enhancing node deployment in wsn. In Proceedings of the 2011 international conference on computational science and its applications-volume part IV (ICCSA’11) (pp. 472–487). Berlin: Springer.Google Scholar
  18. 18.
    Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670. Scholar
  19. 19.
    Farooq, M. O., Dogar, A. B., & Shah, G. A. (2010). Mr-leach: Multi-hop routing with low energy adaptive clustering hierarchy. In 2010 Fourth international conference on sensor technologies and applications (SENSORCOMM) (pp. 262–268).Google Scholar
  20. 20.
    Ye, M., Li, C., Chen, G., & Wu, J. (2005). Eecs: An energy efficient clustering scheme in wireless sensor networks. In IPCCC.Google Scholar
  21. 21.
    Lara, R., Bentez, D., Caamao, A., Zennaro, M., & Rojo-lvarez, J. L. (2015). On real-time performance evaluation of volcano-monitoring systems with wireless sensor networks. IEEE Sensors Journal, 15(6), 3514–3523.CrossRefGoogle Scholar
  22. 22.
    Younis, O., & Fahmy, S. (2004). Heed: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379.CrossRefGoogle Scholar
  23. 23.
    Soro, S., & Heinzelman, W. B. (2005). Prolonging the lifetime of wireless sensor networks via unequal clustering. In 19th IEEE international parallel and distributed processing symposium (p. 8).Google Scholar
  24. 24.
    Ye, M., Li, C., Chen, G., & Wu, J. (2005). An energy-efficient unequal clustering mechanism for wireless sensor networks. In IEEE international conference on mobile adhoc and sensor systems conference (pp. 8–604).Google Scholar
  25. 25.
    Perillo, M., Cheng, Z., & Heinzelman, W. (2004). On the problem of unbalanced load distribution in wireless sensor networks. In IEEE global telecommunications conference workshops. GlobeCom Workshops 2004. (pp.  74–79).Google Scholar
  26. 26.
    Giridhar, A., & Kumar, P. R. (2005). Maximizing the functional lifetime of sensor networks. In IPSN 2005, Fourth international symposium on information processing in sensor networks (pp. 5–12).Google Scholar
  27. 27.
    Wang, W., Srinivasan, V., & Chua, K. C. (2005). Using mobile relays to prolong the lifetime of wireless sensor networks. In Proceedings of the 11th annual international conference on mobile computing and networking (MobiCom ’05) (pp. 270–283). New York, NY: ACM.Google Scholar
  28. 28.
    Luo, J., & Hubaux, J. P. (2005). Joint mobility and routing for lifetime elongation in wireless sensor networks. In Proceedings IEEE 24th annual joint conference of the IEEE computer and communications societies (Vol. 3, pp.  1735–1746).Google Scholar
  29. 29.
    Bandyopadhyay, S., & Coyle E. J. (2003). An energy efficient hierarchical clustering algorithm for wireless sensor networks. In INFOCOM 2003, twenty-second annual joint conference of the IEEE computer and communications (Vol. 3, pp. 1713–1723). IEEE Societies.Google Scholar
  30. 30.
    Wang, D., Xie, B., & Agrawal, D. P. (2008). Coverage and lifetime optimization of wireless sensor networks with Gaussian distribution. IEEE Transactions on Mobile Computing, 7(12), 1444–1458.CrossRefGoogle Scholar
  31. 31.
    Wu, X., Chen, G., & Das, S. K. (2008). Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Transactions on Parallel and Distributed Systems, 19(5), 710–720.CrossRefGoogle Scholar
  32. 32.
    Mishra, R., Jha, V., Tripathi, R. K., & Sharma, A. K. (2017). Design of probability density function targeting energy efficient network for coalition based WSNS. Wireless personal communications, 99(2), 651–680. Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.National Institute of Technology DelhiNew DelhiIndia

Personalised recommendations