Interference-resilient joint MAC and routing scheme for wireless ad-hoc networks

摘要

The present invention provides a cross-layer design framework for the multiple access and routing problems in interference-limited wireless ad-hoc networks. It identified interference as an essential factor that couples multiple access and routing decisions through the trade-off between MAC throughput and path length. It formulates an optimization problem that maximizes the multiple access throughputs subject to constraints on the path length, single-to-interference-and-noise-ratio, and transmission power. It incorporates interference into the routing metric and reduces problem complexity via the set-based routing concept that solves the problem for a set of spatially close source nodes. Accordingly, the present invention introduces a joint routing, scheduling and power control algorithm that handles intra-set interference. In addition, it adopted a simple set coordination scheme for handling inter-set interference.