计算机科学与探索 ›› 2016, Vol. 10 ›› Issue (1): 82-92.DOI: 10.3778/j.issn.1673-9418.1504001

• 网络与信息安全 • 上一篇    下一篇

基于马尔可夫决策过程的机会网络转发策略

张  杨1,2,王小明1,2+,林亚光1,2,张  丹1,2   

  1. 1. 现代教学技术教育部重点实验室,西安 710119
    2. 陕西师范大学 计算机科学学院,西安 710119
  • 出版日期:2016-01-01 发布日期:2016-01-07

Message Forwarding Strategy Based on Markov Decision Process in Opportunistic Networks

ZHANG Yang1,2, WANG Xiaoming1,2+, LIN Yaguang1,2, ZHANG Dan1,2   

  1. 1. Key Laboratory of Modern Teaching Technology, Ministry of Education, Xi’an 710119, China
    2. School of Computer Science, Shaanxi Normal University, Xi’an 710119, China
  • Online:2016-01-01 Published:2016-01-07

摘要: 在机会网络节点随机移动的场景中,提高路由算法性能评价中的投递率,控制开销率,降低平均迟延是持续的研究方向。由于目前机会网络结构稀疏和拓扑多变,单副本路由转发策略效率较低。通过结合花粉布朗运动与机会网络节点的随机运动的相似性,并分析节点随机运动的规律,定义了一种基于马尔可夫决策过程的节点转发策略。该策略在平均延时适当增加的情况下,可以有效控制网络开销率,提高消息投递率。最后通过仿真实验验证了理论模型的正确性。

关键词: 机会网络, 马尔可夫决策, 投递率

Abstract: To improve the delivery rates, control overhead rates and reduce the average delay is the ongoing research in the random opportunistic networks moving scenes. Due to the opportunistic network structure is sparse and the network topology is variable, the efficiency of single copy routing forwarding strategy is very low. This paper defines a forwarding strategy based on Markov decision by combining the similarity between Brownian motion of pollen and nodes random movement in opportunity networks and analyzing the law of the random motion of nodes. In the case of an appropriately growing average delay, the strategy can control the overhead rates and advance the delivery rates. Finally, this paper verifies the correctness of the theoretical models by simulation experiments.

Key words: opportunistic network, Markov decision, delivery rate