HTSMA: a hybrid temporal-spatial multi-channel assignment scheme in heterogeneous wireless mesh networks

Authors:
Yan Jin;Ju-Yeon Jo;Mei Yang;Yoohwan Kim;Yingtao Jiang;John Gowens
Affiliations:
Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, Las Vegas, NV;School of Informatics, University of Nevada, Las Vegas, Las Vegas, NV;Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, Las Vegas, NV;School of Computer Science, University of Nevada, Las Vegas, Las Vegas, NV;Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, Las Vegas, NV;Army Research Laboratory, Adelphi, MD
Venue:
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Year:
2009

Citing 8
Cited 1

The Multiple Subset Sum Problem

SIAM Journal on Optimization
A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks

ISPAN '00 Proceedings of the 2000 International Symposium on Parallel Architectures, Algorithms and Networks
Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks

ACM SIGMOBILE Mobile Computing and Communications Review
A channel assignment algorithm for multi-radio wireless mesh networks

Computer Communications
Protocols and architectures for channel assignment in wireless mesh networks

Ad Hoc Networks
Wireless mesh networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
The capacity of wireless networks

IEEE Transactions on Information Theory

On a joint temporal-spatial multi-channel assignment and routing scheme in resource-constrained wireless mesh networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

A number of multi-channel assignment schemes have recently been proposed to improve the throughput of IEEE 802.11-based multi-hop wireless mesh networks (WMNs). In these schemes, channel coordination is done either through time synchronization across all the hosts, or through the use of a dedicated channel for the transmission of necessary control messages. Either way, excessive system overhead and/or waste of bandwidth resource become unavoidable, undermining the overall network throughput. To maximize the network throughput, we propose a synchronization-free, hybrid temporal-spatial multi-channel assignment scheme in a random heterogeneous network requiring only a single radio interface per host. In this scheme, the gateway is allowed to use all the available channels sequentially in a round-robin fashion. This temporal channel assignment approach ensures that all the neighboring hosts that communicate with the gateway directly shall have a fair access to the gateway. The channel assignment for the remaining wireless hosts is based on the geographical location and channel availability (a spatial approach) to avoid the interference within the communication region of each sender host in its transmission time period. Compared with another multi-channel scheme MMAC, extensive simulation results demonstrate that our proposed scheme can improve the network throughput substantially with the acceptable collision ratio.