首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
为解决无线传感网络(WSN)节点能量限制和广播路由的能耗问题,提出一种基于改进离散果蝇优化算法(DFOA)的WSN广播路由算法。首先,将交换子和交换序引入到果蝇优化算法(FOA)中,得到DFOA,拓展FOA的应用领域;然后,利用莱维(Lévy)飞行对果蝇随机探索的步长进行控制,增加DFOA的样本多样性,并用轮盘赌选择对种群的位置更新策略进行改进,避免算法陷入局部最优;最后利用改进DFOA对WSN路由能耗寻优,找到能耗最小的广播路径。仿真结果表明,改进DFOA获得的广播能耗更低,在不同的网络规模下,均优于对比算法(原DFOA、模拟退火遗传算法(SA-GA)、蚁群优化(ACO)算法和粒子群优化(PSO)算法)。改进DFOA能增加种群多样性,增强跳出局部最优的能力,提高网络性能。  相似文献   

2.
为了降低无线传感器网络(WSN)路由节点的能量损耗,提高网络的寿命周期,需要进行路由节点的优化分布设计。传统方法采用CSMA/CA有限竞争的信道分配模型进行WSN的路由探测算法设计,实现能量均衡,在节点规模较大和干扰较强时,节能的能耗开销较大。提出一种基于能耗量化传导的WSN路由探测算法,首先建立WSN的分簇能耗调度模型,以能量控制开销、丢包率、传输时延等为约束参量指标进行路由探测的控制目标函数的构建,然后采用路由冲突协调机制进行能耗量化分配,结合WSN传输信道的能量传导均衡模型实现WSN路由的优化探测和WSN节点的优化部署。仿真结果表明,采用该方法进行WSN路由探测设计时网络的能效较高,传输时延和误码率等参量指标的表现优于传统方法。  相似文献   

3.
A Wireless Sensor Network (WSN) is constructed with numerous sensors over geographical regions. The basic challenge experienced while designing WSN is in increasing the network lifetime and use of low energy. As sensor nodes are resource constrained in nature, novel techniques are essential to improve lifetime of nodes in WSN. Nodes energy is considered as an important resource for sensor node which are battery powered based. In WSN, energy is consumed mainly while data is being transferred among nodes in the network. Several research works are carried out focusing on preserving energy of nodes in the network and made network to live longer. Moreover, this network is threatened by attacks like vampire attack where the network is loaded by fake traffic. Here, Dual Encoding Recurrent Neural network (DERNNet) is proposed for classifying the vampire nodes s node in the network. Moreover, the Grey Wolf Optimization (GWO) algorithm helps for transferring the data by determining best solutions to optimally select the aggregation points; thereby maximizing battery/lifetime of the network nodes. The proposed method is evaluated with three standard approaches namely Knowledge and Intrusion Detection based Secure Atom Search Routing (KIDSASR), Risk-aware Reputation-based Trust (RaRTrust) model and Activation Function-based Trusted Neighbor Selection (AF-TNS) in terms of various parameters. These existing methods may lead to wastage of energy due to vampire attack, which further reduce the lifetime and increase average energy consumed in the network. Hence, the proposed DERNNet method achieves 31.4% of routing overhead, 23% of end-to-end delay, 78.6% of energy efficiency, 94.8% of throughput, 28.2% of average latency, 92.4% of packet delivery ratio, 85.2% of network lifetime, and 94.3% of classification accuracy.  相似文献   

4.
戴志强  严承  武正江 《传感技术学报》2016,29(12):1912-1918
能量利用效率问题一直是限制WSN广泛应用的瓶颈,能源容量对各个网络节点产生至关重要的影响.针对WSN中"能量空洞问题"以及由于簇头任务过重所导致的能量消耗过快,同时也为了提高WSN的能量利用效率,提出了一种无线传感器网络非均匀分簇双簇头算法——PUDCH.该算法先综合考虑节点综合信息(如节点剩余能量、节点到基站的距离),根据节点综合信息通过不同的时间竞争机制来选举簇头,将整个网络划分为不均匀的分簇;在规模大些的簇内,为了减轻簇头的负担再选取副簇头.最后簇头再构造基于最小生成树的最优传输路径.一系列的仿真表明PUDCH路由算法在WSN节约平衡节点能量消耗方面表现优良.  相似文献   

