一种基于粗糙集属性重要度和密度聚集的匿名化方法

基于微聚集技术的κ-匿名化MDAV算法没有考虑数据属性的分布情况和数据属性重要性在聚类中的作用,易产生不合理的划分,从而对数据的保护程度与数据可用性之间关系带来影响.针对这个问题本文提出一种基于属性重要度和密度聚类的MDAV改进方法实现对数据集κ-匿名化.首先采用基于密度聚类DENCLUE方法对数据表进行聚集成簇,然后对每个簇采用基于粗糙集属性重要度作为加权距离的权值来计算相似样本,实现对数据集的κ-划分.与MDAV算法比较测试,所改进的方法改善了发布数据的可用性.     

一种基于分簇的传感器网络数据查询方法

基于传感器网络的特性,根据查询与簇头节点的数据关联关系,对簇头节点的通信能量消耗和查询响应时间进行了分析,提出了一个估算模型,给出了节省能量优先和查询响应时间优先的算法.性能分析表明,该方法提高了查询效率,降低了传感器网络的能量消耗.     

基于深度自编码网络的实验室WSN数据压缩算法

针对无线传感器网络节点冗余和数据重叠的问题,提出一种基于深度自编码网络的实验室WSN数据压缩算法来减少传感器通信和计算开销.使用K-means算法将传感器节点划分为不同的簇,使用深度神经网络对相同簇中节点采集的数据进行压缩编码与分类,从而减小数据规模.使用贝叶斯估计算法对压缩编码后的数据特征进行融合.仿真测试与实验结果表明,所提出的算法能明显减少数据量,相比于Megrez算法与E-CPDA算法的数据融合精度分别提升了4.2%和19%,同时能够增加无线传感器网络的生命周期.     

一个用于传感器网络的分布式节能组簇方法

为使无线传感器网络中结点有效节能进而延长网络生命周期,提出一个新的组簇方法DEEC.DEEC通过局部的结点间消息交换计算出一个簇内数据聚集能耗优化的簇结构模式,而且还包含一个能有效平衡网络能耗负载的方法,能更好地适应周期性收集数据的传感器网络应用.仿真实验表明:DEEC能在较小的网络延迟下把LEACH的网络生命周期延长约45%.     

基于多移动节点的高效数据收集协议

为延长无线传感器网络的生存周期,给出一种基于多移动节点的高效数据收集协议。划分网络为面积相等的若干子域,将传感器节点依其地理位置信息加入相应子域。根据节点的死亡率和节点间的位置关系,移动节点自适应地移动至受控区域的空洞处。网络采用分簇机制,固定汇点和移动汇点并存。移动汇点的轨迹和运动状态由传感器的覆盖率决定,簇头收集簇内的兴趣事件并发送至距离自己跳数最小的汇点。在600 m×600m区域内随机播撒400个节点,结果显示,与低功耗自适应集簇分层型协议相比较,所给协议的网络剩余节点可增加21.25%,网络剩余能量可提升16.42%,获取信息量可提高20.8%。     

半监督聚类的匿名数据发布

为增强个体与隐私信息的保护力度,提高数据效用和降低时间代价,提出半监督聚类的(α,k)匿名模型,并设计算法予以实现,分析了算法时间复杂度.针对数据集包含数值属性和分类属性的特点,把数值属性和分类属性映射到相同的度量空间进行运算,以相异矩阵表示数据集元组之间的距离,使相同或者相近的元组有效地聚集到同一个簇内.把高敏感度属...     

基于分簇的近似KNN的查询优化算法

针对无线传感器网络查询过程消耗较多能量的情况,提出考虑位置的数据查询算法。算法首先提出位置-数据分簇算法,利用节点的地理位置信息降低向存储节点传输数据消耗的能量,由于簇之间的测量范围有重叠问题,提出基于数据离散度的查询个数分配原则,将提出的近似KNN查询优化算法与Na6ve算法、KVC算法比较,仿真结果表明,提出的算法具有更低的平均传包率,提高了网络的生存时间。     

传感器网络中面向数据聚集的有向分簇算法

