Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae

被引：11

作者：

Kranakis, Evangelos ^{[1
]}

MacQuarrie, Fraser ^{[1
]}

Ponce, Oscar Morales ^{[2
]}

机构：

[1] Carleton Univ, Sch Comp Sci, Ottawa, ON K1S 5B6, Canada

[2] Chalmers Univ, Dept Comp, S-41296 Gothenburg, Sweden

来源：

THEORETICAL COMPUTER SCIENCE | 2015年 / 590卷

基金：

加拿大自然科学与工程研究理事会;

关键词：

(2; phi)-Connectivity; Antenna Orientation Problem; Beamwidth; Connectivity; Directional antenna; Stretch factor; Wireless sensor networks;

D O I：

10.1016/j.tcs.2015.04.035

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We consider the following Antenna Orientation Problem: Given a connected Unit Disk Graph (UDG) formed by n identical omnidirectional sensors, what is the optimal range (or radius) which is necessary and sufficient for a given antenna beamwidth (or angle) phi so that after replacing the omnidirectional sensors by directional antennas of beamwidth phi it is possible to find an appropriate orientation of each antenna so that the resulting graph is strongly connected? In this paper we study beamwidth/range tradeoffs for the Antenna Orientation Problem. Namely, for the full range of angles in the interval [0, 2 pi] we compare the antenna range provided by an orientation algorithm to the optimal possible for the given beamwidth. We propose new antenna orientation algorithms that ensure improved bounds for given angle ranges and analyze their complexity. We also examine the Antenna Orientation Problem with Constant Stretch Factor, where we wish to optimize both the transmission range and the hop-stretch factor of the induced communication network. We present approximations to this problem for antennas with angles pi/2 <= phi <= 2 pi. (C) 2015 Elsevier B.V. All rights reserved.

引用

页码：55 / 72

页数：18

共 50 条

[1] Coverage and Connectivity in Wireless Sensor Networks: Their trade-offs
Sen Baidya, Sonali
Bhattacharyya, C. K.
2012 SIXTH INTERNATIONAL CONFERENCE ON SENSING TECHNOLOGY (ICST), 2012, : 353 - 358
[2] Investigating Coverage and Connectivity Trade-offs in Wireless Sensor Networks: The Benefits of MOEAs
Woehrle, Matthias
Brockhoff, Dimo
Hohm, Tim
Bleuler, Stefan
MULTIPLE CRITERIA DECISION MAKING FOR SUSTAINABLE ENERGY AND TRANSPORTATION SYSTEMS: PROCEEDINGS OF THE 19TH INTERNATIONAL CONFERENCE ON MULTIPLE CRITERIA DECISION MAKING, 2010, 634 : 211 - 221
[3] Secure Energy Trade-offs in Wireless Sensor Networks
Naga Suneetha A.R.V.
Narasimhareddy K.V.
Instrumentation Mesure Metrologie, 2019, 18 (01): : 9 - 13
[4] Analysing QoS Trade-offs in Wireless Sensor Networks
Hoes, Rob
Basten, Twan
Tham, Chen-Khong
Geilen, Marc
Corporaal, Henk
MSWIM'07: PROCEEDINGS OF THE TENTH ACM SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF WIRELESS AND MOBILE SYSTEMS, 2007, : 60 - 69
[5] Performance Trade-offs of Encryption Algorithms For Wireless Sensor Networks
Trad, Abdelbasset
Bahattab, Abdullah Ali
Ben Othman, Soufiene
2014 WORLD CONGRESS ON COMPUTER APPLICATIONS AND INFORMATION SYSTEMS (WCCAIS), 2014,
[6] Trade-offs in the distribution of neural networks in a wireless sensor network
Holenderski, M
Lukkien, J
Khong, TC
PROCEEDINGS OF THE 2005 INTELLIGENT SENSORS, SENSOR NETWORKS & INFORMATION PROCESSING CONFERENCE, 2005, : 259 - 264
[7] Discussions on trade-offs in data aggregation in wireless sensor networks
1600, CRL Publishing (29):
[8] Optimization Trade-Offs in the Design of Wireless Sensor and Actor Networks
Kim, Hyunbum
Cobb, Jorge A.
37TH ANNUAL IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2012), 2012, : 559 - 567
[9] Discussions on trade-offs in data aggregation in wireless sensor networks
Li, Wuyungerile
Saruwatari, Shunsuke
Bandai, Masaki
Watanabe, Takashi
COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2014, 29 (01): : 51 - 63
[10] Trade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks
Wang, Wei
Srinivasan, Vikram
Chua, Kee-Chaing
MOBICOM'07: PROCEEDINGS OF THE THIRTEENTH ACM INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING, 2007, : 39 - 50

← 1 2 3 4 5 →