Cross-layer topology design for network coding based wireless multicasting

Abstract

This paper considers wireless multicast networks where network coding (NC) is applied to improve network throughput. A novel joint topology and cross-layer design is proposed to maximize the network throughput subject to various quality-of-service constraints, such as: wireless multicast rate, wireless link capacity, energy supply and network lifetime. Specifically, a heuristic NC-based link-controlled routing tree algorithm is developed to reduce the number of required intermediate nodes. The proposed algorithm facilitates the optimization of the wireless multicast rate, data flow of wireless links, energy supply and lifetime of nodes through a novel cross-layer design. The proposed joint topology and crosslayer design is evaluated and compared against other schemes from the literature. The results show that the proposed scheme can achieve up to 50% increase in the system throughput when compared to a classic approach.

Online network coding-based multicast routing in multichannel multiradio wireless mesh networks

“…These works presented cross-layer solutions to handle different aspects of the network jointly. Vien et al [3] proposed a dual subgradient model, which considers multicast routing, link scheduling, energy consumption of the nodes, and network lifetime simultaneously. In this work, the network lifetime constraint is preserved via proper power control.…”

“…In the rest of this section, the previous NC-based multicast routing algorithms are considered [3][4][5][6][7][8][9][10][11][12][13][14]. These works presented cross-layer solutions to handle different aspects of the network jointly.…”