DANDi: Dynamic Asynchronous Neighbor Discovery Protocol for Directional Antennas
In this paper, we propose DANDi (Dynamic Asynchronous Neighbor Discovery Protocol for Directional Antennas), a neighbor discovery protocol for Wireless Sensor Networks (WSN) with directional antennas that guarantees that every 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 so no network topology information is needed in advance. It was implemented in Contiki, an open-source operating system for WSN and the Internet of Things, and extensively tested using the COOJA network simulator with Tmote Sky nodes equipped with 6-sectored antennas. The neighbor discovery times are deeply analyzed and analytical expressions for these times are presented. The DANDi protocol performance is assessed through simulations and compared with SAND, the state of the art protocol for this kind of networks. Our experiments based on simulations show that the discovery time is reduced 19% for networks with no collisions, and more than four times in average for unevenly dense networks. To the best of our knowledge, DANDi is faster than any other protocol in the state of the art with the great advantage of being able to discover every node in a network without requiring any prior information.
S. Zhang and A. Datta, “A directional-antenna based MAC protocol for wireless sensor networks,” in International Conference on Computational Science and Its Applications. Springer, 2005, pp. 686–695.
G. Jakllari, W. Luo, and S. V. Krishnamurthy, “An integrated neighbor discovery and MAC protocol for ad hoc networks using directional antennas,” IEEE Transactions on Wireless Communications, vol. 6, no. 3, 2007.
Z. Zhang and B. Li, “Neighbor discovery in mobile ad hoc self-configuring networks with directional antennas: algorithms and comparisons,” IEEE Transactions on Wireless Communications, vol. 7, no. 5, 2008.
S. Vasudevan, J. Kurose, and D. 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, vol. 4. IEEE, 2005, pp. 2502–2512.
R. Murawski, E. Felemban, E. Ekici, S. Park, S. Yoo, K. Lee, J. Park, and Z. Hameed Mir, “Neighbor discovery in wireless networks with sectored antennas,” Ad Hoc Networks, vol. 10, no. 1, pp. 1 – 18, 2012.
E. Felemban, R. Murawski, E. Ekici, S. Park, K. Lee, J. Park, and Z. Hameed, “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.
K. Whitehouse, A. Woo, F. Jiang, J. Polastre, and D. Culler, “Exploiting the capture effect for collision detection and recovery,” in Embedded Networked Sensors, 2005. EmNetS-II. The Second IEEE Workshop on. IEEE, 2005, pp. 45–52.
M. Demirbas, O. Soysal, and M. Hussain, “A singlehop collaborative feedback primitive for wireless sensor networks,” in INFOCOM 2008. The 27th Conference on Computer Communications. IEEE. IEEE,2008, pp. 2047–2055.
X. Ji, Y. He, J. Wang, W. Dong, X. Wu, and Y. Liu, “Walking down the STAIRS: Efficient collision resolution for wireless sensor networks,” in IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, Apr. 2014, pp. 961–969. [Online]. Available: http://dx.doi.org/10.1109/INFOCOM.2014.6848025
“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. [Online]. Available: http://dx.doi.org/10.1109/IEEESTD.2016.7460875
A. Dunkels, B. Gronvall, and T. Voigt, “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.
A. Varshney, L. Mottola, M. Carlsson, and T. Voigt, “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, 2015, pp. 351–364