| 本文已被：浏览 4503次 下载 6845次 |
码上扫一扫！ |
|
|
| 面向编码机会路由的无线Mesh 网络广播信道接入 |
|
蔡顺1,2, 张三峰1,2, 董永强1,2, 吴国新1,2
|
|
1.计算机网络和信息集成教育部重点实验室(东南大学),江苏 南京 211189;2.东南大学 计算机科学与工程学院,江苏 南京 211189
|
|
| 摘要: |
| 编码机会路由是有损无线Mesh 网络中提供高吞吐量和高可靠性传输的理想方案.该路由机制建立在无线广播的多用户分集优势和随机网络编码的纠删特性之上,为广播MAC 的设计引入了新的机会和挑战.基于最优停止理论,研究面向编码机会路由的机会广播信道接入问题,提出一种在接入延迟和信道交付能力之间加以折衷,以获得最优的平均有效速率的方法,并在IEEE 802.11 DCF 协议基础上设计实现面向NCOR 的广播MAC 协议O-BCast.仿真结果表明,该协议显著提高了编码机会路由的端到端吞吐量,具有网络负载自适应的良好特性. |
| 关键词: 机会路由 网络编码 广播MAC 最优停止理论 多用户分集 |
| DOI：10.3724/SP.J.1001.2012.04138 |
| 分类号: |
| 基金项目:国家自然科学基金(61272532); 江苏省自然科学基金(BK2011335); 东南大学计算机网络和信息集成教育部重点实验室开放研究基金(K93-9-2010-30) |
|
| Broadcast Medium Access for Opportunistic Routing with Network Coding in Wireless Mesh Networks |
|
CAI Shun1,2, ZHANG San-Feng1,2, DONG Yong-Qiang1,2, WU Guo-Xin1,2
|
|
1.Key Laboratory of Computer Network and Information Integration of Ministry of Education (Southeast University), Nanjing 211189, China;2.School of Computer Science and Engineering, Southeast University, Nanjing 211189, China
|
| Abstract: |
| 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. |
| Key words: opportunistic routing network coding broadcast MAC optimal stopping theory multi-user diversity |