5.
谢小军  于浩  陶磊  张信明 《计算机应用》2017,37(6):1545-1549
针对可充电无线传感网络中的能量均衡路由问题,提出在稳定功率无线充电和监测数据收集网络场景下的多路径路由算法和机会路由算法,以实现网络的能量均衡。首先,通过电磁传播理论构建了无线传感节点的充电和接收功率关系模型;然后,考虑网络中无线传感节点的发送能耗和接收能耗,基于上述充电模型将网络能量均衡的路由问题转化为网络节点运行时间的最大最小化问题,通过线性规划得到的各链路流量用以指导路由中数据流量分配;最后,考虑一种更加现实的低功耗的场景,并提出了一种基于机会路由的能量均衡路由算法。实验结果表明,与最短路径路由(SPR)和期望周期最短路由(EDC)算法相比较,所提出的两种路由算法均能有效提高采集能量的利用率和工作周期内的网络生命周期。  相似文献   

6.
在无线传感网中,传感器节点一般都由自身装配的电池供电,难以进行电量补充,因此节约电量对于无线传感网来说至关重要.为了提高无线传感网能量使用效率,延长网络生存时间,提出了一种结合遗传算法和粒子群算法优化BP神经网络的智能数据融合算法 GAPSOBP(BP Neural Network Data Fusion algorithm optimized by Genetic algorithm and Particle swarm).GAPSOBP算法将无线传感网的节点类比为BP神经网络中的神经元,通过神经网络提取无线传感网采集的感知数据并结合分簇路由对收集的传感数据进行融合处理,从而大幅减少发往汇聚节点的网络数据量.仿真结果表明,与经典LEACH算法和PSOBP算法相比,GAPSOBP算法能有效减少网络通信量,节约节点能量,显著延长网络生存时间.  相似文献   

7.
分簇算法是无线传感器网络中减少网络能量消耗的一种重要方法。为了有效使用无线传感器节点有限的能量,将蚁群优化算法应用于无线传感器网络的路径选择,利用蚁群的动态适应性和寻优能力,在分簇产生的簇头节点之间找到最优路径,进而达到均衡网络负载、延长整个网络寿命的目的。模拟仿真实验结果表明了该算法的可行性和有效性。  相似文献   

8.
农田无线传感器网络(WSN)应用环境复杂,影响网络传输的因素包括环境变化、作物生长等。路由协议作为网络数据采集过程中的重要环节,其能耗优化是近年来农田WSN领域的研究热点。传统的能耗优化路由算法多数只针对静态网络环境,难以适用于动态变化的农田监测场景。为此,提出一种基于改进粒子群(PSO)的路由优化算法RD-PSO。将不同的路由传输路径抽象为粒子,根据农田网络能耗、剩余能量、网络传输跳数、链路质量等关键因子构建适应度函数,以提高路径寻优的环境适应性。同时,针对PSO路由随机初始化时迭代效率低的问题,采用反向探测方法确定网络节点的初始化拓扑位置,缩短初始位置与最优解的距离,从而提高算法的收敛速度。实验结果表明,相较ELMR、EEABR和MR-PSO路由算法,RD-PSO算法具有更快的收敛速度,在网络生命周期、能耗均衡效果以及平均传输跳数等方面性能较优,其能提高路由算法在农田动态场景中的适配性。  相似文献   

9.
Routing strategies and security issues are the greatest challenges in Wireless Sensor Network (WSN). Cluster-based routing Low Energy adaptive Clustering Hierarchy (LEACH) decreases power consumption and increases network lifetime considerably. Securing WSN is a challenging issue faced by researchers. Trust systems are very helpful in detecting interfering nodes in WSN. Researchers have successfully applied Nature-inspired Metaheuristics Optimization Algorithms as a decision-making factor to derive an improved and effective solution for a real-time optimization problem. The metaheuristic Elephant Herding Optimizations (EHO) algorithm is formulated based on elephant herding in their clans. EHO considers two herding behaviors to solve and enhance optimization problem. Based on Elephant Herd Optimization, a trust-based security method is built in this work. The proposed routing selects routes to destination based on the trust values, thus, finding optimal secure routes for transmitting data. Experimental results have demonstrated the effectiveness of the proposed EHO based routing. The Average Packet Loss Rate of the proposed Trust Elephant Herd Optimization performs better by 35.42%, by 1.45%, and by 31.94% than LEACH, Elephant Herd Optimization, and Trust LEACH, respectively at Number of Nodes 3000. As the proposed routing is efficient in selecting secure routes, the average packet loss rate is significantly reduced, improving the network’s performance. It is also observed that the lifetime of the network is enhanced with the proposed Trust Elephant Herd Optimization.  相似文献   

10.
如何最大化地延长网络的生存时间是无线传感器(WSN)网络研究的核心问题.基于分簇策略,提出一种能量有效的路由算法(EEA).该算法利用分簇原理减少了参与寻找最优路径的节点数,从而降低了系统的能耗.同时设计一种改进的最优路径评价标准,该标准兼顾了传输路径上各节点的剩余能量和最优路径上总的能量消耗.仿真结果表明,与其他蚁群策略的路由算法(如:基于蚁群算法的路由算法(ARA)和EEAWSN)相比,该算法能在寻找最优路径时避开剩余能量少的节点,使最优路径上各节点的能量呈整体性衰落,从而沿长了网络的寿命.  相似文献   

