首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
双层无线传感器网络当中的中继器放置问题,目的是为了延长网络寿命,使得更多的数据信息由传感器经中继器传输到基站,网络的容错性是其中一项重要研究内容.该文旨在研究含有基站的双层无线传感器网络3-覆盖3-连通问题,给出了性能比为35+ε(ε>0)的近似算法.  相似文献   

2.
该文在混合型的双层无线传感器网络上研究了整个网络的连通性,即在传感器传感半径不全相等且传感器之间不具有数据传输功能的情况下,把问题转化为解决集合覆盖这一问题,通过贪婪的方法放置最少数目的中继器使得整个网络连通.该文对此问题设计了算法并且给出性能比分析.  相似文献   

3.
提出基于独占区域的无线传感器网络连通支配集算法.采用独占覆盖和延时等待规则,在每个节点维护的独占区域内限制支配节点数目,从而降低连通支配集的规模.根据节点剩余能量信息优化支配节点在整个网络拓扑中的分布,以提高能量使用效率和均衡网络负载.仿真结果表明,基于独占区域的无线传感器网络连通支配集能够显著降低连通支配集的规模,保证支配节点的分布均匀稀疏,同时延长整个网络的生命周期.  相似文献   

4.
在各种无线传感器网络应用中,传感器节点的精确定位是重要的研究方向之一.介绍了国内外无线传感器网络定位技术研究现状,讨论了几种主要算法的优缺点,分析了移动WSNs定位和三维空间定位技术的原理及方法,并给出了节点定位技术仍存在的问题.  相似文献   

5.
针对三维空间内无线传感器网络(wireless sensor network,WSN)的覆盖优化问题,提出了一种基于Voronoi盲区的三维无线传感器网络覆盖优化算法(blind-zone centroid-based scheme in three dimensional wireless sensor network area,BCBS-3D).BCBS-3D算法对随机部署的无线传感器进行Voronoi图划分,依据传感器对应的三维Voronoi多面体的覆盖情况构造盲区图,将三维Voronoi盲区重心为候选优化位置,最大化覆盖监测区域.仿真结果表明,在基于Voronoi图的情况下,BCBS-3D算法在覆盖率和平均移动距离方面具有优势.  相似文献   

6.
粮库PWSN部署中NP-Hard问题的研究   总被引:1,自引:1,他引:0  
以无线传感器网络在粮库中的应用为例,将传感器节点部署中出现未覆盖区域问题归属为NP-Hard 问题.结合近似算法、Bidding协议、Voronoi diagrams等方法,对粮库PwsN部署中的NP-Hard问题进行了较深入的研究,对解决粮库无线传感器网络的覆盖问题提出了新思路.  相似文献   

7.
非连通无线传感器网络的最少传感器节点部署   总被引:1,自引:1,他引:0  
传感器节点的部署包括连通网络和非连通网络2种情况. 为了最小化网络部署开销,对非连通网络的传感器节点部署问题进行了研究,建立了整数线性规划模型,并证明该问题为NP complete问题. 为找到该问题的近似最优解,通过理论分析确定了传感器节点的候选部署区域,提出了一种启发式的传感器节点贪婪部署算法,迭代地将传感器节点部署到覆盖目标点数最多的候选部署区域,直到覆盖所有目标点. 通过仿真实验将所提出的贪婪部署算法和现有的遗传算法以及问题模型的最优解进行了比较,验证了算法的有效性.  相似文献   

8.
基于网络拓扑结构连通和覆盖的冗余性,结合多跳无线传感器网络的特点,建立节点休眠调度模型,提出一种延长网络寿命的算法.根据节点的剩余能量,动态选择一组满足连通覆盖条件的工作节点集,达到延长网络寿命的目的.当某个节点因能量耗尽失效时,其相邻的休眠节点被激活,并代替其收集信息以维持网络正常工作.理论分析和仿真研究表明,该算法能有效判别冗余节点,在保证网络有效覆盖和连通的条件下,降低节点能耗,延长网络寿命.  相似文献   

9.
在保证网络连通的同时增强目标概率覆盖是有向传感器网络的研究热点。提出基于概率覆盖圆的目标覆盖及连通增强算法(Pac),利用网络最大连通集覆盖目标,构造目标概率覆盖圆,根据其与目标最近的连通节点的几何关系,确定覆盖节点的目标位置和方向,调度最优节点的同时实现网络连通和目标概率覆盖。仿真结果表明PacE在高效保持网络连通的同时能有效增强目标覆盖。  相似文献   

10.
连通和覆盖性优化无线传感器网络寿命的方法   总被引:1,自引:0,他引:1  
针对多跳无线传感器网络的特点,基于拓扑结构的连通和覆盖性建立节点的休眠调度模型,提出了一种优化网络寿命的新方法(CCLO).该方法设计了一种根据节点剩余能量动态激活一组满足连通覆盖条件的工作节点.当某个节点因能量耗尽而失效时,其邻近的休眠节点将代替失效节点继续维持网络的正常工作.理论分析和仿真研究表明:CCLO能够快速...  相似文献   

