On calculating channel-based connected dominating sets for efficient broadcast in multi-channel WMNs
Zhang Mao, Hai Wang, Chao Dong · 2016
In Wireless Mesh Networks (WMNs), many applications are based on broadcast, such as the public security information, weather forecast and live show for users. Besides, broadcast is also a fundamental component of network protocols. Many broadcast approaches has been proposed like flooding and node-based CDS(N-CDS) scheme, but few have promising performance when used in multi-channel scenarios. In this paper we propose channel-based CDS, and based which we propose an efficient broadcast scheme for multi-channel WMNs. First, we improve the process of CDS formulation to make it suitable for multi-channel environment and construct C-CDS with distributed manner, which means we not only choose proper nodes as forwarding nodes but also determine which channel is the forward channel in multi-channel environment. Then, based on the selected C-CDS, we propose an efficient broadcast protocols, which will cut down broadcast overhead and increase throughput. We conduct extensive simulations to evaluate the performance of our scheme. Results show that, compared with N-CDS and CV based broadcast respectively, C-CDS based broadcast reduces the broadcast overhead by 64.15% and 13.95% on average, and has similar throughput performance when compared with CV-based scheme.