On the rate of successful transmissions in finite slotted Aloha MANETs

Yin Chen, Jinxiao Zhu, Yulong Shen, Xiaohong Jiang, Hideyuki Tokuda

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Mobile ad hoc networks (MANETs) with Aloha MAC protocol (A-MANETs) represent a class of important and attractive networks. This paper studies the Rate of Successful Transmissions (RST), a performance index that measures the average amount of successful transmissions, in a practical A-MANET with finite number of nodes and a class of “uniform-type” mobility models. We first develop a new theoretical framework for the temporal modeling of the concerned finite A-MANET, and prove that as time evolves the network converges in distribution to a Binomial point process. With the help of the convergence property of the network and stochastic geometry theory, we then provide our analysis on the RST. In particular, we show that although it is highly cumbersome (if not impossible) to derive the exact expression for the RST of the concerned network, it is possible to have very efficient approximations to the RST under the typical nearest neighbor/receiver transmission policy, which are accurate up to an additive asymptotic error vanishing exponentially with the number of network nodes. Finally, we provide extensive simulation/numerical results to illustrate the efficiency of our RST modeling and our theoretical findings.

Original languageEnglish
Pages (from-to)76-87
Number of pages12
JournalAd Hoc Networks
Volume62
DOIs
Publication statusPublished - 2017 Jul 1

Fingerprint

Mobile ad hoc networks
Geometry
Computer simulation

Keywords

  • Aloha
  • Binomial point process
  • Mobile ad hoc networks
  • Rate of successful transmissions

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

On the rate of successful transmissions in finite slotted Aloha MANETs. / Chen, Yin; Zhu, Jinxiao; Shen, Yulong; Jiang, Xiaohong; Tokuda, Hideyuki.

In: Ad Hoc Networks, Vol. 62, 01.07.2017, p. 76-87.

Research output: Contribution to journalArticle

Chen, Yin ; Zhu, Jinxiao ; Shen, Yulong ; Jiang, Xiaohong ; Tokuda, Hideyuki. / On the rate of successful transmissions in finite slotted Aloha MANETs. In: Ad Hoc Networks. 2017 ; Vol. 62. pp. 76-87.
@article{550bd8b954d04195a8472c8d26272e07,
title = "On the rate of successful transmissions in finite slotted Aloha MANETs",
abstract = "Mobile ad hoc networks (MANETs) with Aloha MAC protocol (A-MANETs) represent a class of important and attractive networks. This paper studies the Rate of Successful Transmissions (RST), a performance index that measures the average amount of successful transmissions, in a practical A-MANET with finite number of nodes and a class of “uniform-type” mobility models. We first develop a new theoretical framework for the temporal modeling of the concerned finite A-MANET, and prove that as time evolves the network converges in distribution to a Binomial point process. With the help of the convergence property of the network and stochastic geometry theory, we then provide our analysis on the RST. In particular, we show that although it is highly cumbersome (if not impossible) to derive the exact expression for the RST of the concerned network, it is possible to have very efficient approximations to the RST under the typical nearest neighbor/receiver transmission policy, which are accurate up to an additive asymptotic error vanishing exponentially with the number of network nodes. Finally, we provide extensive simulation/numerical results to illustrate the efficiency of our RST modeling and our theoretical findings.",
keywords = "Aloha, Binomial point process, Mobile ad hoc networks, Rate of successful transmissions",
author = "Yin Chen and Jinxiao Zhu and Yulong Shen and Xiaohong Jiang and Hideyuki Tokuda",
year = "2017",
month = "7",
day = "1",
doi = "10.1016/j.adhoc.2017.04.005",
language = "English",
volume = "62",
pages = "76--87",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",

}

TY - JOUR

T1 - On the rate of successful transmissions in finite slotted Aloha MANETs

AU - Chen, Yin

AU - Zhu, Jinxiao

AU - Shen, Yulong

AU - Jiang, Xiaohong

AU - Tokuda, Hideyuki

PY - 2017/7/1

Y1 - 2017/7/1

N2 - Mobile ad hoc networks (MANETs) with Aloha MAC protocol (A-MANETs) represent a class of important and attractive networks. This paper studies the Rate of Successful Transmissions (RST), a performance index that measures the average amount of successful transmissions, in a practical A-MANET with finite number of nodes and a class of “uniform-type” mobility models. We first develop a new theoretical framework for the temporal modeling of the concerned finite A-MANET, and prove that as time evolves the network converges in distribution to a Binomial point process. With the help of the convergence property of the network and stochastic geometry theory, we then provide our analysis on the RST. In particular, we show that although it is highly cumbersome (if not impossible) to derive the exact expression for the RST of the concerned network, it is possible to have very efficient approximations to the RST under the typical nearest neighbor/receiver transmission policy, which are accurate up to an additive asymptotic error vanishing exponentially with the number of network nodes. Finally, we provide extensive simulation/numerical results to illustrate the efficiency of our RST modeling and our theoretical findings.

AB - Mobile ad hoc networks (MANETs) with Aloha MAC protocol (A-MANETs) represent a class of important and attractive networks. This paper studies the Rate of Successful Transmissions (RST), a performance index that measures the average amount of successful transmissions, in a practical A-MANET with finite number of nodes and a class of “uniform-type” mobility models. We first develop a new theoretical framework for the temporal modeling of the concerned finite A-MANET, and prove that as time evolves the network converges in distribution to a Binomial point process. With the help of the convergence property of the network and stochastic geometry theory, we then provide our analysis on the RST. In particular, we show that although it is highly cumbersome (if not impossible) to derive the exact expression for the RST of the concerned network, it is possible to have very efficient approximations to the RST under the typical nearest neighbor/receiver transmission policy, which are accurate up to an additive asymptotic error vanishing exponentially with the number of network nodes. Finally, we provide extensive simulation/numerical results to illustrate the efficiency of our RST modeling and our theoretical findings.

KW - Aloha

KW - Binomial point process

KW - Mobile ad hoc networks

KW - Rate of successful transmissions

UR - http://www.scopus.com/inward/record.url?scp=85019602595&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85019602595&partnerID=8YFLogxK

U2 - 10.1016/j.adhoc.2017.04.005

DO - 10.1016/j.adhoc.2017.04.005

M3 - Article

VL - 62

SP - 76

EP - 87

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

ER -