11.
基于无线传感器网络的温湿度检测系统   总被引:2,自引:0,他引:2  
介绍了基于无线传感器网络的温湿度检测系统的设计思想和实现过程。系统以内嵌51兼容单片机的射频收发芯片nRF9E5为核心,采用数字式温度传感器DS18B20及相对湿度传感器HS1101,应用传感技术、无线通信技术及计算机技术,实现了基于无线传感器网络的温湿度检测。该文首先介绍了无线传感器网络的体系结构,然后详细阐述了系统的硬件电路结构和完成相关功能的软件设计方案。系统可靠性高、数据传输速度快,功能易扩展,适用于多种应用领域温、湿度的无线检测。  相似文献   

12.
该文针对在传感器网络的分布式检测中,各传感器均先将接收的观测进行压缩,再传给下一个传感器。而网络中的中继节点收集了大量的前任节点的判决,这些判决结果能否有效的发送给融合中心对整个系统的检测性能有很大的影响,该文针对这一问题,对在一定区域内随机分布的传感器网络进行分层来构建一个树形的传感器网络,对这样的网络提出一种混合式检测,并给出最优的检测规则,在尽可能降低能耗的基础上提高了系统的检测性能。  相似文献   

13.
该文提出了求解线性规划问题的一种有效算法-亏基单人工变量大M算法。新算法主要建立在亏基思想的基础进行,不单只需引进单人工变量且是一阶段的,在此基础上研究了如何提前判别原问题的不可行性。理论和实例的结果都表明可以提高计算的效率。  相似文献   

14.
土壤环境监测系统中,节点故障诊断技术对及时了解网络中传感器节点的状态起着重要作用。由于网络中故障节点的存在,使得整个传感器网络监测数据的完备性受到影响。该文提出了一种不完备信息系统的粗糙集分解方法,并将此方法应用于传感器网络的节点故障诊断中,结果证明了方法的有效性。  相似文献   

15.
该文针对IPv6网络应用日趋频繁带来的NAT-PT中地址映射表规模变大、地址转换速度下降的问题,提出了一种高速网络环境下地址映射查找算法。该算法将转化条目组织成哈希表和多位树,并引入Cache机制。给出了重要数据结构的定义,算法设计思想和算法性能分析,该算法能有效地加快转换条目的搜索过程,提高了NAT-PT的性能。  相似文献   

16.
该文针对无线传感器网络的有效覆盖率和冗余率是衡量其性能的两个重要指标。无线传感器网络优化分布模型是基于遗传算法的分布优化算法,通过合理部署传感器节点的位置,平衡有效覆盖率和冗余率,达到传感器网络的有效利用。该模型对于不同的环境侧重点不同,计算出该环境下的最优传感器的个数和部署位置。仿真实验表明,该模型能够优化出该环境下的无线传感器的个数,降低其冗余率,从而提高无线传感器的利用率。  相似文献   

17.
该文针对无位置传感器无刷直流电机近年来得到快速发展,其起动控制一直是研究的重点和难题。该文介绍了一种特殊的无刷直流电机,分析了电机的工作原理。针对无位置传感器无刷直流电机的位置检测问题,采用了端电压法来实现反电动势过零点的检测,并对可能遇到的问题提出了解决方法。从理论上对电机的控制方法进行了研究,借助MATLAB对电机的外加速起动曲线进行了优化,提高了起动的稳定性。  相似文献   

18.
DNS域名解析模块的设计与部署在IVI过渡方案中扮演着至关重要的角色。该文就现有IVI过渡方案中域名解析模块在复杂条件下暴露出的问题,包括IVI6(i)主机无法访问双栈服务器以及IPv6环境中双栈节点对IPv4的A类型DNS查询报文得不到正确回复的问题进行了深入分析。最后提出了一个新改进后的域名解析方案,可以有效地解决现有域名解析模块中存在的缺陷,从而完善IVI过渡方案中域名解析模块的部署机制。  相似文献   

19.
基于四波混频光波耦合方程,研究了周期色散补偿情况下,高非线性光纤中双泵浦光纤参量放大增益平坦性问题。研究表明:在一段高非线性光纤内,通过周期插入色散补偿光纤,光纤参量放大器的增益起伏得到了明显的改善。高非线性光纤的长度和非线性系数与光纤参量放大器的增益平坦性有关。当增加高非线性光纤的长度和非线性系数时,光纤参量放大器的信号增益变大,但平坦性变差,可通过多插入几段色散补偿光纤来解决。  相似文献   

20.
该文讨论了二维具变阻尼阵的kramers系统的奇点及其吸引域的性质。运用线性化和几何流形等方法得到了Kramers系统的奇点分类状况;并证明了该系统在R3空间中不存在闭轨;该系统稳定的孤立奇点的吸引域必为单连通开集。  相似文献   

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

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