Many-to-Many Communication for Mobile Ad Hoc Networks

We introduce a collaboration-driven approach to the sharing of the available bandwidth in wireless ad hoe networks, which we call many-to-many communication, that allows concurrent multi-packet transmissions (MPTs) and multi-packet receptions (MPRs). Many-to-many communication also permits one-time multi-copy relaying of the same packet, which reduces the packet delivery delay compared to single-copy relaying without any penalty in capacity. Our scheme is based on the integration of multi-user detection and position-location information with frequency and code division in mobile ad hoc networks (MANETs). Transmissions are divided in frequency and codes according to node locations, and successive interference cancellation (SIC) is used at receivers to allow them to decode and use all transmissions from strong interfering sources. Consequently, the interference is divided into constructive interference (COI) and destructive interference (DEI). We show that, if each node is allowed to expand its bandwidth, both the link's Shannon capacity and the per source-destination throughput scale like O (n(a/2)) (upper-bound) and Omega [f(n)] (lower-bound), for n nodes in the network, a path loss parameter alpha > 2, and 1 <= f(n) < n(a/2)