异构延迟容忍移动传感器网络中基于转发概率的数据传输  

Data Delivery for Heterogeneous Delay Tolerant Mobile Sensor Networks Based on Forwarding Probability

作　　者：刘唐[1,2,3] 彭舰[2,3] 杨进[4] 

机构地区：[1]四川师范大学基础教学学院,四川成都610068 [2]四川大学计算机学院,四川成都610065 [3]网络与交换国家重点实验室(北京邮电大学),北京100876 [4]乐山师范学院计算机学院,四川乐山614000

出　　处：《软件学报》2013年第2期215-229,共15页Journal of Software

基　　金：国家自然科学基金(61003310);中国博士后科学基金(2011M501419);四川省教育厅科研项目(10ZB005);北京邮电大学网络与交换国家重点实验室开放项目(SKLNST-2010-1-03)

摘　　要：提出了一种基于转发概率的动态数据转发策略:FPAD(forwarding probability-based adaptive data deliveryalgorithm).FPAD适用于由不同类型传感器节点构成的可监测不同对象的异构延迟容忍移动传感器网络HDTMSN(heterogeneous delay tolerant mobile sensor network).在这种网络中,各类节点拥有不同的通信能力、运动速度与消息存储能力,并且获取的数据消息具有不同的大小和不同的延迟容忍度.针对异构网络的特点,FPAD一方面根据节点能量消耗和消息传输延迟计算出节点的传输概率和转发概率,并以此进行数据消息的传输;另一方面,提出根据消息当前的延迟容忍度作为消息丢弃依据的消息队列管理机制.仿真实验结果表明,与现有的几种数据传输算法相比,FPAD的数据传输成功率更高、传输延迟更小,而且网络寿命相对较长.This paper proposes a data gathering algorithm—FPAD （forwarding probability-based adaptive data delivery algorithm）. FPAD applies to HDTMSN （heterogeneous delay tolerant mobile sensor network）, which is composed by different nodes monitoring different objects. In such networks, nodes of different kinds have different communication capabilities, motor speed, and information storage capacity, and the data obtained have different sizes and delay tolerances. In terms of the characteristics of HDTMSN, FPAD, onthe one hand, calculates nodes transmitting and forwarding probability, and then forwards messages according to nodes energy consumption and message transmission delay. On the other hand, it proposes message queue management mechanism based on the current delay tolerance of the message. Simulation results show that compared with the existing algorithm of data transmission, FPAD has a higher delivery ratio and smaller delivery delay, and it has a relatively longer network lifetime.

关 键 词：异构延迟容忍移动无线传感器网络 数据收集 动态数据传输 转发概率 队列管理 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]