Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
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
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
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
Does topology control reduce interference?
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
A unified MAC layer framework for ad-hoc networks with smart antennas
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Optimal Resource Allocation in Wireless Ad Hoc Networks: A Price-Based Approach
IEEE Transactions on Mobile Computing
Throughput and delay optimization in interference-limited multihop networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
On the use of directional antennas for sensor networks
MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume I
The capacity of wireless networks
IEEE Transactions on Information Theory
Multi-commodity flow problem for multi-hop wireless networks with realistic smart antenna model
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Hi-index | 0.00 |
Directional antenna offers various benefits for wireless sensor networks, such as increased spatial reuse ratio and reduced energy consumption. In this paper, we formulate the maximum flow problem as an optimization problem in interference-limited wireless sensor networks with switched beam directional antennas. The optimization problem is solvable in the presence of an omniscient controller, but it is NP-hard. Therefore, we seek a distributed algorithm to achieve the maximum flow through jointly routing and scheduling. The maximum flow between given source destination pair is determined forwardly hop by hop and is verified by the proposed feasible condition at downstream nodes. This method works for both single-beam antenna and multi-beam antenna with some variation in the feasibility condition.