11.
梁娟  赵开新  吴媛 《计算机应用》2016,36(10):2670-2674
针对无线传感器网络(WSN)簇头节点能效低、网络能量负载不均衡问题,提出一种传感器网络分簇时间跨度优化(CTSO)聚类算法。该算法首先在簇头选举方式上关注了簇内成员数量和簇头间距的约束问题,尽可能地避免各个簇之间发生覆盖重叠,优化簇内节点能量;接着对簇头的选举周期进行优化,以任务执行周期大小作为一个时间跨度并分为多个轮,通过最小化簇头选举的轮数来减少用于选择簇头而花费在广播消息上的能量,提升簇头节点的能量利用率。实验仿真结果表明,对比基于多Agent的同质态数据汇聚路由方案以及自适应数据汇聚路由策略,CTSO算法的平均能量效率分别提高了62.0%和138.4%,节点寿命则分别提高了17%和9%。CTSO算法在提升无线传感器网络簇头能效及均衡节点能量上具有较好的效果。  相似文献   

12.
在确保大规模无线传感器网络信息可靠传输的前提下,尽可能降低网络能量开销,提出了大规模无线传感器网络的自适应节能路由算法。针对长江三峡库区水质监测的具体应用环境,构建了网络模型,采用梯度型拓扑生成器生成网络拓扑,利用可以平衡负载的节能自适应算法进行最优路由选择,建立了应用于大规模无线传感器网络的自适应节能路由算法。在具有代表性的两种不同网络环境中,对该算法的节能效果进行测试,结果表明了算法的可行性和先进性;该算法能有效地将网络负载平均分配于整个网络中,减少网络的整体能量开销,延长整体网络的寿命。  相似文献   

13.
陈战胜  沈鸿 《计算机科学》2015,42(8):90-94, 117
针对目前无线传感器网络分簇路由协议存在的节点能耗不均衡的问题,提出一种基于分簇思想的能量高效的多跳路由协议(EEMR)。该协议首先基于节点临近度将网络划分成簇,采用簇首自适应轮转模式优化簇内节点通信的能量消耗,以高剩余能量短路径向心角的适应度路由算法均衡簇间通信负载和能量消耗,有效避免多跳路由中出现的能量消耗不均衡问题。仿真结果表明,EEMR协议能有效均衡网络内节点的能量消耗,显著延长无线传感器网络的生命期并提高网络能量利用率。  相似文献   

14.
叶开文  刘三阳  高卫峰 《计算机应用》2012,32(11):2981-2984
针对生物地理学优化算法在实数编码时搜索能力较弱的缺点,提出一种基于差分进化的混合优化算法(BBO/DEs)。通过将差分进化的搜索性与生物地理优化算法的利用性有机结合,以解决原算法在局部搜索时容易出现早熟的问题;并构造一种基于Levy分布的变异方式,确保种群在进化过程中保持多样性;最后通过实验比较,选取了合适的试验策略。利用高维标准测试函数对相关算法进行实验,结果表明该算法能够克服搜索能力不足的缺点,并继承了原算法的快速收敛性能,可以有效兼顾精度与速度的要求。  相似文献   

15.
In this paper, we introduce an advanced architecture of K-means clustering-based polynomial Radial Basis Function Neural Networks (p-RBF NNs) designed with the aid of Particle Swarm Optimization (PSO) and Differential Evolution (DE) and develop a comprehensive design methodology supporting their construction. The architecture of the p-RBF NNs comes as a result of a synergistic usage of the evolutionary optimization-driven hybrid tools. The connections (weights) of the proposed p-RBF NNs being of a certain functional character and are realized by considering four types of polynomials. In order to design the optimized p-RBF NNs, a prototype (center value) of each receptive field is determined by running the K-means clustering algorithm and then a prototype and a spread of the corresponding receptive field are further optimized through running Particle Swarm Optimization (PSO) and Differential Evolution (DE). The Weighted Least Square Estimation (WLSE) is used to estimate the coefficients of the polynomials (which serve as functional connections of the network). The performance of the proposed model and the comparative analysis involving models designed with the aid of PSO and DE are presented in case of a nonlinear function and two Machine Learning (ML) datasets  相似文献   

