On-demand coding-aware routing in wireless Mesh networks

doi:10.1016/S1005-8885(09)60511-2

Acta Metallurgica Sinica(English letters) ›› 2010, Vol. 17 ›› Issue (5): 80-86.doi: 10.1016/S1005-8885(09)60511-2

On-demand coding-aware routing in wireless Mesh networks

孙建镇¹,胡鹤飞¹,刘元安²,袁东明¹

1. 北京邮电大学
2. 北京邮电大学电子工程学院

收稿日期:2009-11-18 修回日期:2010-05-07 出版日期:2010-10-30 发布日期:2010-10-31
通讯作者: 孙建镇 E-mail:sunjianzhen81@gmail.com
基金资助:
国家级.国家自然科学基金

On-demand coding-aware routing in wireless Mesh networks

Wireless Communications and EMC Laboratory, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2009-11-18 Revised:2010-05-07 Online:2010-10-30 Published:2010-10-31

摘要/Abstract

摘要：

Network coding, which exploits the broadcast nature of wireless medium, is an effective way to improve network performance in wireless multi-hop networks, but the first practical wireless network coding system COPE cannot actively detect a route with more coding opportunities and limit the coding structure within two-hop regions. An on-demand coding-aware routing scheme (OCAR) for wireless Mesh networks is proposed to overcome the limitations specified above by actively detecting a route with more coding opportunities along the entire route rather than within two-hop regions. Utilizing more coding opportunities tends to route multiple flows ‘close to each other’ while avoiding interference requires routing multiple flows ‘away from each other’. OCAR achieves a tradeoff by adopting as routing metric in route discovery, which is not only coding-aware but also considers both inter and intra flow interference. Simulation results show that, compared with Ad-hoc on-demand distance vecfor routing (AODV) and AODV+COPE, OCAR can find more coding opportunities, thus effectively increase network throughput, reduce end to end delay and alleviate network congestion.

关键词:

Mesh networks, network coding, coding-aware, routing protocol

Abstract:

Key words:

Mesh networks, network coding, coding-aware, routing protocol

参考文献

1. Ahlswede R, Cai N, Li S R, et al. Network information flow. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216

2. Li S R, Yeung R W, Cai N. Linear network coding. IEEE Transactions on Information Theory, 2003, 49(2): 371-381

3. Katti S, Katabi D, Hu W J, et al. The importance of being opportunistic: practical network coding for wireless environments. Proceedings of the 43rd Annual Allerton Conference on Communication, Control, and Computing, Sep 28-30, 2005, Monticello, IL, USA. Boston, MA, USA: Kluwer Academic Publisher, 2005: 134-144

4. Katti S, Rahul H, Hu W J, et al. XORs in the air: practical wireless network coding. Proceedings of ACM Conference on the Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM’06), Sep 11-15, 2006, Pisa, Italy. New York, NY, USA: ACM, 2006: 243-254

5. Ni B, Santhapuri N, Zhong Z F, et al. Routing with opportunistically coded exchanges in wireless Mesh networks. Proceedings of the 2nd IEEE Workshop on Wireless Mesh Networks (WiMesh’06), Sep 25, 2006, Reston, VA, USA. Piscataway, NJ, USA: IEEE, 2006: 157-159

6. Sengupta S, Rayanchu S, Banerjee S. An analysis of wireless network coding for unicast sessions: the case for coding-aware routing. Proceedings of the 26th IEEE Conference on Computer Communications (INFOCOM’07), May 6-12, 2007, Anchorage, AK, USA. Piscataway, NJ, USA: IEEE, 2007: 1028-1036

7. Le J L, Lui J C S, Chiu D M. DCAR: Distributed coding-aware routing in wireless networks. IEEE Transactions on Mobile Computing, 2010, 9(4): 596-608

8. De Couto D S J, Aguayo D, Bicket P, et al. A high-throughput path metric for multi-hop wireless routing. Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom’03), Sep 14-19, 2003, San Diego, CA, USA. New York, NY, USA: ACM, 2003: 134-146

9. Draves R, Padhye J, Zill B. Routing in multi-radio, multi-hop wireless Mesh networks. Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom’04), Sep 26-Oct 1, 2004, Philadelphia, PA, USA. New York, NY, USA: ACM, 2004: 114-128

10. Yang Y L, Wang J, Kravets R. Designing routing metrics for Mesh networks. Proceedings of the 1st IEEE workshop on Wireless Mesh Networks (WiMesh’05), Sep 26, 2005, Santa Clara, CA, USA. Piscataway, NJ, USA: IEEE, 2005: 234-244

11. Subramanian A P, Buddhikot M M, Miller S. Interference aware routing in multi-radio wireless Mesh networks. Proceedings of the 2nd IEEE Workshop on Wireless Mesh Networks (WiMesh’06), Sep 25, 2006, Reston, VA, USA. Piscataway, NJ, USA: IEEE, 2006: 55-63

12. Fall K, Varadhan K. The NS manual. The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC. 2000

13. Mehmood T, Libman L. Towards optimal forwarding in wireless networks: opportunistic routing meets network coding. Proceedings of the 34th IEEE Conference on Local Computer Networks (LCN’09), Oct 20-23, 2009, Zurich, Switzerland. Piscataway, NJ, USA: IEEE, 2009: 538-545

On-demand coding-aware routing in wireless Mesh networks

On-demand coding-aware routing in wireless Mesh networks

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价