北京邮电大学学报

  • EI核心期刊

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

• 论文 • 上一篇    下一篇

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

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

  1. 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-sheng1,2, MA Chun-guang2, YUAN Qi2, LI Zeng-peng2   

  1. 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

摘要: 提出了一种基于流内与流间网络编码的延迟容忍移动传感器网络(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

中图分类号: