Research on Improvement of Self-Selective Routing in Wireless Sensor Networks

  IJCTT-book-cover
 
         
 
© 2023 by IJCTT Journal
Volume-71 Issue-2
Year of Publication : 2023
Authors : Chi-Chang Chen, Jung-Hung Ko
DOI :  10.14445/22312803/IJCTT-V71I2P111

How to Cite?

Chi-Chang Chen, Jung-Hung Ko, "Research on Improvement of Self-Selective Routing in Wireless Sensor Networks," International Journal of Computer Trends and Technology, vol. 71, no. 2, pp. 68-77, 2023. Crossref, https://doi.org/10.14445/22312803/IJCTT-V71I2P111

Abstract
This article focuses on the improvement of Self-Selective Routing (SSR) protocol in wireless sensor network routing. In SSR, when two points want to transmit data to each other, the source point does not need to select and record the path as the transmission but only needs to record the hop count information on the transmitted packet. When the source point wants to send a message to the destination, it uses the established hop count to send a broadcast message to the nearby node closest to the target to be responsible for transmitting. This intermediary node is chosen arbitrarily and is responsible for transmitting the message by the quickest responding sensing node. This process is repeated until the packet reaches its destination. This article aims to improve the flooding method used during the initial search for the target point in the SSR protocol. We observed that under the SSR protocol, if the sensing nodes are evenly deployed in the sensing area, the actual path used when transmitting a message between two points is close to the straight line near these two points, and other remote area nodes are not used. Therefore, we need to limit the scope of flooding in the initial stage. Our method is to create zones for all nodes in the network and use the zones to limit the transmission range of flooding to exclude unnecessary nodes in the block from receiving and transmitting messages to conserve energy.

Keywords
Self-Selective Routing, Flooding mechanism, Wireless Sensor Network, Routing protocol.

Reference

[1] B. Warneke et al., “Smart dust: Communicating with a Cubic-millimeter Computer,” Computer, vol. 34, no. 1, pp. 44-51, 2001. Crossref, https://doi.org/10.1109/2.895117
[2] J. M. Kahn, R. H. Katz, and K.S.J. Pister, “Next Century Challenges: Mobile Networking for “Smart Dust”,” Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 271-278, 1999. Crossref, https://doi.org/10.1145/313451.313558
[3] Eugene Shih et al., “Physical Layer Driven Protocol and Algorithm Design for Energy-efficient Wireless Sensor Networks,” Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pp. 272-286, 2001. Crossref, https://doi.org/10.1145/381677.381703
[4] Sameer Tilak, Nael B. Abu-Ghazaleh, and Wendi Heinzelman, “A Taxonomy of Wireless Micro-sensor Network Models,” Mobile Computing and Communications Review, vol. 6, no. 2, pp. 28-36, 2002. Crossref, https://doi.org/10.1145/565702.565708
[5] Dionisis Kandris et al., “Applications of Wireless Sensor Networks: An Up-to-Date Survey,” Applied System Innovation, vol. 3, no. 1, 2020. Crossref, https://doi.org/10.3390/asi3010014
[6] I.F. Akyildiz et al., “Wireless Sensor Network: A Survey,” Computer Networks, vol. 38, no. 4, pp. 393-422, 2002. Crossref, http://dx.doi.org/10.1016/S1389-1286(01)00302-4
[7] Hui Cheng, Lei Tao, and Xinming Zhang, “A Fast and Efficient Broadcast Protocol with a Mobile Sink Node in Asynchronous Wireless Sensor Networks,” IEEE Access, vol. 7, pp. 92813-92824, 2019. Crossref, https://doi.org/10.1109/ACCESS.2019.2927627
[8] David B. Johnson, and David A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile computing, pp. 153-181, 1996. Crossref, https://doi.org/10.1007/978-0-585-29603-6_5
[9] C. Perkins, E. Belding-Royer, and S. Das, “Ad Hoc On-demand Distance Vector (AODV) Routing (No. rfc3561),” Browse RFC, 2003. Crossref, https://doi.org/10.17487/RFC3561
[10] Wendi Beth Heinzelman, “Application-Specific Protocol Architectures for Wireless Networks,” Massachusetts Institute of Technology, 2000.
[11] Z. J. Haas, and M. R. Pearlman , “The Zone Routing Protocol (ZRP) for Ad Hoc Networks”, INTERNET DRAFT - Mobile Ad hoc NETworking (MONET) Working group of the Internet Engineering Task Force (IETF), vol. 9, 1997.
[12] Weixin Huang, and Linghua Zhang, “An Improved Protocol Based on Directed Diffusion Routing Protocol with Network Coding,” Proceedings of the 2019 8th International Conference on Networks, Communication and Computing, pp. 159-162, 2019. Crossref, https://doi.org/10.1145/3375998.3376030
[13] Revathi B, and Arulanandam K, “Design and Development of Robust and Secure Cluster Routing Algorithm for Manet Based IOT,” International Journal of Computer Trends and Technology, vol. 69, no. 8, pp. 15-19, 2021. Crossref, https://doi.org/10.14445/22312803/IJCTT-V69I8P104
[14] Sze-Yao Ni et al., “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, vol. 8, no. 2/3, pp. 151-162, 1999. Crossref, http://dx.doi.org/10.1145/313451.313525
[15] Erol Gelenbe et al., “Cognitive and Self-selective Routing for Sensor Networks,” Computational Management Science, vol. 8, pp. 237- 258, 2011. Crossref, https://doi.org/10.1007/s10287-009-0102-y
[16] Richa Sharma, Vasudha Vashisht, and Umang Singh, “Modelling and Simulation Frameworks for Wireless Sensor Networks: A Comparative Study,” IET Wireless Sensor Systems, vol. 10, no. 5, pp. 181-197, 2020. Crossref, https://doi.org/10.1049/iet-wss.2020.0046
[17] Prakash Sonwalkar, and Vijay H Kalmani, “Improved ACO Oriented Efficient Cluster Head Selection Mechanism for Energy Aware Routing Scheme in WSN,” SSRG International Journal of Electrical and Electronics Engineering, vol. 9, no. 8, pp. 49-59, 2022. Crossref, https://doi.org/10.14445/23488379/IJEEE-V9I8P106
[18] Chi-Chang Chen, Chi-Yu Chang, and Yan-Nong Li, “Range-free Localization Scheme in Wireless Sensor Networks Based on Bilateration,” International Journal of Distributed Sensor Networks, vol. 9, no. 1, 2013. Crossref, https://doi.org/10.1155/2013/620248
[19] Wendi Rabiner Heinzelman, Joanna Kulik, and Hari Balakrishnan, “Adaptive Protocols for Information Dissemination in Wireless Sensor Networks,” Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 174–185, 1999. Crossref, https://doi.org/10.1145/313451.313529
[20] SENSE-3.0: Sensor Network Simulator and Emulator. [Online]. Available: http://www.ita.cs.rpi.edu/
[21] Crossbow MPR-MIB Users Manual Revision A, 2007.
[22] Gilbert G. Chen, Joel W. Branch, and Boleslaw K. Szymanski, “A Self-selection Technique for Flooding and Routing in Wireless Ad-hoc Networks,” Journal of Network and Systems Management, pp.359–380, 2006. Crossref, https://doi.org/10.1007/s10922-006-9036-7
[23] E. Woodrow, and W. Heinzelman, “SPIN-IT: A Data Centric Routing Protocol for Image Retrieval in Wireless Networks,” Proceedings. International Conference on Image Processing, vol. 3, pp. 913-916, 2002. Crossref, https://doi.org/10.1109/ICIP.2002.1039121