• Complex
  • Title
  • Author
  • Keyword
  • Abstract
  • Scholars
Search

Author:

Li, Xiang-Yang (Li, Xiang-Yang.) | Nusairat, Ashraf (Nusairat, Ashraf.) | Wu, Yanwei (Wu, Yanwei.) | Qi, Yong (Qi, Yong.) | Zhao, JiZhong (Zhao, JiZhong.) (Scholars:赵季中) | Chu, Xiaowen (Chu, Xiaowen.) | Liu, Yunhao (Liu, Yunhao.)

Indexed by:

SCIE EI Scopus

Abstract:

In this paper, we address the problem of joint channel assignment, link scheduling, and routing for throughput optimization in wireless networks with multiradios and multichannels. We mathematically formulate this problem by taking into account the interference, the number of available radios the set of usable channels, and other resource constraints at nodes. We also consider the possible combining of several consecutive channels into one so that a network interface card (NIC) can use the channel with larger range of frequencies and thus improve the channel capacity. Furthermore, we consider several interference models and assume a general yet practical network model in which two nodes may still not communicate directly even if one is within the transmission range of the other. We designed efficient algorithm for throughput (or fairness) optimization by finding flow routing, scheduling of transmissions, and dynamic channel assignment and combining. We show that the performance, fairness and throughput, achieved by our method is within a constant factor of the optimum. Our model also can deal with the situation when each node will charge a certain amount for relaying data to a neighboring node and each flow has a budget constraint. Our extensive evaluation shows that our algorithm can effectively exploit the number of channels and radios. In addition, it shows that combining multiple channels and assigning them to a single user at some time slots indeed increases the maximum throughput of the system compared to assigning a single channel.

Keyword:

channel assignment channel combining cross layer multichannels multiradios routing scheduling Wireless mesh networks

Author Community:

  • [ 1 ] [Li, Xiang-Yang; Nusairat, Ashraf; Wu, Yanwei] IIT, Dept Comp Sci, Chicago, IL 60616 USA
  • [ 2 ] [Qi, Yong; Zhao, JiZhong] Xi An Jiao Tong Univ, Dept Comp Sci & Technol, Xian 710049, Peoples R China
  • [ 3 ] [Chu, Xiaowen] Hong Kong Baptist Univ, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
  • [ 4 ] [Liu, Yunhao] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Hong Kong, Hong Kong, Peoples R China

Reprint Author's Address:

  • IIT, Dept Comp Sci, 10 W 31st St, Chicago, IL 60616 USA.

Show more details

Related Keywords:

Source :

IEEE TRANSACTIONS ON MOBILE COMPUTING

ISSN: 1536-1233

Year: 2009

Issue: 7

Volume: 8

Page: 895-909

2 . 6 4 7

JCR@2009

5 . 5 7 7

JCR@2020

ESI Discipline: COMPUTER SCIENCE;

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 38

SCOPUS Cited Count: 52

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 10

FAQ| About| Online/Total:837/174358010
Address:XI'AN JIAOTONG UNIVERSITY LIBRARY(No.28, Xianning West Road, Xi'an, Shaanxi Post Code:710049) Contact Us:029-82667865
Copyright:XI'AN JIAOTONG UNIVERSITY LIBRARY Technical Support:Beijing Aegean Software Co., Ltd.