地理布线中虚坐标回溯法的研究
Virtual Coordinate Backtracking for Void Traversal in Geographic Routing
摘要:
地理路由协议有几个理想的功能,用于ad hoc和传感器网络,但容易受到空隙和定位错误。虚拟坐标系是基于地理的路由协议的替代解决方案,其工作原理是相对于精心选择的参考点将坐标系覆盖在传感器上。VC是有弹性的本地化错误,但是,我们表明,它是容易受到不同形式的空隙问题,并没有可行的补充方法来克服它们。具体来说,我们表明,有情况下,当数据包到达节点,没有可行的下一跳节点的转发集。此外,在存在空隙的情况下,具有相同坐标的节点可能出现在网络中的不同点处。本文对这些问题进行了识别和分析。比较了现有的几种基于虚拟坐标系的路由协议。最后,它提出了一种新的路由算法,使用回溯来克服空隙,以实现高连通性的贪婪阶段,更高的整体路径质量和更大的弹性定位错误。我们使用广泛的模拟分析显示这些属性。
英文摘要:
Geographical routing protocols have several desirable features for use in ad hoc and sensor networks but are susceptible to voids and localization errors. Virtual coordinate systems are an alternative solution to geographically based routing protocols that works by overlaying a coordinate system on the sensors relative to well chosen reference points. VC is resilient to localization errors; however, we show that it is vulnerable to different forms of the void problem and have no viable complementary approach to overcome them. Specifically, we show that there are instances when packets reach nodes with no viable next hop nodes in the forwarding set. In addition, it is possible for nodes with the same coordinates to arise at different points in the network in the presence of voids. This paper identifies and analyzes these problems. It also compares several existing routing protocols based on Virtual Coordinate systems. Finally, it presents a new routing algorithm that uses backtracking to overcome voids to achieve high connectivity in the greedy phase, higher overall path quality and more resilience to localization errors. We show these properties using extensive simulation analysis.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。