【摘要】 本发明提出了一种应用于间断连通自组织网络的概率路由方法，本发明的基本思想是利用间断连通自组织网络中节点移动的统计分布规律，按照用户消息指定的必需传输概率RDP以及传输延时进行预判是否产生消息副本，以及计算产生的消息副本的必要传输概率RDP的值，并对源消息中RDP值进行更新的过程。本发明保证了消息能够在所指定的送达时间内的，满足用户期望的必要传输概率RDP值，并且可以根据消息的RDP值和送达时间要求来控制消息的传输开销，摒弃了不必要的消息转发，从而有效的降低了间断连通自组织网络中的消息传输开销。 【专利类型】发明授权 【申请人】北京科技大学 【申请人类型】学校 【申请人地址】100083 北京市海淀区学院路30号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810114612.8 【申请日】2008-06-10 【申请年份】2008 【公开公告号】CN101291295B 【公开公告日】2010-11-24 【公开公告年份】2010 【授权公告号】CN101291295B 【授权公告日】2010-11-24 【授权公告年份】2010.0 【IPC分类号】H04L12/56; H04L12/28; H04W40/02 【发明人】周贤伟; 王建萍; 李咸宁; 杨裕亮; 安建伟 【主权项内容】一种基于间断连通自组织网络延时有限的概率路由方法，其特征在于：包括消息副本预判机制、消息副本概率计算机制、源节点概率更新机制，且三种机制顺序执行；在消息m的消息头中增加两个字段：必需送达概率RDP和必须送达时间RAT；1)消息副本预判机制，当网络节点A遇到了非目的节点B时，节点A通过消息副本预判机制来决定是否为节点B创建消息副本，该机制主要用来预判节点A是否需要产生消息副本，其步骤如下：步骤1：节点A向节点B发送确认消息，用来确认节点B中是否已经存在待转发的消息m，当节点B接收到此确认消息后，给节点A回复信息，当B已经存在消息m，此消息副本预判机制结束，当B中不存在消息m，消息副本预判机制进入步骤2；步骤2：节点A通过查找保存在自身节点上的平均相遇时间表，得到节点A与目的节点D之间的相遇时间τad，根据指数分布概率公式能计算出节点A与目的节点D之间的直接传输概率pdt为： dbounded≥0，其中λad＝1/ ad， ad为时间表中记录的节点A与D间的平均相遇时间；步骤3：比较消息m的RDP指标pm与pdt的大小，当pm≤pdt，不需要产生消息副本，消息副本预判结束；当pm＞pdt，则产生消息副本m’，通过消息副本概率计算机制得到m’的RDP指标pm’；2)消息副本概率计算机制，计算消息副本m’中RDP字段值pm’，步骤如下：步骤一：节点A利用Dijkstra最短路算法从平均相遇时间表中找出相遇节点B到目的节点D的最短路，并由公式计算得出节点B沿最短路将消息在延时dbounded内送达到目的节点D的概率pest，其中： 为节点B到D最短路上的相邻两点kiki+1间的平均相遇时间，ΔBD为节点B沿最短路径到节点D的端到端的传输延时；步骤二：由于源节点A到目的节点D的各条消息传输路径相互独立，则由消息副本预判机制所得到的直接传输概率pdt和源消息m的RDP值pm，通过公式Pn＝(Pm-Pdt)/(1-Pdt)计算 出消息副本m’的期望传输概率pn；步骤三：节点A比较pest和pn大小，将较小的数值赋给pm’，即：当pest≥pn，则pm’＝pn，将消息副本m’发送给节点B；当pest＜pn，则pm’＝pest，将消息副本m’发送给节点B；3)源节点概率更新机制，是更新源节点A中消息m的RDP字段值pm，更新过程为：由源消息m的必需送达概率pm和消息副本m’的必需送达概率pm’，根据公式Pm＝(Pm-Pm′)/(1-Pm′)计算得更新的消息m的必需送达概率pm。 FSB00000083839000011.tif, 20081011461281000013.jpg, 4.jpg, FSB00000083839000012.tif, FSB00000083839000013.tif, FSB00000083839000014.tif, FSB00000083839000015.tif 【当前权利人】北京科技大学 【当前专利权人地址】北京市海淀区学院路30号 【统一社会信用代码】121000004000022245 【引证次数】5.0 【被引证次数】1 【他引次数】5.0 【被他引次数】1.0 【家族引证次数】5.0 【家族被引证次数】15
