Abstract
Future wireless networks will be characterized by heterogeneous network architectures, with multihop communication as an important aspect. It is not clear yet how much multihop communication can benefit from the use of beamforming antennas. In this paper, we control the beamforming directions of wireless devices so as to optimize the node degree, i.e., the number of neighbors a wireless device can directly communicate with. The results show the potential of beamforming antennas, and are useful benchmarks for distributed approaches in self-organizing networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Bertsimas and J. N. Tsitsiklis (1997). Introduction to Linear Optimization. Athena Scientific Optimization and Computation Series. Athena Scientific, Cambridge, MA, USA, 1st edition.
Dantzig, George Bernard (1963). Linear Programming and Extensions. Princeton University Press, Princeton, NJ, USA.
Penrose, M. D. (1997). The longest edge of the random minimal spanning tree. Annals of Applied Probability, 15(2):145–164.
Penrose, M. D. (1999). On k-connectivity for a geometric random graph. Random Structures and Algorithms, 15(2):145–164.
Ramanathan, R. (2001). On the performance of ad hoc networks with beamforming antennas. In Proc. ACM MobiHoc, Long Beach, USA.
Rappaport, T. S. (2002). Wireless Communications: Principles and Practice, Second Edition. Prentice-Hall, Inc.
Vilzmann, R., Bettstetter, C., Medina, D., and Hartmann, C. (2005). Hop distances and flooding in wireless multihop networks with randomized beamforming. In Proc. ACM Intern. Workshop on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM), Montreal, Canada.
Vilzmann, R., Widmer, J., Aad, I., and Hartmann, C. (2006). Low-complexity beamforming techniques for wireless multihop networks. In Proc. IEEE Conf. on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), Reston, USA.
Wattenhofer, R., Li, L., Bahl, P., and Wang, Y.-M. (2001). Distributed topology control for power efficient operation in multihop wireless ad hoc networks. In Proc. IEEE Infocom, volume 3, pages 1388–1397.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Hartmann, C., Kiese, M., Vilzmann, R. (2008). Optimizing the Node Degree in Wireless Multihop Networks with Single-Lobe Beamforming. In: Raghavan, S., Golden, B., Wasil, E. (eds) Telecommunications Modeling, Policy, and Technology. Operations Research/Computer Science Interfaces, vol 44. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-77780-1_10
Download citation
DOI: https://doi.org/10.1007/978-0-387-77780-1_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-77779-5
Online ISBN: 978-0-387-77780-1
eBook Packages: Computer ScienceComputer Science (R0)