New methods to color the vertices of a graph
Communications of the ACM
Performance of multipath routing for on-demand protocols in mobile ad hoc networks
Mobile Networks and Applications
Multiuser Detection
On the maximum stable throughput problem in random networks with directional antennas
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
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
On-Demand Multi Path Distance Vector Routing in Ad Hoc Networks
ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
Proceedings of the 9th annual international conference on Mobile computing and networking
Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks
ACM SIGMOBILE Mobile Computing and Communications Review
Proceedings of the 11th annual international conference on Mobile computing and networking
Characterizing the capacity region in multi-radio multi-channel wireless mesh networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Challenges: towards truly scalable ad hoc networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Capacity regions for wireless ad hoc networks
IEEE Transactions on Wireless Communications
The capacity of wireless networks
IEEE Transactions on Information Theory
Cross-layer optimization for wireless mesh networks with smart antennas
Computer Communications
REUSE: A combined routing and link scheduling mechanism for wireless mesh networks
Computer Communications
Scheduling links for heavy traffic on interfering routes in wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
An on-demand routing protocol for improving channel use efficiency in multichannel ad hoc networks
Journal of Network and Computer Applications
Local heuristic for the refinement of multi-path routing in wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Multi-portal association based dispatching and a virtual-queue method in wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A QoS Routing Protocol with Bandwidth Allocation in Multichannel Ad Hoc Networks
Wireless Personal Communications: An International Journal
| Hi-index | 0.00 |
We present an approach that takes advantage of multi-packet reception (MPR) to reduce the negative effects of multiple access interference and therefore increase the capacity of an ad hoc network. We analyze the performance upper bound of joint routing and scheduling for ad hoc networks that embrace interference by using MPR. We formulate the optimization problem under a deterministic model and seek to maximize the aggregate network throughput subject to minimum rate requirements. We then propose a polynomial-time heuristic algorithm aimed at approximating the optimal solution to the joint routing and channel access problem under MPR. We show the effectiveness of our heuristic algorithm by comparing its performance with the upper bound.