一种基于字典树的传感器节点关联规则的挖掘算法

无线传感器网络中节点密集,分布范围广,长期监测使得信息量巨大,如何从大量的感知数据中提取或"挖掘"有用的知识,就成为无线传感器网络中信息处理的核心问题。本文提出一种新的关联规则挖掘算法PLT-STREAM,用来发现节点之间的有用关联,以此消除节点之间信息的冗余。该算法能帮助用户对数据进行有效的融合、分类、查询、分析、理解和决策。实验结果表明,该方法能够有效减少信息处理中通信和计算所消耗的能量,缩短数据查询响应的时间,从而延长整个网络的寿命。     

一种面向无线Ad Hoc网络的新型分布式哈希表

为了在无线ad hoc网络上构建各种应用系统,有必要提供一种高效的数据共享机制,使得网络中各节点之间能够方便地进行协同和交互。该文将分布式哈希表(DHT)的基本思想与无线ad hoc网络中的基于地理位置的路由技术结合起来,提出了一种新型的面向无线ad hoc网络的数据共享方案——基于位置的DHT(LDHT)。与传统的DHT方案相比,LDHT不是通过逻辑上的覆盖网络来实现,而是直接基于网络的物理拓扑结构来构建,有效地消除了传统DHT方案的拓扑结构不匹配问题,提高了在无线ad hoc网络中进行数据共享的效率。     

一种用于多跳分布式无线网络的多址接入协议及其性能分析

为多跳分布式无线网络提出了一套灵活而有效的自适应获取冲突避免(AACA)的多址接入协议．它综合了多信道和随机附带预约的思想,有效地解决了多跳网络环境下出现的隐藏终端和暴露终端问题以及由于节点的移动而造成的侵入终端问题．在该协议中,各节点自适应预约所要使用的空闲业务信道,预约之后的通信过程不会受到其它节点的干扰．AACA协议有三种形式,即AACA-SDT／MDT／RDT协议,它们使用任意确定数目的信道,在总带宽相同的情况下表现出比单信道RTS／CTS协议更好的网络性能．     

A Gossip-Based Energy Conservation Protocol for Wireless Ad Hoc and Sensor Networks

In this paper, we present an energy conservation scheme for wireless ad hoc and sensor networks using gossiping to place nodes in an energy saving sleep state. The technique is termed the Gossip-based Sleep Protocol (GSP). With GSP, each node randomly goes to sleep for some time with gossip sleep probability p. GSP is based on the observation that in a well connected network there are usually many paths between a source and destination, so a percentage of nodes can be in an energy conserving sleep mode without losing network connectivity. GSP needs few operations, scales to large networks and does not require a wireless node to maintain the states of other nodes. We propose two versions of GSP, one for synchronous networks and one for asynchronous networks, and afterward extend GSP to adapt to network traffic conditions. We show the advantages of the GSP approach through both simulations and analysis.     

一种新的普遍化关联规则挖掘算法

提出了一种新颖的普遍化关联规则挖掘算法GARL。该算法连续扫描数据库事务序列,在最多不超过两遍扫描后生成所有频繁项目集,在首次扫描数据库时,能为用户给出反馈信息,允许用户对最小支持率进行调整,该算法能连续处理事务序列,可用于网上在线数据挖掘。     

无线自组织网络中的自适应竞争窗口退避算法

基于无线自组织网络IEEE 802.11协议原理,改进Ad Hoc网络标准DCF算法,提出一种自动调整最小竞争窗口的退避算法——ABEB算法,建立算法的二维Markov链模型,导出其稳态分布概率,分析其性能并进行了仿真。研究结果表明,与标准DCF算法相比,该算法的吞吐量平均提高了18%,时延平均降低了11%。     

Ad Hoc网络的多路由协议模型

在Ad Hoc网络中,对于不同的节点移动模式、网络规模、节点分布和节点功能分类,很难用单一路由协议使网络路由性能和路由开销达到最优。在很多实际应用场合需要考虑部分节点同时支持多种路由协议,使网络路由协议的选择更加灵活、效率更高。基于已有的具体路由协议的更高层次,本文提出了一种Ad Hoc网络的多路由协议模型MRM,用它实现一个多种路由协议可以同时运行的平台,这种模型使AdHoc网络在选择路由协议时具有更大的灵活性。为了清晰准确地表述这种路由模型的工作原理,本文引入了DFA（Deterministic Finite Automaton）工具对其进行描述,对比仿真数据,分析了采用MRM模型后对网络性能带来的影响。     

Building Ring-Like Overlays on Wireless Ad Hoc and Sensor Networks

