传感器网络中能量高效的区域连接算法研究

提出了一种能量有效的区域连接算法PTRJ(power-effective two region join).在PTRJ中,首先利用基于域的分布式数据汇聚模型DDAM(distributed data aggregation model)把传感器网络按域划分来构建连通核,查询只需在连通核中寻径,因而能明显减少寻径时间复杂度并且具有更好的分布性.在区域连接算法中,借鉴分布式数据库中半连接的思想,只是把连接属性中的元组投送到路径中的某个区域进行匹配运算,并不需要把整个连接表在网络中进行发送,因而能够更好地节省能量.理论分析和实验表明该算法较传统算法在节省能量上有更好的表现.

基于交换系统的CDR话单准确性稽核模型研究

收入保障系统的建设已经成为国际电信业运营管理的一个目标和方向。本文基于交换机成对下单原理,结合国内电信企业的实际情况,提出了一种适合国内电信运营及支撑现状的基于交换系统的CDR话单准确性稽核模型。湖南某大型电信企业基于该稽核模型进行了工程实施试点,结果表明:本文提出的稽核模型具有良好的可操作性,能有效地发现交换机CDR话单生成过程中所存在的收入漏洞。

传感器网络中能量高效的聚集算法研究

聚集运算是传感器网络查询处理中最重要的一个运算.现有计算Max和Min的聚集算法中,大多是簇内节点把当前采集到的值发送到簇头节点,然后由簇头节点做聚集运算,选出本簇的Max或Min值.提出了一种能量有效的网内聚集算法PIA(power-efficient in-network aggregation).在PIA中,首先利用基于域的分布式数据汇聚模型DDAM(distributed data aggregation model)把传感器网络按域划分来构建连通核,查询只需在连通核中寻径,因而能明显减少寻径时间复杂度并且具有更好的分布性.在PIA中,核心节点把当前路径中的Max和Min值传送到节点上,如果节点的值不符合要求就放弃本次传送,因而能够明显减少数据的传送次数,从而达到节省能量的目的.理论分析和实验表明,该算法较传统算法在节省能量上有更好的表现.

传感环境下一种基于局部信息的反监控算法

研究传感环境下移动对象的反监控问题,提出了最小安全圆等概念,并基于最小安全圆的特性提出了一种基于局部信息的最小风险路径发现算法。理论分析和实验结果表明,与已有相关研究工作相比,新算法具有更好的反监控性能和更低的计算复杂度,从而能使得移动对象更快速发现并沿着风险更小的路径到达目标点位置。另外,由于算法只要求移动对象知道其侦测半径之内的局部信息,因此算法是完全分布式的,具有良好的实用性。

传感器网络中基于域的聚集算法

聚集运算是传感器网络查询处理中最重要的一个运算。提出了一种基于域聚簇的网内聚集算法PIA。在PIA中,首先结合传感器网络的节点特性和位置信息,提出了一种基于域的分布式数据汇聚模型,把传感器网络按域划分来构建连通核,查询只需在连通核中寻径,因而能明显降低寻径时间复杂度并且具有更好的分布性。在PIA中,核心节点把当前路径中的Max和Min值传送到节点上,如果节点的值不符合要求就放弃本次传送,因而能够明显减少数据的传送次数,从而达到节省能量的目的。理论分析和实验表明该算法较传统算法在节省能量上有较好的表现。