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

Authors: S. M. Kamruzzaman

Abstract:

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, QoSguarantee, dynamic frame length.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1084310

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/.