无线自组织网络高准确度自私节点检测机制  

An Accurate Detection Scheme for Selfish Nodes in Wireless Ad Hoc Networks

作　　者：杜君[1] 李伟华[1] 张克旺[2] 蒋卫华 

机构地区：[1]西北工业大学计算机学院,西安710072 [2]西安交通大学电子与信息工程学院,西安710049 [3]中国民航局航空安全技术中心,北京100028

出　　处：《西安交通大学学报》2010年第8期25-29,共5页Journal of Xi'an Jiaotong University

基　　金：国家"863计划"资助项目(2006AA01Z406);国家科技支撑计划资助项目(2008BAH37B04)

摘　　要：针对现有自私节点检测机制无法对自私节点和失效节点进行准确区分,且自私节点误检率高的缺点,提出了一种高精确度自私节点检测机制(ASD).该机制基于无线设备接收数据需要满足一定信噪比要求以及自组织网络中节点分布密集的特点,选择具有更高信噪比的临近节点作为检测代理对转发节点进行检测,在提高检测精度的同时对网络中的失效节点和2种不同类型的自私节点进行准确区分.在ASD机制下,当节点发送自身数据而不转发临近节点的数据时,该节点被判断为自私节点,从而可实现自私节点与失效节点的区分;当节点对临近节点数据拒绝转发而仍然对临近节点进行确认应答(ACK)响应时,该节点被判断为拒绝转发节点,进而可实现拒绝转发自私节点与拒绝ACK响应自私节点的区分.仿真结果表明,ASD机制在任意拓扑结构下的自私节点误检率降低了31%,平均检测精度提高了12%.Existing detection schemes for selfish nodes are inefficient since they can not distinguish selfish nodes from faulty nodes accurately and the false detection rates of these schemes are high.A novel detection scheme for selfish nodes named accurate selfish node detection（ASD）is proposed.The scheme uses SINR model of wireless transceivers,and is based on the character that ad hoc networks are usually densely deployed.Nodes with higher SINR are selected as agents to monitor the relay nodes so that selfish nodes can be detected precisely and can be distinguished from faulty nodes accurately.Based on the facts that selfish nodes send their own packets but deny to relay packets from its neighboring nodes and that faulty nodes never transmit their own packets the ASD is able to distinguish selfish nodes from faulty nodes.There are two types of selfish nodes,some selfish nodes deny to forward data packets,while others deny to reply acknowledgement packets to its neighboring nodes.The ASD can distinguish these two types of selfish nodes precisely.Simulation results and comparisons with the existing detection schemes show that the average false detection rate is reduced by 31%and the average accuracy of detection is raised by 12%.

关 键 词：无线自组织网络 自私节点检测 信噪比 检测精度 

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