面向最大邻居发现的节能异步基于法定人数协议
网络与互联网体系结构
2020-07-09 v1
摘要
在异步自组织网络中,发现相邻活跃节点是最具挑战性的问题之一。由于时间同步在这些网络中代价极高,诸如基于法定人数协议之类的异步方法因其适用性而受到越来越多的关注。这是因为基于法定人数的协议能够保证具有不同时钟的两个节点在至少一个时隙内存在交集。人们期望更高的活跃节点邻居发现率,但这也会导致更高的活跃比,进而不利地增加节点的总体功耗并缩短网络寿命。必须在广泛邻居发现与活跃比之间权衡,以设计高性能且高效的协议。本文设计并提出了两种新颖的异步基于法定人数协议,以最大化邻居发现并最小化活跃比。还设计了一种新度量(法定人数效率比:QER)来根据邻居发现(期望法定人数重叠大小:EQOS)与活跃比评估和比较基于法定人数协议的性能。理论上推导了所提新颖协议及其他当代协议的 EQOS、活跃比和 QER 值。最后,基于当前度量与新度量对所提方法与其他方法进行了评估与比较。
引用
@article{arxiv.2007.04003,
title = {Power-saving Asynchronous Quorum-based Protocols for Maximal Neighbour Discovery},
author = {Mehdi Imani and Maaruf Ali and Hamid Reza Arabnia},
journal= {arXiv preprint arXiv:2007.04003},
year = {2020}
}