一种基于预测的自适应机会网络消息转发策略-计算机应用研究.PDF

第３２卷第１１期 计 算 机 应 用 研 究 Ｖｏｌ３２Ｎｏ１１ ２０１５年１１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｎｏｖ．２０１５ 一种基于预测的自适应机会网络消息转发策略 ａ ｂ ａ 梁　泉 ，贺文武 ，张永晖 （福建工程学院ａ．信息科学与工程学院；ｂ．数理系，福州３５０１０８） 摘　要：针对机会移动网络数据转发机制进行了深入研究。机会移动传感网络以“存储—携带—转发”的方式 实现节点间通信，需要减少网络中消息总的副本数量，提高消息传递成功率。基于简单实用的原则，提出结合消 息副本率和与ｓｉｎｋ节点相遇概率的自适应消息转发策略（ａｄａｐｔｉｖｅｆｏｒｗａｒｄｉｎｇｓｔｒａｔｅｇｙ，ＡＦＳ）。当两个传感器相遇 时，首先更新各自的消息副本率和与ｓｉｎｋ节点相遇概率参数；随后以这两个参数为依据，确定消息是否转发及转 发方向。该方法可以有效提高消息传递成功率，降低网络中总体消息副本率，避免消息拥堵。实验结果表明，自 适应消息转发策略是有效的，能够获得良好的网络性能。 关键词：机会移动传感网；消息副本；相遇概率；消息转发 中图分类号：ＴＰ３９３．０４　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１５）１１３３７９０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１５．１１．０４２ Ｐｒｅｄｉｃｔｉｏｎｂａｓｅｄｓｔｒａｔｅｇｙｏｆｍｅｓｓａｇｅａｄａｐｔｉｖｅ ｆｏｒｗａｒｄｉｎｇｆｏｒｏｐｐｏｒｔｕｎｉｓｔｉｃｎｅｔｗｏｒｋｓ ａ ｂ ａ ＬｉａｎｇＱｕａｎ，ＨｅＷｅｎｗｕ，ＺｈａｎｇＹｏｎｇｈｕｉ （ａ．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅｓ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ｂ．Ｄｅｐｔ．ｏｆＭａｔｈｅｍａｔｉｃｓ＆Ｐｈｙｓｉｃｓ，ＦｕｊｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｆｕｚｈｏｕ３５０１０８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｐｐｏｒｔｕｎｉｓｔｉｃｍｏｂｉｌｅｓｅｎｓｏｒｎｅｔｗｏｒｋｓ，ｔｈｅｃｏｍｍｕｎｉｃａｔｉｏｎｓｃａｎｂｅａｃｃｏｍｐｌｉｓｈｅｄｂｙｔｈｅｗａｙｏｆ“ｓｔｏｒｉｎｇｔａｋｉｎｇｆｏｒ ｗａｒｄｉｎｇ”．Ｔｏａｃｈｉｅｖｅｔｈｅｇｏａｌ，ｉｔｉｓｎｅｃｅｓｓａｒｙｔｏｒｅｄｕｃｅｔｈｅｔｏｔａｌａｍｏｕｎｔｏｆｍｅｓｓａｇｅｃｏｐｉｅｓａｎｄｐｒｏｍｏｔｅｔｈｅｓｕｃｃｅｓｓｒａｔｉｏｏｆ ｍｅｓｓａｇｅｄｅｌｉｖｅｒｉｎｇ．Ｂａｓｅｄｏｎｔｈｅｐｒｉｎｃｉｐｌｅｏｆｓｉｍｐｌｉｃｉｔｙａｎｄｐｒａｃｔｉｃａｂｉｌｉｔｙ，ｔｈｅｐａｐｅｒｐｕｔｆｏｒｗａｒｄａｓｔｒａｔｅｇｙｏｆａｄａｐｔｉｖｅｆｏｒｗａｒｄ ｉｎｇｓｔｒａｔｅｇｙ（ＡＦＳ）ｆｏｒｍｅｓｓａｇｅｄｅｌｉｖｅｒｙｂｙｔｈｅｃｏｍｂｉｎａｔｉｏｎｗｉｔｈｍｅｓｓａｇｅｃｏｐｙｒａｔｉｏａｎｄｔｈｅｐｒｏｂａｂｉｌｉｔｙｏｆｍｅｅｔｉｎｇｓｉｎｋｎｏｄｅ． Ｆｉｒｓｔｌｙ，ｂｏｔｈｓｅｎｓｏｒｕｐｄａｔｅｄｔｈｅｉｒｍｅｓｓａｇｅｃｏｐｙｒａｔｉｏａｎｄｍｅｅｔｉｎｇｐｒｏｂａｂｉｌｉｔｙｒｅｓｐｅｃｔｉｖｅｌｙ．Ｓｕｂｓｅｑｕｅｎｔｌｙ，ｗｈｅｔｈｅｒｎｅｅｄｔｏｆｏｒ ｗａｒｄｔｈｅｍｅｓｓａｇｅａｎｄｔｈｅｆｏｒｗａｒｄｉｎｇｄｉｒｅｃｔｉｏｎｃｏｕｌｄｂｅｄｅｃｉｄｅｄａｃｃｏｒｄｉｎｇｔｏｔｈｅｓｅｔｗｏｐａｒａｍｅｔｅｒｓ．Ｔｈｉｓｓｔｒａｔｅｇｙｃｏｕｌｄｐｒｏｍｏｔｅ ｔｈｅｓｕｃｃｅｓｓｒａｔｉｏｏｆｍｅｓｓａｇｅｄｅｌｉｖｅｒｙａｎｄｒｅｄｕｃｅｔｈｅｔｏｔａｌａｍｏｕｎｔｏｆｍｅｓｓａｇｅｃｏｐｉｅｓｅｆｆｉｃｉｅｎｔｌｙ．Ａｔｔｈｅｓａｍｅｔｉ