A network is k-connected if it remains connected after the removal of any k - 1 of its nodes. Assume that n sensors, modeled here as (omni)directional antennas, are dropped randomly and independently with the uniform distribution on the interior of a unit length segment or a unit square. We derive sufficient conditions on the beam width of directional antennas so that the energy consumption required to maintain k-connectivity of the resulting network of sensors is lower when using directional than when using omnidirectional antennas. Our theoretical bounds are shown by experiment to be accurate under most circumstances. For the case of directional antennae, we provide simple algorithms for setting up a k-connected network requiring low energy.

Additional Metadata
Conference 8th International Conference on Principles of Distributed Systems, OPODIS 2004
Citation
Kranakis, E, Krizanc, D. (Danny), & Williams, E. (Eric). (2005). Directional versus omnidirectional antennas for energy consumption and k-connectivity of networks of sensors. Presented at the 8th International Conference on Principles of Distributed Systems, OPODIS 2004.