数据速率匹配的网络编码优化机制

doi:10.3969/j.issn.1000-436x.2013.11.012

Abstract

Abstract:

The network coding optimization mechanism OMNR(optimization mechanism for network-coding based on rate-match) was proposed. The mechanism achieves the rate m olution of the linear programming func-tion on data transport rate and the introduction of the data ticket parameter in coding-aware multi-path routing. And the dynamic adjustment on rate match process was achieved by the probability detection of the decoding delay of data gener-ation that reflects data decoding state in destination nodes. The real-time measurement on the data transport round-trip delay in routing selection and acknowledgement information in network coding guarantees the data transport reliability. Theoretic analysis and simulation show the validity and reliability of the model.

Key words: network coding, coding opportunity, rate match, data transport reliability

Zan-qiang DONG,Su-bin SHEN,Yan-qin MAO. Optimization mechanism for network-coding based on rate-match[J]. Journal on Communications, 2013, 34(11): 100-111.

Figures/Tables 9

References 19

[1]	AHLSWEDE R , CAI N , LI S Y , et al. Network information flow[J]. IEEE Trans on Information Theory, 2000,46 (4): 1204-1216.
[2]	LUN D S , KOETTER R . Achieving minimum-cost multicast.: a de-centralized approach based on network coding[A]. Proc IEEE IN-FOCOM 2005[C]. Miami,FL,USA, 2005.1607-1617.
[3]	AGARWAL A , CHARIKAR M . On the advantage of network coding for improving network throughput[A]. 2004 IEEE Information Theory Workshop[C]. San Antonio,TX, USA, 2004.247-249.
[4]	HO T , MEDARD M , SHI J , et al. On randomized network coding[A]. Proc of 41st Annual Allerton Conference on Communication Control and Computing[C]. Monticello, IL, USA, 2003.1-10.
[5]	KATTI S , RAHUL H , HU W , et al. Xors in the air:practical wireless net-work coding[J]. IEEE/ACM Trans on Networking, 2008,16 (3): 497-510.
[6]	SEFEROGLU H , MARKOPOULOU A . Delay-optimized network coding for video streaming over wireless networks[A]. of IEEE Intl Conf on Communication(ICC)[C]. Cape Town, South Africa, 2010.1-5.
[7]	CHIEOCHAN S , HOSSAIN E , ISSARIYAKUL T , et al. Opportunistic network coding and dynamic buffer allocation in a wireless butterfly network[A]. Proc of IEEE GLOBECOM 2009[C]. Honolulu, Hawaii, USA, 2009.1-6.
[8]	MAHMINO A , LACAN J , FRABOUL C . Guaranteed packet delay with network coding[A]. Proc of IEEE 5th Ann Communications So-ciety Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops[C]. San Francisco, CA, USA, 2008.1-6.
[9]	DIGGAVI S N , AL-DHAHIR N , STAMOULIS A , et al. Great expecta-tions: the value of spatial diversity in wireless networks[J]. IEEE Journals ＆Magazines, 2004,92 (2): 219-270.
[10]	LANEMAN J N . Network coding gain of cooperative divers ty[A]. Proc of IEEE Military Communications Conference[C]. Monterey, CA, USA, 2004.106-112.
[11]	KIM T S , VURAL S , BROUSTIS I , et al. A framework for joint net-work coding and transmission rate control in wireless networks[A]. Proc of IEEE INFOCOM 2010[C]. San Diego, CA, USA, 2010.1-9.
[12]	ROH H T , LEE J W . Network coding-aware flow control in wireless ad-hoc networks[A]. Proc of IEEE Wireless Communications Networking Conference(WCNC 2009)[C]. Budapest, Hungary, 2009.1-6.
[13]	YAN Y , ZHAO Z , ZHANG B , et al. Rate-adaptive coding-aware multiple path routing for wireless mesh networks[A]. Proc of IEEE GLOBECOM 2008[C]. Piscataway, NJ, USA, 2008.1-5.
[14]	SHRADER B , BABIKYAN A , JONES N M , et al. Rate control for network-coded multipath relaying with time-varying connectivity[J]. IEEE Journal on Selected Areas in Communications, 2011,29 (5): 1106-1117.
[15]	ZHANG J , ZHANG Q . Cooperative network coding-aware routing for multi-rate wireless networks[A]. Proc of IEEE INFOCOM 2009[C]. Riode Janeiro, Brazil, 2009.181-189.
[16]	REDDY V , SHAKKOTTAI S , SPRINTSON A , et al. Multipath wire-less network coding: a population game perspective[A]. Proc of IEEE INFOCOM 2010[C]. San Diego, CA, USA, 2010.1-9.
[17]	LE J , LUI J C , CHIU D . DCAR: distributed coding-aware routing in wireless networks[J]. IEEE Trans on Mobile Computing, 2010,9 (4): 596-608.
[18]	ZOU J , XIONG H , LI C , et al. Prioritized flow optimization with multi-path and network coding based routing for scalable multirate multicasting[J]. IEEE Transactions on Circuits and Sys ms for Video Technology, 2011,21 (3): 259-273.
[19]	PAN P . Network Information Theory[M]. Beijing: Tsinghua University Press 2009.

