The maximum concurrent flow problem
Journal of the ACM (JACM)
On the 1.1 edge-coloring of multigraphs
SIAM Journal on Discrete Mathematics
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Faster approximation schemes for fractional multicommodity flow problems
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems.
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
The capacity of wireless networks
IEEE Transactions on Information Theory
Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
Proceedings of the 10th annual international conference on Mobile computing and networking
Characterizing achievable multicast rates in multi-hop wireless networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Distributed dynamic scheduling for end-to-end rate guarantees in wireless ad hoc networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Algorithmic aspects of capacity in wireless networks
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
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
Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels
IEEE/ACM Transactions on Networking (TON)
Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Impact of interference on multi-hop wireless network performance
Wireless Networks - Special issue: Selected papers from ACM MobiCom 2003
Characterizing multi-way interference in wireless mesh networks
WiNTECH '06 Proceedings of the 1st international workshop on Wireless network testbeds, experimental evaluation & characterization
WUWNet '06 Proceedings of the 1st ACM international workshop on Underwater networks
Efficient interference-aware TDMA link scheduling for static wireless networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Sufficient rate constraints for QoS flows in ad-hoc networks
Ad Hoc Networks
Vehicular grid communications: the role of the internet infrastructure
WICON '06 Proceedings of the 2nd annual international workshop on Wireless internet
The worst-case capacity of wireless sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Asymptotically optimal transmission policies for large-scale low-power wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Hop-by-hop congestion control over a wireless multi-hop network
IEEE/ACM Transactions on Networking (TON)
Efficient load-balancing routing for wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Estimation of link interference in static multi-hop wireless networks
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Two-phase routing, scheduling and power control for wireless mesh networks with variable traffic
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Throughput analysis of IEEE802.11 multi-hop ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Understanding and mitigating the impact of RF interference on 802.11 networks
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Multicast capacity for large scale wireless ad hoc networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Cross-layer latency minimization in wireless networks with SINR constraints
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
Interference map for 802.11 networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Distortion-Driven Video Streaming over Multihop Wireless Networks with Path Diversity
IEEE Transactions on Mobile Computing
FRACTEL: a fresh perspective on (rural) mesh networks
Proceedings of the 2007 workshop on Networked systems for developing regions
Bandwidth-Constrained Routing Problem in Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
An interference-aware fair scheduling for multicast in wireless mesh networks
Journal of Parallel and Distributed Computing
Joint routing and flow rate optimization in multi-rate ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
ACM SIGMOBILE Mobile Computing and Communications Review
An efficient centralized scheduling algorithm for IEEE 802.16 multi-radio mesh networks
Proceedings of the 2nd international conference on Ubiquitous information management and communication
Distributed joint channel assignment, routing and scheduling for wireless mesh networks
Computer Communications
Modeling and optimization of transmission schemes in energy-constrained wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Hidden information and actions in multi-hop wireless ad hoc networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Cross-layer rate control, medium access control and routing design in cooperative VANET
Computer Communications
An adaptive, high performance mac for long-distance multihop wireless networks
Proceedings of the 14th ACM international conference on Mobile computing and networking
On the capacity of UWB-based wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Gateway placement for throughput optimization in wireless mesh networks
Mobile Networks and Applications
The Distributed Wireless Gathering Problem
AAIM '08 Proceedings of the 4th international conference on Algorithmic Aspects in Information and Management
ADHOC-NOW '08 Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks
IEEE/ACM Transactions on Networking (TON)
Throughput and QoS optimization in nonuniform multichannel wireless mesh networks
Proceedings of the 4th ACM symposium on QoS and security for wireless and mobile networks
An upper bound on multi-hop multi-channel wireless network performance
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
Multiflows in multihop wireless networks
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
Multicast capacity of wireless ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Network capacity of UWB-based sensor networks
The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops
Multicast capacity for multi-hop multi-channel multi-radio wireless networks
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Joint routing and link rate allocation under bandwidth and energy constraints in sensor networks
IEEE Transactions on Wireless Communications
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
The joint Gateway Placement and Spatial Reuse Problem in Wireless Mesh Networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A cooperative MAC protocol with virtual-antenna array support in a multi-AP WLAN system
IEEE Transactions on Wireless Communications
Designing multihop wireless backhaul networks with delay guarantees
Wireless Networks
An upper bound on multi-hop wireless network performance
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Performance analysis of IEEE 802.11 in multi-hop wireless networks
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
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
Multi-team data flow optimization in wireless multi-rate multi-hop networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Decomposition for low-complexity near-optimal routing in multi-hop wireless networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
From theory to practice: evaluating static channel assignments on a wireless mesh network
INFOCOM'10 Proceedings of the 29th conference on Information communications
Review: Fairness provisioning in multi-hop wireless backhaul networks: Challenges and solutions
Computer Communications
Intra-flow interference study in IEEE 802.11s mesh networks
MACOM'10 Proceedings of the Third international conference on Multiple access communications
Layering as optimization decomposition: questions and answers
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
EURASIP Journal on Wireless Communications and Networking
Adaptive Optimization-based Routing in Wireless Mesh Networks
Wireless Personal Communications: An International Journal
Cross-layer design in multihop wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Flow admission control for multi-channel multi-radio wireless networks
Wireless Networks
Capacity of wireless networks under SINR interference constraints
Wireless Networks
Upperbounding end-to-end throughput of multihop wireless networks
WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
Optimization architecture for joint multi-path routing and scheduling in wireless mesh networks
Mathematical and Computer Modelling: An International Journal
Traffic-aware channel width adaptation in long-distance 802.11 mesh networks
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Improved throughput bounds for interference-aware routing inwireless networks
COCOON'07 Proceedings of the 13th annual international conference on Computing and Combinatorics
Network topology models for multihop wireless networks
ISRN Communications and Networking
Optimal joint routing and link scheduling for real-time traffic in TDMA Wireless Mesh Networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Multi-hop communications in a swarm of UAVs
Proceedings of the Agent-Directed Simulation Symposium
On estimating the end-to-end bandwidth in multi-transceiver multi-hop cognitive radio networks
Proceedings of the 8th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
On channel-discontinuity-constraint routing in wireless networks
Ad Hoc Networks
Hi-index | 0.01 |
This paper considers the problem of determining the achievable rates in multi-hop wireless networks. We consider the problem of jointly routing the flows and scheduling transmissions to achieve a given rate vector. We develop tight necessary and sufficient conditions for the achievability of the rate vector. We develop efficient and easy to implement Fully Polynomial Time Approximation Schemes for solving the routing problem. The scheduling problem is a solved as a graph edge-coloring problem. We show that this approach guarantees that the solution obtained is within 67% of the optimal solution in the worst case and, in practice, is typically within about 80% of the optimal solution. The approach that we use is quite flexible and is a promising method to handle more sophisticated interference conditions, multiple channels, multiple antennas, and routing with diversity requirements.