Connectivity Maintenance Extensions to IEEE 802.11s MAC Layer in ns-3

With the proliferation of IoT devices and their communication standards, we have been witnessing an increase in their meshing capabilities to enable coordination and cooperation. Such coordination, however, requires constant connectivity among the nodes when they are mobile. To efficiently maintain this connectivity, there have been different solutions in the past. However, none of them were incorporated into existing mesh standards. In this paper, we implemented a connectivity maintenance protocol within the IEEE 802.11s mesh standard which is available under ns-3. The connectivity maintenance was based on connected dominating set (CDS) paradigm and implemented at the MAC layer for faster processing. Under the 802.11s HWMP module, we introduced a new packet and a class to be able to compute the CDS of a given network. The implementation results indicate that the CDS at the MAC layer could be computed almost as fast as a centralized approach.

[1]  Jie Wu,et al.  On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks , 2001, Journal of Communications and Networks.

[2]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[3]  Weigang Wu,et al.  A navigation route based minimum dominating set algorithm in VANETs , 2014, 2014 International Conference on Smart Computing Workshops.

[4]  Bernhard Walke,et al.  IEEE 802.11s: The WLAN Mesh Standard , 2010, IEEE Wireless Communications.

[5]  Thomas R. Henderson,et al.  Network Simulations with the ns-3 Simulator , 2008 .

[6]  Yingshu Li,et al.  Construction algorithms for k-connected m-dominating sets in wireless sensor networks , 2008, MobiHoc '08.

[7]  Peng-Jun Wan,et al.  Distributed heuristics for connected dominating sets in wireless ad hoc networks , 2002, Journal of Communications and Networks.

[8]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[9]  Jaap C. Haartsen,et al.  The Bluetooth radio system , 2000, IEEE Personal Communications.

[10]  Jie Wu,et al.  An extended localized algorithm for connected dominating set formation in ad hoc wireless networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[11]  Jiguo Yu,et al.  Connected dominating sets in wireless ad hoc and sensor networks - A comprehensive survey , 2013, Comput. Commun..

[12]  Panos M. Pardalos,et al.  A New Algorithm for the Minimum Connected Dominating Set Problem on Ad Hoc Wireless Networks , 2015 .

[13]  Kulit Na Nakorn,et al.  Non-GPS Data Dissemination for VANET , 2014, Int. J. Distributed Sens. Networks.

[14]  Mitch Campion,et al.  A Review and Future Directions of UAV Swarm Communication Architectures , 2018, 2018 IEEE International Conference on Electro/Information Technology (EIT).

[15]  Ding-Zhu Du,et al.  Strongly Connected Dominating Sets in Wireless Sensor Networks with Unidirectional Links , 2006, APWeb.

[16]  P. S. Vinayagam.  Minimum Connected Dominating Set based Virtual Backbone Construction in OLSR Protocol , 2017 .

[17]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[18]  Peng-Jun Wan,et al.  Message-optimal connected dominating sets in mobile ad hoc networks , 2002, MobiHoc '02.

[19]  Xiaohua Jia,et al.  Energy efficient distributed connected dominating sets construction in wireless sensor networks , 2006, IWCMC '06.