Systems in stochastic equilibrium
Systems in stochastic equilibrium
Cooling schedules for optimal annealing
Mathematics of Operations Research
Convex Optimization
Maximizing throughput in wireless networks via gossiping
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Cross-layer adaptive control for wireless mesh networks
Ad Hoc Networks
Distributed link scheduling with constant overhead
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Improving Throughput and Fairness by Reducing Exposed and Hidden Nodes in 802.11 Networks
IEEE Transactions on Mobile Computing
Fairness and optimal stochastic control for heterogeneous networks
IEEE/ACM Transactions on Networking (TON)
Graphical Models, Exponential Families, and Variational Inference
Foundations and Trends® in Machine Learning
Improved bounds on the throughput efficiency of greedy maximal scheduling in wireless networks
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
Approaching throughput-optimality in a distributed CSMA algorithm: collisions and stability
Proceedings of the 2009 MobiHoc S3 workshop on MobiHoc S3
Back-of-the-envelope computation of throughput distributions in CSMA wireless networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Utility-Optimal Random-Access Control
IEEE Transactions on Wireless Communications
Performance analysis of the IEEE 802.11 distributed coordination function
IEEE Journal on Selected Areas in Communications
A tutorial on cross-layer optimization in wireless networks
IEEE Journal on Selected Areas in Communications
Insensitivity and stability of random-access networks
Performance Evaluation
Equalizing throughputs in random-access networks
ACM SIGMETRICS Performance Evaluation Review
Extra back-off flow control in multi-hop wireless networks
Performance Evaluation
Delay performance of backlog based random access
ACM SIGMETRICS Performance Evaluation Review - Special Issue on IFIP PERFORMANCE 2011- 29th International Symposium on Computer Performance, Modeling, Measurement and Evaluation
Rate control-based framework and algorithm for optimal provisioning
Photonic Network Communications
Achieving target throughputs in random-access networks
Performance Evaluation
Capacity of large-scale CSMA wireless networks
IEEE/ACM Transactions on Networking (TON)
Understanding and tackling the root causes of instability in wireless mesh networks
IEEE/ACM Transactions on Networking (TON)
Backlog-based random access in wireless networks: fluid limits and delay issues
Proceedings of the 23rd International Teletraffic Congress
Spatial fairness in linear random-access networks
Performance Evaluation
Backoff mechanisms in narrow band and spread spectrum aloha networks
Proceedings of the first ACM MobiHoc workshop on Airborne Networks and Communications
Low-complexity scheduling for wireless networks
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Congestion control meets medium access: throughput, delay, and complexity
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
Applications of belief propagation in CSMA wireless networks
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Multidirectional forwarding capacity in a massively dense wireless network
Proceedings of the 24th International Teletraffic Congress
Delays and mixing times in random-access networks
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
Balancing lifetime and classification accuracy of wireless sensor networks
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
CSMA over time-varying channels: optimality, uniqueness and limited backoff rate
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Distortion-aware scalable video streaming to multinetwork clients
IEEE/ACM Transactions on Networking (TON)
Throughput-optimal scheduling in multihop wireless networks without per-flow information
IEEE/ACM Transactions on Networking (TON)
Modeling CSMA/CA network under asymmetric conditions
Proceedings of the 8th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Distributed CSMA algorithms for link scheduling in multihop MIMO networks under SINR model
IEEE/ACM Transactions on Networking (TON)
IO---MAC: An Enhancement of IEEE 802.11 DCF Using Implicit Ordering
Wireless Personal Communications: An International Journal
Random access in wireless networks: how much aggressiveness can cause instability?
ACM SIGMETRICS Performance Evaluation Review
Throughput-optimal CSMA with imperfect carrier sensing
IEEE/ACM Transactions on Networking (TON)
Delay-guaranteed cross-layer scheduling in multihop wireless networks
IEEE/ACM Transactions on Networking (TON)
Reverse back-off mechanism for safety vehicular ad hoc networks
Ad Hoc Networks
Joint Routing and Medium Access Control in Fixed Random Access Wireless Multihop Networks
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.00 |
In multihop wireless networks, designing distributed scheduling algorithms to achieve the maximal throughput is a challenging problem because of the complex interference constraints among different links. Traditional maximal-weight scheduling (MWS), although throughput-optimal, is difficult to implement in distributed networks. On the other hand, a distributed greedy protocol similar to IEEE 802.11 does not guarantee the maximal throughput. In this paper, we introduce an adaptive carrier sense multiple access (CSMA) scheduling algorithm that can achieve the maximal throughput distributively. Some of the major advantages of the algorithm are that it applies to a very general interference model and that it is simple, distributed, and asynchronous. Furthermore, the algorithm is combined with congestion control to achieve the optimal utility and fairness of competing flows. Simulations verify the effectiveness of the algorithm. Also, the adaptive CSMA scheduling is a modular MAC-layer algorithm that can be combined with various protocols in the transport layer and network layer. Finally, the paper explores some implementation issues in the setting of 802.11 networks.