Utilizing multi-hop neighbor information in spectrum allocation for wireless networks

Authors:
Rongsheng Huang;Yuguang Fang
Affiliations:
Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL;Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL and National Key Laboratory of Integrated Services Networks, Xidian University, Xi’an, China
Venue:
IEEE Transactions on Wireless Communications
Year:
2009

Citing 11
Cited 0

Distributed priority scheduling and medium access in 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
End-to-End Fair Bandwidth Allocation in Multi-Hop Wireless Ad Hoc Networks

ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Performance analysis of IEEE 802.11 MAC protocols in wireless LANs: Research Articles

Wireless Communications & Mobile Computing - Special Issue: Emerging WLAN Apllications and Technologies
Maximizing throughput in wireless networks via gossiping

SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Priority scheduling in wireless ad hoc networks

Wireless Networks
Distributed Flow Control and Medium Access in Multihop Ad Hoc Networks

IEEE Transactions on Mobile Computing
Airtime Fairness for IEEE 802.11 Multirate Networks

IEEE Transactions on Mobile Computing
DUCHA: A New Dual-Channel MAC Protocol for Multihop Ad Hoc Networks

IEEE Transactions on Wireless Communications
Improving Transport Layer Performance in Multihop Ad Hoc Networks by Exploiting MAC Layer Information

IEEE Transactions on Wireless Communications
The capacity of wireless networks

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.01

Visualization

Abstract

Spectrum sharing is a crucial issue to the overall throughput performance of multi-hop wireless networks. Traditional distributed random Medium Access Control (MAC), such as IEEE 802.11, lacks of efficiency of spectrum usage, while centralized scheduling is not practical for large scale ad hoc networks. It is observed that for multi-hop wireless networks, it is hard to resolve the scheduling conflict, and most distributed algorithms consider the neighbors' traffic independent of each other and ignore the multi-hop nature of flows, leading to the spectrum wastage and inefficiency. By incorporating the multi-hop nature of flows, we propose a new distributed scheme based on IEEE 802.11 standard, namely "2-hop MAC". Nodes collect traffic dependency information as well as traffic demand information from neighbors and allocate spectrum distributedly with the knowledge of more accurate traffic demand of the nodes in the neighborhood. Moreover, we have also addressed the problem of the asymmetric neighborhood, which was ignored in most previous work. Finally, we introduce a new metric, namely, allocation inefficiency ratio (AIR), to evaluate the performance of distributed algorithms in multi-hop wireless networks. Extensive simulation study shows that our proposed scheme can significantly improve the network performance and spectrum efficiency.