Cross-layer design of wireless mesh networks with network coding

IEEE Transactions on Mobile Computing

Volumn 7, Issue 11, 2008, Pages 1363-1373

  Li, Kai ^b   Wang, Xiaodong ^a,c  

^a IEEE

^b INTERDIGITAL COMMUNICATIONS   (United States)

^c Columbia University ^*  (United States)

Author keywords

Cross layer optimization; Mesh network; Multiple unicasts; Network coding; Network planning; Wireless backhaul network

Indexed keywords

CODE CONSTRUCTIONS; CROSS-LAYER DESIGNS; CROSS-LAYER OPTIMIZATION; CROSS-LAYER OPTIMIZATION FRAMEWORK; CROSS-LAYER OPTIMIZATIONS; DECODING DELAYS; DELAY CONSTRAINTS; MESH NETWORK; MULTI HOPPING; MULTIPLE RADIOS; MULTIPLE UNICASTS; NETWORK CODING; NETWORK DESIGNS; NETWORK PLANNING; NETWORK THROUGHPUT; OPTIMAL DESIGNS; UPPER-LAYER PROTOCOLS; WIRELESS BACKHAUL NETWORK; WIRELESS CHANNELS; WIRELESS ENVIRONMENTS; WIRELESS MESH NETWORK; WIRELESS MESH NETWORKS;

BROADCASTING; CODES (STANDARDS); CODES (SYMBOLS); DECODING; LINEAR PROGRAMMING; LINEARIZATION; LOCAL AREA NETWORKS; OPTIMIZATION; WIRELESS LOCAL AREA NETWORKS (WLAN);

WIRELESS NETWORKS;

EID: 52449092506     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2008.61     Document Type: Article

References (26)

1. R. Ahlswede, N. Cai, S.Y.R. Li, and R.W. Yeung, "Network Information Flow," IEEE Trans. Information Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
2. M. Alicherry, R. Bhatia, and L. Li, "Joint Channel Assignment and Routing for Throughput Optimization in Multi-Radio Wireless Mesh Networks," Proc. ACM MobiCom '05, Sept. 2005.
3. M. Bahl, R. Chandra, and J. Dunagan, "SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad Hoc Wireless Networks," Proc. ACM MobiCom '04, Sept. 2004.
4. D.P. Bertsekas, Nonlinear Programming, second ed. Athena Scientific, 1999.
5. P. Bjorklund, P. Varbrand, and D. Yuan, "Resource Optimization of Spatial TDMA in Ad Hoc Radio Networks: A Column Generation Approach," Proc. IEEE INFOCOM '03, Apr. 2003.
6. A. Eryilmaz and R. Srikant, "Joint Congestion Control, Routing and MAC for Stability and Fairness in Wireless Networks," IEEE /. Selected Areas Comm., vol. 24, no. 8, pp. 1514-1524, 2006.
7. P.C. Gilmore and R.E. Gomory, "A Linear Programming Approach to the Cutting Stock Problem," Operations Research, vol. 9, pp. 849-859, 1961.
8. P.C. Gilmore and R.E. Gomory, "A Linear Programming Approach to the Cutting Stock Problem-Part II," Operations Research, vol. 11, 1963.
9. J. Gondzio and R. Sarkissian, "Column Generation with a Primal-Dual Method," technical report, Logilab, HEC Geneva, Univ. of Geneva, Geneva, 1996.
10. T. Ho, Y. Chang, and K.J. Han, "On Constructive Network Coding for Multiple Unicasts," Proc. 44th Ann. Allerton Conf. Comm., Control, and Computing (Allerton '06), Sept. 2006.
11. T. Ho and R. Koetter, "Online Incremental Network Coding for Multiple Unicasts," Proc. DIMACS Working Group on Network Coding, 2005.
12. M. Johansson and X. Lin, "Cross-Layer Optimization of Wireless Networks Using Nonlinear Column Generation," IEEE Trans. Wireless Comm., vol. 5, no. 2, pp. 435-445, Feb. 2006.
13. S. Katti, D. Katabi, W. Hu, H. Rahul, and M. Medard, "The Importance of Being Opportunistic: Practical Network Coding for Wireless Environments," Proc. 43rd Ann. Allerton Conf. Comm., Control, and Computing (Allerton), 2005.
14. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the Air: Practical Wireless Network Coding," Proc. ACM SIGCOMM, 2006.
15. F.P. Kelly, A. Moulloo, and D. Tan, "Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability," /. Operational Research Soc., vol. 49, pp. 237-252, 1998.
16. M. Kodialam and T. Nandagopal, "Characterizing the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Network," Proc. ACM MobiCom '05, Sept. 2005.
17. R. Koetter and M. Médard, "An Algebraic Approach to Network Coding," IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 782-795, Oct. 2003.
18. S.Y.R. Li, R.W. Yeung, and N. Cai, "Linear Network Coding," IEEE Trans. Information Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
19. Z. Li and B. Li, "Network Coding in Undirected Networks," Proc. 40th Ann. Conf. Information Sciences and Systems (CISS), 2004.
20. X. Lin and N. Shroff, "The Impact of Imperfect Scheduling for Cross-Layer Rate Control in Multi-Hop Wireless Networks," Proc. IEEE INFOCOM '05, pp. 745-755, 2005.
21. A. Nasipuri, J. Zhuang, and S.R. Das, "A Multichannel CSMA Protocol for Multihop Wireless Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '99), Sept. 1999.
22. M. Neely, E. Modiano, and C. Li, "Fairness and Optimal Stochastic Control for Heterogeneous Networks," Proc. IEEE INFOCOM '05, pp. 1723-1731, 2005.
23. A. Stolyar, "Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm," Queueing Systems, vol. 50, no. 4, pp. 401-457, 2005.
24. D. Traskov, N. Ratnakar, D.S. Lun, R. Koetter, and M. Médard, "Network Coding for Multiple Unicasts: An Approach Based on Linear Optimization," Proc. IEEE Int'l Symp. Information Theory (ISIT '06), July 2006.
25. S. Wu, C. Lin, Y. Tseng, and J. Sheu, "A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks," Proc. Fifth Int'l Symp. Parallel Architectures, Algorithms, and Networks (I-SPAN '00), Dec. 2000.
26. J. Zhang, H. Wu, Q. Zhang, and B. Li, "Joint Routing and Scheduling in Multi-Radio Multi-Channel Multi-Hop Wireless Networks," Proc. Second IEEE Int'l Conf. Broadband Networks (BroadNETS '05), Oct. 2005.