PSN消息路由算法

　　随着手机等手持设备的大量普及，利用手持设备实现信息传输并提供网络服务功能的口袋交换网络（PSN，pocket switched network）受到了广泛的关注，它是一种由人随身携带的手持设备组成的特殊的延迟容忍网络（DTN，delay tolerance network）网络，由2005年剑桥大学和Intel研究院提出。它利用人类的移动性和局域连通性，采用“存储一携带一转发”的传输模式，利用节点移动而进入彼此的通信范围所产生的数据交换机会进行通信，在移动用户的设备之间传递数据。

　　在PSN（ pocket switched network）中实现数据传输成功率与传输延迟的有效平衡是当前有待解决的问题。提出一种基于社会属性的PSN路由算法-BridgingCom算法，该算法使用带有衰退机制的局部社区识别方法，引入桥接中心度（bridging centrality）作为中继节点的选择依据，将社会网络中节点重要性与移动社会网络的特征相结合，考虑了节点社区关系和节点活跃度对路由算法的影响。实验表明，该算法与现有经典算法相比能够获得较高的传输效率和较低的传输延迟。