计算机科学与探索 ›› 2019, Vol. 13 ›› Issue (5): 800-811.DOI: 10.3778/j.issn.1673-9418.1808020
严晔晴1,2,陈志刚1,2+,吴 嘉1,2,王磊磊1,2
YAN Yeqing1,2, CHEN Zhigang1,2+, WU Jia1,2, WANG Leilei1,2
摘要: 机会网络是一种具有延迟容忍网络特征的移动自组织网络。随着各种具有短距离通信功能的便携式移动设备的迅速普及,具有社会性的机会网络应用场景增多。机会网络中具有类似于节点聚集的现象,节点表现出的某些特征呈现出了社区结构的特性。然而,现有的路由算法没有考虑到节点社会性对网络中消息传递的影响,其传输成功率较低且造成大量的时延和网络开销。针对该问题提出了一种基于社区和社会性的数据转发机制,根据节点间的社会关系将网络划分成若干个社团结构,通过分析社区内节点的重要程度删除一些低效节点,并对这些社区结构进行再收缩,使社区结构紧密,提高传输效率。仿真结果表明,该算法相对Spray and Wait算法、PRoPHET算法和SCR算法(effective social relationship measurement and cluster based routing in mobile opportunistic networks),具有较高的传输成功率和较低的传输延迟。