In this paper, we discuss distributed algorithms to construct ring-like overlays over a subset of scattered nodes in a static, random wireless ad hoc and sensor network (WASN). A ring-like overlay consists of a unidirectional ring plus side paths or loops, in which the given subset of nodes may appear multiple times. Different from a Hamiltonian cycle, a ring-like overlay is easier to construct and more efficient to operate. Yet, it can support many useful control operations in WASN such as mutual exclusion, clock synchronization, and cluster management. Compared with other topologies, a ring-like overlay allows conflict-free two-way communications, supports node ordering, and provides cost-free status feedbacks of operations. In this paper, we first present a distributed algorithm to construct a proximity-aware ring-like overlay in WASN. We then show optimization techniques to adapt the primitive overlays to meet the various application requirements.     

无线自组网MAODV路由协议算法

本文首先介绍了工业自动化中无线自组网的作用，然后详细描述了自组网中的MAODV路由协议算法，接着选取了分组递交率和网络开销这两个指标对其进行了性能仿真，并对仿真结果进行了分析，最后指出了今后的研究方向。     

一种新的关联规则增量式更新算法

首先提出了一个新的概念－后备频繁项目集,其次给出了一种新的增量式更新算法NEWFUP,最后介绍了在某中小型商业企业的事务数据库中该算法的实现。     

MANET网络中一种节约能量的负载平衡路由

节约能量的负载平衡路由(PELBR)协议是针对无线Adhoc网络提出的一种路由协议。PELBR定义了一种称为节点活动度的标准,节点活动度定义了节点的通信负载。在PELBR中,路由发现过程中目标节点从候选路径中寻找负载最小,即路径上活动度之和最小的路径;而节点在传送数据时适当调节能量以保证网络拓扑结构的连接性,同时节约电池能量从而延长节点的工作时间。     

一种无线Ad Hoc网络的区分服务体系结构

提供服务质量保证是目前无线ad hoc网络的研究热点.本文对将区分服务应用于无线ad hoc网络进行了阐述,提出了一种应用于无线ad hoc网络的区分服务体系结构,最后进行了仿真验证.仿真结果证明,在无线ad hoc网络中区分服务可以在资源不够用的情况下,降低对低优先级的业务流的服务,保证对高优先级的业务流的服务,从而使得高优先级的业务流获得较大的吞吐量和较低的延迟.     

无线传感器网络中的节点关联规则挖掘

信息处理是无线传感器网络的核心技术,必须采取简单、高效的处理策略.本文通过对传统Apriori算法的改进,提出了一种节点关联规则挖掘方法来发现大量节点之间的有用关联或相关联系,以此消除节点之间信息的冗余.这种方法可以帮助用户对数据进行有效的融合、分类、查询、分析、理解和决策.仿真结果表明该方法能够有效减少信息处理中通信和计算所消耗的能量,缩短数据查询响应的时间,从而延长整个网络的寿命.     

一种新的关联规则增量式挖掘算法

针对数据库不断更新变化及现实生活中大多只对近期数据感兴趣的特点，该文提出了一种基于滑动窗口过滤器的关联规则增量式挖掘算法（SWFAI算法）。该算法通过分组及时舍弃挖掘过程中生成的非频繁项目集，有效降低主存压力，减少对数据库的扫描次数，能够对时变数据库进行高效地关联规则挖掘。通过实验证明了该算法能够有效地进行关联规则的挖掘，并在效率上有较大提高。     

一种基于节点位置信息的Ad Hoc网络路由算法

由于传统的DSR路由协议在路由选择时采取向邻居节点全部转发路由信息的策略,在路由请求过多时,容易引起转发次数过多而导致一些节点能量不足,进而导致网络瘫痪,而且在进行最终路由选择时没有充分考虑整个链路的移动性,所以不一定是最佳路由。文中利用移动Ad Hoc网络节点的位置信息提出了一种对DSR路由协议进行改进的路由算法PBDSR。该算法利用通信节点的位置信息构建路由选择区域,取代了传统DSR协议贪婪转发机制,引用链路总体距离和移动性参数作为路由选择的权,可以选择出一种节能路由。仿真表明可以使网络的生存周期和稳定性得到较大改善。     

一个新的无线传感器网络节点定位算法

将经典的画图算法应用到无线传感器网络节点定位问题是一个全新的思路.提出了一个新的无线传感器网络节点定位算法.算法包括两个阶段,第一阶段运用一个类似于Kamada Kawai画图算法的定位算法,得到一个接近于传感器网络原始布局的近似布局;第二阶段利用Mass-spring画图算法对第一阶段的定位结果进一步求精.仿真实验表明:算法适应性强,定位精度高,效果较好.     

无线Ad Hoc网络中增强安全性的多路径路由算法

针对无线ad hoc网络的数据安全性问题,提出了一种增强安全性的多路径路由算法．该算法通过目标节点发送检测数据包的机制,动态维护多路径路由信息的有效性．源节点则根据收到检测包的信息自适应地更新当前的最优传输路径,充分利用路由寻找及维护过程中的信息建立多条可用路径,提供最优的路由方案,并增强了无线ad hoc网络数据传输的安全性．仿真结果表明此算法的数据传输安全性达到了合理的水平．