[发明专利]一种机会网络数据转发方法

摘要

本发明揭示了一种机会网络数据转发方法，通过不同区域类型节点的访问频率，确定区域模型；以及根据确定的区域模型，并通过马尔科夫决策算法选择节点，本发明充分考虑区域类型之间的差异性，通过给每个区域添加权重的方式得到节点的权值，从而量化了节点传输能力的大小。另外，本发明利用马尔科夫决策算法设计出基于最优化模型的数据转发策略，并将数据以较大概率转发给传输能力较强的相遇节点，并具有较低的转发代价、较高数据送达率及较低的数据传输时延。

主权项

1.一种机会网络数据转发方法，其特征在于：通过节点对不同类型区域的访问频率不同，确定区域模型；以及根据确定的区域模型，并通过马尔科夫决策算法选择节点，包括如下步骤：S1：初始化网络，将网络等分为K个矩形区域并随机分配区域类型，并定义节点归属区域、节点相邻区集、归属区之间的物理距离、区域相关性及区域权重的概念；S2：根据马尔科夫决策算法选择是否将携带数据节点中的数据转发给n(1≤n≤2)个相遇节点，马尔科夫决策算法的具体细节为决策时刻、可能的状态、可用的行动集、报酬值及转移概率；S3：携带数据节点相遇到未携带数据节点数m小于等于F‑1个并且转发数n小于2时，重复步骤S2，F为马尔科夫决策阶段数且F＝F‑m；当n＝0并且m＝F时，数据转发给当前相遇的未携带数据的节点；S4：如果数据包已经传送到目的区域，传输过程将被终止，算法停止；否则，在下一个时隙，重复步骤S2和步骤S3。