Analysis and simulation of a fair queueing algorithm
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Making transmission schedules immune to topology changes in multi-hop packet radio networks
IEEE/ACM Transactions on Networking (TON)
MACAW: a media access protocol for wireless LAN's
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Greed is good: approximating independent sets in sparse and bounded-degree graphs
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
An optimal topology-transparent scheduling method in multihop packet radio networks
IEEE/ACM Transactions on Networking (TON)
Predictive and adaptive bandwidth reservation for hand-offs in QoS-sensitive cellular networks
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Adapting packet fair queueing algorithms to wireless networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Rate adaptation schemes in networks with mobile hosts
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Fair scheduling in wireless packet networks
IEEE/ACM Transactions on Networking (TON)
Achieving MAC layer fairness in wireless packet networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
WF2Q: worst-case fair weighted fair queueing
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
Guaranteed quality-of-service wireless access to ATM networks
IEEE Journal on Selected Areas in Communications
Achieving MAC layer fairness in wireless packet networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Performance comparison of cellular and multi-hop wireless networks: a quantitative study
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Capacity of Ad Hoc wireless networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Distributed multi-hop scheduling and medium access with delay and throughput constraints
Proceedings of the 7th annual international conference on Mobile computing and networking
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Fair scheduling in wireless packet data networks
Handbook of wireless networks and mobile computing
On using the ad-hoc network model in cellular packet data networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Ordered packet scheduling in wireless ad hoc networks: mechanisms and performance analysis
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Opportunistic media access for multirate ad hoc networks
Proceedings of the 8th annual international conference on Mobile computing and networking
Evaluation of packet scheduling algorithms in mobile ad hoc networks
ACM SIGMOBILE Mobile Computing and Communications Review
Distributed priority scheduling and medium access in ad hoc networks
Wireless Networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Improving Fairness and Throughput in Multi-Hop Wireless Networks
ICN '01 Proceedings of the First International Conference on Networking-Part 1
Dynamic Bandwidth Management for Single-Hop Ad Hoc Wireless Networks
PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED
Proceedings of the 9th annual international conference on Mobile computing and networking
End-to-end throughput and delay assurances in multihop wireless hotspots
Proceedings of the 1st ACM international workshop on Wireless mobile applications and services on WLAN hotspots
Enabling large-scale wireless broadband: the case for TAPs
ACM SIGCOMM Computer Communication Review
Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings
IEEE/ACM Transactions on Networking (TON)
A hybrid collision avoidance scheme for ad hoc networks
Wireless Networks
Distributed scheduling and dynamic pricing in a communication network
Wireless Networks
Mitigating congestion in wireless sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
A Scheduling Framework for UWB & Cellular Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
CROMA: an enhanced slotted MAC protocol for MANETs
Mobile Networks and Applications
Dynamic bandwidth management in single-hop ad hoc wireless networks
Mobile Networks and Applications
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
TCP with adaptive pacing for multihop wireless networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
EURASIP Journal on Wireless Communications and Networking
Distributed Fair Scheduling in a Wireless LAN
IEEE Transactions on Mobile Computing
A Relay-Based MAC Protocol for Multi-Rate and Multi-Range Infrastructure Wireless LANs
Wireless Personal Communications: An International Journal
Optimal Resource Allocation in Wireless Ad Hoc Networks: A Price-Based Approach
IEEE Transactions on Mobile Computing
Balancing distance and lifetime in delay constrained ad hoc networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
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
Modeling the short-term unfairness of IEEE 802.11 in presence of hidden terminals
Performance Evaluation
A cross-layer approach for concurrent delay and throughput assurances in multihop wireless hotspots
Mobile Networks and Applications - Special issue: Wireless mobile wireless applications and services on WLAN hotspots
Utilization and fairness in spectrum assignment for opportunistic spectrum access
Mobile Networks and Applications
A scheduling framework for UWB & cellular networks
Mobile Networks and Applications - Special issue: Recent advances in wireless networking
TCP Unfairness in ad hoc wireless networks and a neighborhood RED solution
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
Localized algorithm for aggregate fairness in wireless sensor networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Distributed Flow Control and Medium Access in Multihop Ad Hoc Networks
IEEE Transactions on Mobile Computing
What is the right model for wireless channel interference?
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks
Computer Communications
Sufficient rate constraints for QoS flows in ad-hoc networks
Ad Hoc Networks
Scheduling resource allocation with timeslot penalty for changeover
Theoretical Computer Science
Flow-level stability of data networks with non-convex and time-varying rate regions
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Lexicographic Maxmin Fairness for Data Collection in Wireless Sensor Networks
IEEE Transactions on Mobile Computing
A joint solution to scheduling and power control for multicasting in wireless ad hoc networks
EURASIP Journal on Applied Signal Processing
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
An interference-aware fair scheduling for multicast in wireless mesh networks
Journal of Parallel and Distributed Computing
Practical service provisioning for wireless meshes
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
A short-term fair MAC protocol for WLANs
Ad Hoc Networks
Energy-conservation in 802.11 WLANs via transmission-strategy-aware airtime allocation
Computer Networks: The International Journal of Computer and Telecommunications Networking
A Distributed transmission control method for weighted fairness in IEEE 802.11 WLANs
TELE-INFO'08 Proceedings of the 7th WSEAS International Conference on Telecommunications and Informatics
Can CSMA/CA networks be made fair?
Proceedings of the 14th ACM international conference on Mobile computing and networking
End-to-end delay control of multimedia applications over multihop wireless links
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
FairCast: fair multi-media streaming in ad hoc networks through local congestion control
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Centralized feedback-driven rate allocation mechanism for CSMA/CA-based wireless mesh networks
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Understanding the power of distributed coordination for dynamic spectrum management
Mobile Networks and Applications
Transmission Scheduling for CBR Traffic in Multihop Wireless Networks
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
ICAIT '08 Proceedings of the 2008 International Conference on Advanced Infocomm Technology
Wireless multicast cross-layer framework for rate allocation: protocol design
International Journal of Internet Protocol Technology
SBA: A Simple Backoff Algorithm for Wireless Ad Hoc Networks
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Energy-efficient airtime allocation in multi-rate multi-power-level wireless LANs
The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops
Cross-layer optimal rate allocation for heterogeneous wireless multicast
EURASIP Journal on Wireless Communications and Networking - Special issue on fairness in radio resource management for wireless networks
Tele-immersion for wireless networks
Proceedings of the 2nd International Conference on Immersive Telecommunications
Interference aware multipath selection for video streaming in wireless ad hoc networks
IEEE Transactions on Circuits and Systems for Video Technology
ECS: An enhanced carrier sensing mechanism for wireless ad hoc networks
Computer Communications
Service index-based fairness scheduling in wireless ad hoc networks
Computer Communications
Computer Communications
Joint routing and link rate allocation under bandwidth and energy constraints in sensor networks
IEEE Transactions on Wireless Communications
Stability, fairness, and performance: a flow-level study on nonconvex and time-varying rate regions
IEEE Transactions on Information Theory
Admission control based on dynamic rate constraints in multi-hop networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Designing multihop wireless backhaul networks with delay guarantees
Wireless Networks
Energy efficient throughput optimization in multi-hop wireless networks
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Characterizing the capacity gain of stream control scheduling in MIMO wireless mesh networks
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
Price-based resource allocation in wireless ad hoc networks
IWQoS'03 Proceedings of the 11th international conference on Quality of service
Fairness index based on variational distance
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Idle channel time estimation in multi-hop wireless networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Spectrum sharing in cognitive radio networks: an auction-based approach
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on game theory
Achieving weighted fairness between uplink and downlink in IEEE 802.11 WLANs with an enhanced DCF
ACMOS'06 Proceedings of the 8th WSEAS international conference on Automatic control, modeling & simulation
Modified Distributed Laxity Based Priority Scheduling Scheme
Wireless Personal Communications: An International Journal
A cyclic MAC scheduler for collecting data from heterogeneous sensors
Computer Communications
An interference-aware routing metric for Wireless Mesh Networks
International Journal of Mobile Communications
Achieving MAC-layer fairness in CSMA/CA networks
IEEE/ACM Transactions on Networking (TON)
Increasing fairness and efficiency using the madmac protocol in ad hoc networks
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
End-to-end maxmin fairness in multihop wireless networks: Theory and protocol
Journal of Parallel and Distributed Computing
A distributed fairness support scheduling algorithm in wireless ad hoc networks
UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing
On the capacity of wireless ad-hoc network basing on graph theory
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part II
Weighted flow contention graph and its applications in wireless ad hoc networks
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part II
Design a novel fairness model in WiMAX mesh networks
Computer Communications
Network load and traffic pattern on the capacity of wireless ad hoc networks
ACM SIGARCH Computer Architecture News
Fair packet scheduling in Wireless Mesh Networks
Ad Hoc Networks
| Hi-index | 0.06 |
The goal of packet scheduling disciplines is to achieve fair and maximum allocation of channel bandwidth. However, these two criteria can potentially be in conflict in a generic-topology multihop wireless network where a single logical channel is shared among multiple contending flows and spatial reuse of the channel bandwidth is possible. In this paper, we propose a new model for packet scheduling that addresses this conflict. The main results of this paper are the following: (a) a two-tier service model that provides a minimum “fair” allocation of the channel bandwidth for each packet flow and additionally maximizes spatial reuse of bandwidth, (b) an ideal centralized packet scheduling algorithm that realizes the above service model, and (c) a practical distributed backoff-based channel contention mechanism that approximates the ideal service within the framework of the CSMA/CA protocol.