A randomized adaptive neighbor discovery for wireless networks with multi-packet reception capability
Autor: | Young-Jong Cho, Sung Yoon Chae, Kyungran Kang |
---|---|
Rok vydání: | 2019 |
Předmět: |
education.field_of_study
Computer Networks and Communications Wireless network computer.internet_protocol Computer science Wireless ad hoc network Node (networking) Population Initialization 020206 networking & telecommunications 02 engineering and technology Neighbor Discovery Protocol Theoretical Computer Science Artificial Intelligence Hardware and Architecture Bounded function 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing State (computer science) education computer Algorithm Software |
Zdroj: | Journal of Parallel and Distributed Computing. 131:235-244 |
ISSN: | 0743-7315 |
Popis: | Neighbor discovery is a first step in the initialization of wireless networks in large-scale ad hoc networks. In this paper, we propose a randomized neighbor discovery scheme for wireless networks with a multi-packet reception (MPR) capability. We let the nodes to have different advertisement probabilities. The node gradually adjusts its probability according to its operation phases: greedy or slow-start. In the greedy phase, the node advertises aggressively while it does moderately in the slow-start phase. Initial phase and advertisement probability are determined randomly. Then, the nodes change the probability adaptively according to advertisements the reception state from the other nodes. In order to decide the reception state precisely, the exact number of nodes in the network is necessary. To make our proposed scheme work in case of no prior knowledge of the population, we propose a population estimation method based on a maximum likelihood estimation. We evaluate our proposed scheme through numerical analysis and simulation. Through the numerical analysis, we show that the discovery completion time is lower bounded in Θ ( N k ) and upper bounded in Θ ( N ln N k ) when there exists N nodes with MPR- k capability. The bounds are the same as those of previous studies that propose static optimal advertisement probability. Through the simulation, we evaluate that our adaptive scheme outperforms in terms of discovery completion time, advertisement efficiency, and wasted time slot ratio than a scheme with static advertisement probability when the population of the network is unknown. |
Databáze: | OpenAIRE |
Externí odkaz: |