A collaborative multi-hop routing algorithm for maximum achievable rate

This paper studies collaborative multi-hop communication technology in next generation wireless communications. We propose a collaborative multi-hop routing algorithm combined with clustering to improve network performance. To build the multi-hop routing with maximum achievable rate, a relation matrix is exploited to describe the possible coverage of network nodes. A clustering-based path strategy is presented to create the effective next-hop link. A collaboration strategy is proposed to construct collaborative matrix. And then by clustering and collaboration, a multi-hop routing with maximum achievable rate is successfully built. The effectiveness and the feasibility of the proposed methods are verified by simulation results.

[1]  Mary Ann Ingram,et al.  On the optimal lifetime of cooperative routing for multi-hop wireless sensor networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[2]  Hanif D. Sherali,et al.  A distributed Newton's method for joint multi-hop routing and flow control: Theory and algorithm , 2012, 2012 Proceedings IEEE INFOCOM.

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

[4]  Sanghita Bhattacharjee,et al.  Lifetime maximizing dynamic energy efficient routing protocol for multi hop wireless networks , 2013, Simul. Model. Pract. Theory.

[5]  Wei-Ho Chung,et al.  Throughput improvement of multi-hop wireless mesh networks with cooperative opportunistic routing , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[6]  Hanif D. Sherali,et al.  Joint Flow Routing and Relay Node Assignment in Cooperative Multi-Hop Networks , 2012, IEEE Journal on Selected Areas in Communications.

[7]  Raghupathy Sivakumar,et al.  Proteus: Multiflow Diversity Routing for Wireless Networks with Cooperative Transmissions , 2013, IEEE Transactions on Mobile Computing.

[8]  Nei Kato,et al.  HYMN: A Novel Hybrid Multi-Hop Routing Algorithm to Improve the Longevity of WSNs , 2012, IEEE Transactions on Wireless Communications.

[9]  Hai Liu,et al.  Efficient broadcasting in multi-hop wireless networks with a realistic physical layer , 2013, Ad Hoc Networks.

[10]  Ness B. Shroff,et al.  Energy-Efficient Unified Routing Algorithm for Multi-Hop Wireless Networks , 2012, IEEE Transactions on Wireless Communications.

[11]  Leonard Barolli,et al.  A Joint Design for Distributed Stable Routing and Channel Assignment Over Multihop and Multiflow Mobile Ad Hoc Cognitive Networks , 2014, IEEE Transactions on Industrial Informatics.

[12]  Subir Biswas,et al.  Analyzing multi-hop routing feasibility for sensor data harvesting using mobile sinks , 2012, J. Parallel Distributed Comput..

[13]  Yusheng Ji,et al.  Flow-balanced routing for multi-hop clustered wireless sensor networks , 2013, Ad Hoc Networks.

[14]  Wen-Hsing Kuo,et al.  Multi-hop multicast path construction in modern wireless relay networks , 2012, Comput. Networks.

[15]  Dingde Jiang,et al.  Network coding-based energy-efficient multicast routing algorithm for multi-hop wireless networks , 2015, J. Syst. Softw..

[16]  Alessandro Nordio,et al.  Upper Bounds to the Performance of Cooperative Traffic Relaying in Wireless Linear Networks , 2013, IEEE Transactions on Wireless Communications.

[17]  Siyuan Chen,et al.  Energy-balanced cooperative routing in multihop wireless ad hoc networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[18]  Young-Bae Ko,et al.  A collaborative routing for wireless multi-hop networks with directional antennas , 2010, 2010 Second International Conference on Ubiquitous and Future Networks (ICUFN).

[19]  A. S. Madhukumar,et al.  Throughput Optimization in Cooperative Communications Based on Incremental Relaying , 2011, IEEE Transactions on Vehicular Technology.

[20]  Mehul Motani,et al.  Optimal Routing for Decode-Forward in Cooperative Wireless Networks , 2010, IEEE Transactions on Communications.

[21]  Yuguang Fang,et al.  CPTT: A high-throughput coding-aware routing metric for multi-hop wireless networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[22]  Javier Gozálvez,et al.  Contention-based forwarding with multi-hop connectivity awareness in vehicular ad-hoc networks , 2013, Comput. Networks.

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

[24]  Wenhui Zhao,et al.  An optimization-based robust routing algorithm to energy-efficient networks for cloud computing , 2015, Telecommunication Systems.

[25]  Xiaohua Jia,et al.  Multi-Hop Collaborative Relay Networks with Consideration of Contention Overhead of Relay Nodes in IEEE 802.11 DCF , 2013, IEEE Transactions on Communications.

[26]  Volkan Rodoplu,et al.  Congestion-Aware Spatial Routing in Hybrid High-Mobility Wireless Multihop Networks , 2013, IEEE Transactions on Mobile Computing.

[27]  Dingde Jiang,et al.  An effective dynamic spectrum access algorithm for multi-hop cognitive wireless networks , 2015, Comput. Networks.

[28]  Tara Javidi,et al.  A general class of throughput optimal routing policies in multi-hop wireless networks , 2009 .

[29]  Mary Ann Weitnauer,et al.  On Using Cooperative Routing for Lifetime Optimization of Multi-Hop Wireless Sensor Networks: Analysis and Guidelines , 2013, IEEE Transactions on Communications.