VANETs中的基于最小传输选择的局部机会路由

机会路由充分利用无线网络的广播特性,极大地提高单播吞吐量。然而,现有的机会路由依赖拓扑的全局信息,而且收集全局信息增加了系统开销,这将限制了机会路由在大型无线网络的应用。为此,提出基于最小传输选择MTS-B(minimum transmission selection)算法的局部机会路由LOR(localized opportunistic routing)协议,记为MTS-BLOR。提出的MTS-BLOR采用分布式最小传输选择算法MTS-B,并利用局部信息将网络拓扑划分小的邻近节点集CNS(close-node-set),拓宽了机会路由在大型的无线网络中的应用。由于无需使用全局动态信息,MTS-BLOR降低了系统开销,减少了系统复杂度。同时,分析了转发清单的全局优化与因开销受限的可扩展性之间的权衡。实验仿真表明,与ExOR(extremely opportunistic routing)、MORE(MAC-independent opportunistic routing protocol)相比,MTS-BLOR在时间复杂度、端到端传输时延和吞吐量方面得到明显的提升。

Minimum Transmission Selection-based Localized Opportunistic Routing in Vehicular Ad Hoc Networks

Opportunistic routing utilizes the broadcast nature of wireless networks, significantly promoting the unicast throughput. Many variations of opportunistic routing designs have been proposed, although all of the current designs consistently rely on all of the topology information to construct forwarder lists and process data forwarding, which indeed restricts the application in large-scale wireless networks, where collecting global optimal information is very costly. In this paper, we propose Minimum transmission selection -based the localized opportunistic routing (LOR) protocol, marked as MTS-BLOR. The MTS-BLOR utilizes the distributed minimum transmission selection (MTS-B) algorithm to partition the topology into several nested close-node-sets (CNSs) using local information. MTS-BLOR can locally realize the optimal opportunistic routing for a large-scale wireless network with low control overhead cost. Since it does not use global topology information, MTS-BLOR highlights an interesting tradeoff between the global optimality of the used forwarder lists and scalability inferred from the incurred overhead. Extensive simulation results show that MTS-BLOR dramatically improves performances over extremely opportunistic routing (ExOR) and MAC-independent opportunistic routing protocol (MORE), which are two well-known designs from the literature, in terms of control overhead, end-to-end delay, and throughputs.