Abstract:To enhance the survivability of Network Coordinate System (NCS) in un-trusted environment, the physical meaning of anchor nodes’ spring force in classic model is re-explained, weight vector is taken for anchor nodes’ reputations instead of their prediction errors. Thus a voter model is proposed for network distance prediction and this model is categorized as a kind of method to solve a l1-loss function minimizing problem. By taking the objective function’s non-differentiability into consideration, the incremental sub-gradient descending algorithm is used to minimize this function, and a proportional regulator is used to control the iterative step factor with negative feedback. The experiments show that the proposed model is more accurate than classic model in trusted environment with acceptable computing cost. Furthermore, it can also estimate network distance with moderate accuracy in serious un-trusted environment, and shows a stronger intrusion-tolerance capability than classic model.
王聪, 张凤荔, 杨晓翔, 李敏, 王瑞锦. 支持入侵容忍的网络距离选举计算模型[J]. 电子与信息学报, 2013, 35(11): 2637-2643.
Wang Cong, Zhang Feng-Li, Yang Xiao-Xiang, Li Min, Wang Rui-Jin. A Voter Model Supporting Intrusion-tolerance for Network Distance Estimation. , 2013, 35(11): 2637-2643.