Energy adaptive block design based neighbor discovery for asynchronous wireless sensor networks

Sagar Mekala; Dr K Shahu Chatrapathi

doi:10.17485/IJST/v13i26.782

Article

Energy adaptive block design based neighbor discovery for asynchronous wireless sensor networks

VIEWS 1219
PDF 239

Indian Journal of Science and Technology

DOI: 10.17485/IJST/v13i26.782

Year: 2020, Volume: 13, Issue: 26, Pages: 2633-2643

Original Article

Energy adaptive block design based neighbor discovery for asynchronous wireless sensor networks

Sagar Mekala^1*, Dr K Shahu Chatrapathi²

¹Department of Computer Science and Engineering, Mahatma Gandhi University, Telangana State, India
²Professor & Head, Department of Computer Science and Engineering, JNTUH College of Engineering Manthani, Jawaharlal Nehru Technological University, Hyderabad, Telangana State, India
*Corresponding Author
Email: [email protected]

Received Date:31 May 2020, Accepted Date:03 June 2020, Published Date:29 July 2020

This work is licensed under a Creative Commons Attribution 4.0 International License.

Abstract

Background: The need for an efficient neighbor discovery model is tremendously essential with the development of Wireless Sensor Networks (WSNs).The neighbor discovery model has growingly been significant in enhancing the performance of WSNs. Methods: In this study, adaptive energy duty-cycle, energy-efficient Balanced Incomplete Block Design (BIBD) hybrid scheme is proposed for WSNs that controls collisions, and overhearing obstacle by maintaining energy over WSNs. Energy adaptive BIBD leverages the features of symmetric BIBD. Evaluation of the proposed model is demonstrated using the TOSSIM tool, and the performance parameters are compared with other wellknown neighbor discovery process, including Disco, U-Connect, and Searchlight, Hedis, and Todis algorithms. Findings: The outputs of our simulation study illustrates that the proposed model significantly outperforms other neighbor discovery algorithms with reference to energy-efficiency and discovery latency.
Keywords: Wireless sensor networks; energy efficiency; neighbor discovery; block design; collisions

References

Lazarescu MT. Design of a WSN Platform for Long-Term Environmental Monitoring for IoT Applications. IEEE Journal on Emerging and Selected Topics in Circuits and Systems. 2013;3(1):45–54. Available from: https://dx.doi.org/10.1109/jetcas.2013.2243032
Go KC, Kim JH, Cha JR, Jo BG, Kim KK. Challenges and Solutions for Routing in Converged Satellite and Terrestrial Networks. In: Proceedings of IEEE Military Communications Conference MILCOM. (pp. 1838-1843) 2013.
Mccarthy B, Varakliotis S, Edwards C, Roedig U. Deploying wireless sensor networking technology in a rescue team context. In: Proceedings of Real-World Wireless Sensor Networks 4th International Workshop. (pp. 37-48) 2010.
Pinto AR, Poehls LB, Montez C, Vargas F. Power Optimization for Wireless Sensor Networks. InTech. 2012.
Lee W, Choi S, Kim N, Youn JH, Moore D. Block Combination Selection Schemes for Neighbor Discovery Protocol. In: Proceedings of 5th International Conference on Communication Systems and Network Technologies. (pp. 143-147) 2015.
Choi S, Yi G. Asymmetric Block Design-Based Neighbor Discovery Protocol in Sensor Networks. Sustainability. 2016;8(5):431. Available from: https://dx.doi.org/10.3390/su8050431
Zhang Y, Wei L, Guo M, Wang W, Sun Y, Wang J, et al. VN-NDP: A Neighbor Discovery Protocol Based on Virtual Nodes in Mobile WSNs. Sensors. 2019;19(21):4739. Available from: https://doi.org/doi.org/10.3390/s19214739
Lee W, Song T. Block combination–based asynchronous wake-up schedule in wireless sensor networks. International Journal of Distributed Sensor Networks. 2017;13(10). Available from: https://dx.doi.org/10.1177/1550147717736026
Choi S, Lee W, Song T, Youn JH. Block Design-Based Asynchronous Neighbor Discovery Protocol for Wireless Sensor Networks. Journal of Sensors. 2015;2015:1–12. Available from: https://dx.doi.org/10.1155/2015/951652
Levis P, Lee N, Welsh M. TOSSIM: accurate and scalable simulation of entire TinyOS applications. Proceedings of 1st International Conference on embedded Sensor Networks. 2003;p. 126–137. Available from: https://doi.org/10.1145/958491.958506
Chen L, Fan R, Bian K. On heterogeneous neighbor discovery in wireless sensor networks. Proceedings of IEEE international conference on computer communications (INFOCOM). 2015;p. 693–701. Available from: https://doi.org/10.1109/INFOCM.2015.7218438
Zheng R, Hou JC, Sha L. Optimal Block Design for Asynchronous Wake-Up Schedules and Its Applications in Multihop Wireless Networks. IEEE Transactions on Mobile Computing. 2006;5(9):1228–1241. Available from: https://dx.doi.org/10.1109/tmc.2006.134
Lee WS, Choi SG, Song TS. OR-Based Block combination for asynchronous asymmetric Neighbor Discovery Protocol. International Journal ControlAutom. 2015;8(3):45–52. Available from: https://doi.org/10.14257/IJCA.2015.8.3.07
Lee WS, Choi SG, Song TS. Asymmetric Neighbor Discovery Protocol for Wireless Sensor Networks using Block Design. International Journal Control Autom. 2017;10(1):387–396. Available from: https://doi.org/10.14257/IJCA.2017.10.1.35
Lee W, Yoon JH, Song T. Prime-number-assisted Block-Based Neighbor Discovery Protocol in Wireless Sensor Networks. International Journal of Distributed Sensor Networks. 2019;15(1). Available from: https://doi.org/10.1177/155014771982
Ding C, Pei D, Saloman A. Chinese Remainder Theorem: Applications in Computing, Coding, Cryptography. World Scientific Publishing. 1996.
Dutta P, Culler D. Practical Asynchronous Neighbor Discovery and rendezvous for mobile sensing Applications. In: 6th ACM Conference on embedded network sensor systems. (pp. 71-84) 2008.
Kandhalu A, Lakshmanan K, Rajkumar R. U-Connect: A Low latency Energy-Efficient Asynchronous neighbor discovery protocol. 9th ACM International conference on information processing in sensor networks. 2010;p. 350–361. Available from: https://doi.org/10.1145/1791212.1791253
Jiang JR, Tseng YC, et al. Quorum-based asynchronous power-saving protocol for IEEE 802.11 ad hoc networks. In: Mobile Network Applications . 10:169–181.
Bakht M, Trower M, Kravets RH. Searchlight: Won't you be my neighbor? Proceedings of 18th annual international conference on mobile computing and networking. 2012;p. 185–196. Available from: https://doi.org/10.11451/2348543.2348568
Sun W, Yang Z, Zhang X, Liu Y. Hello: A Generic Flexible Protocol for Neighbor Discovery. In: IEEE INFOCOM. 2014.
Anderson I. Difference methods. In: Ball J, Welsh D., eds. Combinatorial designs and tournaments. (pp. 39-58) Oxford University Press. 1997.
Sun G, Wu F, Chen G. Neighbor Discovery in Low Duty Cycle Wireless Sensor Networks with Multi packet Reception. Proceeding of the IEEE International Conference on Parallel and Distributed Systems. 2012.

Copyright

© 2020 Mekala, Chatrapathi. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Published By Indian Society for Education and Environment (iSee)