Engineering wireless mesh networks: Joint scheduling, routing, power control, and rate adaptation

IEEE/ACM Transactions on Networking

Volumn 18, Issue 5, 2010, Pages 1387-1400

  Luo, Jun ^a,b   Rosenberg, Catherine ^a   Girard, André ^c  

^a UNIVERSITY OF WATERLOO   (Canada)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c GERAD   (Canada)

Author keywords

Column generation; power control; rate adaptation; routing; scheduling; wireless mesh networks (WMNs)

Indexed keywords

COLUMN GENERATION; COMPUTATIONAL TOOLS; EXACT SOLUTION; FAST APPROXIMATION; JOINT SCHEDULING; LARGE SIZES; OBJECTIVE FUNCTIONS; OPTIMAL SOLUTIONS; PROPORTIONAL FAIRNESS; RATE ADAPTATION; ROUTING; WIRELESS MESH;

MESH GENERATION; POWER CONTROL; SCHEDULING; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 77954434060     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2010.2041788     Document Type: Article

References (29)

1. C. Rosenberg, J. Luo, and A. Girard, "Engineering wireless mesh networks," in Proc. of the 19th IEEE PIMRC, 2008, pp. 1-6.
2. IEEE 802.16 Standard Group, [Online]. Available: http://www. ieee802. org/16/
3. A. Karnik, A. Iyer, and C. Rosenberg, "Throughput-optimal configuration of wireless networks," IEEE/ACM Trans. Netw., vol. 16, no. 5, pp. 1161-1174, Oct. 2008.
4. L. Jiang and J. Walrand, "A distributed CSMA algorithm for throughput and utility maximization in wireless networks," in Proc. 46th Allerton Conf., 2008.
5. C. Joo, X. Lin, and N. Shroff, "Understanding the capacity region ofthe greedy maximal scheduling algorithm in multi-hop wireless networks," in Proc. IEEE INFOCOM, 2008, pp. 1103-1111.
6. M. Johansson and L. Xiao, "Cross-layer optimization of wireless networks using nonlinear column generation," IEEE Trans. Wireless Commun., vol. 5, no. 2, pp. 435-445, Feb. 2006.
7. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in Proc. ACM Mo-biCom, 2003, pp. 66-80.
8. J. Zhang, H. Wu, Q. Zhang, and B. Li, "Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks," in Proc. BroadNets, 2005, pp. 631-640.
9. M. Alicherry, R. Bhatia, and L. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in Proc. ACM MobiCom, 2005, pp. 58-72.
10. M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio multi-channel wireless mesh networks," in Proc. ACM MobiCom, 2005, pp. 73-87. (Pubitemid 43206595)
11. N. Garg and J. Könemann, "Faster and simpler algorithms for multi-commodity flow and other fractional packing problems," in Proc. IEEE FOCS, 1997, pp. 300-309.
12. A. Iyer, C. Rosenberg, and A. Karnik, "What is the right model for wireless channel interference," IEEE Trans. Wireless Commun., vol. 8, no. 5, pp. 2662-2671, May 2009.
13. H. Zhai and Y. Fang, "Impact of routing metrics on path capacity in multirate and multihop wireless Ad Hoc networks," in Proc. IEEE ICNP, 2006, pp. 86-95.
14. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length based scheduling and congestion control," in Proc. IEEE INFOCOM, 2005, vol. 3, pp. 1794-1803.
15. A. L. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm," Queue. Syst., vol. 50, no. 4, pp. 401-457, 2005.
16. L. Georgiadis, M. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Found. Trends Netw., vol. 1, no. 1, pp. 1-144, 2006. (Pubitemid 44147280)
17. X. Lin and N. Shroff, "The impact of imperfect scheduling on cross-layer rate control in wireless networks," in Proc. IEEE INFOCOM, 2005, vol. 3, pp. 1804-1814.
18. ILOG CPLEX 11.0. [Online]. Available, http://www.ilog.com/prod-ucts/ cplex/ Online. Available
19. P. Björklund, P. Värbrand, and D. Yuan, "Resource optimization of spatial TDMA in Ad Hoc radio networks: A column generation approach," in Proc. IEEE INFOCOM, 2003, vol. 2, pp. 818-824.
20. A. Capone and G. Carello, "Scheduling optimization in wireless MESH networks with power control and rate adaptation," in Proc. IEEE SECON, 2006, pp. 138-147.
21. M. Cao, X. Wang, S.-J. Kim, and M. Madihian, "Multi-hop wireless backhaul networks: A cross-layer design paradigm," IEEE J. Sel. Areas Commun., vol. 25, no. 4, pp. 738-748, May 2007.
22. M. Cao, V. Raghunathan, S. Hanly, V. Sharma, and P. Kumar, "Power control and transmission scheduling for network utility maximization in wireless networks," in Proc. IEEE CDC, 2007, pp. 5215-5221.
23. V. Erceg, L. Greenstein, Y. Tjandra, S. Parkoff, A. Gupta, B. Kulic, A. Julius, and R. Bianchi, "An empirically-based path loss model for wireless channels in suburban environments," IEEE J. Sel. Areas Commun., vol. 17, no. 7, pp. 1205-1211, Jul. 1999.
24. P. Gupta and P. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, 2000.
25. L. Lasdon, Optimization Theory for Large Systems. New York: Macmillan, 1970.
26. GLPK: The Gnu Linear Programming Kit. [Online]. Available http:// www.gnu.org/software/glpk/
27. B. A. Murtaugh and M. A. Saunders, "MINOS 5.4 users guide," Dept. Operations Research, Stanford University, Stanford, CA, Tech. Rep. SOL 83-20R, Dec. 1993.
28. J. Luo, A. Girard, and C. Rosenberg, "Efficient algorithms to solve a class of resource allocation problems in large wireless networks," in Proc. WiOpt, 2009, pp. 1-9.
29. D. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.