NeTS-WN: Bit-Switched Wireless Networks

无线网状网络正在成为高速互联网接入的一种重要方式，特别是在国内和世界上有线运营商服务差的部分地区。此外，越来越多的传感器网络依赖于mesh协议。本提案旨在通过以下相互加强的思想，显著提高这些网络中的总网络容量和单个数据传输吞吐量：部分包恢复(PPR) -一种方法，用于确定哪些位可能是正确的，在任何给定的数据包接收使用物理层提示，源自修改的无线物理层。PPR将导致更健壮的接收和更少的重传，因此有机会使用更积极的并发信道访问算法和更高的比特率。使用冲突映射的信道访问，冲突映射是一种协议，在并发传输可能成功时积极利用并发传输，使用对过去成功和失败的测量观察。与现有技术相比，该技术将导致更准确、更少保守的传输决策，从而增加空间重用。逐位机会路由（Bit-ExOR），它利用了这样一个事实，即传输通常会导致不同的接收器正确接收传输中不同的比特子集。每个节点使用PPR并转发数据包的正确部分，同时与其他节点协作以避免重复转发。这个项目可能会对无线网络的正确协议架构产生长期影响——其中错误恢复和转发发生在“位级”（位范围粒度），而不是在包级，并且通道访问使用对先前传输中单个位的命运的观察来最大化并发性。由此产生的抽象概念是“位交换网络”，这是对分组交换的一种适度但潜在的强大转变。

Wireless mesh networks are becoming an important mode of high-speed Internet access, especially in parts of the country and the world that are poorly served by wireline providers. In addition, an increasing number of sensor networks rely on mesh protocols. This proposal seeks to dramatically improve the total network capacity and individual data transfer throughput in these networks using the following mutually-reinforcing ideas:1. Partial Packet Recovery (PPR) - a method used to determine which bits are likely to be correct in any given packet reception using physical layer hints, derived from modified wireless physical layers. PPR will lead to more robust reception and fewer retransmissions, and thus the opportunity to use both more aggressively concurrent channel access algorithms and higher bit-rates.2. Channel access using conflict maps, a protocol to aggressively exploit concurrent transmissions whenever they are likely to succeed, using measured observations of past success and failure. This technique will lead to more accurate, less conservative transmission decisions than existing techniques, thereby increasing spatial reuse.3. Bit-wise opportunistic routing (Bit-ExOR), which takes advantage of the fact that a transmission often results in different receivers correctly receiving different subsets of the bits in the transmission. Each node uses PPR and forwards the correct portions of a packet, while collaborating with other nodes to avoid duplicate forwarding.This project could have a long-term impact on the right protocol architecture for wireless networks - one in which error recovery and forwarding occur at the "bit-level'' (at bit-range granularities), rather than at the packet-level, and where channel access uses observations of the fate of the individual bits in previous transmissions to maximize concurrency. The resulting abstraction is a "bit-switched network", a modest but potentially powerful twist on packet switching.