针对移动社交网络的社会性和移动性,以降低消息组播过程中的网络开销为主要目标,设计了基于社区的组播路由机制.首先,提出了用于路由转发决策的社交度量、用来衡量节点间亲密程度的朋友关系度量,以及用于衡量节点在网络中活跃水平的联络系数.其次,针对当前消息所携带的目的节点,在社区结构中采用等待-对比-分离的策略产生动态组播树,进而实现多目的地消息的寻路.将该机制分别与基于社区的单播路由机制(CBUR)和基于社交差异的组播路由机制(SDMR)在不同数量的目的节点情况下进行仿真实验,结果表明该机制能够明显降低网络开销并且在不同性能上表现出优势.
In view of the social mobility of mobile social networks, in order to reduce the network overhead in the message multicast process, which is as our main objective, a community based multicast routing mechanism was designed. First, a social metric was proposed for forwarding decisions, a kind of friend relationship metric was used to measure the closeness between nodes, and the contact coefficient to measure the activity of a node in the network were defined. Secondly, for the purpose of destination nodes carried by the current message, a dynamic multicast tree was generated by wait-compare-split strategy so as to realize multi-destination routing in the community structure. The proposed multicast routing has been simulated compared with community based unicast routing (CBUR) and multicast routing scheme based on social differences (SDMR) at the different number of the destination node and the results show that the routing mechanism designed can reduced the network overhead and has respective advantages on different performances. ? 2016, Editorial Board of Journal of Huazhong University of Science and Technology. All right reserved.