A Classified Slot Re-allocation Algorithm for Synchronous Directional Ad Hoc Networks
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) . 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.
KeywordsDirectional ad hoc networks Classified slot Re-allocation Medium access control
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).
- 1.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)Google Scholar
- 2.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)Google Scholar
- 3.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)Google Scholar
- 7.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 2005Google Scholar
- 8.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 2013Google Scholar
- 9.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)Google Scholar
- 10.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)Google Scholar
- 11.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)Google Scholar
- 12.Jain, R., Durresi, A., Babic, G.: Throughput fairness index: an explanation. Technical report, Department of CIS, The Ohio State University (1999)Google Scholar