基于流内与流间网络编码的DTMSN广播传输机制

doi:10.13190/j.jbupt.2016-276

北京邮电大学学报 ›› 2017, Vol. 40 ›› Issue (5): 18-23.doi: 10.13190/j.jbupt.2016-276

基于流内与流间网络编码的DTMSN广播传输机制

姚建盛^1,2, 马春光², 袁琪², 李增鹏²

1. 吉林师范大学计算机学院, 吉林四平 136000;
2. 哈尔滨工程大学计算机科学与技术学院, 哈尔滨 150001

收稿日期:2016-11-08 出版日期:2017-10-28 发布日期:2017-11-21
作者简介:姚建盛(1980-),男,博士生,E-mail:yaojiansheng@hrbeu.edu.cn;马春光(1974-),男,教授,博士生导师.
基金资助:
国家自然科学基金项目（61472097）；高等学校博士学科点专项科研基金课题（博导类）（20132304110017）；黑龙江省自然科学基金项目（F201229）

A Broadcast Transmission Scheme for DTMSN Based on Intra-flow and Inter-flow Network Coding

YAO Jian-sheng^1,2, MA Chun-guang², YUAN Qi², LI Zeng-peng²

1. College of Computer, Jilin Normal University, Jilin Siping 136000, China;
2. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China

Received:2016-11-08 Online:2017-10-28 Published:2017-11-21

摘要/Abstract

摘要： 提出了一种基于流内与流间网络编码的延迟容忍移动传感器网络（DTMSN）高效广播传输机制.在该机制中，汇聚节点利用随机线性网络编码将原始数据处理成编码包，然后转发给传感器节点.传感器节点间利用一种优化的机会网络编码算法交换编码包.当传感器节点收到足够多的线性无关编码包时解码得到原始广播数据.理论分析和仿真实验表明，与仅基于随机线性网络编码的广播传输机制相比，该机制能进一步减小广播时延和网络负载.

关键词: 延迟容忍移动传感器网络, 广播传输, 网络编码, 随机线性网络编码, 机会网络编码

Abstract: An efficient broadcast transmission scheme based on intra-flow and inter-flow network coding in delay tolerant mobile sensor networks (DTMSN) was proposed. In the scheme, the sink nodes transform the original broadcast data into coded packets by utilizing random linear network coding, and then forward them to sensor nodes. Sensor nodes exchange the coded packets by employing an optimized opportunistic network coding algorithm. Once receiving enough independent coded packets, the sensor nodes can decode them and obtain the original broadcast data from the sink node. Analysis and simulation show that the scheme can further reduce broadcast delay and network cost than those schemes only based on random linear network coding.

Key words: delay tolerant mobile sensor networks, broadcast transmission, network coding, random linear network coding, opportunistic network coding

中图分类号:

TP393

姚建盛, 马春光, 袁琪, 李增鹏. 基于流内与流间网络编码的DTMSN广播传输机制[J]. 北京邮电大学学报, 2017, 40(5): 18-23.

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.

参考文献

[1] Wang Yu, Dang Ha, Wu Hongyi. A survey on analytic studies of delay-tolerant mobile sensor networks[J]. Wireless Communications & Mobile Computing, 2010, 7(10):1197-1208.
[2] Benhamida F Z, Bouabdellah A, Challal Y. Using delay tolerant network for the internet of things:opportunities and challenges[C]//2017 International Conference on Information and Communication Systems (ICICS2017). Irbid-Jordan:IEEE Press, 2017:252-257.
[3] 邱慧敏, 杨义先, 钮心忻. 无线传感器网络中广播通信的安全协议设计[J]. 北京邮电大学学报, 2006, 29(5):103-106. Qiu Huimin, Yang Yixian, Niu Xinxin. Security protocol design about broadcast in wireless sensor network[J]. Journal of Beijing University of Posts and Telecommunications, 2006, 29(5):103-106.
[4] Koushik CP, Vertrivelan P. Survey on opportunistic networks in delay tolerant mobile sensor networks[J]. International Journal of Engineering & Technology, 2016, 8(1):257-264.
[5] Zhang X, Neglia G, Kurose J, et al. Performance modeling of epidemic routing[J]. Computer Networks the International Journal of Computer & Telecommunications Networking, 2007, 51(10):2867-2891.
[6] 杨奎武, 郭渊博, 马骏, 等. 基于网络编码的延迟容忍移动传感器网络广播传输机制[J]. 电子与信息学报, 2012, 34(5):1239-1245. Yang Kuiwu, Guo Yuanbo, Ma Jun, et al. A netcoding-based delay-sensitive broadcast transmission scheme for delay tolerant mobile sensor networks[J]. Journal of Electronics & Information Technology, 2012, 34(5):1239-1245.
[7] 杨奎武, 郭渊博, 郑康锋, 等. 延迟容忍移动传感器网络高效广播数据传输机制[J]. 北京邮电大学学报, 2013, 36(1):91-95. Yang Kuiwu, Guo Yuanbo, Zheng Kangfeng, et al. An efficient broadcast transmission scheme for delay tolerant mobile sensor networks[J]. Journal of Beijing University of Posts and Telecommunications, 2013, 36(1):91-95.

