含障碍物的稀疏无线自组织传感器网络中保证交付的分层二分路由
网络与互联网体系结构
2013-07-09 v1
摘要
我们引入并评估了一种非常简单的基于地标网络划分技术，称为分层二分路由（HBR），以支持无线自组织传感器网络中具有交付保证的路由。这是一种简单的路由协议，可轻松与任何其他贪婪路由算法结合以获得交付保证。当网络稀疏且包含障碍物时，HBR 的效率会提高。在节点 u 存储额外路由信息所需的空间平均不大于存储 u 的邻居 ID 所需的大小。建立完整数据结构的工作量平均与泛洪整个网络 log(n) 次成正比，其中 n 是传感器节点总数。我们评估了 HBR 与两种简单的基于物理坐标和虚拟坐标的能量感知地理贪婪路由算法结合时的性能。我们的模拟表明，在典型情况下，使用 HBR 与使用加权最短路径逃离死胡同之间的差异仅为几个百分点。
引用
@article{arxiv.1307.1994,
title = {Hierarchical Bipartition Routing for delivery guarantee in sparse wireless ad hoc sensor networks with obstacles},
author = {Daniel Gaußmann and Stefan Hoffmann and Egon Wanke},
journal= {arXiv preprint arXiv:1307.1994},
year = {2013}
}
备注
Presented on the ICWN 2012, Las Vegas