Data networks
Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
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
Efficient fair queueing using deficit round-robin
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
Fair medium access in 802.11 based wireless ad-hoc networks
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Collision avoidance techniques for packet-radio networks
Collision avoidance techniques for packet-radio networks
Performance evaluation of a fair backoff algorithm for IEEE 802.11 DFWMAC
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Priority service and max-min fairness
IEEE/ACM Transactions on Networking (TON)
A hybrid collision avoidance scheme for ad hoc networks
Wireless Networks
End-to-end performance and fairness in multihop wireless backhaul networks
Proceedings of the 10th annual international conference on Mobile computing and networking
PE-WASUN '04 Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Rate Performance Objectives of Multihop Wireless Networks
IEEE Transactions on Mobile Computing
A Scheduling Framework for UWB & Cellular Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
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
Fairness of medium access control protocols for multi-hop ad hoc wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
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
Measurement driven deployment of a two-tier urban mesh access network
Proceedings of the 4th international conference on Mobile systems, applications and services
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
Localized algorithm for aggregate fairness in wireless sensor networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Lexicographic Maxmin Fairness for Data Collection in Wireless Sensor Networks
IEEE Transactions on Mobile Computing
TCP-friendly bandwidth sharing in mobile ad hoc networks: from theory to reality
EURASIP Journal on Wireless Communications and Networking
FireFly: a cross-layer platform for real-time embedded wireless networks
Real-Time Systems
A unified framework for max-min and min-max fairness with applications
IEEE/ACM Transactions on Networking (TON)
Improving Throughput and Fairness by Reducing Exposed and Hidden Nodes in 802.11 Networks
IEEE Transactions on Mobile Computing
Dynamic retransmission limit scheme for routing in multi-hop ad hoc networks
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Stability-throughput tradeoff and routing in multi-hop wireless ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Enhancing fairness in wireless multi-hop networks
Proceedings of the 3rd international conference on Mobile multimedia communications
Can CSMA/CA networks be made fair?
Proceedings of the 14th ACM international conference on Mobile computing and networking
Direct links in IEEE 802.11: Analytical study of unfairness problem
Automation and Remote Control
Dynamic retransmission limit scheme in MAC layer for routing in multihop ad hoc networks
Journal of Computer Systems, Networks, and Communications
Understanding the power of distributed coordination for dynamic spectrum management
Mobile Networks and Applications
A packet scheduling algorithm for max-min fairness in multihop wireless LANs
Computer Communications
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Fairness of medium access control protocols for multi-hop ad hoc wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Rate Control, Routing Algorithm and Scheduling for Multicast with Network Coding in Ad Hoc Networks
AICI '09 Proceedings of the International Conference on Artificial Intelligence and Computational Intelligence
A graph theory based opportunistic link scheduling for wireless ad hoc networks
IEEE Transactions on Wireless Communications
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
Modeling the effect of forwarding in a multi-hop ad hoc networks with weighted fair queueing
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
Bandwidth allocation in wireless ad hoc networks: challenges and prospects
IEEE Communications Magazine
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
MAC-layer time fairness across multiple wireless LANs
INFOCOM'10 Proceedings of the 29th conference on Information communications
Scalable max-min fairness in wireless ad hoc networks
Ad Hoc Networks
Physical model based interference classification and analysis
MACOM'10 Proceedings of the Third international conference on Multiple access communications
Max-min utility fair flow management for networks with route diversity
International Journal of Network Management
Integrated buffer and route management in a DTN with message ferry
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
SSS'10 Proceedings of the 12th international conference on Stabilization, safety, and security of distributed systems
Flow oriented channel assignment for multi-radio wireless mesh networks
EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
On exploiting spatial-temporal uncertainty in max-min fairness in underwater sensor networks
IEEE Communications Letters
Pervasive and Mobile Computing
Bandwidth provisioning in infrastructure-based wireless networks employing directional antennas
ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
Achieving MAC-layer fairness in CSMA/CA networks
IEEE/ACM Transactions on Networking (TON)
Stability-Throughput tradeoff and routing in multi-hop wireless 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
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
Design a novel fairness model in WiMAX mesh networks
Computer Communications
SybilCast: broadcast on the open airwaves (extended abstract)
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
Auction-Based Bandwidth Allocation in Multi-Hop Wireless Ad Hoc Networks
Wireless Personal Communications: An International Journal
The elimination of spatial-temporal uncertainty in underwater sensor networks
IEEE/ACM Transactions on Networking (TON)
On max-min fair flow optimization in wireless mesh networks
Ad Hoc Networks
Fair packet scheduling in Wireless Mesh Networks
Ad Hoc Networks
Synchronized CSMA contention: model, implementation, and evaluation
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
This paper addresses the problem of fairness in wireless ad-hoc networks. Usually, the problem of fairness in wireless ad-hoc networks is addressed in a classic approach inherited from wired networks. The common assumption is that nodes/flows have pre-assigned fair shares. The task becomes then to modify wired networks' fair queueing algorithms to address wireless network nature. Wired networks have efficient means of allocating fiar shares through admission control and additionally, the fair shares remain constant throughout the session duration due to the static nature of the nodes. In ad-hoc networks, it is meaningless to assume statically pre-assigned fair shares, since on one hand, not only the nodes move, but also the routers are mobile, and on the other hand, contention is location dependent, such that in terms of absolute guarantees, fairness would at most mean "avoiding starvation": thus applying rate proportional fiar queueing algorithms is beyond the original goal of such algorithm, viz. flow isolation/protection and bandwidth guarantee. In this work we argue in favor of multi-level scheduling for wireless ad-hoc networks with max-min fair allocation of the fair shares at the lower-most layer (MAC layer). This paper, mainly lays down the theoretical framework by which one can calculate the fair shares that would achieve max-min fairness in an ad-hoc network. We design distributed algorithms that allow each node to determine its max-min per-link fair share in a global ad-hoc network without knowledge of the global topology of the network. The results are then used in conjunction with a novel practical scheduling algorithm for IEEE 802.11 to show how fairness is achieved