2009-11-25
Sensor network connectivity with multiple directional antennae of a given angular sum
Publication
Publication
Presented at the
23rd IEEE International Parallel and Distributed Processing Symposium, IPDPS 2009 (May 2009)
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.
Additional Metadata | |
---|---|
dx.doi.org/10.1109/IPDPS.2009.5160982 | |
23rd IEEE International Parallel and Distributed Processing Symposium, IPDPS 2009 | |
Organisation | School of Computer Science |
Bhattacharya, B. (Binay), Hu, Y. (Yuzhuang), Shi, Q. (Qiaosheng), Kranakis, E, & Krizanc, D. (Danny). (2009). Sensor network connectivity with multiple directional antennae of a given angular sum. Presented at the 23rd IEEE International Parallel and Distributed Processing Symposium, IPDPS 2009. doi:10.1109/IPDPS.2009.5160982
|