Metrics

Recommended 0

No Suggested Reading articles found!

实验参数	参数值
MAC协议	IEEE 802.11
模拟实验区域尺寸	1 000 m×1 000 m
节点数量	100~400
LAN模式	Wave LAN
节点最大传输范围	200~500 m
数据流数量	10~40
实验次数	20
传播损耗系数	2

Optimization mechanism for network-coding based on rate-match

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 19

Related Articles 15

Metrics

Recommended 0

[1]	Ke LAI, Jing LEI, Wei LIU, Lei WEN. HARQ scheme for sparse code multiple access based on network coding [J]. Journal on Communications, 2022, 43(9): 57-69.
[2]	Junyi YANG, Bo LI, Qinyu ZHANG. Resource optimization for UAV relay networks based on physical-layer network coding [J]. Journal on Communications, 2021, 42(9): 12-20.
[3]	Guangjun LIU, Wangmei GUO, Jinbo XIONG, Ximeng LIU, Changyu DONG. Lightweight privacy protection data auditing scheme for regenerating-coding-based distributed storage [J]. Journal on Communications, 2021, 42(7): 220-230.
[4]	Jun YIN, Xueqi SHA, Lei WANG, Dengyin ZHANG, Yuwang YANG. Research on linear solvability of network coding based cooperative recovery scheme [J]. Journal on Communications, 2021, 42(5): 216-229.
[5]	Baoxing PU,Zhiyi MO. Construction method of double unicast network coding [J]. Journal on Communications, 2020, 41(9): 92-103.
[6]	Huifang YU,Wen LI. Homomorphic signature schemes for single-source and multi-source network coding [J]. Journal on Communications, 2019, 40(11): 112-121.
[7]	Yue CHEN,Longjiang WANG,Xincheng YAN,Xinyue ZHANG. Mimic storage scheme based on regenerated code [J]. Journal on Communications, 2018, 39(4): 21-34.
[8]	Shuaifang XIAO,Yunfei GUO,Kaizhi HUANG,Liang JIN. Cooperative secret key generation for multi-hop relaying systems in Internet of things [J]. Journal on Communications, 2018, 39(3): 86-94.
[9]	Hao WU,Cheng-zhe LAI,Jiu-lun FAN,Jian-hua LIU. Data update algorithm based on secure network coding in cloud environment [J]. Journal on Communications, 2017, 38(5): 121-127.
[10]	Long-jiang WANG,Yue CHEN,Xin-cheng YAN,Kai-xiang HUANG. Differential data update scheme on network-coding-based cloud storage system [J]. Journal on Communications, 2017, 38(3): 154-164.
[11]	Rui-feng GAO,Xiao-dong JI,Zhi-hua BAO,Shi-bing ZHANG,Chen XU. Denoise-and-forward based adaptive diversity scheme for physical-layer network coding with multiple relay node [J]. Journal on Communications, 2017, 38(2): 81-93.
[12]	gang CHENZhi,jian SHENXiao,Li LIU. Minimal coding cost and low delay multicast routing of wireless mesh networks [J]. Journal on Communications, 2016, 37(1): 10-16.
[13]	HANGFeng-jun S,juan GONGWen,Zhe GENG. MAC mechanism based on link prediction and network coding [J]. Journal on Communications, 2016, 37(1): 17-27.
[14]	Xiao-jian SHEN,Zhi-gang CHEN,Li LIU. Load balancing multicast routing based on network coding in wireless mesh network [J]. Journal on Communications, 2015, 36(4): 90-95.
[15]	Bao-feng JI,Kang SONG,Yi WANG,Yong-ming HUANG,Lv-xi YANG. Cooperative transmission scheme of relay selection combined with network coding and its performance analysis [J]. Journal on Communications, 2015, 36(3): 41-51.