Distributed Dynamic Channel Assignment in Wireless Networks

被引：0

作者：

Kari, Chadi ^{[1
]}

Shashidhar, Narasimha ^{[2
]}

Kentros, Sotirios ^{[3
]}

机构：

[1] Bridgewater State Univ, Dept Comp Sci, Bridgewater, MA 02324 USA

[2] Sam Houston State Univ, Dept Comp Sci, Huntsville, TX 77340 USA

[3] Univ Connecticut, Comp Sci & Engn, Storrs, CT USA

来源：

2014 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC) | 2014年

关键词：

CELLULAR NETWORKS; ONLINE;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper studies the online channel assignment problem arising in dynamic wireless networks. The goal is to assign channels to communication links such that interference (or the number of conflicts) in the network is minimized. We model the problem as an online edge coloring problem. This problem is NP-hard by a reduction from EDGE COLORING. We present an online distributed greedy algorithm that gives a solution with at most 2(1 - 1/k)vertical bar E vertical bar more conflicts than the optimal solution, which implies a (2 - 1/k)-approximation. We then show that this ratio is tight by proving a lower bound that matches the above ratio.

引用

页码：1113 / 1117

页数：5

共 50 条

[1] Distributed dynamic channel assignment in wireless networks and its application to multi-channel ad hoc networks
Honarbacht, A
Pieper, M
Kummert, A
[J]. 7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL, III, PROCEEDINGS: COMMUNICATION, NETWORK AND CONTROL SYSTEMS, TECHNOLOGIES AND APPLICATIONS, 2003, : 492 - 495
[2] Adaptive Distributed Channel Assignment in Wireless Mesh Networks
Chien-Min Wu
Yi-Yuan Wang
[J]. Wireless Personal Communications, 2008, 47 : 363 - 382
[3] Adaptive distributed channel assignment in wireless mesh networks
Wu, Chien-Min
Wang, Yi-Yuan
[J]. WIRELESS PERSONAL COMMUNICATIONS, 2008, 47 (03) : 363 - 382
[4] A Dynamic Channel Assignment Scheme for Distributed Antenna Networks
Matsukawa, Ryusuke
Obara, Tatsunori
Adachi, Fumiyuki
[J]. 2012 IEEE 75TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2012,
[5] A distributed dynamic channel and packet assignment for wireless multimedia traffic
Cam, H
[J]. WCNC: 2000 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-3, 2000, : 1131 - 1135
[6] Distributed Channel Assignment in Wireless Mesh Networks with Guaranteed Connectivity
Uludag, Suleyman
Akkaya, Kemal
[J]. 2008 IEEE 33RD CONFERENCE ON LOCAL COMPUTER NETWORKS, VOLS 1 AND 2, 2008, : 551 - +
[7] Distributed channel assignment for multi-radio wireless networks
Shin, Minho
Lee, Seungjoon
Kim, Yoo-ah
[J]. 2006 IEEE INTERNATIONAL CONFERENCE ON MOBILE ADHOC AND SENSOR SYSTEMS, VOLS 1 AND 2, 2006, : 367 - +
[8] Spanner based distributed wireless mesh channel assignment in networks
Kanthi, C. N.
Jain, Bijendra N.
[J]. 2007 2ND INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS SOFTWARE & MIDDLEWARE, VOLS 1 AND 2, 2007, : 118 - +
[9] Distributed Protocol for Channel Assignment in Cognitive Wireless Sensor Networks
Cardei, Mihaela
Mihnea, Amalya
[J]. 2013 IEEE 32ND INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2013,
[10] A Localized and Distributed Channel Assignment Scheme for Wireless Mesh Networks
Sridhar, K. N.
Casetti, Claudio
Chiasserini, Carla-Fabiana
[J]. 2009 IEEE 34TH CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2009), 2009, : 45 - +

← 1 2 3 4 5 →