A high-reliability relay algorithm based on network coding in multi-hop wireless networks
- 113 Downloads
In multi-hop wireless networks, minimizing the transmission time is very important. In this paper, a high-reliability relay algorithm (HRRA) is proposed to decrease the transmission time based on the network coding in multi-rate environment. The HRRA includes the relay selection algorithm (RSA) and the block transmission algorithm (BTA). Based on the relay reliability of node, RSA chooses the neighbor with the higher link rate as the common relay node and creates more network coding opportunities at the common relay node. Thus, the network coding opportunities and the high-rate links associated with common node could both be exploited in the transmissions of BTA. Moreover, a comprehensive theoretical analysis of the transmission time of HRRA in a block is presented. Lastly, the simulation results show that HRRA can significantly reduce the transmission time compared with the shortest path algorithm and heuristic relay node selection algorithm and COPE.
KeywordsRelay reliability Transmission time Block Multi-hop networks Network coding
This work is partly supported by Natural Science Foundation of China [61401144, 61571179].
- 4.Katti, S., Rahul, H., Hu, W., Katabi, D., Médard, M., & Crowcroft, J. (2006). XORs in the air: Practical wireless network coding. In Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM), (pp. 243–254). ACM.Google Scholar
- 7.Zhao, F., & Medard, M. (2010). On analyzing and improving COPE performance. In Information theory and applications workshop (ITA), (pp. 1–6). IEEE.Google Scholar
- 8.Lu, F., & Xu, J. (2014). Research and realization of multi-channel multi-interface wireless network coding based on guesswork. In Fifth international conference on multimedia information networking and security (pp. 239–242). IEEE.Google Scholar
- 12.IEEE 802.11b. (1999). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: High-speed physical layer extension in the 2.4 GHz Band, Supplement to IEEE 802.11 Standard, Part 11.Google Scholar
- 14.Li, X. (2008). Hop optimization and relay node selection in multi-hop wireless ad-hoc networks. Networks for Grid Applications, 94(3–4), 161.Google Scholar
- 15.Wang, Q., Xu, Y., Wang, Q., & Zhan, C. (2009). Relay-based multicast routing in multirate-aware MANETs. In IEEE international conference on distributed computing systems workshops (pp. 117–122). IEEE.Google Scholar
- 18.Feng, L., Yang, Q., Wu, W., Park, D. Y., & Kwak, K. S. (2017). Rate allocation and relaying strategy adaption in wireless relay networks. Wireless Networks, 2017(11), 1–15.Google Scholar
- 21.Wu, L., & Hou, X. (2011). Physical layer network coding based on dual relay selection in two-way relay channel. In International conference on wireless communications and signal processing, (pp. 1–6). IEEE.Google Scholar
- 23.Lee, S. H., Choi, E., & Cho, D. H. (2004). Energy-efficient routing using timer-based MAC protocol in power-controlled multihop cellular networks. In Vehicular technology conference (VTC) (pp. 3201–3205). IEEE.Google Scholar