• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

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

Original Article

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

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


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


  1. 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
  2. Pinto AR, Poehls LB, Montez C, Vargas F. Power Optimization for Wireless Sensor Networks. InTech. 2012.
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. Ding C, Pei D, Saloman A. Chinese Remainder Theorem: Applications in Computing, Coding, Cryptography. World Scientific Publishing. 1996.
  13. 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
  14. 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
  15. Sun W, Yang Z, Zhang X, Liu Y. Hello: A Generic Flexible Protocol for Neighbor Discovery. In: IEEE INFOCOM. 2014.
  16. Anderson I. Difference methods. In: Ball J, Welsh D., eds. Combinatorial designs and tournaments. (pp. 39-58) Oxford University Press. 1997.
  17. 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.


© 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)


Subscribe now for latest articles and news.