发明名称 一种新型的机会网络数据传输方法
摘要 本发明提出一种新型的机会网络数据传输方法,以一类由人携带,有无线通讯接口的便携设备组成的机会网络为应用场景,首先对源节点产生的消息,根据应用场景情况计算需要复制转发的总拷贝数,采用改进的离散时齐马尔可夫模型建模节点的移动轨迹,利用节点的历史移动信息预测节点之间的下次相遇时间和相遇概率,采用改进的Binary Spraying策略设计多拷贝路由机制,将消息转发给与目标节点相遇概率最大的节点,直到将消息传输给目标节点。本发明方法有效提高建模的准确性,提高数据的传输成功率,并能显著降低传输延时。
申请公布号 CN101977226A 申请公布日期 2011.02.16
申请号 CN201010523320.7 申请日期 2010.10.28
申请人 北京航空航天大学 发明人 牛建伟;郭锦铠;童超
分类号 H04L29/08(2006.01)I;H04L12/58(2006.01)I 主分类号 H04L29/08(2006.01)I
代理机构 北京永创新实专利事务所 11121 代理人 周长琪
主权项 1.一种新型的机会网络数据传输方法,其特征在于,包括如下步骤:步骤1:源节点y产生一个待传输的消息m,同时为该源节点y对应消息m生成一个标记值M,N表示消息m需要复制转发的总拷贝数,此时该源节点y为当前的携带消息m的节点;步骤2:判断当前的携带消息m的节点对应消息m的标记值是否为1,若是,转步骤5执行,若不是,执行步骤3;步骤3:当前携带消息m的节点与同一主场所中的邻居节点交换各自的历史移动信息,并根据历史移动信息中的记录产生时间值t<sub>rec</sub>,将存储在本地数据库中所遇到的邻居节点的历史移动信息进行更新,然后计算当前携带消息m的节点的各邻居节点以及该携带消息m的节点自身,与目标节点g在未来相遇的概率预测函数f(x),f(x)值越大表示节点x越适合作为消息m的转发节点;步骤4:当前携带消息m的节点选择步骤3中所得到的f(x)值最大的两个节点,将消息m分别转发给这两个节点,并删除自身的消息m,同时,设置这两个节点的消息m对应的标记值分别为<img file="FDA0000029924170000011.GIF" wi="234" he="54" />和<img file="FDA0000029924170000012.GIF" wi="257" he="54" />其中N<sub>c</sub>表示转发给这两个节点消息m的节点的标记值,所述的这两个节点成为当前携带消息m的节点,针对这两个节点分别转步骤2执行;步骤5:该当前携带消息m的节点与同一主场所中的邻居节点交换各自的历史移动信息,并更新存储在本地数据库中所遇到的邻居节点的历史移动信息,计算该当前携带消息m的节点的邻居节点以及该当前携带消息m的节点自身,与目标节点g的相遇概率预测函数f(x),然后把消息转发给f(x)值最大的节点;步骤6:判断步骤5转发的节点是否就是目标节点g,如果是,结束,如果不是,继续转步骤5执行。
地址 100191 北京市海淀区学院路37号