基于预测的机会式网络编码

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

Abstract

Abstract:

Since pure theory network coding had some drawbacks in practical network,however current opportunistic network coding fully depends on overheard information.Thus,in a radically different way from network coding optimization,a novel opportunistic network coding scheme was proposed which was based on prediction (ONCP).The main idea of ONCP was firstly,arrival time of next packet in a node was predicted for the self-similarity of network traffic;:secondly,encoding time,waiting time for coding,transmission time and other factors were taken into account together to determine whether this packet was coded in this node.A theorem—maximum waiting time for was proved network coding in order to obtain throughput gain.Simulation results show that ONCP improves throughput by 15% compared to pure theory network coding and by 21% compared to traditional store-forward.ONCP can also effectively reduce energy consumption while improving throughput.

Key words: opportunistic network coding, prediction, throughput, maximum waiting time, EMD

Wai-xi LIU,Shun-zheng YU,Ying GAO,Xiao HU. Opportunistic network coding based on prediction[J]. Journal on Communications, 2013, 34(4): 36-46.

Figures/Tables 10

References 31

[1]	AHLSWEDE R , CAI N , LI S Y R , et al. Network information flow[J]. IEEE Transactions on Information Theory, 2000,46(4): 1204-1216.
[2]	LI S Y R , YEUNG R W , CAI N . Linear network coding[J]. IEEE Transactions on Information Theory, 2003,49(2): 371-381.
[3]	CHU X , JIANG Y . Random linear network coding for peer-to-peer applications[J]. Network,IEEE, 2010,24(4): 35-39.
[4]	刘外喜，余顺争，蔡君．安全的网络编码所面临的挑战和对策[J]．计算机科学， 2011,38(6):20-27. LIU W X , YU S Z , CAI J . Secure network coding:challenges and solution[J]. Computer Science, 2011,38(6):20-27.
[5]	HO T , LUN D S . Network Coding:an Introduction[M]. Cambridge Univ Pr, 2008.
[6]	CHAPORKAR P , PROUTIERE A . Adaptive network coding and scheduling for maximizing throughput in wireless networks[A]. Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking[C]. Montreal,QC,Canada, 2007. 135-146.
[7]	KATTI S , RAHUL H , HU W , et al. XORs in the air:practical wireless network coding[J]. IEEE/ACM Transactions on Networking (TON), 2008,16(3): 497-510.
[8]	LE J , LUI J , CHIU D M . DCAR:Distributed coding-aware routing in wireless networks[J]. IEEE Transactions on Mobile Computing, 2010,9(4): 596-608.
[9]	YOMO H , POPOVSKI P . Opportunistic scheduling for wireless network coding[A]. Proceedings of IEEE International Conference on Communications (ICC'07)[C]. Glasgow,Scotland, 2007. 5610-5615.
[10]	CUI T , CHEN L , HO T . Energy efficient opportunistic network coding for wireless networks[A]. Proceedings of the 27th Conference on Computer Communications[C]. Phoenix,AZ,USA, 2008. 361-365.
[11]	KIM Y , DE VECIANA G . Is rate adaptation beneficial for inter-session network coding[J]. IEEE Journal on Selected Areas in Communications, 2009,27(5): 635-646.
[12]	SENGUPTA S , RAYANCHU S , BANERJEE S . An analysis of wireless network coding for unicast sessions:the case for coding-aware routing[A]. Proceedings of 26th IEEE International Conerence on Computer Communications.IEEE(INFOCOM 2007)[C]. Anchorage,Alaska,USA, 2007. 1028-1036.
[13]	杨林，郑刚 . 无线多跳网中具有网络编码意识的机会路由协议[J]. 清华大学学报：自然科学版， 2011(10):1713-1717. YANG L , ZHENG G . Network coding aware opportunistic ro ing protocol in wireless multihop networks[J]. J Tsing hua Univ(Sci ＆Tech), 2011,50(10):1713-1717.
[14]	KIM T S , VURAL S , BROUSTIS I , et al. A framework for joint network coding and transmission rate control in wireless networks[A]. Proceedings of The 29th Conference on Computer Communications.IEEE (INFOCOM 2010)[C]. San Diego,CA,USA, 2010. 1-9.
[15]	KUMAR R , TATI S , DE MELLO F , et al. Network coding aware rate selection in multi-rate IEEE 802.11[A]. Proceedings of 18th IEEE International Conference on Network Protocols(ICNP 2010)[C]. Kyoto,Japan, 2010. 92-102.
[16]	CHEN W , LETAIEF K B , CAO Z . Opportunistic network codi g for wireless networks[A]. Proceedings of IEEE Internationa Conference on Communications (ICC'07)[C]. Glasgow,Scotland, 2007. 4634-4639.
[17]	Kim M , Médard M , O'Reilly U M , et al. An evolutionary approach to inter-session network coding[A]. Proceedings of The 28th Con nce on Computer Communications.IEEE (INFOCOM 2009)[C]. Rio de Janeiro,Brazil, 2009. 450-458.
[18]	黄政，王新 . 网络编码中的优化问题研究[J]．软件学报. 2009,20(5):1349-1361. HUANG Z , WANG X . Research on the optimization problems in network coding[J]. Journal of Software, 2009,20(5):1349-1361.
[19]	邓亮, 赵进, 王新 . 网络编码下的编码开销-链路开销联合优化[J]. 计算机研究与发展， 2010,47(3):390-397. DENG L , ZHAO J , et al. On the joint optimization of coding cost and link cost with network coding[J]. Journal of Computer h and Development, 2010,47(3):390-397.
[20]	LELAND W E , TAQQU M S , WILLINGER W , et al. On the self-similar nature of Ethernet traffic (extended version)[J]. IEEE/ACM Transactions on Networking, 1994,2(1): 1-15.
[21]	PAXSON V , FLOYD S . Wide area traffic:the failure of Poisson modeling[J]. IEEE/ACM Transactions on Networking(ToN), 1995,3(3): 226-244.
[22]	ABRY P , BORGNAT P , RICCIATO F , et al. Revisiting an old friend:on the observability of the relation between long range dependence and heavy tail[J]. Telecommunication Systems. 2010,43(3): 147-165.
[23]	LIU J , SHU Y , ZHANG L , et al. Traffic modeling based on FARIMA models[A]. Proceedings of the 1999 IEEE Canadian Conference on Electrical and Computer Engineering[C]. 1999. 162-167.
[24]	HUANG N E , SHEN Z , LONG S R , et al. The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis[J]. Proceedings of the Royal Society of London.Series A:Mathematical,Physical and Engineering Sciences, 1998,454(1971): 903-995.
[25]	高波，张钦宇，梁永生等. 基于 EMD 及 ARMA 的自相似网络流量预测[J]．通信学报, 2011,32(4):47-56. GAO B , ZHANG Q Y , LZANG Y S , et al. Predicting self-similar networking traffic based on EMD and ARMA[J]. Journal on Communications, 2011,32(4):47-56.
[26]	王婷 . EMD 算法研究及其在信号去噪中的应用[D]．哈尔滨: 哈尔滨工业大学, 2010. WANG T . Research on EMD Algorithm and Its Application in Signal denoising[D]. Harbin: Harbin Engineering University, 2010.
[27]	[EB/OL].
[28]	BORGNAT P , DEWAELE G , FUKUDA K , et al. Seven years and one day:sketching the evolution of internet traffic[A]. Proceedings of The 28th Conference on Computer Communications.IEEE (INFOCOM 2009)[C]. Rio de Janeiro,Brazil, 2009. 711-719.
[29]	LIU W , YAN Y . Self-similarity and heavy-tail of ICMP traffic[J]. Journal of Computers. 2012,7(12): 2948-2954.
[30]	PEZAROS D P , SIFALAKIS M , HUTCHISON D . On the long-range dependent behaviour of unidirectional packet delay of ireless traffic[A]. Global Telecommunications Conference(GLOBECOM'07).IEEE[C]. Washington,DC,USA, 2007. 2655-2660.
[31]	FLANDRIN P . Wavelet analysis and synthesis of fractional Brownian motion[J]. IEEE Transactions on Information Theory, 1992,38(2): 910-917.

Metrics

Recommended 0

No Suggested Reading articles found!

case	w与t- c的关系	w与w’的关系	w’与t- c的关系	等待时间	备注
1	w>t- c	w'<w	w'<t- c	w'=w-v	可以避免“错失编码机会”
2	w>t- c	w'<w	w'>t- c	0
3	w>t- c	w'>w	w'>t- c	0
4	w>t- c	w'>w	w'<t- c		不成立
5	w<t- c	w'<w	w'<t- c	w'=w-v
6	w<t- c	w'<w	w'>t- c		不成立
7	w<t- c	w'>w	w'>t- c	0	可以避免“无效等待”
8	w<t- c	w'>w	w'<t- c	w'= w+v

模块	计算时间开销/s	计算速度/(Mbit·s^{- 1})
EMD	10.203 7	47.041 8
ARMA Modeling	0.424 3	1 131.275 5
Predicting	0.186 6	2 572.347 3

Opportunistic network coding based on prediction

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 31

Related Articles 15

Metrics

Recommended 0

[1]	Debin WEI, Chengsheng PAN, Li YANG, Zuoren YAN. Adaptive random early detection algorithm based on network traffic level grade prediction [J]. Journal on Communications, 2023, 44(6): 154-166.
[2]	Zhiyong LUO, Yu ZHANG, Qing WANG, Weiwei SONG. Study of SDN intrusion intent identification algorithm based on Bayesian attack graph [J]. Journal on Communications, 2023, 44(4): 216-225.
[3]	Jian SHU, Jiawei SHI, Linlan LIU, Al-Kali Manar. Topology prediction for opportunistic network based on spatiotemporal convolution [J]. Journal on Communications, 2023, 44(3): 145-156.
[4]	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.
[5]	Youqing WU, Wenjing MA, Zhaoxia YIN, Yinyin PENG, Xinpeng ZHANG. Reversible data hiding in encrypted image based on bit-plane compression of prediction error [J]. Journal on Communications, 2022, 43(8): 219-230.
[6]	Jianxun LIU, Linghang DING, Guosheng KANG, Buqing CAO, Yong XIAO. Joint QoS prediction for Web services based on deep fusion of features [J]. Journal on Communications, 2022, 43(7): 215-226.
[7]	Hua LONG, Shumeng SU. Research on formant estimation algorithm for high order optimal LPC root value screening [J]. Journal on Communications, 2022, 43(6): 235-245.
[8]	Wenlong KOU, Yuyang ZHANG, Fenghua LI, Xiaogang CAO, Jiamin LI, Zhu WANG, Kui GENG. On-demand and efficient scheduling scheme for cryptographic service resource [J]. Journal on Communications, 2022, 43(6): 108-118.
[9]	Rong QIAN, Jianting XU, Kejun ZHANG, Hongyu DONG, Fangyuan XING. Research on HMM based link prediction method in heterogeneous network [J]. Journal on Communications, 2022, 43(5): 214-225.
[10]	Junyan HUO, Danni WANG, Yanzhuo MA, Shuai WAN, Fuzheng YANG. Efficient cross-component prediction for H.266/VVC based on lightweight fully connected networks [J]. Journal on Communications, 2022, 43(2): 143-155.
[11]	Junyan HUO, Ruipeng QIU, Yanzhuo MA, Fuzheng YANG. Reference frame list optimization algorithm in video coding by quality enhancement of the nearest picture [J]. Journal on Communications, 2022, 43(11): 136-147.
[12]	Qiuyang GU, Bao WU, Renyong CHI. Link prediction method based on the similarity of high path [J]. Journal on Communications, 2021, 42(7): 61-69.
[13]	Jian SHU, Qining WANG, Linlan LIU. UAV ad hoc network link prediction based on deep graph embedding [J]. Journal on Communications, 2021, 42(7): 137-149.
[14]	Taoshen LI, Li SUN, Zhe WANG. Optimal transmission strategy of diamond channel with limited battery capacity of source node [J]. Journal on Communications, 2021, 42(6): 158-170.
[15]	Yuntian FENG, Xia WU, Xiong XU, Rongqing ZHANG. Research on ionospheric parameters prediction based on deep learning [J]. Journal on Communications, 2021, 42(4): 202-206.