Research on Election Interval of Distributed Wireless Ad Hoc Networks

The distributed scheduling mode possesses numerous advantages over the centralized scheduling mode in scenarios where the topology changes rapidly, such as low operation and maintenance costs, high robustness and improved delay performance, and thus has broad application prospects in robot swarms, d...

Full description

Bibliographic Details
Main Authors: Jinlin Peng, Xin Li, Xu Li
Format: Article
Language:English
Published: IEEE 2020-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9094064/
_version_ 1818379570993168384
author Jinlin Peng
Xin Li
Xu Li
author_facet Jinlin Peng
Xin Li
Xu Li
author_sort Jinlin Peng
collection DOAJ
description The distributed scheduling mode possesses numerous advantages over the centralized scheduling mode in scenarios where the topology changes rapidly, such as low operation and maintenance costs, high robustness and improved delay performance, and thus has broad application prospects in robot swarms, device-to-device networks, industrial sensor networks, etc. The distributed election mechanism can effectively reduce collisions and improve the success probability of random access, which is one of the most commonly used channel access methods in distributed networks. The size of election interval directly affects the probability of successful election and the network performance. Specifically, with the expansion of the network scale, smaller election intervals will lead to more election nodes and reduce the probability of successful elections. Although expanding the election interval can reduce collisions to a certain extent, the number of legal election nodes will increase, which reduces the probability of successful elections. Therefore, the choice of the election interval needs to be explored in detail. This paper analyzes the relationship between the election interval and the number of effective election nodes, and establishes the analytical model of the election success probability, scheduling delay and effective throughput. In addition, the election interval size and the number of control slots are optimized to improve effective throughput and delay performance. Finally, the impact of the election interval on the network performance is verified by simulation, which provides guidance for parameter selection in realistic scenarios.
first_indexed 2024-12-14T02:04:54Z
format Article
id doaj.art-2d9e41a287d34204b15f55e1c477675a
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-12-14T02:04:54Z
publishDate 2020-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-2d9e41a287d34204b15f55e1c477675a2022-12-21T23:20:55ZengIEEEIEEE Access2169-35362020-01-01811016411017110.1109/ACCESS.2020.29936459094064Research on Election Interval of Distributed Wireless Ad Hoc NetworksJinlin Peng0https://orcid.org/0000-0002-1944-888XXin Li1Xu Li2https://orcid.org/0000-0002-0624-7499National Innovation Institute of Defense Technology, Beijing, ChinaSchool of Electronic and Information Engineering, Beijing Jiaotong University, Beijing, ChinaSchool of Electronic and Information Engineering, Beijing Jiaotong University, Beijing, ChinaThe distributed scheduling mode possesses numerous advantages over the centralized scheduling mode in scenarios where the topology changes rapidly, such as low operation and maintenance costs, high robustness and improved delay performance, and thus has broad application prospects in robot swarms, device-to-device networks, industrial sensor networks, etc. The distributed election mechanism can effectively reduce collisions and improve the success probability of random access, which is one of the most commonly used channel access methods in distributed networks. The size of election interval directly affects the probability of successful election and the network performance. Specifically, with the expansion of the network scale, smaller election intervals will lead to more election nodes and reduce the probability of successful elections. Although expanding the election interval can reduce collisions to a certain extent, the number of legal election nodes will increase, which reduces the probability of successful elections. Therefore, the choice of the election interval needs to be explored in detail. This paper analyzes the relationship between the election interval and the number of effective election nodes, and establishes the analytical model of the election success probability, scheduling delay and effective throughput. In addition, the election interval size and the number of control slots are optimized to improve effective throughput and delay performance. Finally, the impact of the election interval on the network performance is verified by simulation, which provides guidance for parameter selection in realistic scenarios.https://ieeexplore.ieee.org/document/9094064/Distributed wireless ad hoc networkselection intervaloptimal number of control slots
spellingShingle Jinlin Peng
Xin Li
Xu Li
Research on Election Interval of Distributed Wireless Ad Hoc Networks
IEEE Access
Distributed wireless ad hoc networks
election interval
optimal number of control slots
title Research on Election Interval of Distributed Wireless Ad Hoc Networks
title_full Research on Election Interval of Distributed Wireless Ad Hoc Networks
title_fullStr Research on Election Interval of Distributed Wireless Ad Hoc Networks
title_full_unstemmed Research on Election Interval of Distributed Wireless Ad Hoc Networks
title_short Research on Election Interval of Distributed Wireless Ad Hoc Networks
title_sort research on election interval of distributed wireless ad hoc networks
topic Distributed wireless ad hoc networks
election interval
optimal number of control slots
url https://ieeexplore.ieee.org/document/9094064/
work_keys_str_mv AT jinlinpeng researchonelectionintervalofdistributedwirelessadhocnetworks
AT xinli researchonelectionintervalofdistributedwirelessadhocnetworks
AT xuli researchonelectionintervalofdistributedwirelessadhocnetworks