English
ESRS: An Ecient and Secure Relay Selection Algorithm for Mobile Social Networks
文件大小：
332k
资源说明：移动社会网络（Mobile Social Networks, MSNs）已经成为人们通信服务不可或缺的一部分。人们使用智能手机、平板电脑以及笔记本电脑等移动设备通过WiFi、互联网以及3G/4G移动网络实现无处不在的通信服务。当这些基础网络设施不可用时，这些设备可以通过彼此之间的机会性相遇形成自组织网络，从而实现用户之间的通信，这样的网络被称作移动社会网络（MSN）。在MSN中，寻找合适的中继设备（relays）和建立有效的路由路径对于信息传播起着至关重要的作用。
尽管在MSN中的中继选择研究已经非常广泛，但很少有研究考虑了防止信息泄露给非目标用户的基本问题。据我们所知，之前的工作并没有在MSN中的中继选择中同时考虑传输延迟（即效率）和信息泄露概率（即安全性）。因此，本研究的目标是设计一种既高效又安全的中继选择算法，以在减少对其他用户的信息泄露概率的同时，保证合法用户之间的通信。
在文章中提出了一种基于网络形成博弈的中继选择算法，命名为ESRS（Efficient and Secure Relay Selection）。作者定义了用户们的游戏收益函数，设计了游戏的演变规则，并证明了所形成的网络结构的稳定性。为了验证ESRS算法的性能，进行了广泛的仿真模拟，使用了合成数据和真实世界数据进行了测试。测试结果表明，与其他算法相比，ESRS算法通过在效率和安全之间取得平衡，性能更优。
文章的第一部分，也就是引言，描述了移动社会网络的背景和寻找合适中继的重要性。当基础设施不可用时，移动设备可以自组织成网络，以利用设备间的机会性相遇来实现通信。在这种情况下，选择合适的中继和构建合适的路由路径对于信息的有效传播至关重要。
ESRS算法提出的目标是在MSN中，通过考虑信息泄露的问题来设计一种新的中继选择策略。由于MSN的分布式特点和移动性，传统的路由策略并不总是适用。因此，需要一种新的机制，能够在保证高效传输的同时，尽量减少信息泄露的可能性。ESRS通过博弈论的方法来模拟MSN中的用户行为，并引导他们通过合作达成最优的中继选择和路由决策。
ESRS算法中提到的网络形成博弈是博弈论中的一个概念，其中每个用户都是博弈中的一个参与者，他们会基于自身的收益函数来做出选择。在ESRS算法中，收益函数被定义为考虑了通信效率和安全性两个因素的函数。用户需要在保证通信效率（降低传输延迟）和保证通信安全（降低信息泄露概率）之间找到平衡。
文章还提到，ESRS算法的稳定性需要得到证明。在博弈论中，稳定性的概念是指，当所有参与者都选择了最优策略后，没有参与者能够单方面改变自己的策略以获得更高的收益。这是非常关键的，因为只有当网络结构稳定时，MSN中的用户才能有信心按照ESRS算法的推荐进行中继选择和路由建立。
通过大量的模拟和测试，证明了ESRS算法相较于其他现有的算法在效率和安全性之间的平衡性方面具有显著优势。这表明ESRS算法能够有效处理MSN中的中继选择问题，并且在提高效率的同时，还能够控制信息泄露的风险，这对MSN的实际应用具有重要的意义。
本源码包内暂不包含可直接显示的源代码文件，请下载源码包。
