Skip to main content
SpringerLink
Log in

Reducing neighbor discovery time in sensor networks with directional antennas using dynamic contention resolution

  • Published:
Design Automation for Embedded Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. 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

  2. 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

  3. 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

    Article  Google Scholar 

  4. 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

  5. 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

  6. 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

  7. 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

    Article  Google Scholar 

  8. 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

  9. 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

  10. 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

    Article  Google Scholar 

  11. 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

  12. 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

  13. 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

  14. 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

  15. 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

  16. Tmote Sky Datasheet, Moteiv Corporation, June 2006, rev. 1.0.2

  17. 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

  18. 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

  19. 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

Download references

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

  1. Instituto de Ingeniería Eléctrica, Facultad de Ingeniería, Universidad de la República, Avenida Julio Herrera y Reissig 565, 11300, Montevideo, Uruguay

    Nicolás Gammarano, Javier Schandy & Leonardo Steinfeld

Authors
  1. Nicolás Gammarano
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Javier Schandy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Leonardo Steinfeld
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nicolás Gammarano.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10617-020-09236-4

Keywords

Search

Navigation