基于社会组的高投递率机会网络路由协议.docxVIP

基于社会组的高投递率机会网络路由协议

1引言

1.1机会网络概述

机会网络是一种新型无线自组织网络，在这种网络中，节点并不总是保持持续的连接，而是依赖于节点之间的相遇机会进行数据传输。与传统的无线网络相比，机会网络更注重于节点的移动性和网络的动态性。它广泛应用于灾难救援、野生动物监测、车载网络等场景，有效解决了传统网络在动态环境下的传输难题。

1.2社会组在机会网络中的应用

社会组是机会网络中的一个重要概念，它将具有相似移动模式和相遇规律的节点划分为一个组。通过引入社会组的概念，可以有效地提高网络的传输效率和投递成功率。在机会网络中，社会组的应用主要体现在优化路由策略、降低节点通信开销以及提高数据传输可靠性等方面。

1.3研究目的与意义

本研究旨在提出一种基于社会组的高投递率机会网络路由协议，以提高机会网络的投递率和降低传输延迟。通过对社会组的构建与维护策略进行研究，设计出一种高效的路由协议，从而为机会网络在实际应用场景中的性能优化提供理论依据和技术支持。这项研究对于推动机会网络技术的发展，提高无线自组织网络在动态环境下的通信效率具有重要意义。

2相关工作与技术背景

2.1国内外研究现状

在机会网络（OpportunisticNetwork）的研究领域，近年来国内外学者进行了大量的研究。机会网络作为一种新型的移动自组织网络，其特点在于不需要预设固定的网络基础设施，通过节点之间的接触机会进行数据传输。国际上，针对机会网络的路由协议研究已经取得了一系列的成果，如Epidemic、SprayandWait、PROPHET等。这些路由协议通过不同的策略提高数据传输的投递率和降低延迟。

国内的研究则主要聚焦于结合中国特色的社会网络特征，对机会网络路由协议进行优化。例如，利用社交关系、移动模式等社会信息来提高网络的传输效率。在节点社会属性的研究中，不少学者尝试构建社会组，通过组内协作和优化组间传输，提升网络性能。

2.2技术背景与关键问题

机会网络路由协议的设计面临多个技术挑战和关键问题。首先是节点的高动态性，节点随时可能移动导致网络拓扑不断变化，这对路由协议的设计提出了很高的要求。其次是资源限制问题，节点的处理能力、存储能力和能源都是有限的，如何在有限资源下实现高效的数据传输是研究的核心。

关键问题主要包括以下几点：

拓扑变化适应性：如何快速适应网络拓扑的变化，保证数据传输的持续性和高效性。

拥塞控制：在节点相遇频率高的区域，如何避免或减少网络拥塞。

数据复制控制：在保证投递率的同时，如何有效控制数据的复制次数，避免浪费有限的存储资源。

能量效率：如何设计节能的路由策略，延长网络的生命周期。

针对这些技术背景和关键问题，基于社会组的路由协议设计显得尤为重要，它能够利用社会属性带来的稳定性，有效提高数据传输的投递率，并解决或缓解上述问题。

3.社会组构建与维护策略

3.1社会组的定义与构建方法

社会组是基于节点间的社会关系和接触规律构建的网络群体。在机会网络中，社会组通过节点间的相遇历史、通信频率、共同兴趣等因素进行划分，以提高消息投递的效率和准确性。构建社会组的方法主要分为以下几步：

节点属性收集：收集节点的静态属性（如地理位置、移动模式等）和动态属性（如相遇频率、通信成功率等）。

相似度计算：通过计算节点间的属性相似度，评估它们之间的社会关系强度。

聚类算法应用：应用聚类算法如K-means、DBSCAN等，将相似度较高的节点划分为一个社会组。

动态调整：根据节点的行为变化和组内外的通信效率，动态调整社会组成员。

3.2社会组的维护策略

社会组的维护是确保组内节点有效通信和消息高效传递的关键。

3.2.1节点加入策略

当新节点出现或现有节点属性发生变化时，需要制定相应的加入策略：

阈值判定：设定相似度阈值，当节点与某社会组的相似度超过该阈值时，考虑将其加入该组。

组内投票：由社会组内的节点对新加入的节点进行投票，根据投票结果决定是否接纳新成员。

历史记录分析：分析新节点与组内节点的历史接触记录，预测未来的接触可能性，以决定是否加入。

3.2.2节点退出策略

节点的退出可能由于多种原因，如移动模式改变、通信效率下降等。以下为节点退出策略：

效率评估：定期评估节点在组内的通信效率，低于某一标准的节点将被建议退出。

组内共识：当节点请求退出或被建议退出时，通过组内共识机制决定是否同意其退出请求。

动态调整：根据网络拓扑和节点属性的变化，动态调整社会组成员，优化组内通信结构。

通过上述的社会组构建与维护策略，可以为机会网络中的消息传递提供一个稳定且高效的基础，从而为后续的路由协议设计打下坚实基础。

4.高投递率机会网络路由协议设计

4.1路由协议概述

在机会网络中，由于节点移动的随机性和网络的不稳定性，设