带有编码冗余控制的机会网络数据转发机制

doi:10.11959/j.issn.1000-436x.2015059

摘要/Abstract

摘要：

网络编码方法能有效提高数据传输效率，但采用该方法的机会网络数据转发机制均未考虑传输中的编码数据迭代冗余副本控制问题。为了充分降低译码复杂度并减少迭代冗余副本，提出了相遇持续时间估计及编码机会感知方法，进而设计了带有传输容量估计的编码冗余控制数据转发机制。节点以分布式的方式感知数据编码机会，为不同扩散程度的数据确定相应的优先级，并根据传输容量估计结果完成转发控制，以充分利用节点间的相遇持续时间。结果表明，所提出机制有效地减少了网络中的冗余副本，使译码所需的数据量趋于理论上的最小值，改善了网络资源利用率。

关键词: 机会网络, 网络编码, 冗余控制, 传输容量

Abstract:

The network coding can improve network transmission efficiency. But most of the data forwarding mechanism does not consider the iteration redundancy control during data transmission. In order to reduce the complexity of decod-ing and iteration redundancy copies sufficiently in coding nodes limited network, the encounter duration estimating method and coding opportunity-aware method are proposed. Further, a data forwarding mechanism for coding redun-dancy control with communication capacity estimating method is designed. It can make full use of the encounter duration between nodes to forward the data, which has more coding opportunity and less than the community capacity. Further-more, the coding number of nodes is updated and the iteration redundancy in every generation is controlled. Experimental results show that, the mechanism could reduce the iteration redundancy in the network and minimize data amount re-quired by decoding, which tends to the theoretical minimum and improves the utilization of network resources.

Key words: opportunistic networks, network coding, redundancy control, transmission capacity

吴大鹏,楼芃雯,刘乔寿,熊余,王汝言. 带有编码冗余控制的机会网络数据转发机制[J]. 通信学报, 2015, 36(3): 63-74.

Da-peng WU,Peng-wen LOU,Qiao-shou LIU,Yu XIONG,Ru-yan WANG. Coding redundancy controlled data forwarding mechanism in opportunistic networks[J]. Journal on Communications, 2015, 36(3): 63-74.

图/表 12

图1

图2

图3

表1

图4

图5

图6

图7

图8

图9

图10

图11

参考文献 16

[1]	KHABBAZ M J , ASSI C M , FAWAZ W F . Disruption-tolerant net-working: a comprehensive survey on recent developments and persist-ing challenges[J]. IEEE Communications Surveys and Tutorials, 2012,14(2):607-640.
[2]	BULUT E , GEYIK S , SZYMANSKI B . Efficient routing in delay tolerant networks with correlated node mobility[A]. The 7th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems[C]. San Francisco, USA, 2010.79-88.
[3]	DALY E M , HAAHR M . The challenges of disconnected delay-tolerant MANET[J]. Ad Hoc Networks, 2010,8(2):241-250.
[4]	GAO W , LI Q H , ZHAO B , et al. Social-aware multicast in disruption-tolerant networks[J]. IEEE/ACM Transactions on Networking, 2012,20(5):1553-1566.
[5]	CONAN V , COMMUN T , CLARKSBURG M D , et al. Fixed point opportunistic routing in delay tolerant networks[J]. IEEE Journal on Selected Areas in Communications, 2008,26(5):773-782.
[6]	PAN D R , LIN M , CHEN L J , et al. An improved spray and wait with probability choice routing for opportunistic networks[J]. Journal of Networks, 2012,7(9):1486-1492.
[7]	HAN X , YANG Y W , WANG L . Performance of network coding protocol based epidemic routing[J]. Journal of Computer Applications, 2012,32(3):791-794,799.
[8]	樊凯，李令雄，龙冬阳．无线Mesh网中网络编码感知的按需无线路由协议的研究[J]．通信学报， 2009,30(1):128-134. FAN K , LI L X , LONG D Y . Study of on-demand cope-aware routing protocol in wireless Mesh networks[J]. Journal on Communications, 2009,30(1):128-134.
[9]	SONG Z M , SU J S , PENG W , et al. NTC:towards efficient network coding in delay tolerant networks[A]. The Fifth International Conference Innovative Mobile and Internet Services in Ubiquitous Computing[C]. Seoul, Korea, 2011.57-64.
[10]	SHABBIR A , SALIL S K . HUBCODE: hub-based forwarding using network. coding in delay tolerant networks[J]. Wireless Communications and Mobile Computing, 2013,13(9):828-846.
[11]	NARMAWALA Z , SRIVASTAVA S . MIDTONE: multicast in delay tolerant networks[A]. The Fourth International Conference on Communications and Networking[C]. Xian, China, 2009.1-8.
[12]	ZHANG J , CHEN Y P , MARSIC I . Network coding via opportunistic forwarding in wireless mesh networks[A]. Wireless Communications and Networking Conference[C]. 2008.1775-1780.
[13]	袁永琼，张军，王赟．无线多跳网络中网络编码感知的机会转发机制[J]．北京航空航天大学学报， 2012,38(5):648-653. YUAN Y Q , ZHANG J , WANG Y . Network coding-aware opportunis-tic forwarding mechanism in wireless multi-hop networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2012,38(5):648-653.
[14]	HAN B , PAN H , KUMAR V S , et al. Mobile data offloading through opportunistic communications and social participation[J]. IEEE Transactions on Mobile Computing, 2012,11(5):821-834.
[15]	KER?NEN A , OTT J , K?RKK?INEN T . The ONE simulator for DTN protocol evaluation[A]. Proceedings of 2nd International Conference on Simulation Tools and Techniques[C]. Rome, Italy, 2009.1-10.
[16]	PAN H , CROWCROFT J , YONEKI E . BUBBLE rap: social-based forwarding in delay-tolerant networks[J]. IEEE Transactions on Mobile Computing, 2011,10(11):1578-1589.

参数设定	参数数值
网络区域	4 500 m×3 400 m
网络仿真时间/h	12
节点通信方式	Bluetooth
数据分组间隔时间/s	25～35
节点缓存大小/MB	5
节点带宽/(kbit·s^-1)	250
节点总数	128
社区数	4
社区编码节点数	9
平滑系数	0.15
数据生存时间/m	300