Proteus: Multiflow Diversity Routing for Wireless Networks with Cooperative Transmissions

In this paper, we consider the use of cooperative transmissions in multihop wireless networks to achieve Virtual Multiple Input Single Output (VMISO) links. Specifically, we investigate how the physical layer VMISO benefits translate into network level performance improvements. We show that the improvements are nontrivial (15 to 300 percent depending on the node density) but rely on two crucial algorithmic decisions: the number of cooperating transmitters for each link; and the cooperation strategy used by the transmitters. We explore the tradeoffs in making routing decisions using analytical models and derive the key routing considerations. Finally, we present Proteus, an adaptive diversity routing protocol that includes algorithmic solutions to the above two decision problems and leverages VMISO links in multihop wireless network to achieve performance improvements. We evaluate Proteus using NS2-based simulations with an enhanced physical layer model that accurately captures the effect of VMISO transmissions.

[1]  Anatolij Zubow,et al.  Cooperative Opportunistic Routing Using Transmit Diversity in Wireless Mesh Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[3]  Wei Chen,et al.  Location-Aware cooperative routing in multihop wireless networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[4]  Babak Hassibi,et al.  How much training is needed in multiple-antenna wireless links? , 2003, IEEE Trans. Inf. Theory.

[5]  Özgür Gürbüz,et al.  A Cooperative Routing Framework Based on Randomized Coding in Wireless Ad Hoc Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[6]  Soung Chang Liew,et al.  Throughput Analysis of IEEE802.11 Multi-Hop Ad Hoc Networks , 2007, IEEE/ACM Transactions on Networking.

[7]  A. Khandani Cooperative Routing in Wireless Networks ∗ , 2003 .

[8]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[9]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[10]  Tamer Nadeem,et al.  On the (in)feasibility of fine grained power control , 2007, MOCO.

[11]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

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

[13]  Damla Turgut,et al.  A MAC layer protocol for wireless networks with asymmetric links , 2008, Ad Hoc Networks.

[14]  Raghupathy Sivakumar,et al.  Diversity Routing for Multi-hop Wireless Networks with Cooperative Transmissions , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[15]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[16]  Dennis Goeckel,et al.  Cooperative diversity routing in wireless networks , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[17]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.

[18]  Lei Ding,et al.  Distributed Routing, Relay Selection, and Spectrum Allocation in Cognitive and Cooperative Ad Hoc Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[19]  Leonard J. Cimini,et al.  CSR: Cooperative source routing using virtual MISO in wireless ad hoc networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[20]  Sergio Barbarossa,et al.  Distributed space-time coding for multihop networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[21]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[22]  Cristiano Tapparello,et al.  On Optimal Cooperator Selection Policies for Multi-Hop Ad Hoc Networks , 2011, IEEE Transactions on Wireless Communications.

[23]  Qian Zhang,et al.  Cooperative Routing in Multi-Source Multi-Destination Multi-Hop Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[24]  Hanif D. Sherali,et al.  Cooperative Communications in Multi-hop Wireless Networks: Joint Flow Routing and Relay Node Assignment , 2010, 2010 Proceedings IEEE INFOCOM.