无线传感网中基于成对节点探测不确定性的目标容错跟踪方法

针对无线传感器网络(Wireless Sensor Networks,WSN)中的节点在真实环境中的不可靠感知现象及其对目标跟踪精度的影响,首先分析计算了成对传感器节点感知存在的不确定区域及其边界,在此基础上,提出了一种基于成对节点探测不确定性的目标容错跟踪方法(Tracking with Pairwise Uncertainty of RSSI,TPU-RSSI),即通过匹配分组感知采样得到的感知向量(sampling vector)和跟踪区域划分面(face)的特征向量(signature vector)来进行移动目标容错跟踪。该方法在保持跟踪方法灵活性的基础上,能够减小由环境因素带来的跟踪误差。为了降低计算复杂度,提出了一种基于邻居面连接的启发式匹配算法。大量的仿真实验结果均表明,所提方法相比同类的其他方法具有更强的灵活性和更高的定位精度。     

一种处理复杂变更事务的过程变更日志清洗算法

为了抽取工作流过程变更的有效信息,基于变更事务组织的变更日志,讨论了复杂变更事务中主变更 (primary changing) 操作和伴随变更(concomitant changing)操作的关系问题,并在变更事务中主变更确定情况下对伴随变更操作进行修正,以消除主变更操作相互抵消后,其伴随变更带来的隐藏影响。在此基础上提出了去除变更日志中不相关信息和噪声的具体方法。最后根据提出的算法求解了一个包含复杂变更事务的变更日志清洗问题,并搭建实验原型,以一个实验说明了该方法的正确性和有效性。     

一种基于双层栅格划分的无线传感器网络目标定位方法

目标定位和跟踪已成为无线传感器网络重要的应用领域。基于栅格部署的无线传感器网络以其特殊的拓扑结构,在目标定位方面具有独特优势。基于栅格部署的传感器网络,在单层栅格定位基础上考虑传感器节点本身的测量误差,提出了一种使用双层栅格定位目标的实用方法。仿真实验揭示了不同因素影响定位精度的一般规律,这对该方法的实际应用具有指导意义。实际系统的测试结果表明,双层栅格定位法不仅能够保证一定的定位精度,而且实时性高、实用性强。     

一种基于左、右手法则的GPSR分区边界转发路由协议*

针对无线传感器网络贪婪地理路由协议中的路由空洞问题,分析了现有路由空洞解决策略的不足,对GPSR路由协议中边界转发策略进行改进,提出了一种左、右手法则相结合的分区边界转发策略.仿真结果表明,改进后的协议能够以较小的控制开销代价,提高数据包投递成功率,减少路由跳数,提高贪婪地理路由协议的实时性.     

一种基于预测的目标跟踪传感器网络数据近似存储查询策略

节能问题是传感器网络设计的一个关键问题,在对目标跟踪传感器网络中的目标位置信息进行存储和查询处理时,也必须通过较低的通信代价来降低消息复杂度,从而达到节能的目的.分析了现存的一些数据存储和数据分发的方法,针对EASE方法查询误差较大的问题,提出了基于预测的近似查询的存储策略(Prediction-based Energy-conserving Approximate StoragE,P-EASE),并就EASE方法查询未考虑选择恰当的存储节点的问题,提出了一种基于地理位置的择优查询(Optimal Query)策略.使用半随机步行移动模型和随机路点移动模型进行了仿真实验,比较了P-EASE与EASE算法的消息量、消息复杂度、平均消息复杂度和查询误差.仿真实验证明,P-EASE比EASE查询更精确、能量更高效.