A Network Coding Scheme in Wireless Mesh Networks

doi:10.13190/jbupt.201001.27.liaoy

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2010, Vol. 33 ›› Issue (1): 27-32.doi: 10.13190/jbupt.201001.27.liaoy

• Papers • Previous Articles Next Articles

A Network Coding Scheme in Wireless Mesh Networks

LIAO Yong;YANG Shi-zhong

(Center of Communication and Tracking Telemetering Command, Chongqing University, Chongqing 400044,China)

Received:2009-05-15 Revised:2009-09-11 Online:2010-02-28 Published:2010-02-28
Contact: LIAO Yong

Abstract

Abstract:

A wireless mesh transport control protocol (TCP) network coding scheme based on rate-matching receiver is proposed. A network coding(NC) layer to code transport control protocol data(TCP-DATA) and transport control protocol ack(TCP-ACK) on mesh connectivity layer (MCL) is constructed, and modified distribution coordination function request to send/clear to send (DCF RTS/CTS) mechanism to match data rate in the receiver is adopted. Actually a real 3 hops wireless mesh linear network has been constructed, capturing the TCP network coding data based on the proposed scheme, therefore, it is concluded that the TCP throughput of the end-to-end system is approximately 20% higher than non
-NC scheme.

Key words: rate-matching receiver, transport control protocols, network coding, wireless networks

CLC Number:

TP393.17

LIAO Yong;YANG Shi-zhong. A Network Coding Scheme in Wireless Mesh Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(1): 27-32.

References

[1] Katti S, Rahul H, Hu Wenjun, et al. XORs in the air: practical wireless network coding//SIGACMM06. Pisa: ACM Press, 2006: 243-254.
[2] Won J H, Kim C K. A downlink rate adaptation scheme in IEEE 802.11 WLANs using overhearing//ICOIN 2008. Busan: IEEE Press, 2008: 270-274.
[3] Yomo H, Popovski P. Opportunistic scheduling for wireless network coding[J]. IEEE Trans on Wireless Communications, 2009, 8(6): 2572-2576.
[4] Radunovic B, Gkantsidis C, Key P, et al. An optimization framework for opportunistic multipath routing in wireless mesh networks//INFOCOM 2008. Phoenix: IEEE Press, 2008: 241-245.
[5] Lin Zihuai, Vucetic B. Power and rate adaptation for wireless network coding with opportunistic scheduling//ISIT 2008. Toronto: IEEE Press, 2008: 21-25.
[6] Kim Y, de Veciana G. Is rate adaptation beneficial for inter-session network coding?//MILCOM 2008. San Diego: IEEE Press, 2008: 1-7.
[7] 王静, 刘景美, 刘向阳, 等. 基于网络编码的多播网络码字构造[J]. 北京邮电大学学报, 2008, 31(4): 98-101. Wang Jing, Liu Jingmei, Liu Xiangyang, et al. Construction of codes in multicast network based on network coding[J]. Journal of Beijing University of Posts and Telecommunications, 2008, 31(4): 98-101.
[8] 吕凌, 于宏毅. 适用于无线双向中继信道的机会协作网络编码[J]. 北京邮电大学学报, 2008, 31(4): 117-121. Lü Lin, Yu Hongyi. Opportunistic cooperative network-coding for wireless two-way relay channel[J]. Journal of Beijing University of Posts and Telecommunications, 2008, 31(4): 117-121.
[9] Huang Yong, Ghaderi M, Towsley D, et al. TCP performance in coded wireless mesh networks//SECON 2008. San Francisco: IEEE Press, 2008: 179-187.
[10] Ott T J, Kemperman J H B, Mathis M. The stationary behavior of ideal TCP congestion avoidance. . http://eprints.kfupm.edu.sa/71387/1/71387.pdf.
[11] Microsoft research. Self organizing wireless mesh networking. . http://research.microsoft.com/en-us/projects/mesh/.
[12] OmniPeek. WildPacket. . http://www.wildpacket.com.

[1]	WANG Pu, LIU Chao, BAO Jianrong, JIANG Bin. Information-Aware Layered Weighted Interference Cancellation Coded Caching [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 46-51.
[2]	HE Jian-hua, ZHAO Hui, XU Xiao-bin, YAN Lei, WANG Shang-guang. Data Collection Method of Space-Based Internet of Things Based on Improved Double Level Distributed LT Code [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 118-125.
[3]	WEN Wei. Routing Algorithm Based on Density Clustering for Delay Tolerant Network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 137-142.
[4]	YAO Jian-sheng, MA Chun-guang, YUAN Qi, LI Zeng-peng. A Broadcast Transmission Scheme for DTMSN Based on Intra-flow and Inter-flow Network Coding [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 18-23.
[5]	HUANG Kai-xiang, CHEN Yue, JIA Hong-yong, LAN Ju-long. An Aggregated Multicast Scheme in the Reconfigurable Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(5): 66-70.
[6]	LIU Huan-lin, HU Xiao-hui, CHEN Yong, ZHANG Sheng-feng. An Optical Multicast Node Architecture with Multi-Wavelength Conversion and Network Coding and Its Scheduling Respect to Minimal Conversion Degree [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 99-102,116.
[7]	SONG Xiao-quan, HU Peng, SUN Xu. Local Retransmission and Network Coding Based Reliability Transmission Mechanism [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(4): 54-58.
[8]	QIN Tuan-fa, LI Liang-liang, YAN Long, XING Jie, MENG Yun-fan. An Energy-saving Scheme for Wireless Sensor Networks based on Network Coding and Duty-Cycle [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(4): 83-87.
[9]	XIE Chui-yi, JIA Zhong-tian, QING Si-han, LUO Shou-shan, CHENG Ming-zhi. Semi-Random Linear Network Coding for Cloud Storage Redundancy [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(3): 30-34.
[10]	ZHU Yi-hua, TIAN Zhi-jian, CHI Kai-kai. Bandwidth Minimized Data Recovery Approach under Repair Time Constraint for Distributed Storage System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(3): 25-29.
[11]	LIU Huan-lin, QIN Liang, XIE Yun-hui. Optimization of Wavelength Bandwidth Allocation in Multi-Rate Layered Multicast [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(2): 60-63.
[12]	TIAN Xian-zhong, CHEN Qun, ZHU Jin-feng. Any-Path Coding-Aware Opportunistic Routing in Wireless Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(1): 46-49.
[13]	YANG Kui-wu, GUO Yuan-bo, ZHENG Kang-feng, YANG Yi-xian, ZHANG Dong-mei. An Efficient Broadcast Transmission Scheme for Delay Tolerant Mobile Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(1): 91-95.
[14]	XIAO Lin, YANG Ding-cheng. Optimal Resource Allocation in OFDM Two-Way Relay Network Using Physical-Layer Network Coding [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(6): 107-111.
[15]	MIAO Jie, HU Zheng, TIAN Hui, GUI Li, LU Lei. Load-Aware Cooperative Sleeping Energy Saving Algorithm for Heterogeneous Wireless Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(6): 97-101.

A Network Coding Scheme in Wireless Mesh Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments