结合概率路由的机会网络自私节点检测算法  

Opportunistic Network Selfish Node Detection Algorithm Combined With Probabilistic Routing

作　　者：任智[1,2] 陈民华 康健 李秀峰 REN Zhi;CHEN Min-hua;KANG Jian;LI Xiu-feng(School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;Chongqing Key Laboratory of Mobile Communications Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学通信与信息工程学院,重庆400065 [2]重庆邮电大学移动通信技术重庆市重点实验室,重庆400065

出　　处：《小型微型计算机系统》2020年第5期1047-1052,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61379159)资助;长江学者和创新团队发展计划基金项目(IRT1299)资助.

摘　　要：针对现有机会网络中自私节点检测算法开销较大和节点自私行为判断不够准确问题,提出了一种结合概率路由的自私节点检测算法——SNPR(Selfish Node Detection Algorithm Combined With Probabilistic Routing).该算法采用了“基于控制消息判定节点自私性”、“借助相遇节点信息判定节点自私性”、“基于概率值捎带节点自私信息”三种新机制,这三种新机制能够有效提高网络中自私节点检测正确性以及检测出网络中更多的自私节点并且能够降低网络开销.仿真结果显示,相较于现有的2-ACK自私节点检测算法和RSND检测算法,SNPR算法能有效提高网络中自私节点的检测准确率、网络吞吐量及消息到达率,并减少了时延.To address the problems of large overhead and inaccurate judgment for selfish node in the existing selfish node detecting algorithm in opportunistic networks,a selfish node detection algorithm combined with probabilistic routing—SNPR is proposed.The algorithm adopts three new mechanisms:"Determining node selfishness based on control message","Determining node selfishness by means of meeting node information",and"self-private information based on probability value".These three new mechanisms can effectively improve Selfish nodes in the network detect the correctness and detect more selfish nodes in the network and can reduce network overhead.The simulation results show that compared with the existing 2-ACK selfish node detection algorithm and RSND detection algorithm,SNPR algorithm can effectively improve the detection accuracy of selfish nodes,network throughput and message arrival rate in the network,and reduce the delay.

关 键 词：机会网络 自私节点 概率路由 检测 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]