容忍延迟网络中基于生灭模型的消息控制方法

Message Control Method Based on Birth and Death Model in Delay Tolerant Networks

  • 摘要: 提出了在多拷贝传递的基础上增加消息拷贝消除机制,合理地控制了网络中的消息拷贝数。在网络中根据节点相遇时消息拷贝数发生变化的特性,构造了消息拷贝数的离散时间的马尔可夫链,建立生灭模型,进一步验证并得出了平稳分布。通过仿真实验比较,相遇次数与时间基本上是线性关系,与理论模型极为相近。与传染路由比较,采用拷贝消除机制网络中的消息拷贝数有了明显的减少,消息成功传递率达到90%,适当增加延迟时间,能够达到100%。消息拷贝数的平稳分布与仿真实验中基本一致。

     

    Abstract: This paper presents a method of removing copy on the basis of multiple message copies to control message copies reasonably. With the variety characteristic of copies at the encounter of nodes in the networks, we construct the discrete time Markov chain of message copies and set up birth and death model, and then verify and obtain stationary distribution. Simulation result shows that the linear relationship between encounter number and time is almost same with that given by the theory model. In comparison with epidemic routing, the message copies decrease obviously, and the success delivery efficiency of message reaches 90% and even reaches 100% if the delay time is increasing.

     

/

返回文章
返回