首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 109 毫秒
1.
无线传感器网络的传感节点布局优化,直接关系到无线传感器网络覆盖率的提高。文中提出自适应遗传算法求解无线传感器网络覆盖率优化问题。自适应遗传算法的编码方式是传感器节点二维坐标的二进制表达式,交叉方式为字符串整体交叉,变异方式为位变异,交叉概率和变异概率根据个体适应度自动重构。仿真实验结果表明,自适应遗传算法有效解决了无线传感器网络节点布局优化问题。与传统遗传算法相比,本算法进化收敛速度快,网络覆盖率显著提高。  相似文献   

2.
用于无线传感器网络的节能路由模型与仿真   总被引:2,自引:0,他引:2  
针对多跳无线传感器网络中传感器节点能耗不均衡的问题,本文提出了一种节能路由模型EER,并对模型进行了分析与仿真.EER在网络中动态划分节点簇,动态建立簇头节点到sink点的多跳路由,通过非线性算法控制节点簇的尺寸,采用局部信息汇聚与汇聚信息多跳传递相结合的方式向sink点传递数据,从而达到平衡节点能耗的目的.仿真结果表明,EER在建立无线传感器网络节点到sink点的节能路由、平衡无线传感器网络节点的能耗和延长整个网络生命期等方面,都有较好的性能.与LEACH相比,节点数量下降10%的时间延长了0.9倍.  相似文献   

3.
目的研究并提出多向多sink无线传感器网络路由算法,实现多sink节点数据传输。方法在对多向多sink网络拓扑结构分析的基础上,根据数据多向传输的要求,研究基于相遇蚁群算法和精英策略的多向多sink WSN路由算法。结果提出了一种采用相遇蚁群算法和精英策略相结合的WSN路由算法,并对算法进行了分析和仿真。结论仿真结果表明,该算法可以实现同一个传感器节点数据传送到不同的sink节点,其效率和收敛时间明显优于GEM和GBR算法。  相似文献   

4.
无线传感器(WSN)路由选择问题大多围绕降低路由选择过程中的传感器的能耗,以及防止节点早死亡等方面展开。基于细菌觅食算法良好的收敛特性,本文运用半解析解的思想提出了一种新的算法对传统遗传算法的计算过程进行了优化,并选取随机网络拓扑模型建立50节点和100节点的网络拓扑图以验证本文算法的适用性。结果表明在无线传感器(WSN)路由选择问题中,本算法同传统遗传算法、蚁群算法、免疫克隆算法、细菌觅食算法相比较,在计算效率、能量消耗、平均延时方面体现了良好的适用性,可大大降低能量消耗,延长网络生存时间。  相似文献   

5.
传感器网络sink节点的过载拥塞是影响其应用性能的重要因素.在分析了传感器网络中sink节点的收包过程后,把sink节点的收包过程概括为无线网卡中断处理和数据处理两部分.根据二级串连排队网络的理论,建立了收包过程模型并对此模型进行了过载性能分析,提出了一种自适应包丢弃的过载控制方案,并在Micaz平台上进行测试,测试结果表明该方案能够较好地解决sink节点的过载拥塞问题.  相似文献   

6.
针对异构无线传感器网络中节点的高密度部署情况,研究了异构传感器节点的优化部署问题。提出一种基于遗传算法的异构节点成本优化部署方法。算法以网络的容错性和覆盖性为约束条件,以部署的成本为目标函数进行优化计算得到保证网络覆盖和网络容错性所需的节点位置和节点类型。算法既适用于布尔传感模型,又能应用于概率传感模型。仿真结果表明该算法能快速收敛于最优解,降低网络部署的成本,是一种可行的异构无线传感器网络节点部署的解决方案。  相似文献   

