Abstract
Several typical synchronous directional media access control (DMAC) protocols are proposed for directional ad hoc networks (DAHN), e.g., directional transmission and reception algorithms (DTRA) [4]. One of the slot allocation problems of these DMACs is the unfairness between links, or link starvation, which is caused by the distributed feature of DAHN. That is the earlier discovered link reserve much more slots which results in the later discovered links have few slots to reserve. To address the unfairness problem, in this paper a classified slot re-allocation algorithm (CSRA) is proposed. The basic idea is to classify the data slots into four types according to their status in the data transmission phase, and then when the unfairness problem is found different types of slots are re-allocated. The re-allocation order of these four types of these slots are free slots, sending slots, neighbour transmitting slots, and receiving slot. Extensive simulation are carried out to evaluate the performance of the proposed CSRA. The simulation results show that the Jain’s fairness index is improved with little loss of the network throughput.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wang, Y., Motani, M., Garg, H.K., Chen, Q., Luo, T.: Cooperative multichannel directional medium access control for ad hoc networks. IEEE Syst. 11(4), 2675–2686 (2015)
Ren, B., Zhang, X., Gou, X.: System design of high speed ad hoc networking with directional antenna. In: 2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN), Hefei, pp. 429–433 (2016)
Zhang, W., Peng, L., Xu, R., Zhang, L., Zhu, J.: Neighbor discovery in three-dimensional mobile ad hoc networks with directional antennas. In: 25th Wireless and Optical Communication Conference (WOCC), Chengdu, pp. 1–5 (2016)
Zhang, Z.: DTRA: directional transmission and reception algorithms in wlans with directional antennas for QoS support. IEEE Netw. 19(3), 27–32 (2005)
Bazan, O., Jaseemuddin, M.: A survey on MAC protocols for wireless adhoc networks with beamforming antennas. IEEE Commun. Surv. Tutor. 14(2), 216–239 (2012)
Wong, D.T.C., Chen, Q., Chin, F.: Directional medium access control (MAC) protocols in wireless ad hoc and sensor networks: a survey. J. Sens. Actuator Netw. 4(2), 67–153 (2015)
Zhang, Z.: Pure directional transmission and reception algorithms in wireless ad hoc networks with directional antennas. In: IEEE International Conference on Communications, ICC 2005, vol. 5, pp. 3386–3390, May 2005
Tu, Y., Zhang, Y., Zhang, H.: A novel MAC protocol for wireless ad hoc networks with directional antennas. In: 2013 15th IEEE International Conference on Communication Technology, pp. 494–499, November 2013
Chang, J.J., Liao, W., Hou, T.C.: Reservation-based directional medium access control (RDMAC) protocol for multi-hop wireless networks with directional antennas. In: IEEE International Conference on Communications, pp. 1–5 (2009)
Son, I.K., Mao, S., Gong, M.X., et al.: On frame-based scheduling for directional mmWave WPANs. In: IEEE INFOCOM, pp. 2149–2157. IEEE (2012)
Wang, J., Zhang, Y., Jiang, L.: A novel time-slot allocation scheme for ad hoc networks with single-beam directional antennas. In: IEEE International Conference on Communication Software and Networks, pp. 227–231. IEEE (2015)
Jain, R., Durresi, A., Babic, G.: Throughput fairness index: an explanation. Technical report, Department of CIS, The Ohio State University (1999)
Acknowledgments
This work was supported in part by the National Natural Science Foundations of CHINA (Grant No. 61771392, No. 61771390, No. 61501373, and No. 61271279), the Science and Technology on Communication Networks Laboratory Open Projects (Grant No. KX162600031, KX172600027), the National Science and Technology Major Project (Grant No. 2016ZX03001018-004), and the Fundamental Research Funds for the Central Universities (Grant No. 3102017ZY018).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Bai, Z., Li, B., Yan, Z., Yang, M., Jiang, X., Zhang, H. (2018). A Classified Slot Re-allocation Algorithm for Synchronous Directional Ad Hoc Networks. In: Wang, L., Qiu, T., Zhao, W. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Systems. QShine 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 234. Springer, Cham. https://doi.org/10.1007/978-3-319-78078-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-78078-8_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78077-1
Online ISBN: 978-3-319-78078-8
eBook Packages: Computer ScienceComputer Science (R0)