摘要
针对现有机会网络中自私节点检测算法开销较大和节点自私行为判断不够准确问题,提出了一种结合概率路由的自私节点检测算法——SNPR(Selfish Node Detection Algorithm Combined With Probabilistic Routing).该算法采用了"基于控制消息判定节点自私性"、"借助相遇节点信息判定节点自私性"、"基于概率值捎带节点自私信息"三种新机制,这三种新机制能够有效提高网络中自私节点检测正确性以及检测出网络中更多的自私节点并且能够降低网络开销.仿真结果显示,相较于现有的2-ACK自私节点检测算法和RSND检测算法,SNPR算法能有效提高网络中自私节点的检测准确率、网络吞吐量及消息到达率,并减少了时延.
-
单位重庆邮电大学; 通信与信息工程学院