A highly reliable multi-path routing scheme for ad hoc wireless networks
A highly reliable multi-path routing scheme for ad hoc wireless networks
复制标题
一种用于自组织无线网络的高可靠多路径路由方案
DOI：
--
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
Jie Wu
中科院分区：
文献类型：
--
作者：
Fei Dai;Jie Wu
提出了一种新的自组织无线网络路由方案，该方案可以在可承受的成本下沿活动路由提供新的路由信息。提出的路由机制称为主动路由维护（PRM），用来取代现有的响应式路由协议中的幼稚路由机制，以提高路由的可靠性和减少昂贵的路由发现频率。PRM背后的假设是自组织无线网络中的通信局部性。也就是说，大多数数据包都沿着几条活动路由传输。数据包通过多条最优路径转发，以满足一定的QoS要求，如容错、负载均衡等。路由信息沿活动路由传播，仅由转发数据包的活动节点发布。备选路径由活动节点及其1跳邻居（称为被动节点）动态发现和维护。被动节点的路由开销很小。即使在开销相对较低的动态网络中，PRM也能保持可靠的端到端连接，并且具有高传递比、低延迟、公平负载分配、自修复和自优化等理想特性。
This paper presents a new routing scheme for ad hoc wireless networks that provides fresh routing information along active routes with affordable cost. The proposed routing mechanism, called proactive route maintenance (PRM), is used to replace the naive route mechanism in existing reactive (on-demand) routing protocols to enhance route reliability and reduce the frequency of expensive route discoveries. The assumption behind PRM is the communication locality in ad hoc wireless networks. That is, most data packets are transported along a few active routes. Data packets are forwarded via multiple optimal paths to meet certain QoS requirements, such as fault tolerance and load balance. Routing information is disseminated along active routes and advertised only by active nodes that forward data packets. Alternative paths are dynamically discovered and maintained by active nodes and their 1-hop neighbors (called passive nodes). The routing overhead in passive nodes is light. PRM maintains reliable end-to-end connections even in dynamic networks with relatively low overhead, and has desirable properties including high delivery ratio, low latency, fair load distribution, self-healing and self-optimization.