Reliable Multi-hop Routing with Cooperative Transmissions in Energy-Constrained Networks

We present a novel approach in characterizing the optimal reliable multi-hop virtual multiple-input single-output (vMISO) routing in ad hoc networks. Under a high node density regime, we determine the optimal cardinality of the cooperation sets at each hop on a path minimizing the total energy cost per transmitted bit. Optimal cooperating set cardinality curves are derived, and they can be used to determine the optimal routing strategy based on the required reliability, transmission power, and path loss coefficient. We design a new greedy geographical routing algorithm suitable for vMISO transmissions, and demonstrate the applicability of our results for more general networks.

[1]  Michael Gastpar,et al.  On the capacity of large Gaussian relay networks , 2005, IEEE Transactions on Information Theory.

[2]  Ananthram Swami,et al.  Combating synchronization errors in cooperative relays , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[3]  J. Nicholas Laneman,et al.  Cooperative diversity in wireless networks: algorithms and architectures , 2002 .

[4]  Janne Riihijarvi,et al.  Characterizing wireless networks by spatial correlations , 2007, IEEE Communications Letters.

[5]  Andrea J. Goldsmith,et al.  Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[6]  Philippe Jacquet,et al.  Geometry of information propagation in massively dense ad hoc networks , 2004, MobiHoc '04.

[7]  Andrea J. Goldsmith,et al.  Cross-layer design of energy-constrained networks using cooperative MIMO techniques , 2006, Signal Process..

[8]  Michalis Faloutsos,et al.  A Cross-Layer Framework for Exploiting Virtual MISO Links in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Mobile Computing.

[9]  M. Vetterli,et al.  On the capacity of large Gaussian relay networks , 2005 .

[10]  A. Robert Calderbank,et al.  Space-Time block codes from orthogonal designs , 1999, IEEE Trans. Inf. Theory.

[11]  Sudharman K. Jayaweera,et al.  Virtual MIMO-based cooperative communication for energy-constrained wireless sensor networks , 2006, IEEE Transactions on Wireless Communications.

[12]  Xiaohua Li,et al.  Application of STBC-encoded cooperative transmissions in wireless sensor networks , 2005, IEEE Signal Process. Lett..

[13]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[14]  Lucas Elicegui,et al.  Power control algorithms for soft handoff users in UMTS , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[15]  Arogyaswami Paulraj,et al.  A transmit diversity scheme for channels with intersymbol interference , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[16]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

[17]  Young-Jin Kim,et al.  Geographic routing made practical , 2005, NSDI.