Abstract
In this paper we present, simulate, and evaluate Dynamic Asynchronous Neighbor Discovery protocol for Directional Antennas (DANDi), a neighbor discovery protocol for Wireless Sensor Networks (WSN) with directional antennas that guarantees that every reliable communication link in a network is discovered. DANDi is asynchronous, fully directional (supports both directional transmissions and receptions) and has a dynamic contention resolution mechanism based on the detection of packet collisions, so no network topology information is needed in advance. We propose, implement and evaluate a mechanism to identify these collisions, both in simulations and with real nodes. DANDi is implemented in Contiki OS, an open-source operating system for WSN and the Internet of Things, and extensively tested. First using the COOJA network simulator and then with real Tmote Sky nodes equipped with 6-sectored antennas. The neighbor discovery times are analyzed and analytical expressions for these times are presented. The DANDi protocol performance is compared with Sectored-Antenna Neighbor Discovery, a state-of-the-art protocol for this kind of networks. Our experiments show that the discovery time can be reduced up to four times in average depending on the network topology, while discovering every reliable sector-to-sector link. To the best of our knowledge, DANDi is the fastest protocol that is able to discover every reliable link in a network without requiring any prior information of the network topology.














Similar content being viewed by others
References
Gammarano N, Schandy J, Steinfeld L (2018) DANDi: dynamic asynchronous neighbor discovery protocol for directional antennas. In: 2018 VIII Brazilian symposium on computing systems engineering (SBESC), Nov 2018, pp 16–23
Vasudevan S, Kurose J, Towsley D (2005) 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, vol 4. IEEE, pp 2502–2512
Wang J, Peng W, Liu S (2017) Neighbor discovery algorithm in wireless local area networks using multi-beam directional antennas. J Phys Conf Ser 910:012067
Sidibe GDS, Surier A, Bidaud R, Delisle G, Hakem N, Servajean M, Rmili B, Chalhoub G, Misson M (2019) Use of a switched beam antenna in a star wireless sensor network for data collection: neighbor discovery problem. In: 2019 IEEE international conference on wireless for space and extreme environments (WiSEE), Oct 2019, pp 21–26
Xiong W, Liu B, Gui L (2011) Neighbor discovery with directional antennas in mobile ad-hoc networks. In: 2011 IEEE global telecommunications conference—GLOBECOM 2011, Dec 2011, pp 1–5
El Khamlichi B, Nguyen DHN, El Abbadi J, Rowe NW, Kumar S (2018) Collision-aware neighbor discovery with directional antennas. In: 2018 international conference on computing, networking and communications (ICNC), March 2018, pp 220–225
Chen L, Li Y, Vasilakos AV (2017) On oblivious neighbor discovery in distributed wireless networks with directional antennas: theoretical foundation and algorithm design. IEEE/ACM Trans Netw 25(4):1982–1993
Wang Y, Mao S, Rappaport TS (2017) On directional neighbor discovery in mmwave networks. In: 2017 IEEE 37th international conference on distributed computing systems (ICDCS), June 2017, pp 1704–1713
Felemban E, Murawski R, Ekici E, Park S, Lee K, Park J, Hameed Z (2010) SAND: sectored-antenna neighbor discovery protocol for wireless networks. In: 2010 7th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON), June 2010, pp 1–9
Murawski R, Felemban E, Ekici E, Park S, Yoo S, Lee K, Park J, Mir Z Hameed (2012) Neighbor discovery in wireless networks with sectored antennas. Ad Hoc Netw 10(1):1–18
Gammarano N, Schandy J, Steinfeld L (2018) Q-SAND: a quick neighbor discovery protocol for wireless networks with sectored antennas. In: 2018 ninth argentine symposium and conference on embedded systems (CASE), Aug 2018, pp 19–24
Whitehouse K, Woo A, Jiang F, Polastre J, Culler D (2005) Exploiting the capture effect for collision detection and recovery. In: EmNetS-II. The second IEEE workshop on embedded networked sensors, 2005. IEEE, pp 45–52
IEEE Standard for Low-Rate Wireless Networks. IEEE Std 802.15.4-2015 (Revision of IEEE Std 802.15.4-2011), pp 1–709, April 2016
Osterlind F, Dunkels A, Eriksson J, Finne N, Voigt T (2006) Cross-level sensor network simulation with COOJA. In: Proceedings. 2006 31st IEEE conference on local computer networks, Nov 2006, pp 641–648
Dunkels A, Gronvall B, Voigt T (2004) Contiki—a lightweight and flexible operating system for tiny networked sensors. In: 29th annual IEEE international conference on local computer networks, Nov 2004, pp 455–462
Tmote Sky Datasheet, Moteiv Corporation, June 2006, rev. 1.0.2
Demirbas M, Soysal O, Hussain M (2008) A singlehop collaborative feedback primitive for wireless sensor networks. In: The 27th Conference on Computer Communications (INFOCOM 2008). IEEE, pp 2047–2055
Ji X, He Y, Wang J, Dong W, Wu X, Liu Y (2014) Walking down the STAIRS: efficient collision resolution for wireless sensor networks. In: IEEE INFOCOM 2014—IEEE conference on computer communications, 2014 April, pp 961–969
Varshney A, Mottola L, Carlsson M, Voigt T (2015) Directional transmissions and receptions for high-throughput bulk forwarding in wireless sensor networks. In: Proceedings of the 13th ACM conference on embedded networked sensor systems. ACM, pp 351–364
Acknowledgements
The authors would like to thank Fondo María Viñas for partially supporting this project (FMV_1_2014_1_104872).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work has been supported by Fondo María Viñas (Project FMV_1_2014_1_104872).
Rights and permissions
About this article
Cite this article
Gammarano, N., Schandy, J. & Steinfeld, L. Reducing neighbor discovery time in sensor networks with directional antennas using dynamic contention resolution. Des Autom Embed Syst 24, 223–247 (2020). https://doi.org/10.1007/s10617-020-09236-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10617-020-09236-4