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.

A Generic Framework for Throughput-Optimal Control in Mr-Mc Wireless Networks

Two-Timescale Radio Resource Management for Heterogeneous Networks with Flexible Backhaul

MPCC: Optimal Congestion Control for Multipath Routing in Ad Hoc Networks

Maximizing Throughput in Wireless Multi-Access Channel Networks

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

A Cross-Layer Optimization Framework for Multicast in Multi-Hop Wireless Networks

Optimizing the Throughput of Millimeter Wave Wireless Communications

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

Opportunistic Scheduling and Channel Allocation in MC-MR Cognitive Radio Networks

Joint Throughput Optimization for Wireless Mesh Networks

A Framework for Maximum Capacity in Multi-Channel Multi-Radio Wireless Networks.

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

A Framework for Quality of Service with a Multiple Access Strategy

Enhancing Throughput in Wireless Multi-Hop Network with Multiple Packet Reception

Channel Assignment in Dense MC-MR Wireless Networks: Scaling Laws and Algorithms

Finite-Horizon Throughput Region for Wireless Multi-User Interference Channels

BBR-Based Congestion Control and Packet Scheduling for Bottleneck Fairness Considered Multipath TCP in Heterogeneous Wireless Networks

Link Scheduling for Throughput Maximization in Multihop Wireless Networks under Physical Interference

Joint Channel Assignment and Opportunistic Routing for Maximizing Throughput in Cognitive Radio Networks

Throughput Enhancement of IEEE 802.11ad Through Space-Time Division Multiple Access Scheduling of Multiple Co-Channel Networks

Link Scheduling in Multi-Transmit-receive Wireless Networks