首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 281 毫秒
1.
无线传感器网络中覆盖度和连通度问题的研究   总被引:2,自引:0,他引:2  
对无线传感器网络中的覆盖度和连通度问题进行了研究。传统的求解覆盖度和连通度问题的整数规划算 法对于大型的无线传感器网络,其整数规划算法的求解时间复杂度过高,导致算法效率偏低,CCP-WSN通过对的 研究,提出了一种新型的求解CCP-WSN的盲覆盖区增强算法,该算法采用启发式的策略,大大降低了求解的时间 复杂度,并且能够求出网络的近似最优解,非常适合于分布式应用。  相似文献   

2.
针对目前无线移动传感器网络中部署算法过于复杂的问题,提出了一种新的基于网格移动的无线移动传感器网络部署算法.降低了常见无线移动传感器网络部署算法的时间复杂度,提高了任务区域的节点覆盖度,减少了覆盖漏洞,适用于无线移动传感器网络的应用.文中论述了该算法的构架,执行过程,并对该算法进行了仿真分析.仿真结果表明,该算法在有效降低算法复杂度的情况下满足了网络部署中关于覆盖率的要求.  相似文献   

3.
无线传感器网络DV-Hop定位算法研究   总被引:1,自引:0,他引:1       下载免费PDF全文
针对无线传感器网络无需测距定位算法中典型的DV-Hop算法在不同参数设置时存在定位误差及定位时间差异较大的问题,分别分析并仿真了对定位误差和定位时间有较大影响的节点个数、网络平均连通度及监测区域等几个重要参数,考虑到无线传感器网络能量及成本的限制,通过仿真结果分析得出,网络平均连通度和节点个数分别对DV-Hop算法的定位精度及定位时间起主导作用。理论分析与仿真结果表明,在不同监测区域内,在确保DV-Hop算法低能量消耗的基础上,参数优化后的算法有效地降低了节点的定位误差。  相似文献   

4.
无线传感器网络的连通与覆盖   总被引:15,自引:0,他引:15  
由于无线传感器网络的节点是随机放置的,网络的节点数目、节点通讯半径和探测半径与网络的连通性和探测覆盖率之间有着密切的联系.为此,研究了无线传感器网络一个固定区域内连通性问题和探测覆盖率问题.连通性问题采用计算机模拟随机抛撒节点进行连通度测试的方法,给出了节点数、通讯半径和连通概率关系曲线;探测覆盖率问题采用概率模型求解的方法,给出了节点数、探测半径和探测覆盖率之间的公式.以此为基础,给出无线传感器网络节点通讯半径、探测半径和传感器节点数目的设计原则.  相似文献   

5.
为设计联合优化算法,将多无线电多信道mesh网络的拥塞控制与信道分配建模化为一个使得网络效用最大的混合整数非线性规划问题.由于求解该规划问题具有很高的时间复杂度,因此利用拉格朗日对偶分解将之分解为若干个子问题,进而设计能获得近优解的分布式算法.通过该分布式算法,各节点能够自适应调整传输速率并根据网络状况进行多信道的分配.仿真实验表明该算法能够逼近最优解,并且随着网络中无线信道数目的增多,其结果更接近最优解.  相似文献   

6.
本文利用最优调度的目标函数的性质,放弃了参数为整数的假定,改进了求解单机的E/T调度问题的动态规划算法,使其在时间复杂度和空间复杂度两方面都有提高  相似文献   

7.
文章研究了最小跳路由下可充电无线传感器网络的建模和优化问题,分析了可充电无线传感器网路的拓扑连通性,并依据Dijkstra算法给出了该网络的最小跳数路由算法。在给定数据路由的前提下,提出了可充电无线传感器网络中针对能量补给设备驻站时间比的优化问题,并将其转化为易于求解的线性规划问题,最终得到无线传感器节点和无线能量补给设备的工作策略。  相似文献   

8.
覆盖是无线传感器网络的一个基本问题,在确定的监测区域内,使用尽可能少的传感器节点而又能实现最优的覆盖度,这样不仅节约能源,而且减少信道访问冲突,延长网络的生存周期.本文对无线传感器网络的覆盖问题进行了研究,建立了网络覆盖问题模型,并通过基于Pareto排序的遗传算法来求解这个多目标优化问题.  相似文献   

