社区结构感知的间断连接无线网络路由机制．渊.pdfVIP

研究与开发 社区结构感知的间断连接无线网络路 由机制 吉福生 ’。张洪沛 ’，张 炎 (1．重庆邮电大学宽带泛在接入技术研究所 重庆 400065； 2．中国信 息通信研究院 北京 100191) 摘 要 ：针对 间断连接无线网络 中消息投递成功率低 的问题 ，依据网络 中节点社会关系的差异性，提 出了一种 社区结构感知的路 由机制 。该机制根据节点在各个运动周期 内的状态信息建立马尔可夫模型．以描述节点运 动状态转换过程 ，进而 以分布式 的方式感知节点 中心度 ，并 以社区中心度为参数 ，采用社 区标签交换方法对 网 络结构进行动态检测 ，最终利用社区内中心节点为中继辅助完成消息的转发 。仿真结果表明，所提出的路 由机 制在投递率方面 的性能改善程度接近 90％，极大地优化 了网络性能 。 关键词 ：间断连接无线网络 ；社会 网络 ；社区检测 ；中心节点 doi：10．11959／j．issn．1000—0801．2015104 CommunityStructurePerceptionRoutingM echanism in IntermittentlyConnectedW irelessNetwork JiFusheng，ZhangHongpei，ZhangYan (1．BroadbandUbiquitousNetworkResearchLaboratory，ChongqingUniversityofPostsandTelecommunications， Chongqing400065，China；2．ChinaAcademyofTelecommunicationsResearch，Beijing100191，China) Abstract：Based on thedifferencesofsocialrelationsbetween nodes，a community structure perception routing mechanism wasproposed forthe reason oflow message delivery probability in intermittently connected wireless network．Accordingtostateinformation ofnodesineach movementcycle，Markovmodelswasestablished toshow thestate~ansitionprocessamongnodes，further，thecentralityofnodewasobtMned．Then consideringaboutthe centrality of node and exploiting the method of community lbael switching，network structure was checked dynamically．Finally，thecentralnodeinthecommunitywaschosenastherelaynodetoforwardmessages Results ． show thatthe proposed method is accurate，and the perfomr ance of delivery ratio can be improved 90％ approximately，optimizingthenetworkperfomr ancegreatly． Keywords：intemr ittentlyconnectedwirelessnetwork，socialnetwork，c