7.
在多跳的无线传感器网络中,靠近sink的节点由于需要转发来自外层网络的数据,其能量消耗速度快于离sink较远的节点,从而导致了"能量空洞"的出现,最终导致网络过早死亡.本文在分析现有路由算法的基础上,针对EEUC算法的不足,对其进行了改进,提出了多跳无线传感器网络中的协同路由算法.在路由节点选择时不局限于簇头作为路由节点,还可以将成员节点作为路由节点,让其分担了簇头的能量消耗.算法引入了距离因子和能量因子,既考虑候选路由节点相对于sink的距离,同时还考虑候选路由节点的剩余能量,以达到选择最佳路由节点的目的.仿真结果表明,所改进路由算法在网络生存时间,能耗均匀程度方面优于现有算法.  相似文献   

8.
针对无线传感器网络节点覆盖容易出现空洞和盲区的问题,提出一种基于改进人工鱼群算法的无线传感器网络覆盖优化算法.首先构建网络节点的信任度模型,进行节点轮换调度修复路由,然后采用改进人工鱼群算法进行无线传感器网络节点的自适应定位寻优,以人工鱼群优化的节点分布模型重构无线传感器网络(WSN)节点覆盖连通图,实现优化网络覆盖.仿真实验结果表明,利用覆盖优化算法进行WSN网络节点设计,明显地改善了网络节点的覆盖质量,提高了无线传感器网络的安全性能.  相似文献   

9.
认证技术是保护系统资源与用户隐私的一个关键技术,在信息安全领域中有着重要的位置.针对传统的认证方案对节点认证效率低,且不适用于大规模部署的无线传感器网络认证的问题,采用层次化无线传感器网络模型,提出一种基于CPK的双向无线传感器节点认证及密钥协商算法.结果表明,该算法无需安全信道传输消息,能高效地完成节点认证与密钥协商,解决了大规模部署的无线传感器网络认证的问题.  相似文献   

10.
基于RSSI的多维定标迭代定位算法   总被引:2,自引:0,他引:2  
定位是无线传感器网络的重要问题.针对基于经典多维定标的MDS-MAP算法在定位精度与矩阵计算复杂度方面的不足,提出了RSSI-GA算法,在多维标度技术中直接根据无线信号强度值组成相异性矩阵,从分析个体间的相异性和各节点的距离的几何约束关系入手,建立以未知节点位置为参数的优化数学模型,使用遗传算法求解此模型从而直接计算出节点坐标.仿真结果表明,本算法大大降低计算开销,能有效提高定位精度.  相似文献   

11.
针对云计算资源有限,传统穷举搜索算法求解效率低的问题,提出一种基于改进粒子群算法的云计算服务部署优化方法.首先对云计算服务部署问题进行分析,将其转换成一个多目标组合优化问题,并建立相应的数学模型;然后采用全局搜索能力强的粒子群算法对数学模型进行求解,并针对标准粒子群算法收敛速度慢、存在早熟现象进行改进;最后通过仿真实验验证其可行性.实验结果表明,该方法可以快速找到最优的云计算服务部署方案.  相似文献   

12.
针对三维传感器网络中节点的最优部署问题,提出一种三维曲面上目标点的部署策略,通过引用差分进化(DE)算法优化传感器节点的位置坐标,提高了网络节点的部署效率,并用最少的传感器节点实现对曲面上目标点的全覆盖,解决了三维空间中传感器节点在监测目标过程中存在的三维感知盲区问题.仿真实验验证了DE算法在解决三维空间覆盖问题的可行性,表明DE算法具有一定的容错性,并可有效提高网络节点的部署效率.  相似文献   

13.
基于量子遗传算法的无线传感网络路由优化   总被引:1,自引:0,他引:1  
考虑到无线传感网络(WSN)传感器节点的能量有限性,分析了WSN的网络模型和能量模型,提出一种基于改进量子遗传算法的路由优化算法.利用复杂连续函数测试,验证了算法的性能和可行性.经仿真分析,证明该算法应用于WSN路由优化问题时,能更快速和更稳定地求解最小能量代价的数据传输路径,从而减少WSN传感器节点的能量消耗,延长整个WSN网络的使用寿命.  相似文献   

