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

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

doi:10.1007/978-3-319-78078-8_20

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

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

School of Electronics and Information

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 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 language	English
Title of host publication	Quality, Reliability, Security and Robustness in Heterogeneous Systems - 13th International Conference, QShine 2017, Proceedings
Editors	Lei Wang, Tie Qiu, Wenbing Zhao
Publisher	Springer Verlag
Pages	194-204
Number of pages	11
ISBN (Print)	9783319780771
DOIs	https://doi.org/10.1007/978-3-319-78078-8_20
State	Published - 2018
Event	13th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2017 - Dalian, China Duration: 16 Dec 2017 → 17 Dec 2017

Publication series

Name	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume	234 LNICST
ISSN (Print)	1867-8211

Conference

Conference	13th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2017
Country/Territory	China
City	Dalian
Period	16/12/17 → 17/12/17

Keywords

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

Access to Document

10.1007/978-3-319-78078-8_20

Cite this

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 L. Wang, T. Qiu, & W. Zhao (Eds.), Quality, Reliability, Security and Robustness in Heterogeneous Systems - 13th International Conference, QShine 2017, Proceedings (pp. 194-204). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 234 LNICST). Springer Verlag. https://doi.org/10.1007/978-3-319-78078-8_20

Bai, Zhicheng ; Li, Bo ; Yan, Zhongjiang et al. / A classified slot re-allocation algorithm for synchronous directional Ad Hoc networks. Quality, Reliability, Security and Robustness in Heterogeneous Systems - 13th International Conference, QShine 2017, Proceedings. editor / Lei Wang ; Tie Qiu ; Wenbing Zhao. Springer Verlag, 2018. pp. 194-204 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST).

@inproceedings{2c9b4b6dbd1f4c79a6e78de126079715,

title = "A classified slot re-allocation algorithm for synchronous directional Ad Hoc networks",

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{\textquoteright}s fairness index is improved with little loss of the network throughput.",

keywords = "Classified slot, Directional ad hoc networks, Medium access control, Re-allocation",

author = "Zhicheng Bai and Bo Li and Zhongjiang Yan and Mao Yang and Xiaofei Jiang and Hang Zhang",

note = "Publisher Copyright: {\textcopyright} ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018.; 13th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2017 ; Conference date: 16-12-2017 Through 17-12-2017",

year = "2018",

doi = "10.1007/978-3-319-78078-8\_20",

language = "英语",

isbn = "9783319780771",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",

publisher = "Springer Verlag",

pages = "194--204",

editor = "Lei Wang and Tie Qiu and Wenbing Zhao",

booktitle = "Quality, Reliability, Security and Robustness in Heterogeneous Systems - 13th International Conference, QShine 2017, Proceedings",

}

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 L Wang, T Qiu & W Zhao (eds), Quality, Reliability, Security and Robustness in Heterogeneous Systems - 13th International Conference, QShine 2017, Proceedings. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 234 LNICST, Springer Verlag, pp. 194-204, 13th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2017, Dalian, China, 16/12/17. https://doi.org/10.1007/978-3-319-78078-8_20

A classified slot re-allocation algorithm for synchronous directional Ad Hoc networks. / Bai, Zhicheng; Li, Bo; Yan, Zhongjiang et al.
Quality, Reliability, Security and Robustness in Heterogeneous Systems - 13th International Conference, QShine 2017, Proceedings. ed. / Lei Wang; Tie Qiu; Wenbing Zhao. Springer Verlag, 2018. p. 194-204 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 234 LNICST).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Bai, Zhicheng

AU - Li, Bo

AU - Yan, Zhongjiang

AU - Yang, Mao

AU - Jiang, Xiaofei

AU - Zhang, Hang

N1 - Publisher Copyright: © ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018.

PY - 2018

Y1 - 2018

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

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

KW - Classified slot

KW - Directional ad hoc networks

KW - Medium access control

KW - Re-allocation

UR - https://www.scopus.com/pages/publications/85045207399

U2 - 10.1007/978-3-319-78078-8_20

DO - 10.1007/978-3-319-78078-8_20

M3 - 会议稿件

AN - SCOPUS:85045207399

SN - 9783319780771

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

SP - 194

EP - 204

BT - Quality, Reliability, Security and Robustness in Heterogeneous Systems - 13th International Conference, QShine 2017, Proceedings

A2 - Wang, Lei

A2 - Qiu, Tie

A2 - Zhao, Wenbing

PB - Springer Verlag

T2 - 13th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2017

Y2 - 16 December 2017 through 17 December 2017

ER -

Bai Z, Li B, Yan Z, Yang M, Jiang X, Zhang H. A classified slot re-allocation algorithm for synchronous directional Ad Hoc networks. In Wang L, Qiu T, Zhao W, editors, Quality, Reliability, Security and Robustness in Heterogeneous Systems - 13th International Conference, QShine 2017, Proceedings. Springer Verlag. 2018. p. 194-204. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST). doi: 10.1007/978-3-319-78078-8_20

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this