发明名称 DTN或ICN网络上自适应变概率转发消息的方法
摘要 本发明属于网络通信技术领域,涉及一种DTN或ICN网络上自适应变概率转发消息的方法,包括:通过设定时间间隔值定义近期相遇节点;节点记录近期相遇节点的信息;依据该信息,当收到需缓存的消息后,节点统计近期相遇节点个数和该消息在近期相遇节点中含有的拷贝数;通过已知的相遇节点数和消息备份数对该消息的局部复制密度进行计算和记录;节点收到对消息的请求信息后,确定局部复制密度确定消息的转发概率;根据求得的转发概率对消息进行转发。本发明能够有效降低节点能耗,节约节点存储空间和链路带宽,实现整个DTN网络生命期的延长和性能的改善。
申请公布号 CN101695179B 申请公布日期 2013.04.24
申请号 CN200910070828.3 申请日期 2009.10.16
申请人 天津大学 发明人 金志刚;赵西满;张赛男;赵传栋
分类号 H04W28/00(2009.01)I 主分类号 H04W28/00(2009.01)I
代理机构 天津市北洋有限责任专利代理事务所 12201 代理人 程毓英
主权项 1.一种DTN或ICN网络上自适应变概率转发消息的方法,用于提高数据包投递率和减少节点能耗的自适应变概率转发消息,包括:(1)通过设定时间间隔值定义近期相遇节点;(2)节点记录近期相遇节点的信息;(3)依据该信息,当收到需缓存的消息后,节点首先判断自己是否是消息的目的节点,如果不是,计算近期相遇节点个数和该消息在近期所有通信节点中的拷贝数;(4)通过已知的相遇节点数和消息备份数对该消息的局部复制密度进行计算和记录;(5)设转发概率的上限为F<sub>limit</sub>,复制密度的阈值为ρ<sub>th</sub>,节点收到对消息的请求信息后,按照下列方法确定局部复制密度确定消息的转发概率:当局部复制密度小于等于ρ<sub>th</sub>时,消息备份将以此概率发送,当局部复制密度大于ρ<sub>th</sub>时,用局部复制密度和F<sub>limit</sub>组合计算转发概率,计算公式为:<maths num="0001"><![CDATA[<math><mrow><msub><mi>F</mi><mi>p</mi></msub><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>F</mi><mi>limit</mi></msub><mo>,</mo><msub><mi>LDensity</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>RT</mi><mo>)</mo></mrow><mo>&le;</mo><msub><mi>&rho;</mi><mi>th</mi></msub><mo>;</mo></mtd></mtr><mtr><mtd><msub><mi>F</mi><mi>limit</mi></msub><mrow><mrow><mo>(</mo><mfrac><mrow><mn>1</mn><mo>-</mo><msub><mi>LDensity</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>Rt</mi><mo>)</mo></mrow></mrow><mrow><msub><mi>LDensity</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>Rt</mi><mo>)</mo></mrow></mrow></mfrac><mo>)</mo></mrow><mo>,</mo><msub><mi>LDensity</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>Rt</mi><mo>)</mo></mrow><mo>></mo><msub><mi>&rho;</mi><mi>th</mi></msub><mo>;</mo></mrow></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths>其中,<img file="FSB00000933415100012.GIF" wi="497" he="123" />为指定消息的局部复制密度,Ci(Rt)表示在时间T内遇到的节点中携带消息i的备份总数,N(Rt)表示在时间T内遇到的节点总数;Rt=min(lastT,intervalT),其中lastT表示网络开始统计近期相遇节点数目和消息数目后的持续时间,intervalT为所设定的时间间隔值;(6)根据求得的转发概率对消息进行转发。
地址 300072 天津市南开区卫津路92号天津大学
您可能感兴趣的专利