金宗安,杨路明,谢 东
(1.六安职业技术学院 信息与电子工程学院,安徽 六安 237158;2.中南大学 信息科学与工程学院, 湖南 长沙 410083)
无线传感网络中不确定数据空值的有效处理
金宗安1,2,杨路明2,谢东2
(1.六安职业技术学院 信息与电子工程学院,安徽 六安 237158;2.中南大学 信息科学与工程学院, 湖南 长沙 410083)
为了有效的解决无线传感网络中的空值问题,把数据库中的元组分为不相容元组和相互独立元组,给出了两种元组在并操作时的概率计算方法;提出了基于最近邻的加权表决算法PKNN,把存在空值的节点周围k个值经加权计算得到空值的填充值.实验表明,PKNN算法具有较好的准确性和平均绝对误差率,且随着k值的增大,平均绝对误差率不断减小,从而降低了数据的不确定性.
不确定数据;空值;最近邻居
在无线传感网络中,空值的出现有许多种情况:①由于无线数据的传输受到周围温度、湿度等各方面的影响,会出现大量数据的丢失现象(未知值).②由于无线传感网络的数据传输能力限制,网络中的通信线路会因为某种原因而出现断接时,传感器中的数据不能及时传输而丢失,从而使用用户得到一些空缺的值[1].③无线传输节点的能量是有限的,当节点的能量比较低时,此时节点处理不稳定的条件下,有可能不能把有效的数据传输出去(空值或错误的值).
基于信息粒度空值处理也得到了较好的研究,在MC(Mean Completer)算法[2]中,把所有的元组的平均值作为空值的补充值,这……