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

author:

Cheng, H. (Cheng, H..) [1] | Chen, G. (Chen, G..) [2]

Indexed by:

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:

Community:

  • [ 1 ] [Cheng, H.]Department of Computer Science, Fuzhou University, China
  • [ 2 ] [Chen, G.]Department of Computer Science, Fuzhou University, China

Reprint 's Address:

  • [Cheng, H.]Department of Computer Science, Fuzhou UniversityChina

Show more details

Related Keywords:

Related Article:

Source :

Proceedings of 2008 IEEE International Conference on Networking, Sensing and Control, ICNSC

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: 0

Affiliated Colleges:

Online/Total:143/10048498
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