Landmark routing for large ad hoc wireless networks
Landmark routing for large ad hoc wireless networks
复制标题
DOI：
10.1109/glocom.2000.891927
复制
发表时间：
2000-11
期刊：
影响因子：
--
通讯作者：
M. Gerla;X. Hong;Guangyu Pei
中科院分区：
文献类型：
--
作者：
M. Gerla;X. Hong;Guangyu Pei
我们提出了一个增强版本的路由协议--LANMAR(Landmark Ad Hoc Routing)。LANMAR结合了Fisheye State Routing(FSR)和Landmark Routing的功能。增强版具有里程碑式的选举功能，以应对动态和移动环境。LANMAR的其他优点包括为每个逻辑组(例如，会议中的同事团队或战场中的坦克营)使用地标，以减少大型网络中的路由更新开销，以及仅与邻居交换邻居链路状态。当网络规模增长时，远程节点组由相应的地标进行“汇总”。因此，每个节点将维护关于近邻的准确路由信息；同时，它将跟踪到地标节点的路由方向，从而跟踪到远程组的路由方向。仿真实验表明，由于选举开销的影响，改进后的算法在稳态时会出现一定的性能下降。但是，它仍然可以在移动的临时环境中提供高效且可扩展的路由解决方案。此外，这次选举提供了一个亟需的从里程碑式的失败中复苏的机会。
We present an enhanced version of the routing protocol, Landmark Ad Hoc Routing (LANMAR). LANMAR combines the features of Fisheye State Routing (FSR) and Landmark routing. The enhanced version features landmark election to cope with the dynamic and mobile environment. Other advantages of LANMAR include the use of landmarks for each logical group (e.g., a team of co-workers at a convention or a tank battalion in the battlefield) in order to reduce routing update overhead in large networks, and the exchanging of neighborhood link state only with neighbors. When the network size grows, remote groups of nodes are "summarized" by the corresponding landmarks. As a result, each node will maintain accurate routing information about immediate neighborhood; at the same time it will keep track of the routing directions to the landmark nodes and thus, to remote groups. Simulation experiments show that the enhanced version suffers some performance degradation at steady state because of election overhead. However, it still provides an efficient and scalable routing solution in a mobile, ad hoc environment. Moreover, the election provides a much needed recovery from landmark failures.