发明名称 一种机会网络下的数据分发方法
摘要 本发明提出一种机会网络下的数据分发方法。在信息请求阶段,采用带时间戳的周期性广播策略,提高了请求信息的传输效率,并且通过对请求信息的记录,为服务消息的分发提供了相对位置参考。在服务信息分发阶段,本发明根据服务信息的本身时间特性和请求信息的数目,定量的控制协同分发设备的个数,并且采用启发性策略,选取离请求设备相对较近的移动设备作为协同分发设备,减少了服务信息的分发时延,提高了数据分发效率,提高了机会网路下数据分发的实用性。
申请公布号 CN101232463B 申请公布日期 2010.08.11
申请号 CN200810100989.8 申请日期 2008.02.27
申请人 北京航空航天大学 发明人 牛建伟;周航;孙利民
分类号 H04L12/56(2006.01)I;H04L12/28(2006.01)I 主分类号 H04L12/56(2006.01)I
代理机构 北京永创新实专利事务所 11121 代理人 周长琪
主权项 一种机会网络下的数据分发方法,其特征在于,本方法包括如下步骤:步骤1:服务的请求设备周期性地广播请求信息,发送到机会网络中的中间设备;步骤2:若请求信息未到达请求失效期,且和信息源设备相遇,则该类请求信息转发给信息源设备;若与其余中间设备相遇且第一次收到该内容的请求信息,则保存请求信息并在(0,1)秒内随机选取一个时间广播,否则只更新请求时间和请求失效期,并不进行广播;而后将请求信息转发给信息源设备;若请求信息到达请求失效期,则抛弃该请求信息;步骤3:信息源设备首先根据具体应用服务的内容以及信息时效性设定一个分发周期,并且根据一个分发周期内请求设备数目计算协同分发设备数目,并分发服务信息;所述协同分发设备为中间设备中拥有服务消息的移动设备,与信息源一同进行服务信息的分发;步骤4:其余中间设备收到服务信息后,首先查看服务信息中的协同分发设备数目;若协同分发设备数目大于1,则保存该服务信息的一份拷贝,并将原服务信息的协同分发设备数目减1,然后将原服务信息转发给没有该消息的中间设备;若协同分发设备数目为1,则保存该服务信息;步骤5:若服务信息未过期,而且拥有服务信息的协同分发设备在移动过程中和请求设备相遇,则复制服务信息的一份拷贝给该请求设备,转到步骤6;否则直接转到步骤6;如果服务信息超过有效期,则抛弃该服务信息,本方法结束;步骤6:拥有服务信息的协同分发设备在移动过程中,若与保存的请求信息请求时间比本身大的中间设备相遇时,则将该服务信息转发给该中间设备,并把该中间设备作为新的协同分发设备,转到步骤7;否则直接转到步骤7;步骤7:协同分发设备将服务信息转发给请求设备,请求设备保存该服务信息,并停止广播请求信息;若该请求设备收到其他请求设备的请求信息,则将该服务信息复制拷贝给发送请求信息的请求设备;反之,方法结束。
地址 100083 北京市海淀区学院路37号