CFP last date
20 January 2025
Reseach Article

Collective Neighbour Discovery in Wireless Sensor Network

by Shalima Binta Manir
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 131 - Number 11
Year of Publication: 2015
Authors: Shalima Binta Manir
10.5120/ijca2015907438

Shalima Binta Manir . Collective Neighbour Discovery in Wireless Sensor Network. International Journal of Computer Applications. 131, 11 ( December 2015), 1-5. DOI=10.5120/ijca2015907438

@article{ 10.5120/ijca2015907438,
author = { Shalima Binta Manir },
title = { Collective Neighbour Discovery in Wireless Sensor Network },
journal = { International Journal of Computer Applications },
issue_date = { December 2015 },
volume = { 131 },
number = { 11 },
month = { December },
year = { 2015 },
issn = { 0975-8887 },
pages = { 1-5 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume131/number11/23490-2015907438/ },
doi = { 10.5120/ijca2015907438 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:27:00.306708+05:30
%A Shalima Binta Manir
%T Collective Neighbour Discovery in Wireless Sensor Network
%J International Journal of Computer Applications
%@ 0975-8887
%V 131
%N 11
%P 1-5
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Neighbour discovery is one of the imperative elements of wireless sensor network which discerns close by nodes so that they can reciprocate information and collaborate. In this paper collective neighbour discovery is proposed to reduce latency period and accomplish the discovery more efficiently. To achieve this purpose each node will be active during recommended neighbours’ active time to attain rapid neighbour discovery. Comparison shows that collective neighbour discovery performs better than the existing searchlight protocol. We evaluate the performance and characteristics of collective neighbour discovery by varying different parameters. One feature of this protocol is that it can be combined with searchlight protocol. Simulation and analysis shows that the combined protocol enhances the performence and abates the latency of searchlight effectively.

References
  1. Sudarshan Vasudevan, Micah Adler, Dennis Goeckel, and Don Towsley. Efficient algorithms for neighbor discovery in wireless networks. Networking, IEEE/ACM Transactions on, 21(1):69–83, 2013.
  2. Daniele Puccinelli and Martin Haenggi. Wireless sensor networks: applications and challenges of ubiquitous sensing. Circuits and Systems Magazine, IEEE, 5(3):19–31, 2005.
  3. Sudarshan Vasudevan, Donald Towsley, Dennis Goeckel, and Ramin Khalili. Neighbor discovery in wireless networks and the coupon collector’s problem. In Proceedings of the 15th annual international conference on Mobile computing and networking, pages 181–192. ACM, 2009.
  4. Wei Sun, Zheng Yang, Xinglin Zhang, and Yunhao Liu. Energy-efficient neighbor discovery in mobile ad hoc and wireless sensor networks: A survey. Communications Surveys & Tutorials, IEEE, 16(3):1448–1459, 2014.
  5. Desheng Zhang, Tian He, Yunhuai Liu, Yu Gu, Fan Ye, Raghu K Ganti, and Hui Lei. Acc: generic on-demand accelerations for neighbor discovery in mobile applications. In Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems, pages 169–182. ACM, 2012.
  6. Sudarshan Vasudevan, Jim Kurose, and Don Towsley. On neighbor discovery in wireless networks with directional antennas. In INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, volume 4, pages 2502–2512. IEEE, 2005.
  7. Qiang Niu, Weiwei Bao, and Shixiong Xia. An improved group-based neighbor discovery algorithm for mobile sensor networks. International Journal of Distributed Sensor Networks, 2014, 2014.
  8. Mehedi Bakht, Matt Trower, and Robin Kravets. Searchlight: helping mobile devices find their neighbors. In Proceedings of the 3rd ACM SOSP Workshop on Networking, Systems, and Applications on Mobile Handhelds, page 9. ACM, 2011.
  9. Mehedi Bakht, Matt Trower, and Robin Hilary Kravets. Searchlight: won’t you be my neighbor? In Proceedings of the 18th annual international conference on Mobile computing and networking, pages 185–196. ACM, 2012.
  10. Michael J McGlynn and Steven A Borbash. Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks. In Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, pages 137–145. ACM, 2001.
  11. Shudong Fang, Stevan M Berber, and Akshya K Swain. Analysis of neighbor discovery protocols for energy distribution estimations in wireless sensor networks. In Communications, 2008. ICC’08. IEEE International Conference on, pages 4386–4390. IEEE, 2008.
  12. Chung-Ming Own, Zhaopeng Meng, and Kehan Liu. Handling neighbor discovery and rendezvous consistency with weighted quorum-based approach. Sensors, 15(9):22364–22377, 2015.
  13. Desheng Zhang, Tian He, Fan Ye, Raghu K Ganti, and Hui Lei. Eqs: Neighbor discovery and rendezvous maintenance with extended quorum system for mobile sensing applications. In Distributed Computing Systems (ICDCS), 2012 IEEE 32nd International Conference on, pages 72–81. IEEE, 2012.
  14. Prabal Dutta and David Culler. Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In Proceedings of the 6th ACM conference on Embedded network sensor systems, pages 71–84. ACM, 2008.
  15. Arvind Kandhalu, Karthik Lakshmanan, and Ragunathan Raj Rajkumar. U-connect: a low-latency energy-efficient asynchronous neighbor discovery protocol. In Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, pages 350–361. ACM, 2010.
  16. Lin Chen, Ruolin Fan, Kaigui Bian, Mario Gerla, Tao Wang, and Xiaoming Li. On heterogeneous neighbor discovery in wireless sensor networks. arXiv preprint arXiv:1411.5415, 2014.
  17. Yudong Zhang, Praveen Agarwal, Vishal Bhatnagar, Saeed Balochian, and Jie Yan. Swarm intelligence and its applications. The Scientific World Journal, 2013, 2013.
  18. M Yogeswaran and SG Ponnambalam. Swarm robotics: An extensive research review. Sciyo, 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Duty cycle threshold Window size latency