16.
为降低能耗,延长输电线路监测网络传感器寿命,提出一种新的媒体接入控制与路由联合优化策略。构建无线传感网通信框架,并基于该框架给出一种自适应的簇内调度策略,旨在减少传感器节点的空闲监听,从而降低节点能耗。给出一种按需路由协议,在确保能量等级和信道质量的同时在簇间进行最佳路由选择,基于簇头剩余能量及其到基站的距离,利用非均匀簇技术平衡节点能量分布,延长网络寿命,并构建能耗和延迟模型进行性能评估。实验结果表明,该方案在节能的同时能够显著降低数据传输时延。  相似文献   

17.
Existing routing algorithms are not effective in supporting the dynamic characteristics of wireless sensor networks (WSNs) and cannot ensure sufficient quality of service in WSN applications. This paper proposes a novel agent-assisted QoS-based routing algorithm for wireless sensor networks. In the proposed algorithm, the synthetic QoS of WSNs is chosen as the adaptive value of a Particle Swarm Optimization algorithm to improve the overall performance of network. Intelligent software agents are used to monitor changes in network topology, network communication flow, and each node's routing state. These agents can then participate in network routing and network maintenance. Experiment results show that the proposed algorithm can ensure better quality of service in wireless sensor networks compared with traditional algorithms.  相似文献   

18.
汪祥莉  李腊元 《计算机工程》2012,38(11):114-116
针对无线传感器网络的路由设计问题,基于动态规划的思想建立标准模型,在此基础上,提出最小能耗路由算法与能量均衡路由算法。在每个阶段选择决策时,根据该阶段的剩余能量均值动态调整决策集合,从中选择最小能耗路由。实验结果证明,2种路由算法都能提高网络的稳定周期,在一定程度上节省网络能量。  相似文献   

19.
韩叶飞  白光伟  张功萱 《计算机科学》2018,45(8):131-133, 165
为了解决当前无线传感器网络路由算法能耗大的缺陷,设计了基于改进支持向量机的无线传感器网络路由算法(PSO-LSSVM)。首先建立了无线传感器网络路由能耗的数学模型,然后通过组合模型的节点剩余能量进行在线估计,选择能耗最小的路由进行数据传输,最后在Matlab 平台上对该算法的性能进行测试。结果表明,PSO-LSSVM可以快速找到能耗最小的路由,改善了数据传输的可靠性,降低了数据的传输时延,而且综合性能优于对比的无线传感器网络路由算法。  相似文献   

20.

In the past few years, research and development in Wireless Sensor networks (WSNs) have gained momentum due to its numerous applications in agriculture, industrial manufacturing, military surveillance, environmental monitoring, consumer electronics, medical & healthcare, disaster recovery operations etc. Dynamic WSNs offer a robust blend of distributed sensing, computing and communication. Dynamic sensor networks are characterized by large scale deployment, dynamic and unstructured topology, power limitations, less memory and limited computational capabilities. Sensor nodes deployed in real-time environment’s for sensing data have power-limitations which hampers the overall performance of WSNs. So, the only obvious solution is to propose an energy efficient routing protocol to optimize WSN real-time performance. Different specialists have proposed various directing conventions for WSNs dependent on Fuzzy Logic, Genetic Algorithms, Meta-Heuristics, and other improvement strategies. However, every solution suggested till date has its advantages and limitations. In this paper, our primary objective is to utilize Swarm-Intelligence based approach i.e. “Ant Colony Optimization (ACO)”, for routing protocol development. Ant colony optimization (ACO) based approach gives optimal solution in terms of efficient routing path determination, energy efficiency and delivering high performance in terms of packet delivery and throughput. In this paper, we propose a novel energy efficient ACO based multipath routing protocol for WSN i.e. IEEMARP (Improvised Energy Efficient Multipath ACO based Routing Protocol). The proposed protocol works in three phases (Neighbor Discovery via Link Knowledge, Packet Transmission via exponentially weighted moving average method and ACKR packet delivery for assuring end-to-end delivery. To validate the performance of the protocol proposed, extensive simulations were conducted using NS-2.35-allinone simulator on diverse parameters like (PDR), throughput, routing overhead, energy consumption and end-to-end delay. In addition to this, the performance of protocol is compared with traditional routing protocols like Basic ACO, DSDV and DSR and other ACO based WSN protocols like ACEAMR, AntChain, EMCBR, IACR, AntHQSeN, FACOR and ANTALG. Simulation based results, clearly states that as compared to Basic ACO, DSDV and DSR, the performance of WSN network is improvised to around 10% in all performance metrics via IEEMARP routing protocol. And as compared to ACEAMR, AntChain, EMCBR and IACR, IEEMARP performs 20% better in overall functionality and almost 10–12% better as compared to AntHQSeN, FACOR, ANTLAG routing protocols in varied WSN scenarios. It is also observed that IEEMARP protocol is highly efficient in TCP packet transmission from source to destination node.

  相似文献   

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

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