首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
为了解决水下传感器网络节点分布不均导致各节点能量消耗不均的问题,提出能量消耗均衡的水下传感器网络非均匀分簇算法(EBUC).引入节点密集度权重函数,考虑节点剩余能量与密集度权重构建阈值函数,选择候选簇头,通过节点到基站距离和节点密集度权重构建竞争半径函数,选择最终簇头;考虑簇头到基站的距离和簇头剩余能量的通信半径函数,调整簇头的通信半径,对簇头进行等级划分;节点选择通信成本最低的簇头入簇,均衡各簇之间的簇内传输负载.与LEACH、EEUC、UCUBG算法进行对比,验证EBUC算法特性.结果表明:EBUC算法的稳定性和能量消耗均衡性更好,首个死亡节点出现的轮数是LEACH算法的245%、EEUC算法的168%、UCUBG算法的112%,能够有效均衡节点能量消耗,延长网络使用寿命.  相似文献   

2.
在无线传感器网络中,节点的大量随机部署导致冗余节点的存在,寻找冗余节点并使它定时休眠,可以减少网络冗余数据和信道拥塞、降低节点能耗,从而延长网络的生命周期.现有的CCP算法、圆周覆盖算法在去除冗余节点后网络产生覆盖盲区;基于Voronoi图的算法计算量大且只能用于同构网络;节点时间表制定算法在判定过程中只考虑部分邻居节点,不能完全消除冗余节点.提出基于网格划分的冗余节点判定方法,并且将网格算法与EECRS协议结合,建立基于冗余节点消除的路由协议.仿真分析结果表明,网格算法冗余节点判定的准确性优于圆周覆盖算法和CCP算法的;网络生命周期比圆周覆盖算法的延长22.2%,比CCP算法的延长30.5%,该路由协议能够有效延长网络生命周期.  相似文献   

3.
设计了一种基于无线传感网络的多目标识别与定位系统。系统采用DSP控制器作为传感节点的核心,实时采集移动目标的红外信号、磁信号和声音信号,并对所采集的目标信号进行预处理,通过无线传感器网络将所采集的目标信息上传至上位机,通过上位机调用基于Matlab的神经网络目标识别算法和定位算法分别实现对移动目标的识别与定位。分别进行了室内单人定位和小车定位的多目标探测实验,结果表明,设计的基于无线传感网络的多目标识别定位系统对目标的识别正确率均达到92%以上,定位效果的均方误差小于0.22 m,达到了探测系统的技术指标要求。  相似文献   

4.
为了充分挖掘浮动车轨迹数据的潜在特性,本文在OPTICS空间密度聚类算法基础上,提出了一种有向密度的快速聚类方法(D-OPTICS)。该方法通过扇形空间邻域计算其有向密度信息,并基于方向信息约束其密度可连通性,通过有向可达距离曲线生成数据基本簇,最后,通过空间网格及类簇聚合等优化方法,实现其大规模浮动车轨迹数据的快速聚类处理。通过有向时空数据的聚类分析,发现浮动车轨迹的时空分布特性,以提取复杂路网的结构信息。本文以福州市大规模浮动车轨迹数据,对D-OPTICS进行了系统实验,分析表明,该算法可实现浮动车轨迹数据的快速有向密度聚类分析,有助于挖掘发现时空轨迹数据的分布规律,且基于聚类结果提取了福州市区复杂路网的有向拓扑结构图。同时,与DBSCAN及OPTICS等传统的密度聚类算法进行性能对比,实验表明,D-OPTICS算法能更好地支持大规模浮动车轨迹数据的处理要求。  相似文献   

5.
提出了一种基于自适应半径免疫算法(ARIA)的入侵检测方法.ARIA训练得到的抗体网络充分保留了原始数据的密度分布信息,具有准确的空间形态;再用最小生成树算法和zahn划分标准对抗体网络细胞聚类,聚类得到的簇被标记为正常或异常并用于网络异常检测中.对KDD CUP 99数据集的实验结果表明:相对于基于aiNet的入侵检测方法,新的算法检测率高、误报率低,能够有效识别KDD中的已知攻击和未知攻击.  相似文献   

6.
为了提升无线图像通信中的图像渲染性能和减小数据的传输量,提出了一种优化算法,将基于矩形分割的局部渲染技术引入到无线图像通信中,以此减小每一帧的渲染区域和传输数据,以达到在节约CPU计算资源的同时,降低电量消耗和带宽依赖的目的。通过实验发现,该算法在图像相对变化较小的时候,最多能将渲染性能提升一倍,同时传输数据量和需要重新渲染的单个对象数量基本呈正比。实验结果证明,该算法有其适用范围,当图像较稳定的时候,平均能够提升30%以上计算性能,并减少50%以上的数据传输。  相似文献   