针对现有的分簇算法因存在数据回传现象使节点在能量利用效率方面存在不足的问题,提出了一种面向数据聚集的有向分簇算法,使节点数据总是沿着接近Sink的方向传输,避免了数据回传带来的能量浪费.仿真实验结果表明,有向分簇算法具有较高的能量利用效率,能延长传感器网络的生存周期.     

无线传感器网络中基于博弈论的分簇路由算法研究

在无线传感器网络分簇路由算法中,如何选择合适的簇首是影响网络生命周期的关键.针对这个问题,提出了一种基于博弈论的分簇路由算法(Game-oriented Clustering Routing Algo-rithm,GCRA),GCRA算法依据最优簇首数对网络区域进行划分,每个区域采取混合策略博弈模型选择簇首,并通过概率...     

基于低能耗的无线传感器网络路由协议的研究

无线传感器网络是目前计算机领域的一项研究热点,但是节点能量问题一直是个难点.该文将视点放在了分簇技术和节能技术上,在现有的分簇路由协议基础上,提出了一种节能的负载均衡的分簇路由协议.协议采用分簇的形式,根据最优簇头比例计算出簇头个数,然后根据一定的规则划分区域,并分配每个子域内簇头个数;之后,每个子域根据能量的高低选举...     

MR-CLOPE: A Map Reduce based transactional clustering algorithm for DNS query log analysis

DNS(domain name system) query log analysis has been a popular research topic in recent years. CLOPE, the represented transactional clustering algorithm, could be readily used for DNS query log mining. However, the algorithm is inefficient when processing large scale data. The MR-CLOPE algorithm is proposed, which is an extension and improvement on CLOPE based on Map Reduce. Different from the previous parallel clustering method, a two-stage Map Reduce implementation framework is proposed. Each of the stage is implemented by one kind Map Reduce task. In the first stage, the DNS query logs are divided into multiple splits and the CLOPE algorithm is executed on each split. The second stage usually tends to iterate many times to merge the small clusters into bigger satisfactory ones. In these two stages, a novel partition process is designed to randomly spread out original sub clusters, which will be moved and merged in the map phrase of the second phase according to the defined merge criteria. In such way, the advantage of the original CLOPE algorithm is kept and its disadvantages are dealt with in the proposed framework to achieve more excellent clustering performance. The experiment results show that MR-CLOPE is not only faster but also has better clustering quality on DNS query logs compared with CLOPE.     

基于集合划分的分布式数据库查询分解算法

分布式数据库把数据分散存储在不同的站点上 ,使得数据库中最常用的查询操作 ,必须同时操作多个站点的数据 ,对查询处理提出了较高的要求。通过以关系模型数据库为例 ,详细地研究了分布式查询处理的一个分支——查询分解 ,从而提出了一种行之有效的查询分解算法——基于集合划分的查询分解 ,以使全局查询能完整地在各局部数据库上完成     

Novel routing protocol for heterogeneous wireless sensor networks

An improved LEACH for heterogeneous wireless sensor networks is proposed.Nodes are distributed in a sensing area that is divided into a number of same equilateral hexagons.Heterogeneous nodes act as the cluster heads and ordinary nodes act as those cluster sensors in all clusters.The structure of WSNs is a two-layer structure.The upper layer consists of all cluster heads and the lower layer consists of all ordinary sensors managed by their corresponding cluster heads.The cluster heads and the ordinary sensors establish their pairwise keys respectively through utilizing different methods.The arithmetic balances energy expense among all kinds of nodes,saves the node energy,and prolongs the life of wireless sensor networks.Additionally,Analysis demonstrates that the security of wireless sensor networks has been improved obviously even with some heterogeneous nodes.     

两层无线传感器网络中隐私保护的范围查询

两层无线传感器网络中存储节点负责存储传感节点的数据和处理Sink节点的查询请求.然而,由于存储节点的重要性,使得存储节点成为攻击者攻击的目标,特别是存储节点被攻击者捕获后,攻击者能够获取隐秘的传感数据、伪造传感数据和丢弃部分查询结果等.因此,提出了一种安全的范围查询方案,保证了数据的机密性和真实性,并利用签名融合技术,极大地降低了通信量,且具有较高的完整性检测概率.在此基础上,提出了一种检测率更高的范围查询方案.理论分析和实验结果显示,所提出的方案具有较高的检测率和较低的通信量.     

