Star-Structure Network Coding for Multiple Unicast Sessions in Wireless Mesh Networks
详细信息 查看全文
- 作者：Alireza Shafieinejad (1)
Faramarz Hendessi (1)
Faramarz Fekri (2) - 关键词：Network coding ; Wireless mesh network ; Unicast routing ; Star topology ; Grid network
- 刊名：Wireless Personal Communications
- 出版年：2013
- 出版时间：October 2013
- 年：2013
- 卷：72
- 期：4
- 页码：2185-2214
- 全文大小：1235KB
- 参考文献：1. Ahlswede, R., Cai, N., Li, S.-Y. R., & Yeung, R. W. (2000). Network information flow. / IEEE Transactions on Information Theory, / 46(1), 1204鈥?216. CrossRef
2. Li, S. Y., Yeung, R. W., & Cai, N. (2003). Linear network coding. / IEEE Transaction on Information Theory, 49(2), 371鈥?81.
3. Li, Z., & Li, B. (2004). Network coding in undirected networks. In / Proceedings of the CISS.
4. Li, Z., & Li, B. (2004). Network coding: The case for multiple unicast sessions. In / Proceedings of the Allerton conference on communications.
5. Wu, Y., Chou, P. A., & Kung, S. Y. (2004). / Information exchange in wireless networks with network coding and physical-layer broadcast. MSR-TR-78.
6. Koetter, R., & Ho, T. (2005). Online incremental network coding for multiple unicasts. In / Proceedings of the DIMACS working group on network coding.
7. Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., & Crowcroft, J. (2008). XOR in the air: Practical wireless network coding. / IEEE/ACM Transactions on Networking, / 16, 497鈥?10. CrossRef
8. Sengupta, S., Rayanchu, S., & Banerjee, S. (2007). An analysis of wireless network coding for unicast sessions: The case for coding-aware routing. In / Proceedings of the IEEE INFOCOM.
9. Omiwade, S., Zheng, R., & Hua, C. (Jan. 2008). Butterflies in the mesh: lightweight localized wireless network coding. In / Proceedings of NetCod, Lausanne, Switzerland.
10. Wang, C.-C., & Shroff, N. B. (2010). Pairwise intersession network coding on directed networks. / IEEE Transactions on Information Theory, 56(8), 3879鈥?900.
11. Yuan, J., Li, Z., Yu, W., & Li, B. (2006). A Cross-layer optimization framework for multihop multicast in wireless mesh networks. / IEEE Journal on Selected Areas in Communications, 24(11) 2092鈥?103.
12. Zhang, X., & Li, B. (2008). On the benefits of network coding in multi-channel wireless networks. In / Proceedings of the IEEE INFOCOM.
13. Zhang, H., & Su, X. (June 2009). Modeling throughput gain of network coding in multi-channel multi-radio wireless ad hoc networks. / International Journal of Selected Area in Communications, 27(5).
14. Liu, J., Coeckel, D., & Towsley, D. (2007) Bounds on the gain of network coding and broadcasting in wireless networks. In / Proceedings of the IEEE INFOCOM.
15. Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. / IEEE Transactions on Information Theory, 46(2), 388鈥?04.
16. Le, J., Lui, J. C. S., & Chiu, D. M. (2008). How many packets can we encode? An analysis of practical wireless network coding. In / Proceedings of the IEEE INFOCOM.
17. Kwon, S., Hendessi, F., & Fekri, F. (2009). Cooperative network coding and coding-aware channel assignment in multi-channel. Multi-interface wireless networks. In / Proceedings of the IEEE SECON.
18. Kwon, S. C., Hendessi, F., Fekri, F., & St眉ber, G. L. (Jan 2011). A novel collaboration scheme for multi-channel/interface network coding. / IEEE Transactions on Wireless Communications, 10(1), 188鈥?98.
19. Fragouli, C., Katabi, D., Markopoulou, A., Medard, M., & Rahul, H. (2007). Wireless network coding: Opportunities and challenges. In / MILCOM.
20. De Couto, D. S. J., Aguayo, D., Bicket, J., & Morris, R. (2003). A high-throughput path metric for multi-hop wireless routing. In / Proceedings of the ACM MOBICOM (pp. 134鈥?46).
21. West, D. B. (2001). / Introduction to graph theory (2nd ed., pp. 150鈥?70). s.l.: Prentice Hall.
22. AMPL: A modeling language for mathematical programming. http://www.ampl.com/. (Online) IBM Inc.
23. CPLEX, ILOG. http://www.ilog.com. (Online) ILOG Inc.
24. Hassan-Ali, M. (2007). / Municipal wireless mesh networks as a comptetive. broadband delivery platform M.S. Thesis, Massachusetts Institute of Technology. - 作者单位：Alireza Shafieinejad (1)
Faramarz Hendessi (1)
Faramarz Fekri (2)
1. Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran
2. Department of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA - ISSN：1572-834X
文摘
In this paper, first, we propose Star-NC, a new network coding (NC) scheme for multiple unicast sessions in an n-input n-output star structure. Then, we evaluate the network throughput of this coding scheme in wireless mesh network over the traditional non-NC transmission. Our scheme benefits from the proximity of all the nodes around the relay node and employs a more general form of overhearing different from other schemes such as COPE. We found that the gain of our NC scheme depends on both the star size and the routing pattern of the unicast transmissions. Based on this, we identify both the situations which the maximum gain is achievable and a lower bound for the expected value of the gain in the case of random routing pattern. Next, we propose an analytical framework for studying throughput gain of our Star-NC scheme in general wireless network topologies. Our theoretical formulation via linear programming provides a method for finding source-destination routes and utilizing the best choices of our NC scheme to maximize the throughput. Finally, we evaluate our model for various networks, traffic models and routing strategies over coding-oblivious routing. We also compare the throughput gain of our scheme with COPE-type NC scheme. We show that Star-NC exploits new coding opportunities different from COPE-type NC and thus can be used with or without this scheme. The results show that Star-NC has often better performance than COPE for a directional traffic model which is a typical model in wireless mesh networks. Moreover, we found that, joint Star and COPE-type NC has better throughput performance than each of Star or COPE alone.