Abstract:In this paper, we present a linear programming formulation for the throughput optimization problem in wireless networks that support multi-packet reception (MPR) capability. The formulation takes into account the use of both directional and omni-directional antennas as well as the use of multiple transmitter interfaces per node. The joint routing and scheduling problem is decoupled into routing and scheduling subproblems. We show that the scheduling subproblem is intractable, and propose a polynomial time scheduling algorithm to solve it. We further demonstrate that, for certain type of networks, the completion time of the scheduling algorithm is at most two times the completion time of the the optimal scheduler, which is unknown. We use the proposed scheme for a preliminary study of several design parameters on the performance of MPR-capable networks, including the number of interfaces, the MPR capability and the beamwidth of the antennas. In this paper, we present a linear programming formulation for the throughput optimization problem in wireless networks that support multi-packet reception (MPR) capability. The formulation takes into account the use of both directional and omni-directional antennas as well as the use of multiple transmitter interfaces per node. To simplify the problem, we decompose it into routing and scheduling subproblems. The routing subproblem is solved by using linear programming. For the scheduling subproblem, we propose a heuristic al- gorithm, which is shown to be a factor two optimal under certain conditions. The remainder of this paper is organized as follows. Section II discusses related work. Section III presents background terminology used in the paper, and defines the feasibility conditions for link scheduling in MPR-capable networks. Section IV formulates the throughput optimiza- tion problem in MPR networks as a joint routing and link scheduling problem, and Section V presents a polynomial time heuristic to approximate to the optimal solution. Section VI shows numerical results, and Section VII concludes and discusses our future work.

Throughput Maximization of Cooperative Wireless Mesh Networks Using Directional Antennas.

Optimizing the Throughput of Millimeter Wave Wireless Communications

Three-Dimensional Spatial Multiplexing For Directional Millimeter-Wave Communications In Multi-Cubicle Office Environments

Joint User Scheduling and Antenna Selection in Distributed Massive MIMO Systems with Limited Backhaul Capacity

Throughput Maximization for Cooperative 60 GHz Wireless Personal Area Networks.

Throughput Maximization in Multi-Channel Wireless Mesh Access Networks

Throughput Analysis In Mobile Ad Hoc Networks With Directional Antennas

Joint optimization of power control, channel assignment and scheduling in wireless mesh network

Throughput Optimization in Multihop Wireless Networks with Multipacket Reception and Directional Antennas

Sum - Throughput Maximisation in Multi - Antenna Aided Full-Duplex WPCNs with Self-Interference.

Joint Bandwidth Allocation, Element Assignment and Scheduling for Wireless Mesh Networks with MIMO Links

Throughput Maximization in Cognitive Radio Based Wireless Mesh Networks.

Throughput Maximization for 60 GHz WPANs via Device Cooperation

Improving Capacity And Delay In Directional Hybrid Wireless Networks With Range Extension

Throughput Maximization for IRS-Assisted Wireless Powered Hybrid NOMA and TDMA.

Joint Throughput Optimization for Wireless Mesh Networks

Throughput Maximization for IRS-Aided MIMO FD-WPCN with Non-Linear EH Model

Efficient concurrent transmission scheduling for cooperative millimeter wave systems

A joint routing and scheduling scheme for wireless networks with multi-packet reception and directional antennas

Throughput Maximization in Backbone-Assisted Wireless Powered Communication Networks With Successive Interference Cancellation

Throughput maximization for wireless powered non-orthogonal multiple access networks with multiple antennas.