| Wireless Sensor Networks: New Deployment Topology and DV-hop Algorithm Improvement |
| Rania ROUAM, Mouna HAMID, Mourad AMAD Bouira University Algeria |
| Abstract: Wireless sensor networks (WSN) have become an integral part of our daily lives due to their small size, smart technology, lower cost, and wireless communication capabilities. In this paper, we propose a new WSN topology based on a hierarchical routing protocol. Additionally, we propose an enhancement to the DV-hop algorithm. Our proposed topology differs from existing approaches, and our enhanced algorithm improves upon the original DV-hop algorithm. The performance evaluations are globally satisfactory. |
| Keywords: WSN topology, DV-hop Algorithm, Routing Protocols Wireless Sensor Networks: New Deployment Topology and DV-hop Algorithm Improvement |
| DOI:https://doi.org/10.6025/jdim/2023/21/3/71-82 |
| Full_Text PDF 2.47 MB Download: 60 times |
| References: [1] Li, Shijian., Xu, Weike., Pan Yunhe, Pan. (2005). Sensor Deployment Optimization for Detecting Maneuvering Targets. 7th International Conference on Information Fusion (FUSION), 2005. [2] Akyildiz, Ian F., Pompili, Dario,, Melodia, Tommaso. (2006). Deployment analysis in underwater acoustic wireless sensor networks. In: Proceeding WUWNet ’06. Proceedings of the 1st ACM International Workshop on Underwater Networks. [3] Senel, Fatih, and Brian McLaughlan Kemal Akkaya. (2009). Clustering of wireless sensor and actor networks based on sensor distribution and connectivity. Parallel and Distributed Computing, 69, 573–587. [4] Beutel, Jan., Savarese, Chris., Jan M. Rabaey.(2001). Location in distributed ad-hoc wireless sensor networks. International conference, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221). [5] Chakrabarty, Krishnendu., Dhillon. S.S. (2003). Sensor placement for effective coverage and surveillance in distributed sensor networks. IEEE Wireless Communications and Networking, 2003. DOI: 10.1109/WCNC.2003.1200627 [6] Ramanathan, Parameswaran, Kewal K. Saluja, and Thomas Clouqueur. Sensor deployment strategy for target detection. In: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, 2002. [7] Cheng, X., Du, DZ., Wang, L., et al. (2008). Relay sensor placement in wireless sensor networks. Wireless Netw 14, 347–355, https://doi.org/10.1007/s11276-006-0724-8 [8] Sasaki, Galen., Biagioni, Edoardo S.. (2003).Wireless sensor placement for reliable and efficient data collection. In: Proceeding HICSS ’03 Proceedings of the 36th Annual Hawaii International Conference on System Sciences, 2003. [9] Banerjee, S., Kar, K. (2003). Node placement for connected coverage in sensor networks. In: Proceedings of the Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt’ 03), Sophia Antipolis, France. [10] Banerjee, S., Iyengar, R., Kar, K. (2005). Low-coordination topologies for redundancy in sensor networks. MobiHoc ’05 In: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, 2005. [11] Das, Sajal K., Ghosh, Amitabha (2008). Review: Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive and Mobile Computing, 2008. DOI:10.1109/SCOPES.2016.7955741 [12] Lai, Ten H, Kumar, Santosh, Arora, Anish (2005). On the lifetime analysis of always-on wireless sensor network applications. IEEE Int Mobile Adhoc and Sensor Systems Conf, 2005. [13] Zhao, Qing, Chen, Yunxia (2005). On the lifetime of wireless sensor networks. IEEE Communications Letters, 2005. [14] Pujolle, G., Esseghir, M., Bouabdallah, N. (2005). A novel approach for improving wireless sensor network lifetime. IEEE 16th Int Symp Personal. Indoor and Mobile Radio Communications PIMRC, 2005. [15] Ersoy, Cem, Oyman, E.I. (2004). Multiple sink network design problem in large scale wireless sensor networks. IEEE International Conference on Communications. [16] Hu, Zhihua, Li, Baochun. (2004). On the Fundamental Capacity and Lifetime Limits of Energy-Constrained Wireless Sensor Networks. IEEE Real-Time and Embedded Technology and Applications Symposium, 2004, 2-9. [17] Mazzini, Gianluca., Conti, Andrea., Verdone, Roberto., Dardari, Davide (n.d.). Wireless sensor and actuator networks: technologies analysis and design. Academic Press. [18] Sankarasubramaniam, Y., Cayirci, E., Akyildiz, I. F., Su, W. (2002). Wireless sensor networks: a survey. Computer Networks, 38 (4) 15 March 2002, 393-422. [19] Kalpakis, Konstantinos., Dasgupta, Koustuv., Kukreja, Meghna (2003). Topology-aware placement and role assignment for energy-efficient information gathering in sensor networks. In: ISCC ’03 Proceedings of the Eighth IEEE International Symposium on Computers and Communications, 2003. [20] Varshney, P.K., Heo, Nojeong. (2003). A distributed self-spreading algorithm for mobile wireless sensor networks. IEEE Wireless Communications and Networking WCNC, 2003. [21] Ni, Lionel M., Liu, Yunhuai., Ngan, Hoilun. (2007). Power-aware node deployment in wireless sensor networks. International Journal of Distributed Sensor Networks-Sensor Networks, Ubiquitous and Trustworthy Computing, 2007. https://doi.org/10.1080/15501320701205597 [22] Slama, I., Ghedira, M. C., Jouaber, B., Afifi, H. (2007). Cluster based Wireless Sensor Networks' optimization under Energy Constraints. 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information, Melbourne, VIC, Australia, 2007, p. 745-750, doi: 10.1109/ISSNIP.2007.4496936. [23] Takahara, Glen., Xu, Kenan., Hassanein, Hossam (2005). Relay node deployment strategies in heterogeneous wireless sensor networks: multiple-hop communication case.In: Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. [24] Choi, Nakjung., Choi, Yanghee., Kwon, Taekyoung., Kim, Haeyong., Seok, Yongho (2005). Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks. International conference on information networking, 2005. [25] Akl, Selim., Alsalih, Waleed., Hassanein, Hossam (2010). Placement of multiple mobile data collectors in wireless sensor networks. Ad Hoc Networks, Issue:4 Volume:8 Page:378, 2010. [26] BANGAD, Meenakshi., AKKAYA, Kemal., YOUNIS, Mohamed (2005). Sink repositioning for enhanced performance in wireless sensor networks. Computer Networks, 49 (4) 15 November 2005, 512-534. [27] Wang, Z. Maria., Basagni, Stefano., Melachrinoudis, Emanuel., Petrioli, Chiara (2005). Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime. HICSS 2005. [28] Balakrishnan, H., Heinzelman, W., Chandrakasan, A. (2000). Energy-efficient communication protocol for wireless sensor networks. In:The Proceeding of the Hawaii International Conference System Sciences Hawaii, January 2000. [29] BADRI, Nath., DRAGOS, Niculescu (2002). Dv based positioning in ad hoc networks. Telecommunication systems. 2002. [30] He, Tian., Huang, Chengdu., Blum, Brian M., Stankovic, John A., Abdelzaher, Tarek. (2003). Range-Free Localization Schemes for Large Scale Sensor Networks. In: MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking, September 2003, Pages 81–95, https://doi.org/10.1145/938985.938995. [31] Nagpal, R., Shrobe, H., Bachrach, J. (2003). Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network. In: Zhao, F., Guibas, L. (eds) Information Processing in Sensor Networks. IPSN 2003. Lecture Notes in Computer Science, vol 2634. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36978-3_22 [32] Bulusu, N., Heidemann, J., Estrin, D. (2000). GPS-less Low-Cost Outdoor Localization for Very Small Devices, IEEE Personal Communications. 2000. DOI: 10.1109/98.878533 [33] Deng, Ping., So, Hing Cheung., Chen, Hongyang., Sezaki, Kaoru (2008). An improved dv-hop localization algorithm for wireless sensor networks. IEEE. 2008. [34] Zhang, Benliang., Chen, Xiao (2012). Improved dv-hop node localization algorithm in wireless sensor networks, International Journal of Distributed Sensor Networks. 2012. https://doi.org/10.1155/2012/213980 |