7.
考虑地理距离的复杂网络社区挖掘算法   总被引:1,自引:0,他引:1  
复杂网络具有社区结构的性质,即社区内节点的连接比社区间的连接更为紧密。目前,具有复杂网络拓扑结构的社区挖掘算法已有很多,但在很多地理空间的复杂网络中节点间的紧密度,不仅与其连接关系有关,同时与它们之间的距离有关。因此,本文提出将节点间的地理距离考虑到社区挖掘的过程中,修改基于模块度增量矩阵的Newman快速算法(简称CNM算法),将1 din(jd为节点i与节点j之间的距离)作为边权,对加权网络进行社区挖掘,从而发现既相互联系紧密又在地理空间上相互接近的社区。最后,本文用国内航线网络作为实例,将算法用于挖掘航线网络中城市的社区结构,得到10个在航线网络中联系紧密且在空间分布上具有一定地域性的城市社区,与我国的主要经济区域分布比较一致。本算法考虑地理相关性和连接紧密性,较好地识别出空间网络的社区结构。  相似文献   

8.
对目前已有的4种中国剩余定理的求解方法,即传统中国剩余定理算法、闭式解的中国剩余定理算法、高效中国剩余定理算法以及多频中国剩余定理算法,进行了较详细的理论分析与性能比较。将上述算法应用于无线传感与激励网络中对未知节点进行测距,设计了相应的测距算法,分析了各算法的性能特点,并通过仿真实验分析比较了各自在估计精度、计算复杂度以及鲁棒性等方面的差异,并讨论了各算法的适用场景。  相似文献   

9.
一种公交换乘优化算法设计   总被引:4,自引:1,他引:3  
目前,在智能交通系统应用中,公交查询亟待解决其算法效率和换乘两大问题。对此,本文首先在分析乘客出行因素和公交网络特性的基础上,提出了关键站点的公交网络通达矩阵,分析了直达矩阵的计算原理;其次,阐述了城市道路网络最短路径算法,引入直达矩阵和公交网络通达矩阵,设计了一种公交换乘优化算法。该算法的基本原理:利用公交网络通达矩阵来确定哪些临时标记节点是潜在的永久标记结点,并始终优先考虑直达节点作为最短路径上的节点,从而实现对经典最短路径算法--Dijkstra算法的改进;最后,通过一个案例对该算法进行验证。实验表明,该算法不仅能够获得优于Dijkstra算法的性能,而且换乘次数更加合理。该算法能够适用于一般公交网络,对于换乘代价较高的公交网络更有优势。  相似文献   

10.
在无线传感器网络环境中,针对一个具体的模拟任务来探讨传感器节点测量数据(二进制数据)错误出错识别和纠正问题,并给出一种可行性算法(阀值推论)来检测和纠正此类错误.理论分析和仿真显示,在少量传感器节点(<15%)出错情况下,系统能够检测和纠正其中的80%~90%错误.  相似文献   

11.
现有OD流向聚类多将O点和D点相分离或者将OD流向看作4维空间的数据点进行聚类处理,忽视了流向长度、方向、时间对流向聚类的影响。本文以流向作为研究对象,提出一种基于流向间相似性度的逐级合并OD流向时空联合聚类算法。首先在充分研究OD流向的空间信息和时间信息的基础上,构建合理的OD流向间时空相似性度量方法,对OD流向间的时空相似性进行量化;然后提出逐级合并OD流向聚类策略,优化类簇合并的顺序,以减少层次聚类的时间开销,实现OD流向的时空联合聚类。以成都市的滴滴出行OD数据和纽约市出租车数据为例对本文方法进行了验证,结果表明:① 本算法聚类获得的流向类簇不仅带有空间特征还具备时间特征;② 在不同参数下本方法可以得到不同时空尺度的聚类结果;③ 与现有较高水平的流向聚类算法相对比,本文方法的聚类效果更好。这体现在流向类簇内部的流向之间有着充分的相似性,以及本文方法不仅可以提取出显著的流向类簇,还可以提取出非热点区域之间的流向类簇。本算法顾及空间因素和时间因素,可以通过调整时空相似性度量方法中的时间参数和空间参数以实现不同时空尺度的流向聚类,这使得从不同时空角度研究城市居民出行模式成为可能。本文提出的OD流向时空联合聚类算法从联合时间信息和空间信息的角度获得对运动数据的新见解,有助于合理全面地研究居民的移动模式、区域之间的空间联系、已知出行结构的确定以及出行目的的探索,是后续一系列分析工作的基础。  相似文献   

12.
利用GPRS网络,设计了一套实用的基于移动网络的“变频器无线集中监控系统”方案,监控系统由监控中心、GPRS通信网络、GPRS模块和变频器组成,使变频器数据能够及时安全地和监控中心机连接,数据即时回传,同时发生故障或运行参数超限时向监控中心报警。通过在变频器系列试运行演示,GPRS网络传输性能稳定,整个系统安全可靠运行。  相似文献   

