ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Multiple token-based neighbor discovery for directional sensor networks

  • Nagaraju, Shamanth (Department of Computer Science and Information Systems, BITS Pilani, K. K. Birla Goa Campus) ;
  • Gudino, Lucy J. (Department of Computer Science and Information Systems, BITS Pilani) ;
  • Sood, Nipun (Department of Computer Science and Information Systems, BITS Pilani, K. K. Birla Goa Campus) ;
  • Chandran, Jasmine G. (Department of Computer Science and Information Systems, BITS Pilani, K. K. Birla Goa Campus) ;
  • Sreejith, V. (Department of Computer Science and Information Systems, BITS Pilani, K. K. Birla Goa Campus)
  • Received : 2018.11.09
  • Accepted : 2019.09.16
  • Published : 2020.06.08
Download PDF
⟨ Previous Next ⟩

Abstract

Directional sensor networks (DSNs) can significantly improve the performance of a network by employing energy efficient communication protocols. Neighbor discovery is a vital part of medium access control (MAC) and routing protocol, which influences the establishment of communication between neighboring nodes. Neighbor discovery is a challenging task in DSNs due to the limited coverage provided by directional antennas. Furthermore, in these networks, communication can only take place when the beams of the directional antennas are pointed toward each other. In this article, we propose a novel multiple token-based neighbor discovery (MuND) protocol, in which multiple tokens are transmitted based on an area exploration algorithm. The performance of the protocol is evaluated using the Cooja simulator. The simulation results reveal that the proposed MuND protocol achieves lower neighbor discovery latency, with a 100% neighbor discovery ratio, and has a relatively low communication overhead and low energy consumption.

Keywords

