On hierarchical routing in wireless sensor networks
On hierarchical routing in wireless sensor networks
复制标题
DOI：
10.5555/1602165.1602179
复制
发表时间：
2009-04
期刊：
影响因子：
--
通讯作者：
K. Iwanicki;M. Steen
中科院分区：
文献类型：
--
作者：
K. Iwanicki;M. Steen
层次路由是一种很有前途的方法，点对点路由非常小的路由状态。虽然有许多理论分析和高层次的模拟证明了它的好处，有很少的工作来评估它在一个现实的无线传感器网络设置。基于许多建议的分层路由基础设施，我们开发了一个框架，捕捉基础设施的共同特点，并确定设计点的基础设施不同。然后，我们评估的框架在TOSSIM和60节点的测试平台上的实施。我们证明，从实际的角度来看，层次路由也是一个有吸引力的传感器网络路由方法。尽管只有对数路由状态，但它可以提供低路由拉伸：平均值为1.25，第99百分位数为2。此外，分层路由基础设施可以由节点自主自举和维护。通过探索我们的框架中的设计点，层次结构维护协议可以优化不同的指标，如引导和修复故障后的层次结构或流量的延迟，这取决于应用程序的要求。最后，我们还确定了一些实际问题，我们认为采用分层路由的应用程序应该知道。
Hierarchical routing is a promising approach for point-to-point routing with very small routing state. While there are many theoretical analyses and high-level simulations demonstrating its benefits, there has been little work to evaluate it in a realistic wireless sensor network setting. Based on numerous proposed hierarchical routing infrastructures, we develop a framework that captures the common characteristics of the infrastructures and identifies design points where the infrastructures differ. We then evaluate the implementation of the framework in TOSSIM and on a 60-node testbed. We demonstrate that from the practical perspective hierarchical routing is also an appealing routing approach for sensor networks. Despite only logarithmic routing state, it can offer low routing stretch: the average of ∼1.25 and the 99-th percentile of 2. Moreover, a hierarchical routing infrastructure can be autonomously bootstrapped and maintained by the nodes. By exploring the design points within our framework, the hierarchy maintenance protocol can optimize different metrics, such as the latency of bootstrapping and repairing the hierarchy after failures or the traffic volume, depending on the application requirements. Finally, we also identify a number of practical issues which we believe the applications employing hierarchical routing should be aware of.