高速公路模型中随机传感器最大干扰的紧界
计算几何
2010-07-14 v1 网络与互联网体系结构
摘要
考虑个传感器，其位置由上均匀独立同分布的随机变量表示。保证由此产生的传感器网络连通性的一种自然方法是，将每个传感器到其两个邻居的两个可能距离中的最大值分配为其范围。给定传感器处的干扰定义为在其范围内包含该传感器的传感器数量。本文证明了传感器的期望最大干扰为。
引用
@article{arxiv.1007.2120,
title = {A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model},
author = {Evangelos Kranakis and Danny Krizanc and Pat Morin and Lata Narayanan and Ladislav Stacho},
journal= {arXiv preprint arXiv:1007.2120},
year = {2010}
}
备注
8 pages, 1 figure