Chinese Journal of Computers   Full Text
Title	Incomplete Information Nodes Risk Assessment in Mobile Ad Hoc Networks
Authors	FU Cai1) HONG Liang2) PENG Bing1) HAN Lan-Sheng1) XU Lan-Fang1)
Address	1)(College of Computer Science &Technology, Huazhong University of Science & Technology, Wuhan 430074) 2)(College of Automation, Northwestern Polytechnical University, Xi’an 710072)
Year	2009
Issue	No.4(805—816)
Abstract &   Background	Abstract Mobile Ad hoc Networks are distributed self-organized and multi-hop networks, the efficient networks nodes risk assessment is the key factor for high quality communication. Most assessment methods based on reliability or reputation have particular requirement, suppose some conditions to the samples, and can’t identify the vicious recommendation. However, in true Ad hoc networks, the exposed information of some nodes is little, which is more serious to some vicious nodes, the samples are so little that the clear state can’t be identified and most are incomplete information, which result in that the assessment is not objective and credible. According to these problems, a Ad hoc networks risk assessment method based on grey theory is proposed. In this scheme, the communication nodes incomplete information state is described as grey league, the whitening function and grey clustering idea are used to do the assessment. The key attributes of nodes are marked off, original data is collected using taste concourse method to avoid vicious recommendation, the evaluated nodes are regarded as clustering entities, and the risk grade point value of their key attributes are given by clustering set assessment value, the analysis and computing shows this scheme is a efficient incomplete information nodes risk assessment method in mobile Ad hoc networks. Keywords Ad hoc networks; risk assessment; grey theory; incomplete information Background Now， in mobile Ad hoc networks, the problems on uncertainty and less data little sample exist commonly, the ones in myriad sample can be solved by probability and statistics ways, the ones in kenning uncertainty can be dealt with by fuzzy mathematics. However, In true Ad hoc networks, the exposed information of some nodes is little, which is more serious to some vicious nodes, the samples are so little that the clear state can’t be identified and most are incomplete information, which result in that the assessment is not objective and credible. This paper proposes a Ad hoc networks risk assessment method based on grey theory. The authors focus on the following three aspects: (1)The less data little sample, incomplete information and devoid experience are dealt with grey system theory, which suit the mobile Ad hoc networks proved by the samples computing and theory analysis. (2)Original data is collected through using taste concourse method, which can reduce the vicious recommendation. (3)The special data initializing method is used to unify the data sample to make the grey clustering more efficient. This work is supported by the Natural Science Foundation of Hubei Province under grant No.2008CDB352 and the National Natural Science Foundation of China under grant Nos.60703048 and 60803158.