Interference-aware cooperative QoS routing in multi-hop wireless networks

Cooperative communication is a new physical technology, which has the potential to improve QoS support for multi-hop wireless network. Existing works did not consider the interference effect among links while designing cooperative QoS routing. To overcome this limitation, this paper targets at designing an interference-aware Cooperative QoS routing algorithm (CQ-routing) to satisfy users' bandwidth requirement. We formulate the problem of finding cooperative routing path with maximum available bandwidth as an optimization problem, called Coop-routing problem. We prove that the Coop-routing problem is strong NP-hard. We propose both centralized and distributed algorithm to solve the Coop-routing problem. We prove that the centralized algorithm can achieve a constant approximation ratio. We evaluate the performance of these algorithms through simulations. The results show that CQ-routing algorithms can significantly improve the network performance in terms of available bandwidth and number of admitted flows.

[1]  Aria Nosratinia,et al.  Antenna selection in MIMO systems , 2004, IEEE Communications Magazine.

[2]  Aria Nosratinia,et al.  Cooperative communication in wireless networks , 2004, IEEE Communications Magazine.

[3]  Yejun Liu,et al.  Green survivability in Fiber-Wireless (FiWi) broadband access network , 2012 .

[4]  Martin Haenggi,et al.  Bandwidth- and power-efficient routing in linear wireless networks , 2006, IEEE Transactions on Information Theory.

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

[6]  Yahui Yang,et al.  A QoS Routing for Maximum Bandwidth in Ad Hoc Networks , 2010, 2010 Second International Conference on Future Networks.

[7]  Vincent W. S. Wong,et al.  Cooperative Protocols Design for Wireless Ad-Hoc Networks with Multi-hop Routing , 2008, QShine '08.

[8]  Aravind Srinivasan,et al.  Approximation Algorithms for Computing Capacity of Wireless Networks with SINR Constraints , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[9]  Lei Guo,et al.  LSSP: A novel local segment-shared protection for multi-domain optical mesh networks , 2007, Comput. Commun..

[10]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[11]  Lei Guo,et al.  Path-based routing provisioning with mixed shared protection in WDM mesh networks , 2006, Journal of Lightwave Technology.

[12]  Cristina Comaniciu,et al.  Interference aware cooperative routing for wireless ad hoc networks , 2009, Ad Hoc Networks.

[13]  Roger Wattenhofer,et al.  Worst-Case optimal and average-case efficient geometric ad-hoc routing , 2003, MobiHoc '03.

[14]  Hongqiang Zhai,et al.  Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[15]  Yueh-Min Huang,et al.  Maximum bandwidth routing and maximum flow routing in wireless mesh networks , 2010, Telecommun. Syst..

[16]  Zhu Han,et al.  Distributed energy-efficient cooperative routing in wireless networks , 2008, IEEE Trans. Wirel. Commun..

[17]  Sonali L. Gaiakwad,et al.  QoS Routing For Mobile Ad Hoc Networks , 2013 .

[18]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

[19]  Jin Cao,et al.  On Finding Feasible Solutions With Shared Backup Resources for Surviving Double-Link Failures in Path-Protected WDM Mesh Networks , 2007, Journal of Lightwave Technology.

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

[21]  Hyuck M. Kwon,et al.  General Auction-Theoretic Strategies for Distributed Partner Selection in Cooperative Wireless Networks , 2010, IEEE Transactions on Communications.

[22]  Eytan Modiano,et al.  Cooperative Routing in Static Wireless Networks , 2007, IEEE Transactions on Communications.

[23]  Lei Guo,et al.  Optimizing Backup Optical-Network-Units Selection and Backup Fibers Deployment in Survivable Hybrid Wireless-Optical Broadband Access Networks , 2012, Journal of Lightwave Technology.

[24]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[25]  Qian Zhang,et al.  Implementation and Evaluation of Cooperative Communication Schemes in Software-Defined Radio Testbed , 2010, 2010 Proceedings IEEE INFOCOM.

[26]  Sathya Narayanan,et al.  CoopMAC: A Cooperative MAC for Wireless LANs , 2007, IEEE Journal on Selected Areas in Communications.

[27]  Lei Guo,et al.  Robust and Integrated Grooming for Power- and Port-Cost-Efficient Design in IP Over WDM Networks , 2011, Journal of Lightwave Technology.

[28]  Qian Zhang,et al.  QoS-Aware Cooperative and Opportunistic Scheduling Exploiting Multiuser Diversity for Rate-Adaptive Ad Hoc Networks , 2008, IEEE Transactions on Vehicular Technology.

[29]  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.

[30]  K. J. Ray Liu,et al.  Distributed cooperative routing algorithms for maximizing network lifetime , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[31]  Lei Guo,et al.  A Novel Survivable Routing Algorithm With Partial Shared-Risk Link Groups (SRLG)-Disjoint Protection Based on Differentiated Reliability Constraints in WDM Optical Mesh Networks , 2007, Journal of Lightwave Technology.

[32]  Hongqiang Zhai,et al.  Available bandwidth in multirate and multihop wireless ad hoc networks , 2010, IEEE Journal on Selected Areas in Communications.

[33]  Yiwei Thomas Hou,et al.  Optimal relay assignment for cooperative communications , 2008, MobiHoc '08.

[34]  Behrouz Maham,et al.  Energy-efficient cooperative routing in BER constrained multihop networks , 2008, ICC 2008.

[35]  Brian D. Woerner,et al.  Joint power allocation and relay selection for multiuser cooperative communication , 2010, IEEE Transactions on Wireless Communications.

[36]  L.J. Cimini,et al.  New approaches for cooperative use of multiple antennas in ad hoc wireless networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[37]  Kui Wu,et al.  Energy-efficient cooperative routing in multi-hop wireless ad hoc networks , 2006, 2006 IEEE International Performance Computing and Communications Conference.