针对间断连接无线网络中消息投递成功率低的问题,依据网络中节点社会关系的差异性,提出了一种社区结构感知的路由机制。该机制根据节点在各个运动周期内的状态信息建立马尔可夫模型.以描述节点运动状态转换过程,进而以分布式的方式感知节点中心度,并以社区中心度为参数,采用社区标签交换方法对网络结构进行动态检测,最终利用社区内中心节点为中继辅助完成消息的转发。仿真结果表明,所提出的路由机制在投递率方面的性能改善程度接近90%,极大地优化了网络性能。
Based on the differences of social relations between nodes, a community structure perception routing mechanism was proposed for the reason of low message delivery probability in intermittently connected wireless network. According to state information of nodes in each movement cycle, Markov models was established to show the state transition process among nodes, further, the centrality of node was obtained. Then considering about the centrality of node and exploiting the method of community label switching, network structure was checked dynamically. Finally, the central node in the community was chosen as the relay node to forward messages. Results show that the proposed method is accurate, and the performance of delivery ratio can be improved 90% approximately, optimizing the network performance greatly.