Dynamic TDMA Slot Reservation Protocol for QoS Provisioning in Cognitive Radio Ad Hoc Networks

In this paper, we propose a dynamic TDMA slot reservation (DTSR) protocol for cognitive radio ad hoc networks. Quality of Service (QoS) guarantee plays a critically important role in such networks. We consider the problem of providing QoS guarantee to users as well as to maintain the most efficient use of scarce bandwidth resources. According to one hop neighboring information and the bandwidth requirement, our proposed protocol dynamically changes the frame length and the transmission schedule. A dynamic frame length expansion and shrinking scheme that controls the excessive increase of unassigned slots has been proposed. This method efficiently utilizes the channel bandwidth by assigning unused slots to new neighboring nodes and increasing the frame length when the number of slots in the frame is insufficient to support the neighboring nodes. It also shrinks the frame length when half of the slots in the frame of a node are empty. An efficient slot reservation protocol not only guarantees successful data transmissions without collisions but also enhance channel spatial reuse to maximize the system throughput. Our proposed scheme, which provides both QoS guarantee and efficient resource utilization, be employed to optimize the channel spatial reuse and maximize the system throughput. Extensive simulation results show that the proposed mechanism achieves desirable performance in multichannel multi-rate cognitive radio ad hoc networks. Keywords—TDMA, cognitive radio, ad hoc networks, QoS guarantee, dynamic frame length.

[1]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[3]  Tak-Shing Peter Yum,et al.  Compact pattern based dynamic channel assignment for cellular mobile systems , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[4]  Chien-Min Wu Dynamic frame length channel assignment in wireless multihop ad hoc networks , 2007, Comput. Commun..

[5]  C. D. Young,et al.  USAP: a unifying dynamic distributed multichannel TDMA slot assignment protocol , 1996, Proceedings of MILCOM '96 IEEE Military Communications Conference.

[6]  Tzu-Jane Tsai,et al.  On the cluster based dynamic channel assignment for multihop ad hoc networks , 2002, Journal of Communications and Networks.

[7]  Chyi-Ren Dow,et al.  Avoidance of Hidden Terminal Problems in Cluster-Based Wireless Networks Using Efficient Two-Level Code Assignment Schemes , 2001 .

[8]  Sehun Kim,et al.  Time Slot Assignment to Minimize delay in Adhoc Networks , 2001 .

[9]  Shan Wang,et al.  An Evolutionary-Dynamic TDMA Slot Assignment Protocol for Ad Hoc Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[10]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[11]  Jian Tang,et al.  QoS Routing in Wireless Mesh Networks with Cognitive Radios , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[12]  Yu-Chee Tseng,et al.  A TDMA-based bandwidth reservation protocol for QoS routing in a wireless mobile ad hoc network , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[13]  Ravi Prakash,et al.  MAC-layer scheduling in cognitive radio based multi-hop wireless networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[14]  C. D. Young USAP multiple access: dynamic resource allocation for mobile multihop multichannel wireless networking , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[15]  Toshiaki Uemukai,et al.  Dynamic TDMA slot assignment in ad hoc networks , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[16]  Ekram Hossain OSA-MAC: A MAC Protocol for Opportunistic Spectrum Access in Cognitive Radio Networks , 2008 .

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

[18]  Victor O. K. Li,et al.  A distributed time-slot assignment protocol for mobile multi-hop broadcast packet radio networks , 1989, IEEE Military Communications Conference, 'Bridging the Gap. Interoperability, Survivability, Security'.

[19]  Ryan W. Thomas,et al.  Cognitive networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[20]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .