Fair bandwidth allocation in wireless mesh networks with cognitive radios

IEEE Transactions on Vehicular Technology

Volumn 59, Issue 3, 2010, Pages 1487-1496

  Tang, Jian ^a   Hincapié, Roberto ^b   Xue, Guoliang ^c   Zhang, Weiyi ^d   Bustamante, Roberto ^e  

^a Idaho National Laboratory   (United States)

^b UNIVERSIDAD PONTIFICIA BOLIVARIANA   (Colombia)

^c AZ 85281   (United States)

^d North Dakota State University   (United States)

^e UNIVERSIDAD DE LOS ANDES   (Colombia)

Author keywords

Bandwidth allocation; Cognitive radios; Crosslayer optimization; Fairness; Lexicographical maxmin (LMM) Fairness; Routing, scheduling; Spectrum allocation; Wireless mesh networks (WMNs)

Indexed keywords

BANDWIDTH ALLOCATIONS; COGNITIVE RADIO; CROSS LAYER OPTIMIZATION; FAIRNESS; MAX-MIN; ROUTING, SCHEDULING; SPECTRUM ALLOCATION;

AD HOC NETWORKS; BANDWIDTH; FREQUENCY ALLOCATION; HEURISTIC ALGORITHMS; LINEAR PROGRAMMING; LINEARIZATION; OPTIMIZATION; PACKET NETWORKS; RADIO; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 77949760437     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2009.2038478     Document Type: Article

References (42)

1. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std. 802.11-1997, 1997.
2. I. F. Akyildiz, W.-.Y. Lee, M. C. Vuran, and S. Mohanty, "NeXt generation/ dynamic spectrum access/cognitive radio wireless networks: A survey," Comput. Netw. J., vol.50, no.13, pp. 2127-2159, Sep. 2007.
3. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: A survey," Comput. Netw. J., vol.47, no.4, pp. 445-487, Mar. 2005.
4. 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.
5. M. S. Bazaraa, J. J. Jarvis, and H. D. Sherali, Linear Programming and Network Flows, 3rd ed. Hoboken, NJ: Wiley, 2005.
6. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
7. V. Brik, E. Rozner, S. Banarjee, and P. Bahl, "DSAP: A protocol for coordinated spectrum access," in Proc. IEEE DySPAN, 2005, pp. 611-614.
8. T. X. Brown, H. N. Gabow, and Q. Zhang, "Maximum flow-life curve for a wireless ad hoc network," in Proc. ACM MobiHoc, 2001, pp. 128-136.
9. A. Brzezinski, G. Zussman, and E. Modiano, "Enabling distributed throughput maximization in wireless mesh networks: A partitioning approach," in Proc. ACM MobiCom, 2006, pp. 26-37.
10. L. Cao and H. Zheng, "Distributed spectrum allocation via local bargaining," in Proc. IEEE SECON, 2005, pp. 475-486.
11. L. Cao and H. Zheng, "Distributed rule-regulated spectrum sharing," IEEE J. Sel. Areas Commun., vol.26, no.1, pp. 130-145, Jan. 2008.
12. C. Cicconetti, I. F. Akyildiz, and L. Lenzini, "FEBA: A bandwidth allocation algorithm for service differentiation in IEEE 802.16 mesh networks," IEEE/ACM Trans. Netw., vol.17, no.3, pp. 884-897, Jun. 2009.
13. ILOG Software Inc., CPLEX 10.1. [Online]. Available: http://www.ilog.com
14. L. R. Ford and D. R. Fulkerson, Flows in Networks. Princeton, NJ: Princeton Univ. Press, 1962.
15. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol.46, no.2, pp. 388-404, Mar. 2000.
16. Y. T. Hou, Y. Shi, and H. D. Sherali, "Rate allocation in wireless sensor networks with network lifetime requirement," in Proc. ACM MobiHoc, 2004, pp. 67-77.
17. Y. T. Hou, Y. Shi, and H. D. Sherali, "Spectrum sharing for multi-hop networking with cognitive radios," IEEE J. Sel. Areas Commun., vol.26, no.1, pp. 146-155, Jan. 2008.
18. J. Huang, R. A. Berry, and M. L. Honig, "Spectrum sharing with distributed interference compensation," in Proc. IEEE DySPAN, 2005, pp. 88-93.
19. R. Jain, D. Chiu, and W. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer system," Digital Equipment Corp., Maynard, MA, Tech. Rep. 301, 1984.
20. D. Johnson, M. Yannakakis, and C. H. Papadimitriou, "On generating all maximal independent sets," Inf. Process. Lett., vol.27, no.3, pp. 119-123, Mar. 1988.
21. M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio multi-channel wireless mesh networks," in Proc. ACM Mobi- Com, 2005, pp. 73-87.
22. X. Lin and S. Rasool, "A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel ad hoc wireless networks," in Proc. IEEE INFOCOM, 2007, pp. 1118-1126.
23. L. Ma, X. Han, and C.-C. Shen, "Dynamic open spectrum sharing MAC protocol for wireless ad hoc network," in Proc. IEEE DySPAN, 2005, pp. 203-213.
24. N. Megiddo, "Optimal flows in networks with multiple sources and sinks," Math. Program., vol.7, no.3, pp. 97-107, 1974.
25. S. Merlin, N. Vaidya, and M. Zorzi, "Resource allocation in multi-radio multi-channel multi-hop wireless networks," in Proc. IEEE INFOCOM, 2008, pp. 610-618.
26. T. Nandagopal, T. E. Kim, X. Gao, and V. Bharghavan, "Achieving MAC layer fairness in wireless packet networks," in Proc. ACM MobiCom, 2000, pp. 87-98.
27. A. H. M. Rad and V. W. S. Wong, "Joint channel allocation, interface assignment and MAC design for multi-channel wireless mesh networks," in Proc. IEEE INFOCOM, 2007, pp. 1469-1477.
28. Y. Shi and Y. T. Hou, "A distributed optimization algorithm for multi-hop cognitive radio networks," in Proc. IEEE INFOCOM, 2008, pp. 1292-1300.
29. A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks," ACM Mobile Comput. Commun. Rev., vol.8, no.2, pp. 50-65, Apr. 2004.
30. A. Raniwala and T. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," in Proc. IEEE INFOCOM, 2005, pp. 2223-2234.
31. J. Tang, G. Xue, and W. Zhang, "Interference-aware topology control and QoS routing in multi-channel wireless mesh networks," in Proc. ACM MobiHoc, 2005, pp. 68-77.
32. J. Tang, G. Xue, and W. Zhang, "Maximum throughput and fair bandwidth allocation in multi-channel wireless mesh networks," in Proc. IEEE INFOCOM, 2006, pp. 1-10.
33. J. Tang, S. Misra, and G. Xue, "Joint spectrum allocation and scheduling for fair spectrum sharing in cognitive radio wireless networks," Comput. Netw. J., vol.52, no.11, pp. 2148-2158, Aug. 2008.
34. J. Tang, G. Xue, and W. Zhang, "Cross-layer optimization for end-to-end rate allocation in multi-radio wireless mesh networks," Wireless Netw. J., vol.15, no.1, pp. 53-64, Jan. 2009.
35. J. Wang, Y. Fang, and D. Wu, "A power-saving multi-radio multichannel MAC protocol for wireless local area networks," in Proc. IEEE INFOCOM, 2006, pp. 1-12.
36. F. Wang, M. Krunz, and S. Cui, "Spectrum sharing in cognitive radio networks," in Proc. IEEE INFOCOM, 2008, pp. 1885-1893.
37. Y. Xi and E. M. Yeh, "Distributed algorithms for spectrum allocation, power control, routing, and congestion control in wireless networks," in Proc. ACM MobiHoc, 2007, pp. 180-189.
38. C. Xin, B. Xie, and C.-C. Shen, "A novel layered graphmodel for topology formation and routing in dynamic spectrum access networks," in Proc. IEEE DySPAN, 2005, pp. 308-317.
39. Y. Yuan, P. Bahl, R. Chandra, T. Moscibroda, and Y. Wu, "Allocating dynamic time-spectrum blocks in cognitive radio networks," in Proc. ACM MobiHoc, 2007, pp. 130-139.
40. Q. Zhao, L. Tong, and A. Swami, "Decentralized cognitive MAC for dynamic spectrum access," in Proc. IEEE DySPAN, 2005, pp. 224-232.
41. H. Zheng and C. Peng, "Collaboration and fairness in opportunistic spectrum access," in Proc. IEEE ICC, 2005, pp. 3132-3136.
42. X. Zhou, S. Gandhi, S. Suri, and H. Zheng, "eBay in the Sky: Strategy-proof wireless spectrum auctions," in Proc. ACM MobiCom, 2008, pp. 2-13.