Skip to main content

Advertisement

SpringerLink
Log in

Design of Probability Density Function Targeting Energy Efficient Network for Coalition Based WSNs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Energy consumption is one of the important issues in wireless sensor network that rely on non chargeable batteries for power. Also, the sensor network has to maintain a desired sensing coverage area along with periodically sending of the sensed data to the base station. Therefore, coverage and the lifetime are the two important issues that need to be addressed. Effective deployment of wireless sensors is a major concern as the coverage and lifetime of any wireless sensor network depends on it. In this paper, we propose the design of a Probability Density Function (PDF) targeting the desired coverage, and energy efficient node deployment scheme. The suitability of the proposed PDF based node distribution to model the network architecture considered in this work has been analyzed. The PDF divides the deployment area into concentric coronas and provides a probability of occurrence of a node within any corona. Further, the performance of the proposed PDF is evaluated in terms of the coverage, the number of transmissions of packets and the lifetime of the network. The scheme is compared with the existing node deployment schemes based on various distributions. The percentage gain of the proposed PDF based node deployment is 32\(\%\) more than that when compared with the existing schemes. Thus, the simulation results obtained confirm the schemes superiority over the other 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

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. 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).

  2. 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).

  3. Dencker, F., Wurz, M., Dubrovskiy, S. & Koroleva, E. (2016). An application report: Protective thin film layers for high temperature sensor technology. In 2016 IEEE NW Russia young researchers in electrical and electronic engineering conference (EIConRusNW) (pp. 32–36).

  4. More, A. & Raisinghani V. (2016). A survey on energy efficient coverage protocols in wireless sensor networks. Journal of King Saud University-Computer and Information Sciences, 29. https://doi.org/10.1016/j.jksuci.2016.08.001.

  5. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences (Vol. 2).

  6. 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).

  7. Ye, M., Li, C., Chen, G., & Wu, J. (2005). Eecs: An energy efficient clustering scheme in wireless sensor networks. In PCCC 2005 24th IEEE international performance computing, and communications conference (pp. 535–540).

  8. Lara, R., Bentez, D., Caamao, A., Mennaro, 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.

    Article  Google Scholar 

  9. 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. IEEE Societies (Vol. 3, pp. 1713–1723).

  10. Kenyeres, M., Kenyeres, J., & Skorpil, V. (2015). Split distributed computing in wireless sensor networks. Radioengineering, 24(3), 749–756.

    Article  Google Scholar 

  11. Kenyeres, M., Kenyeres, J. & Rupp, M. (2011). WSN implementation of the average consensus algorithm. In 11th European wireless conference, Vienna (pp. 1–8).

  12. Kenyeres, J., Kenyeres, M., & Rupp, M. (2013). Connectivity based self-localization in WSNs. Radioengineering, 22(3), 818–827.

    Google Scholar 

  13. Kenyeres, J., Kenyeres, M. & Rupp, M. (2013). Experimental node failure analysis in WSNs. In 18th international conference on systems, signals and image processing, Sarajevo (pp. 1–5).

  14. Rahman, A. U., Alharby, A., Hasbullah, H., & Almuzaini, K. (2016). Corona based deployment strategies in wireless sensor network: A survey. Journal of Network and Computer Applications, 64, 176–193.

    Article  Google Scholar 

  15. Lian, J., Naik, K., & Gordon, B. A. (2016). Data capacity improvement of wireless sensor networks using non-uniform sensor distribution. International Journal of Distributed Sensor Networks, 2(2), 121–145.

    Article  Google Scholar 

  16. Tang, J., Hao, B., & Sen, A. (2006). Relay node placement in large scale wireless sensor networks. Computer Communications, 29(4), 490–501.

    Article  Google Scholar 

  17. Dhillon, S. S., & Chakrabarty, K. (2003). Sensor placement for effective coverage and surveillance in distributed sensor networks. In 2003 IEEE wireless communications and networking WCNC (Vol. 3, pp. 1609–1614).

  18. Brooks, A., Makarenko, A., Kaupp, T., Williams, S. & Whyte, H.D. (2006). Implementation of an indoor active sensor network

  19. Petrushin, V. A., Wei, G., Shakil, O., Roqueiro, D. & Gershman, V. (2006) Multiple-sensor indoor surveillance system. In The 3rd Canadian conference on computer and robot vision (CRV’06) (p. 40).

  20. Rahman, A. U., Hasbullah, H. & Sama N. U. (2012). Impact of Gaussian deployment strategies on the performance of wireless sensor network. In 2012 international conference on computer information science (ICCIS) (Vol. 2, pp. 771–776).

  21. Ahmad, I., Rahman, A., Al-Shomrani, M. M., & Hasbullah, H. (2015). Two echelon architecture using relay node placement in wireless sensor network. Journal of Applied Sciences, 15, 214–222.

    Article  Google Scholar 

  22. Rahman, A. U., Hasbullah, H., & Sama, N. U. (2013). Efficient energy utilization through optimum number of sensor node distribution in engineered corona-based (onsd-ec) wireless sensor network. Wireless Personal Communications, 73(3), 1227–1243.

    Article  Google Scholar 

  23. Rahman, A. U., Hasbullah, H., & Sama, N. U. (2013). Sub-balanced energy consumption through engineered gaussian deployment strategies in corona-based wireless sensor network.

  24. 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.

    Article  Google Scholar 

  25. 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.

  26. Halder, S., & Ghosal, A. (2014). Is sensor deployment using Gaussian distribution energy balanced? In 2014 IEEE 11th consumer communications and networking conference (CCNC) (pp. 721–728).

  27. 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.

    Article  Google Scholar 

  28. 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.

    Article  Google Scholar 

  29. Tripathi, R. K., Singh, Y. N., & Verma, N. K. (2012). N-leach, a balanced cost cluster-heads selection algorithm for wireless sensor network. In 2012 national conference on communications (NCC) (pp. 1–5).

  30. Nisan, N., Roughgarden, T., Tardos, E., & Vazirani, V. V. (2007). Algorithmic game theory. New York, NY: Cambridge University Press.

    Book  MATH  Google Scholar 

  31. Voulkidis, A. C., Anastasopoulos, M. P., & Cottis, P. G. (2013). Energy efficiency in wireless sensor networks: A game-theoretic approach based on coalition formation. ACM Transactions on Sensor Networks, 9(4), 43:1–43:27.

    Article  Google Scholar 

  32. Dorigo, M., & Stützle, T. (2004). Ant colony optimization. Scituate, MA: Bradford Company.

    MATH  Google Scholar 

  33. Sangwan, A., & Singh, R. P. (2015). Survey on coverage problems in wireless sensor networks. Wireless Personal Communications, 80(4), 1475–1500.

    Article  Google Scholar 

  34. Halder, S., & Dasbit, S. (2014). Enhancement of wireless sensor network lifetime by deploying heterogeneous nodes. Journal of Network and Computer Applications, 38, 106–124.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Institute of Technology, Delhi, India

    Richa Mishra, Rajeev K. Tripathi & Ajay K. Sharma

  2. Indira Gandhi Delhi Technical University for Women, Delhi, India

    Vivekanand Jha

Authors
  1. Richa Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vivekanand Jha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rajeev K. Tripathi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ajay K. Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Richa Mishra.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mishra, R., Jha, V., Tripathi, R.K. et al. Design of Probability Density Function Targeting Energy Efficient Network for Coalition Based WSNs. Wireless Pers Commun 99, 651–680 (2018). https://doi.org/10.1007/s11277-017-5134-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-5134-y

Keywords

Search

Navigation