A High-Throughput Routing Metric for Reliable Multicast in Multi-Rate Wireless Mesh Networks
Conference Proceeding Article
We propose a routing metric for enabling highthroughput reliable multicast in multi-rate wireless mesh networks. This new multicast routing metric, called expected multicast transmission time (EMTT), captures the combined effects of 1) MAC-layer retransmission-based reliability, 2) transmission rate diversity, 3) wireless broadcast advantage, and 4) link quality awareness. The EMTT of one-hop transmission of a multicast packet minimizes the amount of expected transmission time (including that required for retransmissions). This is achieved by allowing the sender to adapt its bit-rate for each ongoing transmission/retransmission, optimized exclusively for its nexthop receivers that have not yet received the multicast packet. We model the rate adaptation process as a Markov decision process (MDP) and derive an efficient procedure for computing EMTT from the theory of MDP. We present receiver-initiated algorithms and describe protocol implementation for the EMTTbased multicast routing problem. Numerical results are presented to demonstrate the accuracy of the proposed algorithms against optimal solutions to the multicast routing problem. Simulation experiments confirm that, in comparison with single-rate multicast, multi-rate multicast using the EMTT metric effectively reduces the overall multicast transmission time while yielding higher packet delivery ratio and lower end-to-end latency.
Digital Communications and Networking | Software Engineering
30th IEEE International Conference on Computer Communications (IEEE INFOCOM 2011)
City or Country
ZHAO, Xin; GUO, Jun; CHOU, Chun Tung; MISRA, Archan; and Jha, Sanjay.
A High-Throughput Routing Metric for Reliable Multicast in Multi-Rate Wireless Mesh Networks. (2011). 30th IEEE International Conference on Computer Communications (IEEE INFOCOM 2011). Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/1388