9.
为解决遮挡环境下多目标的持续跟踪问题,提出一种基于A*算法优化的跟踪关联方法。将多目标跟踪问题描述为网络流模型中的整数规划问题,在松弛整数假设为标准的线性规划问题进行求解的同时,利用A*算法快速地搜索到全局最优解,避免了整数规划求解中的NP(non-deterministic polynomial)完全问题。与其他同类方法相比,该方法拥有更小的最坏情况时间复杂度,提高了复杂环境下的跟踪准确性与鲁棒性。实验表明:该方法拥有更少的运行时间,可满足一定条件下的实时性要求。  相似文献   

10.
针对在具有移动汇聚结点(Sink)的能量收集无线传感器网络中,如何在数据收集时提升网络吞吐量和降低能耗的问题,分析了Sink移动距离与节点数据传输的时间周期之间的关系,将面向吞吐量和能耗优化的数据收集问题建模为基于混合整数线性规划的优化问题,并提出了一种基于有效传输周期的时隙分配算法来对其进行求解。算法主要分2个阶段进行:移动Sink在每个时间周期内识别出可进行数据传输的邻居节点,并为其分配时隙;移动Sink根据数据可用性对节点进行排序,并最终决定哪些节点在各个时隙期间发送数据。理论分析和仿真实验结果表明,所提算法在吞吐量和能耗方面的性能优于当前典型算法,且计算复杂度更低。  相似文献   

11.
无线传感器网络(wireless sensor network,WSN)中如何延长路由节点的生命期和保证网络正常运行非常重要.以WSN主控芯片CC2430为硬件基础,建立了在ZigBee协议下固定节点的链状网络路由模型,提出了一种网络自愈的方法,即为每跳路由节点配备一个备用路由节点,利用高斯算法对各路由节点接收信号强度(received signal strength indi-cation,RSSI)值进行检测,依据检测的RSSI值判定电池的供电情况,进而决定是否启动处于睡眠的备用路由代替当前路由承担相应的工作.实验结果表明,在没有环境因素的情况下,可以较好地实现自愈功能.  相似文献   

12.
本文阐述STR算法在漆包机微机控制系统中的应用,说明用单板机实现这种算法时应如何选择预报模型、可整定参数和数据类型等。论文还分析了STR算法产生参数折断现象的原因,提出了一种克服它的有效措施,该控制系统是成功地将现代控制理论用于工业过程控制的实例之一。  相似文献   

13.
论抗日根据地的乡村民主政治建设及其意义   总被引:2,自引:0,他引:2  
抗战爆发以后,中国共产党领导八路军新四军挺进到敌后,在创建抗日根据地进行游击战争的同时,又领导根据地广大军民开展了全方位的乡村民主政治建设,其内容主要包括组织乡村民众团体、开展普选运动、建设抗日民主政权和民主运动等四个方面,其成功的经验和不足之处为当代的村民民主自治提供了历史的借鉴。  相似文献   

14.
针对当前WSN网络安全算法普遍存在收敛度分散,抗攻击能力较差,实现机理复杂等问题,提出了一种基于收敛值动态混沌自旋机制的的WSN网络安全收敛算法。首先,通过WSN网络指纹因子投影迁移的方式,引入模拟评估度量,实现对不同时间段内WSN网络安全收敛状态的精确评估,提高网络收敛值混沌度水平;随后,根据网络收敛状态,通过微分傅里叶准则,构建收益评估因子,实现了网络攻击指标的混沌自旋,有效加快WSN网络安全收敛速率。实验结果显示:与当前常用的超高频混沌安全收敛算法(Ultra High Frequency Chaotic Security Convergence Algorithm,UHFC-SC算法)、傅里叶混沌安全收敛算法(Fourier Chaotic Security Convergence Algorithm,FC-SC算法)等相比,所提算法具有更高的收敛速度,以及更高的网络冗余带宽剩余足与网络传输带宽,具有良好的实际部署价值。  相似文献   