References

  1. C. Santivanez and J. Redi, On the use of directional antennas for sensor networks, in Proc. IEEE Military Commun. Conf. MILCOM '03, Boston, MA, USA, Oct. 2003, pp. 670-675.
  2. J. Jwa, Tone dual-channel mac protocol with directional antennas for mobile ad hoc networks, ETRI J. 34 (2012), no. 1, 98-101. https://doi.org/10.4218/etrij.12.0211.0122
  3. R. Ramanathan, On the performance of ad hoc networks with beamforming antennas, in Proc. ACM Int. Symp. Mobile hoc Netw. Comput., Long Beach, CA, USA, Oct. 2001, pp. 95-105.
  4. R. Ramanathan et al., Ad hoc networking with directional antennas: a complete system solution, IEEE J. Sel. Areas Commun. 23 (2005), no. 3, 496-506. https://doi.org/10.1109/JSAC.2004.842556
  5. H. Dai et al., An overview of using directional antennas in wireless networks, Int. J. Commun. Syst. 26 (2013), no. 4, 413-448. https://doi.org/10.1002/dac.1348
  6. B. El Khamlichi et al., Collision-aware neighbor discovery with directional antennas, in Proc. Int. Conf. Comput. Netw. Commum. (ICNC), Maui, HI, USA, Mar. 2018, pp. 220-225.
  7. H. Li and Z. Xu, Self-adaptive neighbor discovery in mobile ad hoc networks with directional antennas, in Proc. IEEE Int. Conf. Comm. Workshops (ICC Workshops), Kansas City, MO, USA, May 2018, pp. 1-6.
  8. M. Takai et al., Directional virtual carrier sensing for directional antennas in mobile ad hoc networks, in Proc. ACM Int. Symp. Mobile ad hoc Netw. Comput., Lausanne, Switzerland, June 2002, pp. 183-193.
  9. T. Korakis, G. Jakllari, and L. Tassiulas, CDR-MAC: a protocol for full exploitation of directional antennas in ad hoc wireless networks, IEEE Trans. Mobile Comput. 7 (2008), no. 2, 145-155. https://doi.org/10.1109/TMC.2007.70705
  10. S. Vasudevan, J. Kurose, and D. Towsley, On neighbor discovery in wireless networks with directional antennas, in Proc. Annu. Joint Conf. IEEE Comput. Commun. Soc., Miami, FL, USA, Mar. 2005, pp. 2502-2512.
  11. R. R. Choudhury et al., Using directional antennas for medium access control in ad hoc networks, in Proc. Annu. Int. Conf. Mobile Comput. Netw., Atlanta, GA, USA 2002, pp. 59-70.
  12. R. R. Choudhury and N. H. Vaidya, Deafness: a MAC problem in ad hoc networks when using directional antennas, in Proc. IEEE Int. Conf. Netw. Protocols, Berlin, Germany, Oct. 2004, pp. 283-292.
  13. R. Sharma et al., A survey of mac layer protocols to avoid deafness in wireless networks using directional antenna, Mobile Comput. Wireless Netw.: Concepts Methodol. Tools Appl., IGI Global, 2016, pp. 1758-1797.
  14. S. Tehrani, A. F. Molisch, and G. Caire, Directional zigzag: neighbor discovery with directional antennas, in Proc. Global Commun. Conf. (GLOBECOM), San Diego, CA, USA, Dec. 2015, pp. 1-6.
  15. L. Wei et al., Lightning: a high-efficient neighbor discovery protocol for low duty cycle wsns, IEEE Commun. Lett. 20 (2016), no. 5, 966-969. https://doi.org/10.1109/LCOMM.2016.2536018
  16. D. Burghal, A. S. Tehrani, and A. F. Molisch, On expected neighbor discovery time with prior information: Modeling, bounds and optimization, IEEE Trans. Wireless Commun. 17 (2018), no. 1, 339-351. https://doi.org/10.1109/TWC.2017.2766219
  17. Y. Wang, B. Liu, and L. Gui, Adaptive scan-based asynchronous neighbor discovery in wireless networks using directional antennas, in Proc. Int. Conf. Wireless Commun. Signal Process. (WCSP), Hangzhou, China, Oct. 2013, pp. 1-6.
  18. H. Cai and T. Wolf, On 2-way neighbor discovery in wireless networks with directional antennas, in Proc. IEEE Conf. Comp. Commun. (INFOCOM), Kowloon, Hong Kong, 2015, pp. 702-710.
  19. F. N. Nur et al, Collaborative neighbor discovery in directional wireless sensor networks, Region 10 Conf. (TENCON), 2016, pp. 1097-1100.
  20. R. Murawski et al., Neighbor discovery in wireless networks with sectored antennas, Ad Hoc Netw. 10 (2012), no. 1, 1-18. https://doi.org/10.1016/j.adhoc.2011.04.001
  21. Bo Liu et al., Neighbor discovery algorithms in directional antenna based synchronous and asynchronous wireless ad hoc networks, IEEE Wireless Commun. 20 (2013), no. 6, 106-112. https://doi.org/10.1109/MWC.2013.6704481
  22. F. N. Nur et al., Collaborative neighbor discovery in directional wireless sensor networks: algorithm and analysis, EURASIP J. Wireless Commun. Netw. 2017 (2017), 1-15. https://doi.org/10.1186/s13638-016-0795-x
  23. V. Sreejith et al., A fast exploration technique in WSN for partition recovery using mobile nodes, in Proc. National Conf. Commun. (NCC), Mumbai, India, 2015, pp. 1-6.
  24. S. Nagaraju et al., Realistic directional antenna suite for cooja simulator, in Proc. National Conf. Commun. (NCC), Chennai, India, Mar. 2017, pp. 1-6.
  25. S. Nagaraju et al., Performance analysis of rectangular, triangular and E-shaped microstrip patch antenna arrays for wireless sensor networks, in Proc. Int. Conf. Comput. Commun. Tech. (ICCCT), Allahabad, India, Sept. 2014, pp. 211-215.
  26. CC2420 datasheet, Texas Instruments, available at http://www.ti.com/lit/ds/symlink/cc2420.pdf
  27. MicaZ datasheet, Crossbow Corp., available at http://www.memsic.com/userfiles/files/Datasheets/WSN/micaz_datasheet-t.pdf