13.
针对实现大气中二氧化碳浓度的及时快速采集,设计了基于GPRS无线传感网的大气二氧化碳浓度采集系统,系统分为数据采集终端、GPRS无线传输网络和数据中心3部分.数据采集部分主要由单片机、高精度二氧化碳传感器、GPS模块、GPRS模块和液晶显示模块组成,负责采集二氧化碳浓度和采集点地理定位信息;无线传输网络部分由GPRS模块接入到GPRS网络,再登陆到Intemet网络与检测中心服务器建立TCP网络连接,负责将采集到的数据传输给数据中心;数据中心主要是接受GPRS网路传输过来的数据,并将数据进行处理、显示和录入数据库.采集系统能摆脱数据采集时地理位置和天气条件上的局限性,使检测工作变得更及时方便准确.  相似文献   

14.
针对实现大气中二氧化碳浓度的及时快速采集,设计了基于GPRS无线传感网的大气二氧化碳浓度采集系统,系统分为数据采集终端、GPRS无线传输网络和数据中心3部分.数据采集部分主要由单片机、高精度二氧化碳传感器、GPS模块、GPRS模块和液晶显示模块组成,负责采集二氧化碳浓度和采集点地理定位信息;无线传输网络部分由GPRS模块接入到GPRS网络,再登陆到Internet网络与检测中心服务器建立TCP网络连接,负责将采集到的数据传输给数据中心;数据中心主要是接受GPRS网路传输过来的数据,并将数据进行处理、显示和录人数据库.采集系统能摆脱数据采集时地理位置和天气条件上的局限性,使检测工作变得更及时方便准确.  相似文献   

15.
为了解决总线网络中多节点数据一致性问题,提出了基于CSMA/CD通信总线的分布式算法。通过区分读写特征提高算法的并发度;通过求“模”运算将分布式同步问题转化为单节点同步,提高算法的性能,减少所需的消息数。性能分析和仿真试验表明,该算法消耗系统资源较少,有较低的消息复杂度和时间复杂度。  相似文献   

16.
基于等高线簇分析的复杂建筑物模型重建方法   总被引:1,自引:0,他引:1  
近年来,基于LIDAR点云数据的建筑物重建模型一直是研究的热点。目前,出现的许多算法对简单建筑物,如平顶房屋、人字行屋顶及其他规则房屋的重建取得了不错的效果,但是,对于结构复杂的建筑物重建问题仍然有待解决。针对这一问题,本文提出了一种利用等高线簇分析从LIDAR数据中自动重建复杂建筑物模型的新算法。该算法是一种自底向上的数据驱动方法,以等高线所反映出的建筑物轮廓特征为基础,充分利用等高线封闭性和明确的拓扑关系,采用等高线形状分析的方法来实现建筑物的检测和模型识别与重建。算法实现分为4个步骤,首先,通过对LIDAR点云数据的DELAUNAY三角化跟踪提取等高线,然后利用等高线的长度,面积等形状参数来提取建筑物等高线,再通过拓扑分析,以及形状匹配的方法对等高线进行分簇,得到同一建筑物不同组成部分的等高线簇,最后,对各簇等高线进行模型参数优化并按拓扑关系进行重组得到完整的建筑物模型。通过对多层次、多曲面等复杂建筑物的重建实验证明了此方法的可行性。  相似文献   

17.
介绍了一种新颖的静态传感器网络实现方法,它利用可移动的中继节点来收集静态传感器网络的数据,有效的节约各传感器节点的能源,延长整个传感器网络的有效工作时间。也可以对该方法进行适当的改进,应用到某些实时性要求较高的场合中去。然后介绍了应用该原理实现的一个通讯协议。  相似文献   

18.
临近节点是影响矢量数据质量的关键问题.本文针对数据维度提升带来的高维信息这一特征,将要素节点升级为节点缓冲区,设计实现了基于要素节点缓冲区融合的临近节点检查方法,通过多源数据合并、要素转节点、相同节点融合、缓冲以及缓冲区融合等步骤获得要素节点缓冲区融合面,最后通过面积容差判定出临近节点所在范围.实验证明,算法通用性强,...  相似文献   

19.
针对地震观测数据难以准确预测的难题,提出基于核混合效应回归模型。为验证该算法模型的可行性,结合湖北地震台站地球物理仪器产出数据开展仿真实验,并与传统的神经网络算法作对比。结果表明,该模型能准确预测地震地球物理观测数据且性能优于其他神经网络算法,对水温、水位数据的预测相对误差低于0.05%及0.48%。该研究为地震监测预报人员积累、分析地震基础数据提供了全新思路,同时也为较复杂的深度学习类算法框架模型的构建提供了实践基础。  相似文献   

20.
通过对系统剪贴板和网络出口数据的监控实现了终端系统敏感电子文件的监控。敏感电子文件由数字标识来标记,它指明了文件的密级和用户使用权限。采用Winpcap捕包机制并结合BM特征串模式匹配算法准确地监控网络出口数据。通过轮询剪贴板中的文件列表来监控系统的文件拷贝操作。实验表明,终端用户对敏感文件的非法操作系统都可以准确地监控并保存日志记录。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号