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 条

[21] On Autonomous Clustering in Wireless Sensor Networks With Directional Antennas
Chen, Ying-Chih
Chung, Pei-Lun
Wen, Chih-Yu
2010 FOURTH INTERNATIONAL CONFERENCE ON SENSOR TECHNOLOGIES AND APPLICATIONS (SENSORCOMM), 2008, : 531 - 538
[22] On Eavesdropping Attacks in Wireless Sensor Networks with Directional Antennas
Dai, Hong-Ning
Wang, Qiu
Li, Dong
Wong, Raymond Chi-Wing
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
[23] Capacity of Wireless Networks with Social Behavior and Directional Antennas
Qin, Zhida
Gan, Xiaoying
Shen, Manyuan
Wang, Xinbing
Tian, Xiaohua
2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
[24] Location tracking with directional antennas in wireless sensor networks
Yang, CL
Bagchi, S
Chappell, WJ
2005 IEEE MTT-S International Microwave Symposium, Vols 1-4, 2005, : 131 - 134
[25] Symmetric Connectivity in Wireless Sensor Networks with Directional Antennas
Tien Tran
An, Min Kyung
Huynh, D. T.
2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 6400 - 6405
[26] Resource allocation in wireless networks using directional antennas
Jawhar, Imad
Wu, Jie
PERCOM 2006: FOURTH ANNUAL IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2006, : 318 - +
[27] Resource Scheduling in Wireless Networks Using Directional Antennas
Jawhar, Imad
Wu, Jie
Agrawal, Dharma P.
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2010, 21 (09) : 1240 - 1253
[28] Exploring Security Improvement of Wireless Networks with Directional Antennas
Dai, Hong-Ning
Li, Dong
Wong, Raymond Chi-Wing
2011 IEEE 36TH CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN), 2011, : 191 - 194
[29] Distributed Clustering With Directional Antennas for Wireless Sensor Networks
Chen, Ying-Chih
Wen, Chih-Yu
IEEE SENSORS JOURNAL, 2013, 13 (06) : 2166 - 2180
[30] Capacity Enhancement in Wireless Networks using Directional Antennas
Atmaca, Sedat
Ceken, Celal
Erturk, Ismail
PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 13, 2006, 13 : 174 - 179

← 1 2 3 4 5 →