移动社会网络中高性能消息传输算法与缓存管理机制研究

发布时间：2021-11-22 09:18

　　随着短距离无线通讯技术的飞速发展以及移动手持智能设备的大量普及,移动无线网络逐渐被人们所接受,一种利用移动智能设备附带的Wi-Fi或蓝牙接口等使设备建立连接并组成网络,实现设备间消息数据直接传输服务的移动社会网络受到了研究学者们的广泛关注。移动社会网络由人随身携带的移动设备构成,具有社会网络的社会性和移动通讯网络的移动性。与容迟网络类似,移动社会网络中往往不存在稳定的端到到连接,网络中的消息需要依靠节点移动带来的相遇机会进行通讯。源节点产生消息以后,会将消息存储在自身的缓存空间中,在移动过程中与其他节点相遇接触决定是否将消息转发给中间节点,直到消息的生存周期结束或将消息传递至目的节点。移动社会网络在消息进行投递的过程中,如何选择出合适的中间节点进行消息转发,一直是该领域研究的重点内容。同时,由于节点的缓存空间限制,需要制定相关的缓存策略,来保证网络的通讯顺畅,减轻网络负载。本文根据移动社会网络的移动性和社会性特点,提出了基于节点多属性的社区划分算法和消息传输算法,并在该算法的基础上,提出了一种新的消息缓存策略,具体的研究工作如下:（1）针对移动社会网络的特殊性,根据节点的社会属性提出了... 

【文章来源】：华中师范大学湖北省 211工程院校 教育部直属院校

【文章页数】：89 页

【学位级别】：硕士

【部分图文】：

图１．１移动社会网络示意图??

图１．２?ＬＴＰ协议??“”

输和社区流动中往往扮演着重要角色。如果将节点只规划到某一个社区中，将导??致实际结果不理想。因此，重叠社区划往往更能反映动态网络的真实结构。重叠??社区结构都如图２．５所示，图中实心的节点可同时归属于多个社区结构。目前，??己有多种重叠社区算法被研宄者们提出。??＾??？??、、一一，＼＼?少？???、?一，??图２．５重叠社区划分??Ｐａｌｌａ等Ｉ４５】在２００５年首次给出了重叠社区的定义，并提出了派系过滤算法??（Ｃｌｉｑｕｅ?Ｐｅｒｃｏｌａｔｉｏｎ?Ｍｅｔｈｏｄ，ＣＰＭ）。派系是节点的集合，集合中任意两个节点??之间彼此连接。ＣＰＭ算法通过完全子图构建Ｋ派系社区，Ｋ的值会对社区划分??结果产生很大的影响，其数值越小，社区规模越大。ＣＰＭ算法在边密集的网络??１８??

【参考文献】：
期刊论文
[1]基于多维特征分析的移动社会网络消息传输[J]. 朱子青,曹玖新,周涛,胥帅,马卓,刘波.  计算机研究与发展. 2017(02)
[2]基于归属不确定性的变规模网络重叠社区识别[J]. 张健沛,李泓波,杨静,白劲波,张乐君,初妍.  电子学报. 2012(12)
[3]社会网络中基于局部信息的边社区挖掘[J]. 潘磊,金杰,王崇骏,谢俊元.  电子学报. 2012(11)
[4]基于字典学习的网络社团结构探测算法[J]. 张忠元.  中国科学:信息科学. 2011(11)
[5]机会网络中基于消息副本数量的自适应缓存管理策略[J]. 刘乔寿,周建二,张普宁.  重庆邮电大学学报(自然科学版). 2011(04)
[6]容迟与容断网络中的路由协议[J]. 张龙,周贤伟,王建萍,邓宇,吴启武.  软件学报. 2010(10)
[7]一种基于社区机会网络的消息传输算法[J]. 牛建伟,周兴,刘燕,孙利民,马建.  计算机研究与发展. 2009(12)
[8]一种基于拓扑势的网络社区发现方法[J]. 淦文燕,赫南,李德毅,王建民.  软件学报. 2009(08)
[9]容迟网络路由算法[J]. 肖明军,黄刘生.  计算机研究与发展. 2009(07)
[10]机会网络[J]. 熊永平,孙利民,牛建伟,刘燕.  软件学报. 2009(01)



本文编号：3511395