arrow
返回

BlindDate: A Neighbor Discovery Protocol

delete2015-04-01
delete43
PRE
AI
X
Xufei Mao
Y
Yunhao Liu
DOI:10.1109/TPDS.2014.2316159delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Many wireless applications urgently demand an efficient neighbor discovery protocol to build up bridges connecting user themselves or to some service providers. However, due to intrinsic constraints of wireless devices, e.g., limited energy and error of clock synchronization, there is still absence of effective and efficient neighbor discovery protocols in the literature. In this work, we propose neighbor discovery protocols for the following two problems. First, we study Asynchronous Symmetry Neighbor Discovery problem, in which potential neighbor devices with asynchronous time clocks but the same duty cycle aim to find each other. Second, we propose an efficient protocol (utilizing Bouncing strategy) named Blind Date with guaranteed worst-case performance 9/10 (1 + delta)(2) x(2) where d is a small fraction of the length of a time slot unit and 1/x is the duty cycle. Third, we extend this strategy to address Asynchronous Asymmetry Neighbor Discovery problem, in which both the time clock and the duty cycles of potential neighbors are considered to be heterogeneous. We conduct extensive experiments and simulations to examine the feasibility and efficiency of the proposed protocols, and results show that BlindDate greatly outperforms existing approaches in average-case. Compared with known protocols, BlindDate also achieves a better worst-case discovery latency bound (e.g., 10 percent performance gain comparing with Searchlight [1]).
Keyword:
Neighbor discovery
energy efficiency
latency
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Formation of antimony nanotubes via a hydrothermal reduction process
err2003-05-07
err0
PREAI
errDebao Wang; Dabin Yu; Yiyia Peng; Zhaoyu Meng; Shuyuan Zhang; Yitai Qian
err分享
err收藏
Characterization of Silver Binding in Cryptomelane by X-ray Absorption Spectroscopy
err2011-02-10
err0
PREAI
errR. Ravikumar; D. W. Fuerstenau; G. A. Waychunas
err分享
err收藏
Creative Mathematical Reasoning: Does Need for Cognition Matter?
err2022-01-07
err0
errOAAI
errBert Jonsson; Julia Mossegård; Johan Lithner; Linnea Karlsson Wirebring
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容