A classified slot re-allocation algorithm for synchronous directional Ad Hoc networks

Zhicheng Bai, Bo Li, Zhongjiang Yan, Mao Yang, Xiaofei Jiang, Hang Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

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.

Original languageEnglish
Title of host publicationQuality, Reliability, Security and Robustness in Heterogeneous Systems - 13th International Conference, QShine 2017, Proceedings
EditorsLei Wang, Tie Qiu, Wenbing Zhao
PublisherSpringer Verlag
Pages194-204
Number of pages11
ISBN (Print)9783319780771
DOIs
StatePublished - 2018
Event13th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2017 - Dalian, China
Duration: 16 Dec 201717 Dec 2017

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume234 LNICST
ISSN (Print)1867-8211

Conference

Conference13th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2017
Country/TerritoryChina
CityDalian
Period16/12/1717/12/17

Keywords

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

Fingerprint

Dive into the research topics of 'A classified slot re-allocation algorithm for synchronous directional Ad Hoc networks'. Together they form a unique fingerprint.

Cite this