基于LEACH和压缩感知的无线传感器网络目标探测

为了解决在无线传感器网络监测的区域内进行信号目标源探测的问题,提出了一种联合低功耗自适应集簇分层型协议（LEACH）算法和贝叶斯压缩感知(CS)的方法. LEACH算法对网络节点进行分簇并选择簇头,将簇内节点的信息集中在簇头上,同时仅通过簇头向汇聚节点传递信息, 可减少向汇聚节点传输数据的节点数. 汇聚节点利用贝叶斯CS算法可从来自簇头的少量数据中恢复出信号源. 同时提出了一种阈值机制,以优化在数据量过少情况下CS算法的信号重构性能. 仿真结果表明,所提算法能对目标进行准确探测,具有较好的性能.     

基于多机通信的智能照明系统的设计

基于多机通信的智能照明系统是一种楼宇照明控制系统,能够实现人工灯光控制、自动灯光控制、定时开关、节能模式控制等功能。该系统以PC机作为上位机,MCS-51单片机作MCU,结合传感器和多机通讯功能,总体结构分为两个层次,其中主单片机与PC机之间通过API接口进行通信,而主单片机与从单片机之间可采用广播或点对点的通信方式,主机以查询方式工作,从机以中断方式工作。既可通过光敏电路检测到的光线信息自动调整照明状态。也可人工设置各照明点的照明状态。     

黏土渗透性能测试系统设计

基于LabVIEW虚拟仪器技术开发平台,构建了黏土渗透性能测试系统．该系统由压力传感器、单片机、串口通信和计算机组成,采用LabVIEW编程实现数据实时采集与分析、历史数据的储存与查询等系统功能．将压力数据转换为液位数据,通过计算得到黏土的渗透系数．实验表明,该系统稳定可靠,可为工程建设提供有效数据参考．     

一种基于双重距离尺度的高维索引结构

为了提高高维数据相似查询的效率,提出一种基于双重距离尺度(DDM)的新型高维索引结构.通过建模得到该DDM的四元组数据结构, 对于高维空间中的数据点,通过k平均聚类算法将数据点聚成若干类，分别计算每个点对应的始点和质心距离,得到基于加权的质心距离, 并将加权的质心距离作为每个数据点的索引键值，且用基于分片的B+树建立索引，得到了该索引的创建算法.高维空间的查询就转变成对一维空间的检索，并研究了数据点的维数、数据量和查询请求参数对查询性能的影响.结果表明, 该DDM能更有效地缩小搜索空间，减少距离计算的开销,特别适合海量高维数据的查询.     

混凝土空心砖材料冻融测试系统设计

基于Labwindows／CVI技术,构建了混凝土空心砖材料冻融测试系统．该系统由温度传感器、压力传感器、单片机、串口通信和计算机组成;采用LabWindows／CVI编程实现了冻融测试程序,可实现包括温度和液位数据的实时采集与分析、历史数据的储存与查询等系统功能．该系统通过采集温度、液位数据,根据设定程序对冻融测试环境进行自动控制．根据国家标准对某空心砖进行规定次数的冻融实验,根据实验结果确定其抗冻标号,验证了系统的可靠性．     

基于最大生存周期的无线传感器网络数据融合

针对无线传感器网络节点能量有限并且在进行信息传输时存在数据冲突、传输延时等问题,提出并设计了基于最大生存周期的无线传感器网络数据融合算法.该算法将均匀分布或非均匀的整个网络中的节点分成多个簇,并根据节点的位置、分布密度和剩余能量等信息选择传输数据的方式,从而形成传输数据的最短路径.根据集中式TDMA（时分多址）调度模型并运用基于微粒群的Pareto优化方法,使得网络在完成规定的信息传输时每个节点耗费的平均时隙和平均能耗最优.仿真结果表明,该算法不但可以最大化网络的生存时间,还可以有效地降低数据融合时间,减少网络延时.