Cognitive Radios Spectrum Allocation in Wireless Mesh Networks
R.Ganesh Babu, Rajalakshmi Institute of Technology
Bandwidth allocation, cognitive radios, cross layer optimization, fairness, lexicographical max-min (LMM)fairness, routing, scheduling, spectrum allocation, wireless mesh networks (WMNs)
Wireless mesh networks (WMNs) are considered to be an economical solution for last-mile broadband Internet access. In this paper, we study end-to-end bandwidth allocation in WMNs with cognitive radios, which involves routing, scheduling, and spectrum allocation. To achieve a good tradeoff between fairness and throughput, we define two fair bandwidth-allocation problems based on a simple max–min fairness model and the well-known lexicographical max–min (LMM) fairness model, respectively. We present Linear Programming (LP) based optimal and heuristic algorithms to solve both problems. Extensive simulation results are presented to justify the effectiveness of the proposed algorithms.
-
[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 andNetwork Flows, 3rd ed. Hoboken, NJ: Wiley, 2012.
[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, 2015, 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, 2016, 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, 2015, pp. 475–486.
Paper ID: GRDCF002090
Published in: Conference : International Conference on Innovations in Engineering and Technology (ICIET - 2016)
Page(s): 291 - 296
Published in: Conference : International Conference on Innovations in Engineering and Technology (ICIET - 2016)
Page(s): 291 - 296