• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Cheng, Hongju (Cheng, Hongju.) [1] (Scholars:程红举) | Chen, Guolong (Chen, Guolong.) [2] (Scholars:陈国龙)

Indexed by:

EI Scopus

Abstract:

In this paper we have considered the determined scheduling problem for channel access in wireless mesh networks. The problem is to assign time-slots for each node in the network to access the control channels so that it is guaranteed that each node can broadcast the control packet to any one-hop neighbor in one scheduling cycle. The abjective is to minimize the total number of different time-slots in the scheduling cycle. In the single-channel ad hoc networks, the known best result for this problem is proved to be (K 2+l) in arbitrary graphs [2] and 25K in unit disk graphs [16] with K as the maximum node degree. In this paper we have proposed two fully distributed algorithms for the determined scheduling problem, namely, the One Neighbor per Cycle (ONPC) algorithm and the All Neighbors per Cycle (ANPC) algorithm. We prove that the number of time-slots by the second algorithm is upper-bounded by 2K in some special case. The fully distributed versions of these algorithms are given in this paper. Simulation results also show that the performance of ANPC is rather better than ONPC.

Keyword:

Access control Ad hoc networks Mesh generation MESH networking Scheduling Wireless mesh networks (WMN)

Community:

  • [ 1 ] [Cheng, Hongju]Department of Computer Science, Fuzhou University, China
  • [ 2 ] [Chen, Guolong]Department of Computer Science, Fuzhou University, China

Reprint 's Address:

Show more details

Version:

Related Keywords:

Related Article:

Source :

Year: 2008

Page: 277-282

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:261/10035858
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1