MACAW: a media access protocol for wireless LAN's
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks
IEEE/ACM Transactions on Networking (TON)
A new model for packet scheduling in multihop wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Achieving MAC layer fairness in wireless packet networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Distributed fair scheduling in a wireless LAN
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
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
A new approach to channel access scheduling for Ad Hoc networks
Proceedings of the 7th annual international conference on Mobile computing and networking
The IEEE 802.11 Handbook: A Designer's Companion
The IEEE 802.11 Handbook: A Designer's Companion
A Distributed Scheduling Algorithm for Quality of Service Support in Multiaccess Networks
ICNP '99 Proceedings of the Seventh Annual International Conference on Network Protocols
A topology-independent fair queueing model in ad hoc wireless networks
ICNP '00 Proceedings of the 2000 International Conference on Network Protocols
Evaluation of packet scheduling algorithms in mobile ad hoc networks
ACM SIGMOBILE Mobile Computing and Communications Review
End-to-end performance and fairness in multihop wireless backhaul networks
Proceedings of the 10th annual international conference on Mobile computing and networking
On using battery state for medium access control in ad hoc wireless networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks
Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks
Modeling media access in embedded two-flow topologies of multi-hop wireless networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Fairness of medium access control protocols for multi-hop ad hoc wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Balancing distance and lifetime in delay constrained ad hoc 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
Bandwidth constrained routing problem in multi-hop wireless networks
Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
Congestion control in CSMA-based networks with inconsistent channel state
WICON '06 Proceedings of the 2nd annual international workshop on Wireless internet
Bandwidth-Constrained Routing Problem in Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Application of neural networks for achieving 802.11 QoS in heterogeneous channels
Computer Networks: The International Journal of Computer and Telecommunications Networking
A short-term fair MAC protocol for WLANs
Ad Hoc Networks
Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks
IEEE/ACM Transactions on Networking (TON)
Network lifetime driven MAC protocols for ad hoc wireless networks
Wireless Networks
Service differentiation mechanisms for WLANs
Ad Hoc Networks
ECS: An enhanced carrier sensing mechanism for wireless ad hoc networks
Computer Communications
Fairness of medium access control protocols for multi-hop ad hoc wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
IEEE Transactions on Communications
Fairness index based on variational distance
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Distributed power and scheduling management for mobile ad hoc networks with delay constraints
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Mitigating starvation in wireless sensor networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
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
A novel battery aware MAC protocol for ad hoc wireless networks
HiPC'04 Proceedings of the 11th international conference on High Performance Computing
Hi-index | 0.00 |
Wireless emph ad hoc networks based on the IEEE 802.11 protocol can incur severe unfairness even in simple topologies. In particular, two topological properties that we define in a graph-theoretic framework and refer to as information asymmetry and perceived collisions result in significant performance degradations and unfairness. In this paper, we present the design and analysis of Distributed Wireless Ordering Protocol (DWOP), a distributed scheduling and media access algorithm targeted towards ensuring that packets access the medium in an order defined by an ideal reference scheduler such as FIFO, Virtual Clock, or Earliest Deadline First. In this way, DWOP enables QoS differentiation as well as fairness when combined with TCP. Our key technique is piggybacking head-of-line packet priorities in IEEE 802.11 control messages so that nodes can assess the relative priority of their own queued packets. With a graph-theoretic problem formulation, we design DWOP to achieve the exact reference ordering in fully connected graphs, and to have well-characterized deviations from the reference order in more complex topologies. A simple theoretical model indicates that the scheme attains rapid convergence for newly arriving nodes, and extensive simulations indicate that nearly exact reference ordering can be achieved, even in complex asymmetric and perceived collision topologies.