Communication in Wireless Networks with Directional Antennas

被引：0

作者：

Caragiannis, Ioannis ^{[1
,2
]}

Kaklamanis, Christos ^{[1
,2
]}

Kranakis, Evangelos ^{[3
]}

Krizanc, Danny ^{[4
]}

Wiese, Andreas ^{[5
]}

机构：

[1] Univ Patras, RACTI, Rion 26500, Greece

[2] Univ Patras, Dept Comp Engn & Informat, Rion 26500, Greece

[3] Carleton Univ, Sch Comp Sci, Ottawa, ON, Canada

[4] Wesleyan Univ, Dept Math & Comp Sci, Middletown, CT 06459 USA

[5] Tech Univ Berlin, Math Inst, Berlin, Germany

来源：

SPAA'08: PROCEEDINGS OF THE TWENTIETH ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES | 2008年

关键词：

Wireless networks; directional antennas; connectivity;

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

We study the problem of maintaining connectivity in a wireless network where the network nodes are equipped with directional antennas. Nodes correspond to points on the plane and each uses a directional antenna modeled by a sector with a given angle and radius. The connectivity problem is to decide whether or not it is possible to orient the antennas so that the directed graph induced by the node transmissions is strongly connected. We present algorithms for simple polynomial-time-solvable cases of the problem, show that the problem is NP-complete in the 2-dimensional case when the sector angle is small, and present algorithms that approximate the minimum radius to achieve connectivity for sectors with a given angle. We also discuss several extensions to related problems. To the best of our knowledge, the problem has not been studied before in the literature.

引用

页码：344 / +

页数：3

共 50 条

[11] Performance analysis of wireless networks with directional antennas
Yeh, Ping-Cheng
Stark, Wayne E.
Zummo, Salam A.
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2008, 57 (05) : 3187 - 3199
[12] Connectivity guarantees for wireless networks with directional antennas
Carmi, Paz
Katz, Matthew J.
Lotker, Zvi
Rosen, Adi
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2011, 44 (09): : 477 - 485
[13] Local Connectivity of Wireless Networks with Directional Antennas
Wang, Yuanyuan
Dai, Hong-Ning
Wang, Qiu
Li, Xuran
Zhao, Qinglin
Cheang, Chak Fong
2015 IEEE 26TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR, AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2015, : 1481 - 1486
[14] ADAPTIVE ANTENNAS IN WIRELESS COMMUNICATION NETWORKS
Shishkov, Blagovest
SIGMAP 2009: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND MULTIMEDIA APPLICATIONS, 2009, : IS5 - IS17
[15] ADAPTIVE ANTENNAS IN WIRELESS COMMUNICATION NETWORKS
Shishkov, Blagovest
ICE-B 2009: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON E-BUSINESS, 2009, : IS5 - IS17
[16] ADAPTIVE ANTENNAS IN WIRELESS COMMUNICATION NETWORKS
Shishkov, Blagovest
WINSYS 2009: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON WIRELESS INFORMATION NETWORKS AND SYSTEMS, 2009, : IS5 - IS17
[17] ADAPTIVE ANTENNAS IN WIRELESS COMMUNICATION NETWORKS
Shishkov, Blagovest
SECRYPT 2009: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY, 2009, : IS5 - IS17
[18] On capacity of wireless networks using practical directional antennas
Kong, Linghe
Wang, Jue
Lu, Jia-Liang
Wu, Min-You
International Journal of Advancements in Computing Technology, 2012, 4 (22) : 105 - 114
[19] MIMO Wireless Networks with Directional Antennas in Indoor Environments
Kim, Tae Hyun
Salonidis, Theodoros
Lundgren, Henrik
2012 PROCEEDINGS IEEE INFOCOM, 2012, : 2941 - 2945
[20] Opportunistic Routing with Directional Antennas in Wireless Mesh Networks
Luk, Chun Pong
Lau, Wing Cheong
Yue, On Ching
IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 2886 - 2890

← 1 2 3 4 5 →