Throughput optimization in wireless networks with multi-packet reception and directional antennas

Authors:
J. Crichigno;M. Y. Wu;W. Shu
Affiliations:
Electrical & Computer Engineering Dept., University of New Mexico, Albuquerque, NM;Dept. of Computer Science & Engineering, Shanghai JiaoTong University, Shanghai, China;Electrical & Computer Engineering Dept., University of New Mexico, Albuquerque, NM
Venue:
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Year:
2009

Citing 10
Cited 0

Elements of information theory

Elements of information theory
Transmission scheduling in ad hoc networks with directional antennas

Proceedings of the 8th annual international conference on Mobile computing and networking
On the capacity improvement of ad hoc wireless networks using directional antennas

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Impact of interference on multi-hop wireless network performance

Proceedings of the 9th annual international conference on Mobile computing and networking
Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels

IEEE/ACM Transactions on Networking (TON)
Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks

Proceedings of the 12th annual international conference on Mobile computing and networking
Extending the capacity of ad hoc networks beyond network coding

IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Challenges: towards truly scalable ad hoc networks

Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks

ICNP '06 Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols
The capacity of wireless networks

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recent advances in the physical layer have enabled the simultaneous reception of multiple packets by a node in wireless networks. In this paper, we present a generalized model for the throughput optimization problem in wireless networks that support multi-packet reception (MPR) capability. Our model directly accounts for nodes with multiple transmitter antennas, which can be directional or omni-directional. We divide the problem into two subproblems: routing and scheduling. Due to the hardness of the scheduling subproblem, we propose a polynomial time heuristic based on a combination of greedy and linear programming paradigms. We use the devised scheme to study the impact of several design parameters on the performance of MPR-capable networks, including the number of interfaces, the beamwidth and the receiver range of the antennas. Numerical results demonstrate the effectiveness and the generality of the scheme, and permit us to draw valuable conclusions about MPR-capable networks.