Skip to main content
SpringerLink
Log in

Comprehensive event based estimation of sensor node distribution strategies using classical flooding routing protocol in wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

We derive a new investigation for the wireless sensor networks (WSNs) when the underlying sensor node distribution strategies have strong influence on event specific communication performance. In this paper, we inclusively evaluated eight sensor network distributions namely: normal, gamma, exponential, beta, generalized inverse Gaussian, poison, Cauchy and Weibull. We designed and illustrated our proposed model with these node distributions for data dissemination. Moreover, performance evaluation matrices like sense count, receive count and receive redundant count are also evaluated. Additionally, we emphasized over the routing protocol behavior for different distribution strategies in the deployed WSN framework. Finally, simulation analysis has been carried out to prove the validity of our proposal. However, routing protocol for WSNs seems intractable to the sensor node distribution strategies when varied from one to another in the scenario.

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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Romer, K., & Mattern, F. (2004). The design space of wireless sensor networks. IEEE Wireless Communications, 11(6), 54–61.

    Article  Google Scholar 

  2. Clouqueur, T., Saluja, K. K., & Ramanathan, P. (2004). Fault tolerance in collaborative sensor networks for target detection. IEEE Transactions on Computers, 53, 320–333.

    Article  Google Scholar 

  3. Phipatanasuphorn, V., & Ramanathan, P. (2004). Vulnerability of sensor networks to unauthorized traversal and monitoring. IEEE Transactions on Computers, 53(3), 364–369.

    Article  Google Scholar 

  4. Haas, Z. J., & Small, T. (2006). A new networking model for biological applications of ad hoc sensor networks. IEEE/ACM Transactions on Networking, 14(1), 27–40.

    Article  Google Scholar 

  5. Brooks, R. R., Ramanathan, P., & Sayeed, A. A. (2003). Distributed target classification and tracking in sensor networks. Proceedings of the IEEE, 91, 1163–1171.

    Article  Google Scholar 

  6. Qi, H., Xu, Y., & Wang, X. (2003). Mobile-agent-based collaborative signal and information processing in sensor networks. Proceedings of the IEEE, 91, 1172–1183.

    Article  Google Scholar 

  7. Estrin, D., & Cerpa, A. (2004). ASCENT: Adaptive self-configurable sensor networks topologies. IEEE Transactions on Mobile Computing, 3(3), 272–285.

    Article  Google Scholar 

  8. Chen, B., Jamieson, K., Balakrishnan, H., & Morris, R. (2001). Span: An energy-efficient co-ordination algorithm for topology maintenance in ad hoc wireless networks. In Proc. ACM/IEEE Int’l conference mobile computing and networking, pp. 85–96.

  9. Yen, Y. S., et al. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53(11), 2238–2250.

    Article  Google Scholar 

  10. Liu, Y., et al. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.

    Article  Google Scholar 

  11. Cheng, H., et al. (2012). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Networks, 10(5), 760–773.

    Article  Google Scholar 

  12. Li, P., et al. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. In INFOCOM, Proceedings IEEE, pp. 100–108.

  13. Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.

    Article  Google Scholar 

  14. Busch, C., et al. (2012). Approximating congestion + dilation in networks via “Quality of Routing” games. IEEE Transactions on Computers, 61(9), 1270–1283.

    Article  MathSciNet  Google Scholar 

  15. Spyropoulos, T., et al. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks, 16(8), 2349–2370.

    Article  Google Scholar 

  16. Li, M., et al. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.

    Article  Google Scholar 

  17. Xiang, L., et al. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In IEEE SECON 2011.

  18. Youssef, M., et al. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.

    Article  Google Scholar 

  19. Yang, X., et al. (2012). Tight performance bounds of multihop fair access for MAC Protocols in wireless sensor networks and underwater sensor networks. IEEE Transaction on Mobile Computing, 11(10), 1538–1554.

    Article  Google Scholar 

  20. Wang, X., et al. (2012). A survey of green mobile networks: Opportunities and challenges. MONET, 17(1), 4–20.

    Google Scholar 

  21. Chilamkurti, N., et al. (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors, 2009, 1–9.

  22. Normal distribution. http://www.en.wikipedia.org/wiki/Normal_distribution.

  23. Luo, Z. (2013). Parameter estimation in wireless sensor networks with normally distributed sensor gains. International Journal of Soft Computing and Engineering (IJSCE), 2(6). ISSN: 2231-2307.

  24. Gamma distribution. http://www.en.wikipedia.org/wiki/Gamma_distribution.

  25. Smith, S. G., Skalski, J. R., Schlechte, J. W., Hoffmann, A., & Cassen, V. (1994). Statistical survival analysis of fish and wildlife tagging studies SURPH.1. Center for Quantitative Science School of Fisheries University of Washington, December 1994.

  26. Ali, N. A., Eljasmy, A., & Shuaib, K. (2008). Measured delay distribution in a wireless mesh network test-bed. IEEE/ACS international conference on computer systems and applications, pp. 236–240, AICCSA, March 31–April 4 2008.

  27. Exponential distribution. http://www.en.wikipedia.org/wiki/Exponential_distribution.

  28. Pathak, A., & Lobiyal, D. K. (2012). Maximization the lifetime of wireless sensor network by minimizing energy hole problem with exponential node distribution and hybrid routing. Engineering and Systems (SCES), 2012 Students Conference on. IEEE, 2012.

  29. Pathak, A., et al. (2012). Improvement of lifetime of wireless sensor network by jointly effort of exponential node distribution and mixed routing. Communication Systems and Network Technologies (CSNT), 2012 International Conference on. IEEE, 2012.

  30. Beta distribution. http://www.en.wikipedia.org/wiki/Beta_distribution.

  31. Momani, M., & Challa, S. (2010). Probabilistic modelling and recursive bayesian estimation of trust in wireless sensor networks. In Bayesian networks (pp. 381–403). Croatia: Sciyo.

  32. Folks, J. L., & Chhikara, R. S. (1978). The inverse Gaussian distribution and its statistical application—a review. Journal of the Royal Statistical Society of Great Britain, 40, 263–289.

    MathSciNet  MATH  Google Scholar 

  33. Takagi, K., Kumagai, S., Matsunagaf, I., & Kusakaj, Y. (1997). Application of inverse Gaussian distribution to occupational exposure data. British Occupational Hygiene Society, 41(5), 505–514.

    Article  Google Scholar 

  34. Trigui, I., Laourine, A., Affes, S., & Stéphenne, A. (2012). The inverse Gaussian distribution in wireless channels: Second order statistics and channel capacity. IEEE Transactions on Communications, 60(11), 3167–3173.

    Article  Google Scholar 

  35. Poisson distribution. http://en.wikipedia.org/wiki/Poisson_distribution.

  36. Song, L., & Hatzinakos, D. (2006). Cooperative transmission in poisson distributed wireless sensor networks: Protocol and outage probability. IEEE Transactions on Wireless Communications, 5(10), 2834–2843.

  37. Dargie, W., et al. (2009). A topology control protocol for 2D Poisson distributed wireless sensor networks. IEEE international conference on advanced information networking and applications workshops, WAINA’09.

  38. Cauchy distribution. http://en.wikipedia.org/wiki/Cauchy_distribution.

  39. Heinzelman, W. R., Kulik, J., & Balakrishnan, H. (1999). Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the fifth annual ACM/IEEE international conference on mobile computing and networking (MobiCom ‘99), Seattle, Washington, August 15–20, pp. 174–185.

  40. Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., & Sheu, J.-P. (1999). The broadcast storm problem in a mobile ad hoc network. In Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking, ser. MobiCom ’99, pp. 151–162.

  41. Maróti, M., Kusy, B., Simon, G., & L´edeczi, A. (2004). The flooding time synchronization protocol. In SenSys ’04: Proceedings of the 2nd international conference on embedded networked sensor systems, pp. 39–49.

  42. SnetSim Simulator Software Package. http://www.naval-academy.ab-archive.net/software/snetsim.html.

  43. Carrillo, R. E., Aysal, T. C., & Barner, K. E. (2010). A generalized cauchy distribution frame work for problems requiring robust behavior. EURASIP Journal on Advances in Signal Processing, 2010, 1–19.

  44. Durresi, A., Paruchuri, V. K., Iyengar, S. S., & Kannan, R. (2005). Optimized broadcast protocol for sensor networks. IEEE Transaction on Computers, 54, 1013–1024.

    Article  Google Scholar 

  45. Sabbineni, H., & Chakrabarty, K. (2005). Location-aided flooding: An energy-efficient data dissemination protocol for wireless-sensor networks. IEEE Transactions on Computers, 54(1), 36–46.

    Article  Google Scholar 

  46. Peng, M., et al. (2011). Impacts of sensor node distributions on coverage in sensor networks. Journal of Parallel and Distributed Computer, 71(12), 1578–1591.

    Article  MATH  Google Scholar 

Download references

Acknowledgments

We would like to thank Naval Science and Engineering Institute, Istanbul, Turkey [42] for SNetSim simulator for wireless sensor network which greatly supports us for our research work. Additionally, we would like to thank department of Electronics and Communication engineering, SLIET, Longowal, India for providing us Wireless SignalPro software which helps us in final result preparation. Last but not least, we would like to thank the reviewers for their valuable suggestions which bring the manuscript in the present form.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Sant Longowal Institute of Engineering and Technology (SLIET), Longowal, 148106, India

    Vinod Kumar Verma

  2. Department of Electronics and Communication Engineering, Sant Longowal Institute of Engineering and Technology (SLIET), Longowal, 148106, Punjab, India

    Surinder Singh

  3. Department of Electronics and Communication Engineering, IIT, Roorkee, 247667, India

    N. P. Pathak

Authors
  1. Vinod Kumar Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Surinder Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. N. P. Pathak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Surinder Singh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Verma, V.K., Singh, S. & Pathak, N.P. Comprehensive event based estimation of sensor node distribution strategies using classical flooding routing protocol in wireless sensor networks. Wireless Netw 20, 2349–2357 (2014). https://doi.org/10.1007/s11276-014-0739-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0739-5

Keywords

Search

Navigation