Vehicular Dynamic Spectrum Access: Using Cognitive Radio for Automobile Networks

Vehicular Dynamic Spectrum Access (VDSA) combines the advantages of dynamic spectrum access to achieve higher spectrum efficiency and the special mobility pattern of vehicle fleets. This dissertation presents several noval contributions with respect to vehicular communications, especially vehicle-to-vehicle communications. Starting from a system engineering aspect, this dissertation will present several promising future directions for vehicle communications, taking into consideration both the theoretical and practical aspects of wireless communication deployment. This dissertation starts with presenting a feasibility analysis using queueing theory to model and estimate the performance of VDSA within a TV whitespace environment. The analytical tool uses spectrum measurement data and vehicle density to find upper bounds of several performance metrics for a VDSA scenario in TVWS. Then, a framework for optimizing VDSA via artificial intelligence and learning, as well as simulation testbeds that reflect realistic spectrum sharing scenarios between vehicle networks and heterogeneous wireless networks including wireless local area networks and wireless regional area networks. Detailed experimental results justify the testbed for emulating a mobile dynamic spectrum access environment composed of heterogeneous networks with four dimensional mutual interference. Vehicular cooperative communication is the other proposed technique that combines the cooperative communication technology and vehicle platooning, an emerging concept that is expected to both increase highway utilization and enhance both driver experience and safety. This dissertation will focus on the coexistence of multiple vehicle groups in shared spectrum, where intra-group cooperation and inter-group competition are investigated in the aspect of channel access. Finally, a testbed implementation VDSA is presented and a few applications are developed within a VDSA environment, demonstrating the feasibility and benefits of some features in a future transportation system.

[1]  Dieter Fiems,et al.  Queueing systems with different types of server interruptions , 2008, Eur. J. Oper. Res..

[2]  Zhu Han,et al.  Dynamics of Multiple-Seller and Multiple-Buyer Spectrum Trading in Cognitive Radio Networks: A Game-Theoretic Modeling Approach , 2009, IEEE Transactions on Mobile Computing.

[3]  Si Chen,et al.  On optimizing vehicular dynamic spectrum access networks: Automation and learning in mobile wireless environments , 2011, 2011 IEEE Vehicular Networking Conference (VNC).

[4]  S. N. Shankar,et al.  Squeezing the Most Out of Cognitive Radio: A Joint MAC/PHY Perspective , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[5]  Ratul Mahajan,et al.  Wi-Fi Networks are Underutilized , 2009 .

[6]  Stefan Valentin,et al.  Simulating wireless and mobile networks in OMNeT++ the MiXiM vision , 2008, SimuTools.

[7]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[8]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.

[9]  G. J. A. Stern,et al.  Queueing Systems, Volume 2: Computer Applications , 1976 .

[10]  Jeffrey P. Buzen,et al.  The response times of priority classes under preemptive resume in M/G/m queues , 1984, SIGMETRICS '84.

[11]  Sudharman K. Jayaweera,et al.  Virtual MIMO-based cooperative communication for energy-constrained wireless sensor networks , 2006, IEEE Transactions on Wireless Communications.

[12]  Dusit Niyato,et al.  Competitive Pricing for Spectrum Sharing in Cognitive Radio Networks: Dynamic Game, Inefficiency of Nash Equilibrium, and Collusion , 2008, IEEE Journal on Selected Areas in Communications.

[13]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[14]  Joseph Gaeddert,et al.  RADIO ENVIRONMENT MAP ENABLED SITUATION-AWARE COGNITIVE RADIO LEARNING ALGORITHMS , 2006 .

[15]  Si Chen,et al.  Feasibility analysis of vehicular dynamic spectrum access via queueing theory model , 2010, 2010 IEEE Vehicular Networking Conference.

[16]  Hyundong Shin,et al.  Cooperative Communications with Outage-Optimal Opportunistic Relaying , 2007, IEEE Transactions on Wireless Communications.

[17]  Alexander M. Wyglinski,et al.  A quantitative assessment of wireless spectrum measurements for dynamic spectrum access , 2009, 2009 4th International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[18]  Si Chen,et al.  Distributed Optimization of Cognitive Radios Employed in Dynamic Spectrum Access Networks , 2008, 2008 5th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[19]  Peter Auer,et al.  Finite-time Analysis of the Multiarmed Bandit Problem , 2002, Machine Learning.

[20]  Qing Zhao,et al.  Logarithmic weak regret of non-Bayesian restless multi-armed bandit , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[21]  Charles W. Bostian,et al.  COGNITIVE RADIOS WITH GENETIC ALGORITHMS: INTELLIGENT CONTROL OF SOFTWARE DEFINED RADIOS , 2004 .

[22]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

[23]  Farhi Marir,et al.  Case-based reasoning: A review , 1994, The Knowledge Engineering Review.

