Delay constraint energy efficient broadcasting in heterogeneous MRMC wireless networks

Energy efficient broadcasting is a critical problem in Multi-Radio Multi-Channel (MRMC) wireless networks and has captured tremendous attention in the past decades. Most existing works try to minimize energy consumption in broadcast by simply minimizing the number of transmissions. However, radios and channels in MRMC wireless networks may have different propagation characteristics, e.g., communication range and energy consumption. Since wireless radios with different communication ranges have different energy consumptions, it is not always true that minimizing the number of transmissions can minimize the energy consumption. Meanwhile, more and more applications require end-to-end delay guarantee to provide Quality of Service (QoS), e.g., wireless video and online games. It is essential to satisfy the delay constraint when broadcasting in MRMC wireless networks as well. In this paper, we investigate the Delay Constraint Minimum Energy Broadcasting (DCMEB) problem in heterogeneous MRMC wireless networks. Especially, we consider heterogeneous radios and channels with different communication ranges and energy consumptions. We present an Energy Efficient Broadcasting (EEB) strategy in this work. EEB utilizes Multi-Dimension Conflict Graph (MDCG) to capture the conflicts among all possible forwarding nodes and channels, and then calculates the schedule to maximize the number of concurrent transmissions in each time slot in a cost effective way without violating the delay constraint. Our evaluation results show that EEB outperforms the state-of-the-art methods in terms of broadcasting energy cost under delay constraint in heterogeneous MRMC networks. (C) 2016 Elsevier B.V. All rights reserved.