Effective sensing radius (ESR) and performance analysis of static and mobile sensor networks
In wireless sensor networks (WSNs), deterministic sensing model has been widely studied and explored for its coverage analysis. Boolean sensing model falls under the deterministic category, which considers a fixed sensing radius, although it is not a realistic assumption. In the literature other probabilistic sensing models like Elfes sensing model and shadow fading sensing model are also considered. However, the linking between the Boolean sensing model and probabilistic sensing models has not yet been analyzed. Nowadays, mobile sensor networks (MSNs) are becoming a hot research topic for their diverse area of applications. It comes with many mathematical and analytical complexities for coverage performance analysis due to continuous topological changes. In this paper, we derive the expression of effective sensing radius (ESR) for probabilistic sensing models to make the link between these sensing models. We also extend our study to MSNs for studying performance analysis such as network coverage fraction and intruder detection time by utilizing ESR of probabilistic sensing models. Our proposed ESR is suitable for analyzing and planning of WSNs.
KeywordsEffective sensing radius Intruder detection time Mobile sensor networks Network coverage Sensing models
The authors would like to thank the editor and the anonymous reviewers for their valuable comments which helped to improve the quality of the paper.
Compliance with ethical standards
Conflicts of interest
On behalf of all authors, the corresponding author states that there is no conflict of interest.
- 3.Luo, J., & Hubaux, J.-P. (2005). Joint mobility and routing for lifetime elongation in wireless sensor networks. In Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communication Societies (INFCOM 2005) (pp. 1735–1746). Miami, FL, 13–17 March.Google Scholar
- 6.Wang, Y., Zhang, Y., Liu, J., & Bhandari, R. (2015). Coverage, connectivity, and deployment in wireless sensor networks. In Chapter 2, signals and communication technology (1st ed., pp. 25–44). Springer. doi: 10.1007/978-81-322-2129-6_2.
- 8.Clouqueur, T., Phipatanasuphorn, V., Ramanathan, P., & Saluja, K. K. (2002). Sensor deployment strategy for target detection. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks Application—WSNA ’02 (pp. 42—48) 28 Sep 2002.Google Scholar
- 9.Sun, W., & Su, X. (2011). Wireless sensor network node localization based on genetic algorithm. In Proceedings of IEEE 3rd International Conference on Communication Software and Networks (pp. 316–319). Xi’an, China, 27–29 May 2011.Google Scholar
- 10.Duan, H., Zhou, Y., & Liu, M. (2017). Fault tolerant scheduling algorithm in distributed sensor networks. Journal of Information Hiding and Mutlimedia Signal Processing, 8(1), 127–37.Google Scholar
- 11.Ye, F., Zhong, G., 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 2003 (pp. 28–37). Rhode Island, USA, 19–22 May 2003.Google Scholar
- 12.Wang, G., & Yuan, Z. (2008). Sensor deployment strategy for collaborative target detection with guaranteed accuracy. In Proceedings of 4th International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2008 (pp. 68–71). Wuhan, China, 10–12 Dec 2008.Google Scholar
- 14.Nguyen, T.-T., Pan, J.-S., Chu, S.-C., Roddick, J. F., & Dao, T.-K. (2016). Optimization localization in wireless sensor network based on multi-objective firefly algorithm. Journal of Network Intelligence, 1(4), 130–138.Google Scholar
- 15.Poduri, S., & Sukhatme, G. S. (2004). Constrained coverage in mobile sensor networks. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA’04) (pp. 165–171). New Orleans, LA, 26 April–1 May 2004.Google Scholar
- 16.Rezazadeh, J., Moradi, M., & Ismail, A. S. (2012). Mobile wireless sensor networks overview. International Journal of Computer Communications and Networks (IJCCN), 2(1), 17–22.Google Scholar
- 18.Liu, B., & Towsley, D. (2004). A study of the coverage of large-scale sensor networks. In Proceedings of 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS’04) (pp. 475–483). Fort Lauderdale, Florida, USA, 25–27 Oct 2004.Google Scholar
- 19.Liu, M., Cao, J., Lou, W., Chen, L., & Li, X. (2005). Coverage analysis for wireless sensor networks. In X. Jia, J. Wu, Y. He (Eds.), Mobile ad-hoc and sensor networks. MSN 2005. Lecture notes in computer sciences (LNCS) (Vol. 3794, pp. 711–720). Berlin: Springer.Google Scholar
- 20.Singh, A., & Sharma, T. P. (2014). A survey on area coverage in wireless sensor networks. In Proceedings of International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT) (pp. 829–836). Kanyakumari, India, 10–11 July 2014.Google Scholar
- 21.Hossain, A., Biswas, P. K., & Chakrabarti, S. (2008). sensing models and its impact on network coverage in wireless sensor network. In Proceedings of 3rd International Conference on Industrial and Information Systems (ICIIS-2008). Indian Institute of Technology, Kharagpur, India, 8–10 Dec 2008.Google Scholar
- 23.Wang, X., Yoo, Y., Wang, Y., & Agrawal, D. P. (2006). Impact of node density and sensing range on intrusion detection in wireless sensor networks. In Proceedings of 15th International Conference on Computer Communications and Networks (ICCCN) (pp. 323–327). Arlington, Virginia USA, 9–11 Oct 2006.Google Scholar
- 24.Kumar, S., & Lobiyal, D. K. (2013). Sensing coverage prediction for wireless sensor networks in shadowed and multipath environment. The Scientific World Journal, 11. doi: 10.1155/2013/565419.
- 28.Yang, T., Kulla, E., Barolli, L., Mino, G., & Takizawa, M. (2013). Performance analysis of wireless sensor networks for different speeds of sink and sensor nodes. In Proceedings of 7th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS 2013) (pp. 53–58). Taichung, Taiwan, 3–5 July 2013.Google Scholar
- 30.Cherkaoui, E. H., Toni, L., Rossi, L., Fontaine, J. G., & Agoulmine, N. (2011). On the effects of node mobility on energy efficiency and delay sensitive applications in underwater sensor network. In Proceedings of IEEE OCEANS’ 2011. Santander, Spain, 6–9 June 2011.Google Scholar
- 31.Liu, T., Li, Z., Xia X., & Luo, S. (2009). Shadowing effects and edge effect on sensing coverage for wireless sensor networks. In Proceedings of 5th International Conference on Wireless Communications, Networking and Mobile Computing (WiCom’2009). Beijing, China, 24–26 Sep 2009.Google Scholar
- 32.Debnath, S., & Hossain, A. (2016). Impact of boundary effect on coverage fraction in wireless sensor network. In Proceedings of International Conference on Electrical, Electronics and Optimization Techniques (ICEEOT 2016) (pp. 2133–2137). Chennai, India, 3–5 March 2016Google Scholar
- 33.Elfes, A. (1991). Occupancy grids: A stochastic spatial representation for active robot perception. In S. S. Iyenger & A. Elfes (Eds.), Autonomous mobile robots: Perception, mapping and navigation (Vol. 1, pp. 60–70). Washington D.C.: IEEE Computer Society Press.Google Scholar