A Network Coding Based Rate Adaptive Protocol for Wireless Mesh Network

Abstract:

In this paper, TRANC-a transmission rate adaption network coding protocol for wireless mesh network is proposed. We investigate the interaction between network coding and transmission rate adaption in wireless mesh network. Traditional network coding schemes either assume a fixed transmission rate and do not consider the impact of using diverse rates on the performance of the network, which limits the performance of the wireless networks. each node makes the routing decision based on the link quality, making full use of the transmission capacity of idle nodes in the network, which effectively reduces the communication costs between nodes, as well as the probability of packet duplication. Simulations show that TRANC can effectively improve network throughput with a lower end to end delay.

• Periodical: Applied Mechanics and Materials (Volumes 135-136)
• Pages: 1140-1146
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.135-136.1140
• Online since: October 2011
• Authors: Jia Chen Wang, Min Cang Fu
• Keywords: End to End Delay, Network Coding, Rate Adaption, Throughpu, Wireless Mesh Network (WMN)

References

[1] Akyildiz, I. F, Xudong Wang. A Survey on Wireless Mesh Networks. Communications Magazine IEEE. Sept. 2005, Volume 43(Issue 9): s23~s30.

DOI: 10.1109/mcom.2005.1509968

[2] Ian F. Akyildiz, Xudong Wang, Weilin Wang. Wireless mesh networks: a survey. Computer Networks 2005(47): 445~487.

DOI: 10.1016/j.comnet.2004.12.001

[3] Rudolf Ahlswede, Ning Cai, Shuoyen Robert Li. Network Information Flow [J]. IEEE Transactions on Information Theory, 2000, 46(4). 1204-1216.

DOI: 10.1109/18.850663

[4] S.Y. Li, R.W. Yeung and N. Cai: Linear network coding[J]. IEEE Transactions on Information Theory, 2003, 371–381.

DOI: 10.1109/tit.2002.807285

[5] S. Katti, H. Rahul, W. Hu, ect. XORs in the air: Practical wireless network coding[C]. In. ACM SIGCOMM 2006, Pisa, Italy. 2006, 9. 243-254.

DOI: 10.1145/1151659.1159942

[6] C.T. Chou, A. Misra, J. Qadir, Low Latency Broadcast in Multi-Rate Wireless Mesh Networks[J], IEEE JSAC Special Issue on Multi-hop Wireless Mesh Networks, November 2006, Vol. 24(11).

DOI: 10.1109/jsac.2006.881621

[7] P. Chaporkar, A. Proutiere. Adaptive Network Coding and Scheduling for Maximizing Throughput in Wireless Networks[C]. In MOBICOM, (2007).

DOI: 10.1145/1287853.1287870

[8] L.F.M. Vieira, A. Misra, M. Gerla. Performance of Network Coding in Multi-Rate Wireless Environments for Multicast Applications[C]. In IEEE GLOBECOM, (2007).

DOI: 10.1109/milcom.2007.4454823

[9] H. Seferoglu, A. Markopoulou, U. Kozat. Network coding-aware rate control and scheduling in wireless networks[C]. In ICME, (2009).

DOI: 10.1109/icme.2009.5202787

[10] Omiwade. S, Zheng. R, Hua. C. Butterflies in the Mesh: Lightweight Localized Wireless Network Coding[C]. In: Proc. of Fourth Workshop on Network Coding, Theory, and Applications, (2008).

DOI: 10.1109/netcod.2008.4476174

[11] B. sadeghi, V. Kanodia, A. Sabharwal, E. Knightly. OAR: An opportunistic auto-rate media access protocol for ad hoc networks [J]. Wireless Networks, vol. 11, p.39–53, (2005).

DOI: 10.1007/s11276-004-4745-x

[12] The network simulator-ns2. http: /www. isi. edu/nsnam/ns.