Cross-Layer Optimization for Wireless Sensor Network with Multi-Packet Reception

In this paper, we consider how to exploit multi-packet reception (MPR) to increase the capacity for a wireless sensor network. Since MPR behavior at the physical layer affects link layer scheduling, it is necessary to follow a cross-layer approach to obtain an optimal solution. Due to the complexity of cross-layer optimization, although MPR has great potential to increase capacity, optimal solutions are yet to be developed. We build constraints for the signal-to-noise-ratio requirement under MPR at the physical layer such that we can check the feasibility for a set of concurrent transmissions. We further develop an upper bound for the number of concurrent transmissions, which enables us to identify all feasible sets of concurrent transmissions in polynomial time. Then a capacity problem can be formulated as a linear program (LP) but with a large number of variables. We propose a concept of maximum feasible set to decrease the size of LP. Finally, by comparing optimal solutions with and without MPR, we show that network capacity can be increased about 100% by using MPR.