Channel Assignment Method Using Parallel Tabu Search Based on Graph Theory in Wireless Sensor Networks

被引：0

作者：

Zheng Tao ^{[1
]}

Qin Yajuan ^{[1
]}

Gao Deyun ^{[1
]}

Zhang Hongke ^{[1
]}

机构：

[1] Beijing Jiaotong Univ, Natl Engn Lab Next Generat Internet Interconnect, Beijing 100044, Peoples R China

来源：

CHINA COMMUNICATIONS | 2011年 / 8卷 / 03期

基金：

中国国家自然科学基金;

关键词：

wireless sensor networks; channel assignment; graph theory; Tabu search; interference; COEXISTENCE ISSUES; IEEE-802.15.4;

D O I：

暂无

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

Wireless sensor networks are suffering from serious frequency interference. In this paper, we propose a channel assignment algorithm based on graph theory in wireless sensor networks. We first model the conflict infection graph for channel assignment with the goal of global optimization minimizing the total interferences in wireless sensor networks. The channel assignment problem is equivalent to the generalized graph-coloring problem which is a NP-complete problem. We further present a meta-heuristic Wireless Sensor Network Parallel Tabu Search (WSN-PTS) algorithm, which can optimize global networks with small numbers of iterations. The results from a simulation experiment reveal that the novel algorithm can effectively solve the channel assignment problem.

引用

页码：73 / 82

页数：10

共 18 条

[1] Channel Assignment Algorithms: A Comparison of Graph Based Heuristics [J].

Ali, Husnain Mansoor ;

Busson, Anthony ;

Veque, Veronique .

PM2HW2N09: PROCEEDINGS OF THE FOURTH ACM INTERNATIONAL WORKSHOP ON PERFORMANCE MONITORING, MEASUREMENT, AND EVALUATION OF HETEROGENEOUS WIRELESS AND WIRED NETWORKS, 2009, :120-127

[2] Experimental study of coexistence issues between IEEE 802.11b and IEEE 802.15.4 wireless networks [J].

Angrisani, Leopoldo ;

Bertocco, Matteo ;

Fortin, Daniele ;

Sona, Alessandro .

IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2008, 57 (08) :1514-1523

[3]

[Anonymous], 2005, P 6 ACM INT S MOB AD, DOI DOI 10.1145/1062689.1062697

[4]

[Anonymous], 8021542003 IEEE

[5]

Arampatzis T, 2005, 2005 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL & 13TH MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1 AND 2, P719

[6]

Audhya G.K., 2010, WIRELESS COMMUNICATI

[7] New graph model for channel assignment in ad hoc wireless networks [J].

Cheng, MX ;

Huang, SC ;

Huang, X ;

Wu, W .

IEE PROCEEDINGS-COMMUNICATIONS, 2005, 152 (06) :1039-1046

[8] FREQUENCY ASSIGNMENT - THEORY AND APPLICATIONS [J].

HALE, WK .

PROCEEDINGS OF THE IEEE, 1980, 68 (12) :1497-1514

[9] A graph theoretic approach for channel assignment in cellular networks [J].

Iridon, M ;

Matula, D ;

Yang, C .

WIRELESS NETWORKS, 2001, 7 (06) :567-574

[10]

Law YW, 2005, PROCEEDINGS OF THE SECOND EUROPEAN WORKSHOP ON WIRELESS SENSOR NETWORKS, P217

← 1 2 →