The Community for Technology Leaders
Parallel and Distributed Processing Symposium, International (2009)
Rome, Italy
May 23, 2009 to May 29, 2009
ISBN: 978-1-4244-3751-1
pp: 1-11
Yuzhuang Hu , School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby, BC V5A1S6, Canada
Evangelos Kranakis , School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario K1S 5B6, Canada
Danny Krizanc , Department of Mathematics and Computer Science, Wesleyan University, Middletown CT 06459, USA
Binay Bhattacharya , School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby, BC V5A1S6, Canada
Qiaosheng Shi , School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby, BC V5A1S6, Canada
ABSTRACT
We investigate the problem of converting sets of sensors into strongly connected networks of sensors using multiple directional antennae. Consider a set S of n points in the plane modeling sensors of an ad hoc network. Each sensor uses a fixed number, say 1 ≤ k ≤ 5, of directional antennae modeled as a circular sector with a given spread (or angle) and range (or radius). We give algorithms for orienting the antennae at each sensor so that the resulting directed graph induced by the directed antennae on the nodes is strongly connected. We also study trade-offs between the total angle spread and range for maintaining connectivity.
INDEX TERMS
CITATION
Yuzhuang Hu, Evangelos Kranakis, Danny Krizanc, Binay Bhattacharya, Qiaosheng Shi, "Sensor network connectivity with multiple directional antennae of a given angular sum", Parallel and Distributed Processing Symposium, International, vol. 00, no. , pp. 1-11, 2009, doi:10.1109/IPDPS.2009.5160982
100 ms
(Ver 3.3 (11022016))