Literature Database Entry

wu2006distributed

Haitao Wu, Fan Yang, K. Tan, Jie Chen, Qian Zhang and Zhensheng Zhang, "Distributed Channel Assignment and Routing in Multiradio Multichannel Multihop Wireless Networks," IEEE Journal on Selected Areas in Communications, vol. 24 (11), pp. 1972–1983, November 2006.

Abstract

In this paper, we first identify several challenges in designing a joint channel assignment and routing (JCAR) protocol in heterogeneous multiradio multichannel multihop wireless networks (M3WNs) using commercial hardware [e.g., IEEE 802.11 Network Interface Card (NIC)]. We then propose a novel software solution, called Layer 2.5 JCAR, which resides between the MAC layer and interface, routing layer. JCAR jointly coordinates the channel selection on each wireless and measured, the route selection among interfaces based on the traffic information and exchanged among the two-hop neighbors. Since interference is one of the major factors that constrain the performance in a M3 WN, in this paper, we introduce an important channel cost metric (CCM) which actually reflects the interference cost and is defined as the sum of expected transmission time weighted by the channel utilization over all interfering channels (for each node). In CCM, both the interference and the diverse channel characteristics are taken into account. An expression for CCM is derived in terms of equivalent fraction of air time by explicitly taking the radio heterogeneity into consideration. Using CCM as one of the key performance measures, we propose a distributed algorithm (heuristic) that produces near-optimal JCAR solution. To evaluate the efficacy of our heuristics, we conduct extensive simulations using the network simulator NS2. To demonstrate implementation feasibility, we conducted various experiments for the proposed distributed JCAR algorithm on a multihop wireless network testbed with nine wireless nodes, each is equipped with single/multiple 802.11a/g cards. Both experimental and effectiveness, simulation results demonstrate the and solution, implementation easiness of our proposed software

Quick access

Original Version DOI (at publishers web site)
BibTeX BibTeX

Contact

Haitao Wu
Fan Yang
K. Tan
Jie Chen
Qian Zhang
Zhensheng Zhang

BibTeX reference

@article{wu2006distributed,
    author = {Wu, Haitao and Yang, Fan and Tan, K. and Chen, Jie and Zhang, Qian and Zhang, Zhensheng},
    doi = {10.1109/JSAC.2006.881638},
    title = {{Distributed Channel Assignment and Routing in Multiradio Multichannel Multihop Wireless Networks}},
    pages = {1972--1983},
    journal = {IEEE Journal on Selected Areas in Communications},
    issn = {0733-8716},
    publisher = {IEEE},
    month = {11},
    number = {11},
    volume = {24},
    year = {2006},
   }
   
   

Copyright notice

Links to final or draft versions of papers are presented here to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted or distributed for commercial purposes without the explicit permission of the copyright holder.

The following applies to all papers listed above that have IEEE copyrights: Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

The following applies to all papers listed above that are in submission to IEEE conference/workshop proceedings or journals: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible.

The following applies to all papers listed above that have ACM copyrights: ACM COPYRIGHT NOTICE. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept., ACM, Inc., fax +1 (212) 869-0481, or permissions@acm.org.

The following applies to all SpringerLink papers listed above that have Springer Science+Business Media copyrights: The original publication is available at www.springerlink.com.

This page was automatically generated using BibDB and bib2web.