Abstract
In Cognitive Radio Mesh Networks (CogMesh), Secondary Mesh Routers (SMRs) can opportunistically utilize the licensed spectrums for the traffic of the Secondary Mesh Users (SMUs). How to guarantee Quality of Service (QoS) for real-time services over CogMesh is still an opening issue. In this paper, we present a discrete-time vacation queueing system to abstract the Primary User (PU) interruption to SMR data transmission. Moreover, we formulate the optimization problem of joint channel selection and routing, to achieve minimum end-to-end delay for SMR while guaranteeing the channel unavailability. A heuristic method is proposed to solve this problem and results show our proposed method performs the closest to the scheme using optimization tool, and outperforms the minimal unavailability scheme and minimal delay scheme in terms of end-to-end delay and solution rate.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zhang, Y., Luo, J., Hu, H.: Wireless Mesh Networking: Architectures, Protocols and Standards (Wireless Networks and Mobile Computing). Auerbach Publications (December 2006)
Walke, B.H., Mangold, S., Berlemann, L.: IEEE 802 Wireless Systems: Protocols, Multi-Hop Mesh/Relaying, Performance and Spectrum Coexistence. Wiley, Chichester (2007)
Chowdhury, K.R., Akyildiz, I.F.: Cognitive wireless mesh networks with dynamic spectrum access. IEEE Journal on Selected Areas in Communications 26(1), 168–181 (2008), http://dx.doi.org/10.1109/JSAC.2008.080115
Mitola, J., Maguire, G.: Cognitive radio: making software radios more personal. IEEE Personal Communications 6(4), 13–18 (1999)
Chen, T., Zhang, H., Maggio, G., Chlamtac, I.: Topology management in cogmesh: A cluster-based cognitive radio mesh network. In: IEEE International Conference on Communications (ICC 2007), pp. 6516–6521 (June 2007)
Pereira, R.C., Souza, R.D., Pellenz, M.E.: Overlay cognitive radio in wireless mesh networks (2008), http://www.citebase.org/abstract?id=oai:arXiv.org:0805.3643
Dutta, P., Jaiswal, S., Panigrahi, D., Rastogi, R.: A new channel assignment mechanism for rural wireless mesh networks. In: IEEE INFOCOM 2008, pp. 2261–2269 (April 2008)
Li, H., Cheng, Y., Zhou, C., Zhuang, W.: Minimizing end-to-end delay: A novel routing metric for multi-radio wireless mesh networks. In: IEEE INFOCOM 2009, pp. 46–54 (April 2009)
Hou, Y., Shi, Y., Sherali, H.: Optimal spectrum sharing for multi-hop software defined radio networks. In: IEEE INFOCOM 2007, pp. 1–9 (May 2007)
Song, Y., Fang, Y., Zhang, Y.: Stochastic channel selection in cognitive radio networks. In: Global Telecommunications Conference, GLOBECOM 2007, pp. 4878–4882. IEEE, Los Alamitos (2007)
Rehmani, M.H., Viana, A.C., Khalife, H., Fdida, S.: Adaptive and occupancy-based channel selection for unreliable cognitive radio networks. In: Rencontres Francophones sur les Aspects Algorithmiques des Telecommunications, ALGOTEL 2009 (juin 2009)
Wang, H.S., Moayeri, N.: Finite-state markov channel-a useful model for radio communication channels. IEEE Transactions on Vehicular Technology 44(1), 163–171 (1995)
Fiems, D., Bruneel, H.: Analysis of a discrete-time queueing system with timed vacations. Queueing Syst. Theory Appl. 42(3), 243–254 (2002)
Bertsekas, D.P.: Network Optimization: Continuous and Discrete Models. Athena Scientific, Belmont (May 2008)
The mosek optimization software, http://www.mosek.com/
ILOG CPLEX, http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/ (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Xie, L., Heegaard, P.E., Zhang, Y., Xiang, J. (2012). Reliable Channel Selection and Routing for Real-Time Services over Cognitive Radio Mesh Networks. In: Zhang, X., Qiao, D. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 74. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29222-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-29222-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29221-7
Online ISBN: 978-3-642-29222-4
eBook Packages: Computer ScienceComputer Science (R0)