The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2011 vol.10)
pp: 573-591
Dusit Niyato , Nanyang Technological University, Singapore
Ekram Hossain , University of Manitoba, Winnipeg
Ping Wang , Nanyang Technological University, Singapore
ABSTRACT
We consider the problem of optimal channel access to provide quality of service (QoS) for data transmission in cognitive vehicular networks. In such a network, the vehicular nodes can opportunistically access the radio channels (referred to as shared-use channels) which are allocated to licensed users. Also, they are able to reserve a channel for dedicated access (referred to as exclusive-use channel) for data transmission. A channel access management framework is developed for cluster-based communication among vehicular nodes. This framework has three components: opportunistic access to shared-use channels, reservation of exclusive-use channel, and cluster size control. A hierarchical optimization model is then developed for this framework to obtain the optimal policy. The objective of the optimization model is to maximize the utility of the vehicular nodes in a cluster and to minimize the cost of reserving exclusive-use channel while the QoS requirements of data transmission (for vehicle-to-vehicle and vehicle-to-roadside communications) are met, and also the constraint on probability of collision with licensed users is satisfied. This hierarchical optimization model comprises of two constrained Markov decision process (CMDP) formulations—one for opportunistic channel access, and the other for joint exclusive-use channel reservation and cluster size control. An algorithm is presented to solve this hierarchical optimization model. Performance evaluation results show the effectiveness of the optimal channel access management policy. The proposed optimal channel access management framework will be useful to support mobile computing and intelligent transportation system (ITS) applications in vehicular networks.
INDEX TERMS
Intelligent transportation systems (ITS), vehicle-to-roadside (V2R) communications, cognitive vehicular networks, constrained Markov decision process (CMDP).
CITATION
Dusit Niyato, Ekram Hossain, Ping Wang, "Optimal Channel Access Management with QoS Support for Cognitive Vehicular Networks", IEEE Transactions on Mobile Computing, vol.10, no. 4, pp. 573-591, April 2011, doi:10.1109/TMC.2010.191
REFERENCES
[1] E. Hossain, D. Niyato, and Z. Han, Dynamic Spectrum Access and Management in Cognitive Radio Networks. Cambridge Univ. Press, 2009.
[2] K. Yang, S. Ou, H.-H. Chen, and J. He, "A Multihop Peer-Communication Protocol with Fairness Guarantee for IEEE 802.16-Based Vehicular Networks," IEEE Trans. Vehicular Technology, vol. 56, no. 6, pp. 3358-3370, Nov. 2007.
[3] M.M. Buddhikot, "Understanding Dynamic Spectrum Access: Models, Taxonomy and Challenges," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN), pp. 649-663, Apr. 2007.
[4] D. Willkomm, S. Machiraju, J. Bolot, and A. Wolisz, "Primary Users in Cellular Networks: A Large-Scale Measurement Study," Proc. IEEE Symp. Dynamic Spectrum Access Networks (DySPAN), pp. 1-11, Oct. 2008.
[5] J. Riihijarvi, P. Mahonen, M. Wellens, and M. Gordziel, "Characterization and Modelling of Spectrum for Dynamic Spectrum Access with Spatial Statistics and Random Fields," Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), pp. 15-18, Sept. 2008.
[6] M.D. Dikaiakos, A. Florides, T. Nadeem, and L. Iftode, "Location-Aware Services over Vehicular Ad-Hoc Networks Using Car-to-Car Communication," IEEE J. Selected Areas in Comm., vol. 25, no. 8, pp. 1590-1602, Oct. 2007.
[7] P. Li, X. Huang, Y. Fang, and P. Lin, "Optimal Placement of Gateways in Vehicular Networks," IEEE Trans. Vehicular Technology, vol. 56, no. 6, pp. 3421-3430, Nov. 2007.
[8] H. Yang, F. Ye, and B. Sikdar, "Distributed Mobility Transparent Broadcasting in Vehicle-to-Vehicle Networks," IEEE Trans. Vehicular Technology, vol. 56, no. 6, pp. 3289-3299, Nov. 2007.
[9] J. Zhao and G. Cao, "VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks," IEEE Trans. Vehicular Technology, vol. 57, no. 3, pp. 1910-1922, May 2008.
[10] J. Zhao, Y. Zhang, and G. Cao, "Data Pouring and Buffering on the Road: A New Data Dissemination Paradigm," IEEE Trans. Vehicular Technology, vol. 56, no. 6, pp. 3266-3277, Nov. 2007.
[11] L. Franck and F.G.- Castineira, "Using Delay Tolerant Networks for Car2Car Communications," Proc. IEEE Int'l Symp. Industrial Electronics (ISIE), pp. 2573-2578, June 2007.
[12] Z. Quan, S. Cui, and A.H. Sayed, "Optimal Linear Cooperation for Spectrum Sensing in Cognitive Radio Networks," IEEE J. Selected Areas in Comm., vol. 2, no. 1, pp. 28-40, Feb. 2008.
[13] G. Ghurumuruhan and Y. Li, "Agility Improvement through Cooperative Diversity in Cognitive Radio," Proc. IEEE Global Telecomm. Conf., pp. 2505-2509, Nov. 2005.
[14] A. Ghasemi and E. Sousa, "Collaborative Spectrum Sensing for Opportunistic Access in Fading Environments," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN), pp. 131-136, Nov. 2005.
[15] S. Mishra, A. Sahai, and R. Brodersen, "Cooperative Sensing among Cognitive Radios," Proc. IEEE Int'l Conf. Comm. (ICC), vol. 4, pp. 1658-1663, June 2006.
[16] C. Sun, W. Zhang, and K. Ben, "Cluster-Based Cooperative Spectrum Sensing in Cognitive Radio Systems," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 2511-2515, June 2007.
[17] H. Kim and K.G. Shin, "Efficient Discovery of Spectrum Opportunities with MAC-Layer Sensing in Cognitive Radio Networks," IEEE Trans. Mobile Computing, vol. 7, no. 5, pp. 533-545, May 2008.
[18] Z. Ji and K.J.R. Liu, "Dynamic Spectrum Sharing: A Game Theoretical Overview," IEEE Comm. Magazine, vol. 45, no. 5, pp. 88-94, May 2007.
[19] D. Niyato and E. Hossain, "Spectrum Trading in Cognitive Radio Networks: A Market-Equilibrium-Based Approach," IEEE Wireless Comm., vol. 15, no. 6, pp. 71-80, Dec. 2008.
[20] J. Acharya and R.D. Yates, "A Framework for Dynamic Spectrum Sharing between Cognitive Radios," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 5166-5171, June 2007.
[21] M.-F. Jhang and W. Liao, "On Cooperative and Opportunistic Channel Access for Vehicle to Roadside (V2R) Communications," Proc. IEEE Global Telecomm. Conf., Nov./Dec. 2008.
[22] D. Hadaller, S. Keshav, and T. Brecht, "MV-MAX: Improving Wireless Infrastructure Access for Multi-Vehicular Communication," Proc. ACM SIGCOMM Workshop Challenged Networks, 2006.
[23] G. Korkmaz, E. Ekici, and F. Özgüner, "A Cross-Layer Multi-Hop Data Delivery Protocol with Fairness Guarantees for Vehicular Networks," IEEE Trans. Vehicular Technology, vol. 55, no. 3, pp. 865-875, May 2006.
[24] Z. Wang, L. Liu, M. Zhou, and N. Ansari, "A Position-Based Clustering Technique for Ad Hoc Intervehicle Communication," IEEE Trans. Systems, Man, and Cybernetics, Part C: Applications and Rev., vol. 38, no. 2, pp. 201-208, Mar. 2008.
[25] M. Khabazian and M. Ali, "A Performance Modeling of Connectivity in Vehicular Ad Hoc Networks," IEEE Trans. Vehicular Technology, vol. 57, no. 4, pp. 2440-2450, July 2008.
[26] L. Bononi and M. Di Felice, "A Cross Layered MAC and Clustering Scheme for Efficient Broadcast in VANETs," Proc. IEEE Conf. Mobile Adhoc and Sensor Systems, pp. 1-8, Oct. 2007.
[27] Y. Gunter, B. Wiegel, and H.P. Grossmann, "Medium Access Concept for VANETs Based on Clustering," Proc. IEEE Vehicular Technology Conf. (VTC)-Fall, pp. 2189-2193, Sept./Oct. 2007.
[28] S. Basagni, "Distributed Clustering for Ad Hoc Networks," Proc. Int'l Symp. Parallel Architectures, Algorithms, and Networks (I-SPAN), pp. 310-315, 1999.
[29] E. Natalizio, A. Molinaro, and S. Marano, "The Effect of a Realistic Urban Scenario on the Performance of Algorithms for Handover and Call Management in Hierarchical Cellular Systems," Proc. Int'l Conf. Telecomm. (ICT), pp. 1143-1150, Aug. 2004.
[30] S. Lu, V. Bharghavan, and R. Srikant, "Fair Scheduling in Wireless Packet Networks," IEEE/ACM Trans. Networking, vol. 7, no. 4, pp. 473-489, Aug. 1999.
[31] L. Le and E. Hossain, "A MAC Protocol for Opportunistic Spectrum Access in Cognitive Radio Networks," Proc. IEEE Wireless Comm. and Networking Conf., pp. 1426-1430, 2008.
[32] W. Saad, Z. Han, M. Debbah, A. Hjørungnes, and T. Basar, "Coalitional Games for Distributed Collaborative Spectrum Sensing in Cognitive Radio Networks," Proc. IEEE INFOCOM, Apr. 2009.
[33] Q. Liu, S. Zhou, and G.B. Giannakis, "Cross-Layer Combining of Adaptive Modulation and Coding with Truncated ARQ over Wireless Links," IEEE Trans. Wireless Comm., vol. 3, no. 5, pp. 1746-1755, Sept. 2004.
[34] D. Akselrod, A. Sinha, and T. Kirubarajan, "Hierarchical Markov Decision Processes Based Distributed Data Fusion and Collaborative Sensor Management for Multitarget Multisensor Tracking Applications," Proc. IEEE Int'l Conf. Systems, Man and Cybernetics (ISIC), pp. 157-164, Oct. 2007.
[35] M.L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley-Interscience, Apr. 1994.
[36] R.S. Sutton and A.G. Barto, Reinforcement Learning: An Introduction. The MIT Press, Mar. 1998.
[37] S.M. Ross, Stochastic Processes. John Wiley and Sons, 1983.
[38] H. Su and X. Zhang, "Clustering-Based Multichannel MAC Protocols for QoS Provisionings over Vehicular Ad Hoc Networks," IEEE Trans. Vehicular Technology, vol. 56, no. 6, pp. 3309-3323, Nov. 2007.
35 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool