基于时空图的机会网络关键节点评估

为获取机会网络动态拓扑结构,使用时空图模型对机会网络进行建模,使用了节点平均度、介数中心性和整网消息转发率三个评估指标来评估节点的重要程度。使用接近理想解法(Technique for Order Preference by Similarity to an Ideal Solution,TOPSIS)方法以及基于马氏距离的TOPSIS方法来对机会网络中关键节点进行评估。采用节点计算移除节点后的整网消息投递成功率来验证评估结果的正确性,发现基于马氏距离的TOPSIS方法的评估效果要比TOPSIS方法更好。

In order to obtain the dynamic topology of the opportunistic network,the space-time graph model is used to model the opportunistic network.Three evaluation indexes,namely,the average degree of nodes,the median centrality and the message forwarding rate of the whole network,are used to evaluate the importance of the nodes.The technology for Order Preference by Similarity to an Ideal Solution method and the TOPSIS method based onMahalanobis distance are used to evaluate the key nodes in the opportunistic network.The correctness of the evaluation results is verified by calculating the success rate of message delivery in the whole network after removing the nodes.It is found that the TOPSIS method based onMahalanobis distance is better than TOPSIS method.