移动自组织无线网络中可扩展且高效的地理路由
网络与互联网体系结构
2014-07-16 v1 信息论
math.IT
摘要
我们提出并评估了一种可扩展的位置发布协议及其配套的路由协议，该协议即使在关于目的地位置的信息不完美的情况下也能高效运行。我们的位置发布协议产生的流量适应大型移动自组织网络 (MANETs) 的传输容量，即使网络规模增加，分配给路由开销的通信带宽也保持恒定。该路由协议以高概率保证路由长度在源到目的地最短路径的常数“拉伸”(stretch) 因子范围内。发布协议可扩展性的核心思想是让每个潜在的目的节点向网络节点的子集发送位置更新（频率随距离衰减），这些子集被结构化为围绕该节点的环形区域（按距离依赖方式更新圆形区域的自然方法不具备可扩展性）。因此，路由协议必须考虑到源节点和/或中继节点可能没有目的地位置的估计值（或者可能拥有过时的估计值）。选择了协议参数的空间和时间缩放比例，以保证可扩展性、路由可靠性和路由拉伸，并通过仿真验证了这些分析设计规范。
引用
@article{arxiv.1407.4056,
title = {Scalable and Efficient Geographic Routing in Mobile Ad Hoc Wireless Networks},
author = {Dinesh Ramasamy and Upamanyu Madhow},
journal= {arXiv preprint arXiv:1407.4056},
year = {2014}
}
备注
IEEE Transactions on Information Theory