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...
Main Authors: | , , |
---|---|
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 |