Abstract
We study the benefits of optimal spectrum allocation in a wireless network with frequency agile radios and we present a cross-layer problem formulation for the joint routing and link scheduling under non-uniform spectrum allocation. We present a primal-dual decomposition to provide an exact solution for this complex optimization problem. Given the difficulty associated with such design, we propose a heuristic approach based on simulated annealing to solve the dual sub-problem of the decomposed model. Numerical results revealed that up to 44% improvement in network performance is obtained when variable-width spectrum band allocation is used, as opposed to the best fixed-width spectrum band allocation for larger networks. Numerical results also confirm that the primal-dual decomposition method using simulated annealing to solve the dual sub-problem, substantially reduces the computation time and achieves near optimal solutions.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bjorklund, P., Varbrand, P., Yuan, D.: Resource optimization of spatial TDMA in ad hoc radio networks: a column generation approach. In: Proc. IEEE INFOCOM 2003, vol. 2, pp. 818–824 (2003)
Cao, L., Yang, L., Zheng, H.: The impact of frequency agility on dynamic spectrum sharing. In: Proc. IEEE DySpan (to appear 2010)
Chandra, R., Mahajan, R., Moscibroda, T., Raghavendra, R., Bahl, P.: A case for adapting channel width in wireless networks. In: Proc. ACM SIGCOMM 2008, pp. 135–146 (2008)
Feng, Z., Yang, Y.: Joint transport, routing and spectrum sharing optimization for wireless networks with frequency-agile radios. In: Proc. IEEE Infocom 2009 (2009)
Gollakota, S., Perli, S.D., Katabi, D.: Interference alignment and cancellation. In: Proc. of SIGCOMM, Barcelona, Spain, pp. 159–170 (2009)
Gummadi, R., Patra, R., Balakrishnan, H., Brewer, E.: Interference avoidance and control. In: Proc. 7th ACM Hotnets-VII (2008)
Halperin, D., Ammer, J., Anderson, T., Wetherall, D.: Interference cancellation: Better receivers for a new wireless mac. In: Proc. of HotNets (2007)
Hou, Y.T., Shi, Y., Sherali, H.: Optimal spectrum sharing for multihop software defined radio networks. In: Proc. of Infocom, Alaska, pp. 1–9 (May 2007)
Knuth, D.E., Morris Jr., J.H., Pratt, V.R.: Fast pattern matching in strings. SIAM Journal on Computing 6(2), 323–350 (1977)
Kompella, S., Wieselthier, J.E., Ephremides, A., Sherali, H.D.: A cross-layer approach to end-to-end routing and sinr-based scheduling in multi-hop wireless networks. In: Proc. WiOPT 2008, pp. 261–266 (2008)
Mishra, A., Shrivastava, V., Banerjee, S., Arbaugh, W.A.: Partially overlapped channels not considered harmful. In: Proc. SIGMETRICS, pp. 63–74 (2006)
Moscibroda, T., Chandra, R., Wu, Y., Sengupta, S., Bahl, P., Yuan, Y.: Load-aware spectrum distribution in wireless LANs. In: Proc. IEEE ICNP 2008, pp. 137–146 (2008)
Shu, T., Krunz, M.: Coordinated channel access in cognitive radio networks: A multi-level spectrum opportunity perspective. In: Proc. IEEE Infocom 2009 (2009)
Zhang, J., Wu, H., Zhang, Q., Li, B.: Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks. In: Proc. 2nd International Conference on Broadband Networks, pp. 631–640 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Uddin, M.F., Nurujjaman, M., Assi, C. (2010). Joint Scheduling and Spectrum Allocation in Wireless Networks with Frequency-Agile Radios. In: Nikolaidis, I., Wu, K. (eds) Ad-Hoc, Mobile and Wireless Networks. ADHOC-NOW 2010. Lecture Notes in Computer Science, vol 6288. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14785-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-14785-2_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14784-5
Online ISBN: 978-3-642-14785-2
eBook Packages: Computer ScienceComputer Science (R0)