主权项 |
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>≤</mo><msub><mi>ρ</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>ρ</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)根据求得的转发概率对消息进行转发。 |