15.
文章研制了一种基于嵌入式Linux的无线传感器网络汇聚节点,能够组建管理无线传感器网络,负责收集融合来自传感节点的数据,与外界实现通信,并将接收处理的数据以动态网页的形式提供给用户访问。汇聚节点硬件部分选用ARM9处理器S3C2440作为主控芯片,软件设计包括与硬件密切相关的嵌入式Linux系统软件开发平台的建立和远程监控体系的实现。实验结果表明,采用基于AJAX技术设计的汇聚节点实现了无线传感器网络数据接收的功能,并能够将数据以动态网页的形式提供给远端客户。  相似文献   

16.
无线传感器网络中任务调度算法的研究   总被引:1,自引:0,他引:1  
近几年,无线传感器网络能够实时监测和传输环境数据信息变得日益重要,尤其在民用和军事领域得到很广泛的应用.无线传感器网络具有传统网络无可比拟的优势,每个传感器节点用来感知周围环境事件和采集数据,并将采集的数据通过一跳或者多跳路由传给簇头节点或者接收器节点,然后发送到基站或数据中心进行处理.假定每个节点对信息的处理看作是一个任务,考虑节点能量限制,节点采用唤醒/休眠机制,在唤醒期间确保节点任务完成,簇头节点能够调度处理多个传感器节点的任务.文中解决的问题:在满足多个传感器节点任务处理的截止期失效前,簇头节点如何合理的调度任务,提出了改进的 RM(rate-monotonic) 调度算法和动态的抢占式最早截止期优先任务调度算法 (Preemptive Earliest Deadline First Algorithm,PEDFA).通过具体任务实例说明算法的实现过程,结果表明该算法运行简单,能够很好减少节点任务的延迟时间,实现节点任务的合理调度.  相似文献   

17.
也谈平衡点法在税务筹划中的运用   总被引:1,自引:0,他引:1  
值率是反映增值程度的指标,是增值额对购进不含税货款的比值;增值税既可从一般纳税人那里获得进项税额抵扣,也可从小规模纳税人那里获得进项税额抵扣;采用平衡点法确定选择纳税人身份的通用模型,为定量计算平衡点增值率和平衡点税率,进而确定企业纳税人身份提供了现实可靠的依据.  相似文献   

18.
He  Fang  Yu  MingHui  Wang  Shu 《科学通报(英文版)》2009,54(8):1340-1344
A magnetically assisted fluorescence ratiometric technique has been developed for adenosine deaminase assays with high sensitivity using water-soluble cationic conjugated polymers (CCPs). The assay contains three elements: a biotin-labeled aptamer of adenosine (biotin-aptamer), a signaling probe single-stranded DNA-tagged fluorescein at terminus (ssDNA-Fl) and a CCP. The specific binding of adenosine to biotin-aptamer makes biotin-aptamer and ssDNA-Fl unhybridized, and the ssDNA-Fl is washed out after streptavidin-coated magnetic beads are added and separated from the assay solution under magnetic field. In this case, after the addition of CCP to the magnetic beads solution, the fluorescence resonance energy transfer (FRET) from CCP to fluorescein is inefficient. Upon adding adenosine deaminase, the adenosine is converted into inosine, and the biotin-aptamer is hybridized with ssDNA-Fl to form doubled stranded DNA (biotin-dsDNA-Fl). The ssDNA-Fl is attached to the magnetic beads at the separation step, and the addition of CCP to the magnetic beads solution leads to efficient FRET from CCP to fluorescein. Thus the adenosine deaminase activity can be monitored by fluorescence spectra in view of the intensity decrease of CCP emission or the increase of fluorescein emission in aqueous solutions. The assay integrates surface-functionalized magnetic particles with significant amplification of detection signal of water-soluble cationic conjugated polymers. Supported by the “100 Talents” Program of the Chinese Academy of Sciences, and the National Natural Science Foundation of China (Grant No. 20574073)  相似文献   

19.
压水堆核电厂的设计基准事故定义为主管道双端断裂,这一假设过于保守.管道的失效方式往往是先出现破口而后再泄漏,即所谓的先漏后破(Leak Before Break,简称LBB),而不是双端断裂.LBB准则是防止核电厂压力管道发生灾难性破裂事故的重要评定准则.本文介绍了LBB评定技术在国外的发展情况和意义,阐述了LBB在AP1000核电厂中的应用情况及LBB评价的理论基础.  相似文献   

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

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