[24]  Dharma P. Agrawal,et al.  Priority-based spectrum allocation for cognitive radio networks employing NC-OFDM transmission , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[25]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[26]  J. Moder,et al.  Queuing With Fixed and Variable Channels , 1962 .

[27]  C. Cseh,et al.  Architecture of the dedicated short-range communications (DSRC) protocol , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[28]  Kate Harrison,et al.  How Much White-Space Capacity Is There? , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

[29]  Zhao Liu,et al.  Distributed-queueing request update multiple access (DQRUMA) for wireless packet (ATM) networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[30]  An He,et al.  A Survey of Artificial Intelligence for Cognitive Radios , 2010, IEEE Transactions on Vehicular Technology.

[31]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[32]  Rajarathnam Chandramouli,et al.  An adaptive energy-efficient link layer protocol using stochastic learning control , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[33]  Yuguang Fang,et al.  Stochastic Channel Selection in Cognitive Radio Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[34]  Xianming Qing,et al.  Spectrum Survey in Singapore: Occupancy Measurements and Analyses , 2008, 2008 3rd International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom 2008).

[35]  Charles W. Bostian,et al.  Artificial Intelligence in Wireless Communications , 2009 .

[36]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[37]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[38]  Pin-Han Ho,et al.  Extended Knowledge-Based Reasoning Approach to Spectrum Sensing for Cognitive Radio , 2010, IEEE Transactions on Mobile Computing.

[39]  Joseph Mitola,et al.  Cognitive radio: making software radios more personal , 1999, IEEE Wirel. Commun..

[40]  Xinbing Wang,et al.  Cooperative Cognitive Radio with Priority Queueing Analysis , 2009, 2009 IEEE International Conference on Communications.

[41]  John B. Kenney,et al.  Dedicated Short-Range Communications (DSRC) Standards in the United States , 2011, Proceedings of the IEEE.

[42]  Joseph Mitola,et al.  Cognitive Radio Architecture , 2006 .

[43]  Weihua Zhuang,et al.  Distributed cooperative MAC for multihop wireless networks , 2009, IEEE Communications Magazine.

[44]  Kang G. Shin,et al.  Opportunistic spectrum access for mobile cognitive radios , 2011, 2011 Proceedings IEEE INFOCOM.

[45]  Yuan Shi,et al.  Implementation of a vehicular networking architecture supporting dynamic spectrum access , 2011, 2011 IEEE Vehicular Networking Conference (VNC).

[46]  Mihaela van der Schaar,et al.  Predictive Spectrum Access for Multimedia Users over Multi-Channel Wireless Networks , 2009, J. Commun..

[47]  Mohsen Guizani,et al.  Cognitive Radio Technology , 2006 .

[48]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[49]  Husheng Li,et al.  Socially Optimal Queuing Control in Cognitive Radio Systems: Pricing and Learning , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[50]  Mihaela van der Schaar,et al.  Queuing-Based Dynamic Channel Selection for Heterogeneous Multimedia Applications Over Cognitive Radio Networks , 2008, IEEE Transactions on Multimedia.

[51]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[52]  Sudharman K. Jayaweera,et al.  Dynamic spectrum leasing in cognitive radio networks via primary-secondary user power control games , 2009, IEEE Transactions on Wireless Communications.

[53]  Flaminio Borgonovo,et al.  Throughput and Delay Bounds for Cognitive Transmissions , 2008, Med-Hoc-Net.

[54]  Si Chen,et al.  Learning-Based Channel Selection of VDSA Networks in Shared TV Whitespace , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[55]  Joseph B. Evans,et al.  Genetic algorithm-based optimization for cognitive radio networks , 2010, 2010 IEEE Sarnoff Symposium.

[56]  Bart De Schutter,et al.  Multi-Agent Reinforcement Learning: A Survey , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[57]  Umberto Spagnolini,et al.  Stable Throughput of Cognitive Radios With and Without Relaying Capability , 2007, IEEE Transactions on Communications.

[58]  Brian L. Mark,et al.  Analysis of opportunistic spectrum sharing with markovian arrivals and phase-type service , 2009, IEEE Transactions on Wireless Communications.

[59]  Jeffrey H. Reed,et al.  Cyclostationary Approaches to Signal Detection and Classification in Cognitive Radio , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[60]  Si Chen,et al.  Cognitive radio-enabled distributed cross-layer optimization via genetic algorithms , 2009, 2009 4th International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[61]  Pu Patrick Wang,et al.  A vacation queueing model with service breakdowns , 2000 .

[62]  Arnold Schwarzenegger,et al.  Special Report: The Infrastructure Roundtables: Concluding Thoughts—It’s Time to Get Serious about Investing in Our Infrastructure , 2010 .

[63]  Gang Wu,et al.  Passive and accurate traffic load estimation for infrastructure-mode wireless lan , 2007, MSWiM '07.

