Abstract
The joint problem of transmission-side diversity and routing in wireless networks is studied. It is assumed that each node in the network is equipped with a single omni-directional antenna and multiple nodes are allowed to coordinate their transmissions to achieve transmission-side diversity. The problem of finding the minimum energy route under this setting is formulated. Analytical asymptotic results are obtained for lower bounds on the resulting energy savings for both a regular line network topology and a grid network topology. For a regular line topology, it is possible to achieve energy savings of 39%. For a grid topology, it is possible to achieve energy savings of 56%. For arbitrary networks, we develop heuristics with polynomial complexity which result in average energy savings of 30% – 50% based on simulations.
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
L.M. Feeney, M. Nilsson, “Investigating the energy consumption of a wireless network interface in an ad hoc networking environment,” INFOCOM 2001, pp. 1548–1557
R.T. Derryberry, S.D. Gray, D.M. Ionescu, G. Mandyam, B. Raghothaman, “Transmit diversity in 3G CDMA systems,” IEEE Communications Magazine, April 2002, pp. 68–75
J.E. Wieselthier, G.D. Nguyen, A. Ephremides, “Algorithms for energy-efficient multicasting in ad hoc wireless networks,” MILCOM 1999, pp. 1414–1418
J.E. Wieselthier, G.D. Nguyen, A. Ephremides, “On the construction of energy-efficient broadcast and multicast trees in wireless networks,” INFOCOM 2000, pp. 585–594
Ahluwalia Ashwinder, Eytan Modiano and Li Shu, “On the Complexity and Distributed Construction of Energy Efficient Broadcast Trees in Static Ad Hoc Wireless Networks,” Conference on Information Science and System, Princeton, NJ, March, 2002
Mario Cagalj, Jean-Pierre Hubaux and Christian Enz, “Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues,” ACM MobiCom 2002
Ivana Maric, Roy Yates, “Efficient Multihop Broadcast for Wideband Systems”, DIMACS Workshop on Signal Processing for Wireless Transmission Rutgers University, Piscataway, NJ, October 7–9, 2002
Anand Srinivas and Eytan Modiano, “Minimum Energy Disjoint Path Routing in Wireless Ad Hoc Networks,” ACM Mobicom 2003
T. Yung-Szu, G.J. Pottie, “Coherent cooperative transmission from multiple adjacent antennas to a distant stationary antenna through AWGN channels,” IEEE Vehicular Technology Conference, 2002, pp. 130–134 vol. 1
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Khandani, A.E., Modiano, E., Abounadi, J., Zheng, L. (2005). Cooperative Routing in Wireless Networks. In: Szymanski, B.K., Yener, B. (eds) Advances in Pervasive Computing and Networking. Springer, Boston, MA. https://doi.org/10.1007/0-387-23466-7_5
Download citation
DOI: https://doi.org/10.1007/0-387-23466-7_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23042-9
Online ISBN: 978-0-387-23466-3
eBook Packages: Computer ScienceComputer Science (R0)