Stretch Factor in Wireless Sensor Networks with Directional Antennae
Traditional study of wireless sensor networks has relied on the assumption that sensors transmit and receive using an omnidirectional antenna. There has been some recent study using a model where sensors transmit using a directional antenna. This study has focused on the problem of finding an optimal transmission range so that there exists an orientation of the antennae at each sensor which creates a strongly connected communication network. This is known as the Antenna Orientation Problem for Strong Connectivity. In this paper we examine a similar problem: we wish to optimize not only the transmission range, but also the hop-stretch factor of the communication network (in relation to the omnidirectional model). We refer to this as the Antenna Orientation Problem with Constant Stretch Factor. We present approximations to this problem for antennae with angles π/2 ≤ φ ≤ 2π.
KeywordsAntenna Orientation Problem Connectivity Directional Antenna Stretch Factor Wireless Sensor Networks
Unable to display preview. Download preview PDF.
- 1.Ackerman, E., Gelander, T., Pinchasi, R.: Ice-creams and wedge graphs. Arxiv preprint arXiv:1106.0855 (2011)Google Scholar
- 2.Aschner, R., Katz, M.J., Morgenstern, G.: Symmetric connectivity with directional antennas. Arxiv preprint arXiv:1108.0492 (2011)Google Scholar
- 3.Bose, P., Carmi, P., Damian, M., Flatland, R., Katz, M., Maheshwari, A.: Switching to directional antennas with constant increase in radius and hop distance. In: Proceedings of Workshop on Algorithms and Data Structures, pp. 134–146 (2011)Google Scholar
- 4.Caragiannis, I., Kaklamanis, C., Kranakis, E., Krizanc, D., Wiese, A.: Communication in Wireless Networks with Directional Antennae. In: Proceedings of 20th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2008), Munich, Germany, June 14-16, pp. 344–351 (2008)Google Scholar
- 6.Damian, M., Flatland, R.: Connectivity of graphs induced by directional antennas. Arxiv preprint arXiv:1008.3889 (2010)Google Scholar
- 7.Damian, M., Flatland, R.: Spanning properties of graphs induced by directional antennas. In: Electronic Proc. 20th Fall Workshop on Computational Geometry. Stony Brook University, Stony Brook (2010)Google Scholar
- 8.Dobrev, S., Kranakis, E., Krizanc, D., Opatrny, J., Ponce, O.M., Stacho, L.: Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded Angle. In: Wu, W., Daescu, O. (eds.) COCOA 2010, Part II. LNCS, vol. 6509, pp. 72–86. Springer, Heidelberg (2010)CrossRefGoogle Scholar
- 9.Kranakis, E., Krizanc, D., Modi, A., Morales Ponce, O.: Maintaining connectivity in 3D wireless sensor networks using directional antennae. In: 25th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2011), May 16–20. IEEE Press, Anchorage (2011)Google Scholar
- 10.Kranakis, E., Krizanc, D., Morales, O.: Maintaining connectivity in sensor networks using directional antennae. In: Nikoletseas, S., Rolim, J. (eds.) Theoretical Aspects of Distributed Computing in Sensor Networks. Springer (2010)Google Scholar