[64]  Zhu Han,et al.  Coalition Games with Cooperative Transmission: A Cure for the Curse of Boundary Nodes in Selfish Packet-Forwarding Wireless Networks , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[65]  Khaled Ben Letaief,et al.  Cooperative Communications for Cognitive Radio Networks , 2009, Proceedings of the IEEE.

[66]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

[67]  Danijela Cabric,et al.  White paper: Corvus: A cognitive radio approach for usage of virtual unlicensed spectrum , 2004 .

[68]  Ian F. Akyildiz,et al.  Optimal spectrum sensing framework for cognitive radio networks , 2008, IEEE Transactions on Wireless Communications.

[69]  Yoav Shoham,et al.  Multi-Agent Reinforcement Learning:a critical survey , 2003 .

[70]  Alexander M. Wyglinski,et al.  Impact of group cooperation over competitive secondary subnetworks , 2011, Proceedings of 2011 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.

[71]  Reinhard German,et al.  Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis , 2011, IEEE Transactions on Mobile Computing.

[72]  John McCarthy,et al.  WHAT IS ARTIFICIAL INTELLIGENCE , 1998 .

[73]  Jacques Palicot,et al.  A new concept for wireless reconfigurable receivers , 2003, IEEE Commun. Mag..

[74]  Si Chen,et al.  Knowledge-based dynamic channel selection in vehicular networks (Poster) , 2012, 2012 IEEE Vehicular Networking Conference (VNC).

[75]  Luca Delgrossi,et al.  IEEE 802.11p: Towards an International Standard for Wireless Access in Vehicular Environments , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[76]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[77]  Didier Colle,et al.  Overall ICT footprint and green communication technologies , 2010, 2010 4th International Symposium on Communications, Control and Signal Processing (ISCCSP).

[78]  Yun-Pang Wang,et al.  Simulation of Urban Mobility , 2013, Lecture Notes in Computer Science.

[79]  Guocong Song,et al.  Utility-based resource allocation and scheduling in OFDM-based wireless broadband networks , 2005, IEEE Communications Magazine.

[80]  Lang Tong,et al.  A Measurement-Based Model for Dynamic Spectrum Access in WLAN Channels , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[81]  Samir Ranjan Das,et al.  A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[82]  Sathya Narayanan,et al.  CoopMAC: A Cooperative MAC for Wireless LANs , 2007, IEEE Journal on Selected Areas in Communications.

[83]  Ahmad Bahai,et al.  Channel Characterization for 700 MHz DSRC Vehicular Communication , 2010, J. Electr. Comput. Eng..

[84]  Si Chen,et al.  Learning in vehicular dynamic spectrum access networks: Opportunities and challenges , 2011, 2011 International Symposium on Intelligent Signal Processing and Communications Systems (ISPACS).

[85]  Wolter Lemstra,et al.  The Innovation Journey of Wi-Fi: The Road to Global Success , 2010 .

[86]  Zhi Ding,et al.  Opportunistic spectrum access in cognitive radio networks , 2008, IJCNN.

[87]  Alexander M. Wyglinski,et al.  Characterization of vacant UHF TV channels for vehicular dynamic spectrum access , 2009, 2009 IEEE Vehicular Networking Conference (VNC).

[88]  Yuji Oie,et al.  Demonstration of Vehicle to Vehicle Communications over TV White Space , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[89]  Aria Nosratinia,et al.  Cooperative communication in wireless networks , 2004, IEEE Communications Magazine.

[90]  Dan Rubenstein,et al.  Using Channel Hopping to Increase 802.11 Resilience to Jamming Attacks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[91]  Hui Liu,et al.  Dynamic resource allocation with finite buffer constraint in broadband OFDMA networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[92]  Timothy J. O'Shea,et al.  Applications of Machine Learning to Cognitive Radio Networks , 2007, IEEE Wireless Communications.

[93]  Si Chen,et al.  Efficient spectrum utilization via cross-layer optimization in distributed cognitive radio networks , 2009, Comput. Commun..

[94]  B. Avi-Itzhak,et al.  A Many-Server Queue with Service Interruptions , 1968, Oper. Res..

[95]  Zhu Han,et al.  Degrees of Cooperation in Dynamic Spectrum Access for Distributed Cognitive Radios , 2007 .

[96]  S. A. Nozaki,et al.  Approximations in finite-capacity multi-server queues by Poisson arrivals , 1978, Journal of Applied Probability.

[97]  K. Chandra,et al.  Multiplexing Analysis for Dynamic Spectrum Access , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[98]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[99]  Pei Liu,et al.  Cooperative wireless communications: a cross-layer approach , 2006, IEEE Wireless Communications.

[100]  Gang Wu,et al.  Implementation of dynamic channel switching on IEEE 802.11-based wireless mesh networks , 2008, WICON.