Cross-layer Optimization For Wireless Network With Multi-packet Reception

Multi-packet reception technique can cancel out collisions while multiple data are received atthe receiver simultaneously, which dramatically increase the throughput of wireless networks. Forbetter implementing the multi-packet reception technique, appropriate transmission protocolsshould be established in the data link layer and the network layer, although the multi-packetreception technique itself is more a technique of physic layer. Firstly, this paper studies theresearch background of multi-packet reception which indicates that mature techniques formulti-packet reception in the realm of physic layer have been established. What is more, manypositive results of multi-packet reception in data link layer come into being during these years.However, in the area of network layer, there are hardly any achievements relating to multi-packetreception technique. Secondly, intensive research has been conducted successively in accordancewith three different types of wireless network structure: single hop single base station, single hopmulti-base station, and multi-hop single base station. Different cross-layer optimization protocolsare proposed in order to deal with different problems arising from these three network structures.Finally, the simulations indicate that these protocols indeed increase the throughput of wirelessnetworks. The main results of this paper are the followings:(1) Cross-layer protocol for multi-reception technique in the single hop single base stationwireless network is proposed. In the first place, the model of data transmission in physic layer isproposed based on the ratio of signal and noise (SNR) model. Then, through the study of sets ofnodes which are able to send data simultaneously, the time division model for multi-packetreception technique in data link layer is established. What is more, the concept of “maximum feasible set” is also presented. A linear programming model which can be solved in polynomialtime is also proposed due to this concept. The simulation shows that the network performance is atleast50%better after applying multi-packet reception technique.(2) Cross-layer protocol for multi-packet reception technique in the single hop multi-basestation wireless network is proposed. In the first place, the protocol-interference model isintroduced. Then, the time division data transmission model is established according to this model.Since this model is a model of mixed integer programming, solutions can be acquired only fornetworks of small scale. The SF algorithm is adopted to deal with this problem. However, due tothe drawback of this algorithm, it cannot find the solutions to some certain network models. Hence,a greedy algorithm is designed to cope with this problem. This algorithm performs better than SFalgorithm both in time and in the value of the solution. The solution acquired by the greedyalgorithm shows that the network performance is at least70%better when the multi-packetreception is adopt. (3) Cross-layer protocol for multi-packet reception technique in the multi-hop single basestation wireless network is proposed. The time division data transmission and routing model,which is a model of mixed integer programming, is propose based on the protocol-interferencemodel and network flow model. Because of the huge amounts of constrains, this model cannot besolved by SF algorithm. In order to solve this problem, a greedy algorithm is developed to dealwith this problem in the fashion of iteration. During each iteration, the algorithm must solve aproblem of linear programming. The cross-layer protocol for wireless network acquired by thegreedy algorithm shows that the network performance is at least3times better when themulti-packet reception is adopt.