[1]	王璞刘超包建荣姜斌. 信息感知的分层加权干扰消除编码缓存[J]. 北京邮电大学学报, 2023, 46(4): 46-51.
[2]	何建华, 赵辉, 徐晓斌, 闫蕾, 王尚广. 基于改进双层LT码的天基物联网数据收集方法[J]. 北京邮电大学学报, 2020, 43(6): 118-125.
[3]	温卫. 基于密度聚类的容迟网络路由协议[J]. 北京邮电大学学报, 2020, 43(5): 137-142.
[4]	黄恺翔, 陈越, 贾洪勇, 兰巨龙. 可重构网络体系下的组播机制[J]. 北京邮电大学学报, 2015, 38(5): 66-70.
[5]	刘焕淋, 胡晓慧, 陈勇, 张盛峰. 多波长转换结合网络编码的光组播结构和最小转换度调度[J]. 北京邮电大学学报, 2015, 38(3): 99-102,116.
[6]	宋小全, 胡鹏, 孙旭. 基于局部重传和网络编码的可靠性传输机制[J]. 北京邮电大学学报, 2014, 37(4): 54-58.
[7]	覃团发, 李亮亮, 闫龙, 邢杰, 蒙云番. 基于网络编码和占空比的无线传感器网络节能方案[J]. 北京邮电大学学报, 2014, 37(4): 83-87.
[8]	谢垂益, 贾忠田, 卿斯汉, 罗守山, 程明智. 适用于云存储冗余的半随机线性网络编码[J]. 北京邮电大学学报, 2013, 36(3): 30-34.
[9]	朱艺华, 田志坚, 池凯凯. 分布式存储系统中带宽最优的数据修复策略[J]. 北京邮电大学学报, 2013, 36(3): 25-29.
[10]	刘焕淋秦亮谢芸徽. 多速率分层光组播的波长带宽优化分配[J]. 北京邮电大学学报, 2013, 36(2): 60-63.
[11]	田贤忠陈群朱金凤. 无线网络中任意路径编码感知机会路由[J]. 北京邮电大学学报, 2013, 36(1): 46-49.
[12]	杨奎武郭渊博郑康锋杨义先张冬梅. 延迟容忍移动传感器网络高效广播数据传输机制[J]. 北京邮电大学学报, 2013, 36(1): 91-95.
[13]	肖霖, 杨鼎成. OFDM双向中继网络中基于网络编码的资源分配策略[J]. 北京邮电大学学报, 2012, 35(6): 107-111.
[14]	王蕾张国印马春光李想想. 传感网中以能量为中心的部分网络编码方案[J]. 北京邮电大学学报, 2012, 35(4): 107-111.
[15]	原泉周亚建赵明峰杨义先. 模拟网络编码双向中继窃听信道安全性能分析[J]. 北京邮电大学学报, 2012, 35(3): 112-115.

基于流内与流间网络编码的DTMSN广播传输机制

A Broadcast Transmission Scheme for DTMSN Based on Intra-flow and Inter-flow Network Coding

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价