BridgingCom：社会属性优化的PSN路由算法

"基于社会属性的PSN消息路由算法 - 曹玖新，陈高君，杨婧，朱子青，刘波 - 东南大学计算机科学与工程学院" 在无线移动环境中的Pocke Switched Network (PSN)，也称为Delay Tolerant Network (DTN) 中，数据传输的成功率与传输延迟之间的平衡是至关重要的挑战。传统的路由算法可能无法充分应对这种环境的动态性和不稳定性。针对这一问题，研究者提出了BridgingCom算法，这是一种创新的社会属性导向的PSN路由策略。 BridgingCom算法的核心在于利用社会网络理论，特别是节点的社区关系和活跃度，来优化路由选择。它引入了一个带有衰退机制的局部社区识别方法，这允许算法随着时间推移适应网络结构的变化。衰退机制确保了算法能够动态地处理节点的临时性连接和断开，这对于移动环境中的网络特别重要。 算法的关键创新点在于引入了桥接中心度概念。桥接中心度衡量的是一个节点在不同社区间连接的重要性，这样的节点能够有效地在社区之间传递信息，从而提高整体的数据传输效率。通过考虑桥接中心度，BridgingCom算法能够在选择中继节点时，优先选取那些能有效跨越社区边界的节点，从而提高数据包的传播范围和减少中间跳数，进一步降低传输延迟。 此外，BridgingCom还综合考虑了节点的活跃度。活跃度高的节点更有可能保持在线状态并与其他节点交互，因此，选择这些节点作为中继可以增加数据包成功传输的可能性。结合社区结构和节点活跃度，BridgingCom实现了更智能的路由决策，提升了整个网络的性能。 实验结果表明，BridgingCom算法相比于传统路由算法如 Epidemic、FIB-Replica 和 Greedy Perimeter Stateless Routing (GPSR) 等，能够显著提高数据传输效率，同时降低传输延迟。这验证了算法设计的合理性，并显示了其在移动社交网络中的应用潜力。 BridgingCom算法是PSN和DTN领域的一个重要进展，它将社会网络分析的概念引入到路由策略中，为解决移动环境下的数据传输问题提供了新的视角和解决方案。这一工作对于未来无线网络的设计和优化具有深远的意义，特别是在低连通性或不可靠网络条件下的数据通信。