Power-saving Asynchronous Quorum-based Protocols for Maximal Neighbour Discovery

07/08/2020
by   Mehdi Imani, et al.
0

The discovery of neighbouring active nodes is one of the most challenging problems in asynchronous ad hoc networks. Since time synchronization is extremely costly in these networks, application of asynchronous methods like quorum-based protocols have attracted increased interest for their suitability. This is because Quorum-based protocols can guarantee that two nodes with differing clock times have an intersection within at least one timeslot. A higher neighbour discovery rate of active nodes is desired, but it also results in a higher active ratio and consequently and adversely more overall power consumption of the nodes and a shorter network lifetime. There must be a trade-off between extensive neighbour discovery and active ratio in order to design high-performance and efficient protocols. In this paper, two novel asynchronous quorum-based protocols to maximize the neighbour discovery and minimize the active ratio have been designed and presented. A new metric (Quorum Efficiency Ratio: QER) has also been designed to evaluate and compare the performance of quorum-based protocols in terms of their neighbour discovery (the Expected Quorum Overlap Size: EQOS) and the active ratio. The EQOS has been theoretically derived, along with the Active Ratio and the QER values for the proposed novel protocols and the other contemporary protocols. Finally, the proposed methods have been evaluated and compared against the other methods based on the current metrics and the new metric.

READ FULL TEXT

page 9

page 11

page 16

research
07/28/2021

Performance Analysis of Asynchronous Quorum-based Protocols in Wireless Sensor Networks

Energy management is a crucial challenge in wireless sensor networks. To...
research
11/19/2021

Non asymptotic bounds in asynchronous sum-weight gossip protocols

This paper focuses on non-asymptotic diffusion time in asynchronous goss...
research
10/03/2017

HANDY: A Hybrid Association Rules Mining Approach for Network Layer Discovery of Services for Mobile Ad hoc Network

Mobile Ad hoc Network (MANET) is an infrastructure-less network formed b...
research
05/16/2018

On the Significance of Quiescent Protocols for Asynchronous Perfectly Secure Message Transmission

We consider the problem of perfect (information-theoretically) secure me...
research
08/10/2021

MiB: Asynchronous BFT with More Replicas

State-of-the-art asynchronous Byzantine fault-tolerant (BFT) protocols, ...
research
03/08/2021

Performance Limits of Neighbor Discovery in Wireless Networks

Neighbor Discovery (ND) is the process employed by two wireless devices ...
research
05/29/2018

In the IP of the Beholder: Strategies for Active IPv6 Topology Discovery

Existing methods for active topology discovery within the IPv6 Internet ...

Please sign up or login with your details

Forgot password? Click here to reset