【摘要】 本发明提出了一种机会网络下的数据传输方法。在网络局部区域拓扑较稳定的情况下,本方法采用一种由移动设备自组建立连通域的策略辅助路由。若拥有消息的移动设备与连通域内任意移动设备相遇时,可以将消息转发给连通域内最有可能和目标设备相遇的移动设备,以减少传输时延。同时,在数据传输过程中,本方法将基于复制和基于感知信息的传输策略结合起来,根据感知到的网络状况信息,动态地调整数据的复制和转发条件,在保证一定传输成功率的情况下,减小了数据传输过程中移动设备的能耗和网络负载,提高了移动设备间的转发效率,增强了机会网络下的数据传输的实用性,为上层的移动P2P应用提供了良好的网络支持。 【专利类型】发明授权 【申请人】北京航空航天大学 【申请人类型】学校 【申请人地址】100083 北京市海淀区学院路37号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810056948.3 【申请日】2008-01-28 【申请年份】2008 【公开公告号】CN101222438B 【公开公告日】2010-11-24 【公开公告年份】2010 【授权公告号】CN101222438B 【授权公告日】2010-11-24 【授权公告年份】2010.0 【IPC分类号】H04L12/56; H04L29/06; H04L12/705; H04L12/741; H04L45/18; H04L45/74 【发明人】牛建伟; 周航; 孙利民 【主权项内容】: 一种机会网络下的数据传输方法,其特征在于,本方法包括如下步骤:步骤一:感知信息收集;每个移动设备周期性地发送探测包,同时接收其它移动设备的探测包,并对接收的探测包进行统计和记录,计算移动设备的效用值,得到移动设备的感知信息表;效用值计算中,当消息目标设备确定且利用中间设备进行数据传输时,移动设备i效用值Uid计算公式为:Uid=F(-a1×T+a2×N)i为中间设备ID号,d为目标设备ID,T表示上次移动设备和目标设备的相遇时间,N表示移动设备和目标设备在一段时间的总相遇次数,a1和a2都是权重参数,F(·)为归一化函数;步骤二:根据感知的网络状况信息,判断邻近区域内的网络拓扑变化状况;当各邻居设备拓扑变化较稳定时,当前移动设备发出连通域建立请求来建立连通域,并标识自己为域头设备,其邻居设备将计算与域头设备的本次相遇时长来判断是否加入连通域以及转发建立请求;若邻居设备加入连通域,则将其效用值表和路径信息发送给域头设备,域头设备计算域内效用表和域内路径表,并发送给域内其余移动设备,以辅助数据传输;当各邻居设备拓扑变化不稳定时,直接转到步骤三;步骤三:数据源的移动设备首先设置数据消息的拷贝上限并设置原始消息为种子消息,拥有种子消息的移动设备根据本身的感知信息不断调整种子消息的拷贝上限,确定种子消息的复制状态;若种子消息的已拷贝数小于拷贝上限,则设置该种子消息为允许拷贝状态,否则,设置该种子消息为非拷贝状态;步骤四:拥有数据消息的移动设备周期性的发送效用值探测包,包内包含数据消息的目标地址;步骤五:邻居设备收到效用值探测包,若该移动设备是目标设备,则设置效用值为1并回复,此后拥有数据消息的移动设备将发送消息给该邻居设备,并转到步骤七;否则,若移动设备属于连通域内移动设备,则将与目标设备对应的连通域效用值回复给拥有数据消息的移动设备;若移动设备不属于连通域内移动设备,将感知信息表中与消息的目标地址对应的设备效用值打包成响应消息,回复给拥有数据消息的移动设备;步骤六:拥有数据消息的移动设备查看邻居设备的响应消息,若邻居设备效用值比该移动设备本身的效用值大一个转发门限,且消息处于允许拷贝状态,则拥有数据消息的移动设备将把种子消息转发给该邻居设备,并复制一份拷贝在原移动设备,转到步骤四;若消息处于非拷贝状态,则拥有数据消息的移动设备将该消息转发该邻居设备,不进行拷贝,并转到步骤四;若邻居设备效用值不比拥有数据消息的移动设备效用值大,则继续持有该消息,并不进行数据转发,并转到步骤四;步骤七:当目标设备收到消息后,发送带生存时间TTL的确认消息,用来消除网络中的冗余副本;否则目标设备继续等待,直至收到消息为止。 【当前权利人】北京航空航天大学 【当前专利权人地址】北京市海淀区学院路37号 【统一社会信用代码】12100000400011227Y 【引证次数】3.0 【他引次数】3.0 【家族引证次数】3.0 【家族被引证次数】29