Broadcast Medium Access for Opportunistic Routing with Network Coding in Wireless Mesh Networks
Shun Da Cai, San-Feng ZHANG, Yongqiang Dong, Guoxin Wu · Journal of Software · 2012
编码机会路由是有损无线Mesh 网络中提供高吞吐量和高可靠性传输的理想方案.该路由机制建立在无线广播的多用户分集优势和随机网络编码的纠删特性之上,为广播MAC 的设计引入了新的机会和挑战.基于最优停止理论,研究面向编码机会路由的机会广播信道接入问题,提出一种在接入延迟和信道交付能力之间加以折衷,以获得最优的平均有效速率的方法,并在IEEE 802.11 DCF 协议基础上设计实现面向NCOR 的广播MAC 协议O-BCast.仿真结果表明,该协议显著提高了编码机会路由的端到端吞吐量,具有网络负载自适应的良好特性.;Opportunistic routing with network coding (NCOR) has emerged as a promising approach to improve both the throughput and reliability in lossy wireless multi-hop networks. This new routing paradigm, which is based on the multi-user diversity advantage of wireless broadcast links and the erasure coding property of random linear network coding, brings opportunities and challenges for broadcast MAC designs. This paper carries out a study on the opportunistic broadcast channel access problem with the intent on appealing to the optimal stopping theory, the study proposes an access strategy to achieve the maximal average effective rate, which is a trade-off between the access delay and the instantaneous delivery ability. By extending IEEE 802.11 DCF, the study further presents a MAC protocol O-BCast to execute the proposed strategy. Simulation results show that O-BCast achieves notable improvement of NCOR’s end-to-end throughput and is adaptive to various network loads.