Trading structure for randomness in wireless opportunistic routing
Trading structure for randomness in wireless opportunistic routing
复制标题
DOI：
10.1145/1282427.1282400
复制
发表时间：
2007-10-01
影响因子：
2.8
通讯作者：
Katabi, Dina
中科院分区：
文献类型：
--
作者：
Chachulski, Szymon;Jennings, Michael;Katabi, Dina
主动式路由是一种在有损耗的无线链路中实现高吞吐量的最新技术。当前的机会路由协议ExOR将MAC与路由联系在一起，对路由器对介质的访问施加了严格的时间表。尽管调度程序提供了机会主义收益，但它错过了802.11 MAC的一些固有功能。例如，它阻止了空间重用，因此可能未充分利用无线介质。它还消除了分层抽象，使协议不太适合扩展到备用流量类型，如multicast.This本文提出了MORE，MAC独立的机会路由协议。MORE在转发数据包之前随机混合数据包。这种随机性确保了路由器听到相同的传输不会转发相同的数据包。因此，MORE不需要特殊的调度器来协调路由器，可以直接在802.11之上运行。20节点无线测试平台的实验结果表明，MORE的单播吞吐量中位数比ExOR高22%，当有空间重用的机会时，增益比ExOR高45%。对于多播，MORE的增益随着目的地的数量而增加，并且比ExOR大35-200%。
Opportunistic routing is a recent technique that achieves high throughput in the face of lossy wireless links. The current opportunistic routing protocol, ExOR, ties the MAC with routing, imposing a strict schedule on routers' access to the medium. Although the scheduler delivers opportunistic gains, it misses some of the inherent features of the 802.11 MAC. For example, it prevents spatial reuse and thus may underutilize the wireless medium. It also eliminates the layering abstraction, making the protocol less amenable to extensions to alternate traffic types such as multicast.This paper presents MORE, a MAC-independent opportunistic routing protocol. MORE randomly mixes packets before forwarding them. This randomness ensures that routers that hear the same transmission do not forward the same packets. Thus, MORE needs no special scheduler to coordinate routers and can run directly on top of 802.11. Experimental results from a 20-node wireless testbed show that MORE's median unicast throughput is 22% higher than ExOR, and the gains rise to 45% over ExOR when there is a chance of spatial reuse. For multicast, MORE's gains increase with the number of destinations, and are 35-200% greater than ExOR.