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.

Authors:

• S. M. Kamruzzaman

Keywords:

• TDMA
• cognitive radio
• ad hoc networks
• QoSguarantee
• dynamic frame length.

References:

[1] I. F. Akyildiz, W. Y. Lee, M. Vuran, and S. Mohanty, "Next
generation/dynamic spectrum access/cognitive radio wireless networks:
A survey," Comput. Netw., vol. 50, no. 13, pp. 2127-2159, Sep. 2006.
[2] R. W. Thomas, L. A. DaSilva, and A. B. MacKenzie, "Cognitive
networks," in Proc. IEEE DySPAN, Nov. 2005, pp. 352-360.
[3] H. Lee. J. Yeo, S. Kim, S. Lee, "Time slot assignment to minimize delay
in ad hoc networks," in Proc. IST Mobile Communications Summit,
2001.
[4] L. C. Pond, V. O. K. Li, "A distributed time-slot assignment protocol for
mobile multi-hop broadcast packet radio networks," in Proc. IEEE
MILCOM, pp. 70-74, 1989.
[5] W.-H. Liao, Y.-C. Tseng, and K.-P. Shih, "A TDMA-based bandwidth
reservation protocol for QoS routing in a wireless mobile ad hoc
network," in Proc. IEEE ICC, 2002.
[6] T. C. Hou, T. J. Tsai, "On the cluster based dynamic channel assignment
for multi-hop ad hoc networks," Journal of Communications and
Networks, vol. 4, no. 1, pp. 40-47, 2002.
[7] K. L. Yeung, T. S. P. Yum, "Compact Pattern Based Dynamic Channel
Assignment for Cellular Mobile Systems," IEEE Trans. Veh. Tech., vol.
43, no. 4, pp. 892-896, 1994.
[8] C. R. Dow, C. M. Lin, D. W. Fan, "Avoidance of hidden terminal
problems in cluster-based wireless networks using efficient two-level
code assignment schemes," IEICE Trans. Commu. E84-B (2), pp. 180-
190, 2001.
[9] C. D. Young, "USAP: A unifying dynamic distributed multichannel
TDMA slot assignment protocol," in Proc. IEEE MILCOM, pp. 235-
239, 1996.
[10] C. D. Young, "USAP multiple access: dynamic resource allocation for
mobile multi-hop multichannel wireless networking," in Proc. IEEE
MILCOM, pp. 271-275, 1999.
[11] [11] A. Kanzaki, T. Uemukai, T. Hara, S. Nishio, "Dynamic TDMA
slot assignment in ad hoc networks, in Proc. 17th IEEE AINA, pp. 330-
335, 2003.
[12] C.-M. Wu, "Dynamic frame length channel assignment in wireless multihop
ad hoc networks," Comp. Commu., vol. 30, pp. 3832-3840, 2007.
[13] W. Li, J.-B. Wei, and S. Wang, "An evolutionary-dynamic TDMA slot
assignment protocol for ad hoc networks," in Proc. IEEE WCNC, pp.
138142, 2007.
[14] L. Le and E. Hossain, "OSA-MAC: A MAC protocol for opportunistic
spectrum access in cognitive radio networks," in Proc. IEEE WCNC,
Mar. 2008, pp. 1426-1430.
[15] A. Raniwala and T. Chiueh, "Architecture and algorithms for an IEEE
802.11-based multi-channel wireless mesh network," in Proc. IEEE
Infocom, pp. 2223-2234, Mar. 2005.
[16] P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE
Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[17] M. Thoppian, S. Venkatesan, R. Prakash, R. Chandrasekaran, "MAClayer
scheduling in cognitive radio based multi-hop wireless networks,"
in Proc. WoWMoM, Jul. 2006, pp. 191-202.
[18] IEEE 802.11 Working Group, "Wireless LAN medium access control
(MAC) and physical layer (PHY) specifications," IEEE 802.11 Standard,
1997.
[19] R. Hincapie, J. Tang, G. Xue, and R. Bustamante, "QoS routing in
wireless mesh networks with cognitive radios," in Proc. IEEE
GLOBECOM, Nov.-Dec. 2008.
[20] J. Broch, D. B. Johnson, and D. A. Maltz, "The dynamic source routing
protocol for mobile ad hoc network," IETF Internet Draft, draft-ietfmanet-
dsr-03.txt, Oct. 1999.
[21] The Network Simulator -ns-2, http://www.isi.edu/nsnam/ns/.