A high-throughput routing metric for reliable multicast in multi-rate wireless mesh networks

Abstract—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...

• Type: Journal
• Year: 2011
• Where: INFOCOM
• Authors: Xin Zhao, Jun Guo, Chun Tung Chou, Archan Misra, Sanjay Jha
• Keywords: Communications, INFOCOM 2011, Markov Decision Process, Multicast Packet, Rate Adaptation