A Classified Slot Re-allocation Algorithm for Synchronous Directional Ad Hoc Networks

  • Zhicheng Bai
  • Bo Li
  • Zhongjiang Yan
  • Mao Yang
  • Xiaofei Jiang
  • Hang Zhang
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 234)

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.

Keywords

Directional ad hoc networks Classified slot Re-allocation Medium access control 

Notes

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

References

  1. 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. 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. 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
  4. 4.
    Zhang, Z.: DTRA: directional transmission and reception algorithms in wlans with directional antennas for QoS support. IEEE Netw. 19(3), 27–32 (2005)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 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. 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. 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. 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. 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. 12.
    Jain, R., Durresi, A., Babic, G.: Throughput fairness index: an explanation. Technical report, Department of CIS, The Ohio State University (1999)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  • Zhicheng Bai
    • 1
    • 2
  • Bo Li
    • 1
  • Zhongjiang Yan
    • 1
  • Mao Yang
    • 1
  • Xiaofei Jiang
    • 2
  • Hang Zhang
    • 1
    • 2
  1. 1.School of Electronics and InformationNorthwestern Polytechnical UniversityXi’anChina
  2. 2.Science and Technology on Communication Networks LaboratoryShijiazhuangChina

Personalised recommendations