Adaptive Splitting Algorithm (ASA) - A Contention Resolution Algorithm for Multihop Wireless Networks

摘要

In this paper, we propose the Adaptive Splitting Algorithm (ASA) — a contention resolution scheme suitable in the multihop wireless networks. The ASA adapts not only to the number of contending nodes but also to the topology change. When the number of contending nodes is small, the nodes transmit the data packets with small delays; when the number of contending nodes is large, i.e., the traffic load is high, not only is the system stable, but also the throughput is high. Unlike the existing splitting algorithms, the ASA is not affected by frequent topology changes, and the hidden nodes are allowed. The ASA can be used with the IEEE 802.11 to improve the system stability as well as to increase the throughput during the high traffic load and to reduce the delay during the low traffic load. The results show that when the traffic load is high, the ASA allows more nodes to contend simultaneously while keeping the system stable and increases the throughput; when the traffic load is low, the ASA reduces the average delay in low traffic load significantly when the data rate is high, comparing to the performance of the IEEE 802.11.