Abstract:Throughput improvement of the Wireless LANs has been a constant area of research. Most of the work in this area, focuses on designing throughput optimal schemes for fully connected networks (no hidden nodes). But, we demonstrate that the proposed schemes, though perform optimally in fully connected network, achieve significantly lesser throughput even than that of standard IEEE 802.11 in a network with hidden nodes. This motivates the need for designing schemes that provide near optimal performance even when hidden nodes are present. The primary reason for the failure of existing protocols in the presence of hidden nodes is that these protocols are based on the model developed by Bianchi. However this model does not hold when hidden nodes exist. Moreover, analyzing networks with hidden nodes is still an open problem. Thus, designing throughput optimal schemes in networks with hidden nodes is particularly challenging. The novelty of our approach is that it is not based on any underlying mathematical model, rather it directly tunes the control variables so as to maximize the throughput. We demonstrate that this model independent approach achieves maximum throughput in networks with hidden terminals as well. Apart from this major contribution, we present stochastic approximation based algorithms for achieving weighted fairness in a connected networks. We also present a throughput optimal exponential backoff based random access algorithm. We demonstrate that the exponential backoff based scheme may outperform an optimal p-persistent scheme in networks with hidden terminals. This demonstrates the merit of exponential backoff based random access schemes which was deemed unnecessary by results shown by Bianchi.

Experimental Study of Hidden-node Problem in IEEE 802 . 11 Wireless Networks *

Improving the MAC layer performance of Ad Hoc Networks by congestion control algorithms

The Impact of Hidden Nodes on Mac Layer Performance of Multi-Hop Wireless Networks Using Ieee802.11e Protocol

Removing Hidden Nodes in IEEE 802.11 Wireless Networks

Improving Throughput and Fairness by Reducing Exposed and Hidden Nodes in 802.11 Networks

Throughput Analysis of Ieee802.11 Multi-Hop Ad Hoc Networks

Modeling analysis of multi-hop wireless networks using IEEE 802.11e protocol with hidden nodes

Hidden-Node Removal and Its Application in Cellular WiFi Networks.

Stochastic Approximation Algorithm for Optimal Throughput Performance of Wireless LANs

Hidden terminal management for uplink traffic in rate-controlled WiFi networks

Improved RTS-CTS algorithm to solve mobile hidden station problem in MANET

Merit of PHY-MAC Cross-Layer Carrier Sensing: A MAC-Address-based Physical Carrier Sensing Scheme for Solving Hidden-Node and Exposed-Node Problems in Large-Scale Wi-Fi Networks

Secrecy Transmission Capacity in Noisy Wireless Ad Hoc Networks

WSN02-1: Analysis of IEEE 802.11 DCF with Hidden Terminals

Impact of Power Control on Performance of IEEE 802.11 Wireless Networks.

Improvement of the Fairness of IEEE 802.11 MAC Layer Protocol

On link-level starvation in dense 802.11 wireless community networks

On the Rate of Successful Transmissions in Finite Slotted Aloha Manets

Hidden Information and Actions in Multi-Hop Wireless Ad Hoc Networks

Distributed Adaptive Power Control in IEEE 802.11 Wireless Networks

Improving throughput of saturated wireless network with hidden terminals exist