14.
无线传感器网络由许多电池能量有限的节点组成,该网络主要收集感知区域的信息.节点能量管理的优化对于延长网络寿命具有重要影响,如果每个节点直接向sink节点或基站发送信息,节点电池很快耗尽,网络也会失去作用.提出了动态路由的新方法以平衡节点能量开销,在Dijkstra最短路径算法和改进遗传算法的基础上,以功率有效性为首要原则,建立了网络拓扑.仿真结果接近最优解,达到节省能量的要求.  相似文献   

15.
In wireless sensor networks(WSNs) with single sink,the nodes close to the sink consume their energy too fast due to transferring a large number of data packages,resulting in the "energy hole" problem.Deploying multiple sink nodes in WSNs is an effective strategy to solve this problem.A multi-sink deployment strategy based on improved particle swarm clustering optimization(IPSCO) algorithm for WSNs is proposed in this paper.The IPSCO algorithm is a combination of the improved particle swarm optimization(PSO) algorithm and K-means clustering algorithm.According to the sink nodes number K,the IPSCO algorithm divides the sensor nodes in the whole network area into K clusters based on the distance between them,making the total within-class scatter to minimum,and outputs the center of each cluster.Then,multiple sink nodes in the center of each cluster can be deployed,to achieve the effects of partition network reasonably and deploy multi-sink nodes optimally.The simulation results show that the deployment strategy can prolong the network lifetime.  相似文献   

16.
在节点通信能力和能量有限的WSN中,针对基于无需额外硬件成本的RSS定位方法基础上保证高精度的无源被动定位问题,首先,对全网进行分簇,以簇为单位采用最小二乘法估计目标源位置,然后通过簇头节点将估计结果上传到sink节点;其次,在sink节点处对各单位簇的估计结果进行簇间数据融合以求得最终的定位解算.仿真结果表明,该方法能够实现使用少数节点参与定位却可达到使用全部节点时的定位精度.  相似文献   

17.
将网关部署问题化为数学模型,用集合覆盖问题求解多目标优化问题。其次采取了分簇、遗传算法、聚类算法相结合的方式设计了算法,实现部署网关的数量较少,骨干网中普通路由器与对应网关间的跳数较小的目标。同时仿真分析表明该聚类技术对仅基于GAlib提出的网关部署方案有着良好的优化效果。  相似文献   

18.
基于无线传感器数据收集网络的多对一收集特征,部分节点因为过早耗尽自身能量而导致网络原有覆盖区域缺失或者数据无法送达Sink节点,从而形成能量空洞现象.针对这一问题,提出一种避免能量空洞的算法ATPAEH(adjusting transmission power to avoid energy-hole).首先,根据网络中所有节点的剩余能量信息将节点分为门限节点和充裕节点两个集合.然后,对于门限节点集合中的节点形成最短路径树以多跳的方式将数据传送到Sink节点.而充裕节点集合中的节点根据该节点与Sink的距离调节其自身的发射功率,直接将数据传送到Sink节点.最后,通过与MILD算法的对比实验表...  相似文献   

19.
当前热门的三维立体空间WSN覆盖方法应用在水下空间并不具有普适性。针对应用在水下的立体WSN覆盖方法通常存在覆盖率不高、节点移动能耗过大以及由此引起的节点能耗值差异较大等问题,结合现有的水下覆盖策略,提出一种新的基于降低节点能耗、提高水下空间覆盖率的水下空间层次化覆盖增强算法(underwater hierarchical space coverage-enhancing algorithm,UHSCA)。理论分析及仿真结果表明该策略对水下节点的精确性部署进行了性能优化,在改善节点部署过程中能量消耗均衡性的基础上降低了节点的整体耗能,水下空间覆盖率也有相应提高,对应用在水下侦察、水文监测等水下立体空间的WSN具有较强的实用性。  相似文献   

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

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