共查询到20条相似文献,搜索用时 140 毫秒
1.
《信息技术》2019,(10):1-5
针对无线传感器网络中的能耗不均衡问题,提出一种基于天牛须搜索算法的负载均衡分簇路由协议算法(LEACH-BAS)。该算法引入候选簇首选举机制,使用天牛须搜索算法对簇首分布进行搜索优化,形成合理分簇。此外,在簇间路由通信时,考虑剩余能量因子和传输能耗因子来选择中继节点。仿真结果表明,LEACH-BAS算法的网络生命周期相比LEACH、EAMMH、LEACH-GA和LEACH-PSO算法分别延长了39%、22%、15%和8%。LEACH-BAS算法应用在WSN监测场景,能有效解决WSN中能量不足的问题,优化簇首节点分布,降低节点能耗,有效地延长网络生命周期。 相似文献
2.
无线传感器网络(WSN)路由协议研究的一个重要的目标是如何在有限的能源下降低整个网络的能耗,提高网络的生存时间。以分簇路由协议LEACH为研究基础,提出了一种改进算法。该算法改进了簇首选择规则,引入协调件协议算法,通过在成簇阶段降低剩余能量低的节点被选择成为簇首的概率,在稳定运行阶段使簇首节点尽可能多的保持睡眠状态,从而降低了网络能耗。仿真结果表明,与原LEACH算法相比,改进的算法能够明显地延长网络生存时间。 相似文献
3.
为了解决热区问题和单点失效问题,提出了一种新的无线传感器网络分簇算法。算法将网络划分为非均匀的栅格,每个栅格的节点分别构成一个簇,根据节点失效概率确定栅格簇首的数目,并由栅格的多个簇首协作完成该栅格节点的数据收集。算法通过调整各个栅格中可参与簇首轮换的节点数目,从长远均衡节点之间的能耗。通过建立包含多个簇首的簇,算法降低了簇成员对单个簇首的依赖性。此外,算法还采取了一些降低能耗的措施。实验结果表明,该算法能够达到较高的能耗均衡程度和数据收集可靠性,并可以延长网络的生命周期。 相似文献
4.
5.
6.
基于节点移动和协作转发的异构传感器网络路由协议 总被引:2,自引:2,他引:0
在异构传感器网络中,超级节点有着重要的意义.针对异构传感器网络中超级节点能量消耗过快的问题,提出了一种新的分簇路由协议(MCC).通过在建簇阶段采用簇首移动控制策略来使簇内负载更加均衡;在簇间数据传输时引入了节点协作转发机制,提高了分簇协议的数据传输性能.通过NS2仿真验证,结果表明,MCC协议不仅降低了簇首能耗,而且使网络能耗更加均匀,延长了网络寿命. 相似文献
7.
无线传感器网络(WSN)中传输的数据具有相关性和冗余性。如何有效降低网络中的数据量,延长网络生命周期,始终是WSN的研究热点之一。该文基于WSN中数据序列的相关性,提出一种两步数据压缩算法(TSC-SC)。网络中的簇首和簇内节点执行各自的压缩算法:簇首首先执行相关性分组算法,将数据分组,减少簇内节点的计算量以及消除簇内数据的空间相关性;簇内节点对多属性数据分类压缩,并将压缩参数传至簇首,簇首解压后再次进行分类压缩,进一步消除数据相关性,减少节点数据冗余度,降低通信能耗。为实现对压缩算法的综合性能评价,考虑基本的压缩要求和算法的计算能耗,提出了基于能量判别的算法评估模型(NCER)。仿真结果表明TSC-SC算法可以有效降低压缩比和压缩误差,充分减少数据传输量和网络的通信能耗,利用NCER指标能够直观地评价算法的性能。 相似文献
8.
在基于分簇架构的水下传感器网络(Underwater Sensor Networks ,UWSNs)中,当簇首以单跳或多跳的通信方式将数据传输至Sink节点时,由于簇首转发大量数据而负载过重,会过早耗尽能量而死亡,这将导致提前出现对监测区域的覆盖盲区。以改善覆盖效果为目标的LEACH-Coverage-U算法由于选举簇首的分簇方法具有随机性,也无法很好解决该问题。本文提出了一种水下传感器网络单跳覆盖保持路由算法(Single-hop Coverage-Preserving Routing Algo-rithm ,SCPR),首先定义了覆盖冗余度(Coverage Redundancy ,CR),然后根据该度量来选举簇首,最终以单跳方式直接将数据传送至Sink节点。为减少簇首能耗并获得更高的网络覆盖率,本文还提出一种多跳覆盖保持路由算法(Multi-hop Coverage-Preserving Routing Algorithm ,MCPR ),簇首之间通信时优先考虑父节点中CR较高的簇首作为其下一跳路由,以多跳路由将数据传送至Sink节点。仿真结果表明,与LEACH-Coverage-U算法相比,SCPR、MCPR算法避免了其选举簇首时的随机性,提高了网络覆盖率,降低了网络能耗,延长了网络生命周期。 相似文献
9.
为了延长无线传感器网络的工作时间,针对LEACH算法中能量分布不均衡以及簇头节点能量浪费的问题,提出了一种基于LEACH协议的兄弟节点算法(LEACH-BN,LEACH-Brother Node):通过簇内兄弟节点调整节点密度、簇头兄弟节点改进簇头选取和转发机制、簇间兄弟节点向基站转发数据。分析和仿真同时表明,改进后的算法实现了WSN中节点能量的全面均衡,提升了首节点和网络的生存时间,均衡弱势节点,增强系统的可靠性。 相似文献
10.
在大规模无线传感器网络中以最节能的方式将数据发送到sink是该领域研究的热点之一。针对LEACH算法的不足之处,提出了一种能耗均衡的路由算法。此算法在考虑节点剩余能量的基础上采用两分法选举簇首,然后簇首通过能耗代价函数计算出一条能耗最小的路径,以多跳转发的方式将数据传送到sink.,为了进一步减少节点的能耗,算法在簇内采用了数据聚合机制。仿真结果表明,算法有效地均衡了网络能耗,延长了网络生存期。 相似文献
11.
Routing protocol plays a role of great importance in the performance of wireless sensor networks (WSNs). A centralized balance clustering routing protocol based on location is proposed for WSN with random distribution in this paper. In order to keep clustering balanced through the whole lifetime of the network and adapt to the non-uniform distribution of sensor nodes, we design a systemic algorithm for clustering. First, the algorithm determines the cluster number according to condition of the network, and adjusts the hexagonal clustering results to balance the number of nodes of each cluster. Second, it selects cluster heads in each cluster base on the energy and distribution of nodes, and optimizes the clustering results to minimize energy consumption. Finally, it allocates suitable time slots for transmission to avoid collision. Simulation results demonstrate that the proposed protocol can balance the energy consumption and improve the network throughput and lifetime significantly. 相似文献
12.
Hui Xia Rui-hua Zhang Jia Yu Zhen-kuan Pan 《International Journal of Wireless Information Networks》2016,23(2):141-150
Clustering and multi-hop routing algorithms substantially prolong the lifetime of wireless sensor networks (WSNs). However, they also result in the energy hole and network partition problems. In order to balance the load between multiple cluster heads, save the energy consumption of the inter-cluster routing, in this paper, we propose an energy-efficient routing algorithm based on Unequal Clustering Theory and Connected Graph Theory for WSN. The new algorithm optimizes and innovates in two aspects: cluster head election and clusters routing. In cluster head election, we take into consideration the vote-based measure and the transmission power of sensor nodes when to sectionalize these nodes into different unequal clusters. Then we introduce the connected graph theory for inter-cluster data communication in clusters routing. Eventually, a connected graph is constituted by the based station and all cluster heads. Simulation results show that, this new algorithm balances the energy consumption among sensor nodes, relieves the influence of energy-hole problem, improve the link quality, achieves a substantial improvement on reliability and efficiency of data transmission, and significantly prolongs the network lifetime. 相似文献
13.
14.
15.
Reducing the energy consumption of sensor nodes and prolonging the life of the network is the central topic in the research of wireless sensor network (WSN) protocol. The low-energy adaptive clustering hierarchy (LEACH) is one of the hierarchical routing protocols designed for communication in WSNs. LEACH is clustering based protocol that utilizes randomized rotation of local cluster-heads to evenly distribute the energy load among the sensors in the network. But LEACH is based on the assumption that each sensor nodes contain equal amount of energy which is not valid in real scenarios. A developed routing protocol named as DL-LEACH is proposed. The DL-LEACH protocol cluster head election considers residual energy of nodes, distance from node to the base station and neighbor nodes, which makes cluster head election reasonable and node energy consumption balance. The simulation results of proposed protocols are compared for its network life time in MATLAB with LEACH protocol. The DL-LEACH is prolong the network life cycle by 75 % than LEACH. 相似文献
16.
Energy conservation of the sensor nodes is the most important issue that has been studied extensively in the design of wireless sensor networks (WSNs). In many applications, the nodes closer to the sink are overburdened with huge traffic load as the data from the entire region are forwarded through them to reach the sink. As a result, their energy gets exhausted quickly and the network is partitioned. This is commonly known as hot spot problem. Moreover, sensor nodes are prone to failure due to several factors such as environmental hazards, battery exhaustion, hardware damage and so on. However, failure of cluster heads (CHs) in a two tire WSN is more perilous. Therefore, apart from energy efficiency, any clustering or routing algorithm has to cope with fault tolerance of CHs. In this paper, we address the hot spot problem and propose grid based clustering and routing algorithms, combinedly called GFTCRA (grid based fault tolerant clustering and routing algorithms) which takes care the failure of the CHs. The algorithms follow distributed approach. We also present a distributed run time management for all member sensor nodes of any cluster in case of failure of their CHs. The routing algorithm is also shown to tolerate the sudden failure of the CHs. The algorithms are tested through simulation with various scenarios of WSN and the simulation results show that the proposed method performs better than two other grid based algorithms in terms of network lifetime, energy consumption and number of dead sensor nodes. 相似文献
17.
Nitin Mittal Urvinder Singh Rohit Salgotra Balwinder Singh Sohi 《Wireless Networks》2018,24(6):2093-2109
Wireless sensor network (WSN) consists of densely distributed nodes that are deployed to observe and react to events within the sensor field. In WSNs, energy management and network lifetime optimization are major issues in the designing of cluster-based routing protocols. Clustering is an efficient data gathering technique that effectively reduces the energy consumption by organizing nodes into groups. However, in clustering protocols, cluster heads (CHs) bear additional load for coordinating various activities within the cluster. Improper selection of CHs causes increased energy consumption and also degrades the performance of WSN. Therefore, proper CH selection and their load balancing using efficient routing protocol is a critical aspect for long run operation of WSN. Clustering a network with proper load balancing is an NP-hard problem. To solve such problems having vast search area, optimization algorithm is the preeminent possible solution. Spider monkey optimization (SMO) is a relatively new nature inspired evolutionary algorithm based on the foraging behaviour of spider monkeys. It has proved its worth for benchmark functions optimization and antenna design problems. In this paper, SMO based threshold-sensitive energy-efficient clustering protocol is proposed to prolong network lifetime with an intend to extend the stability period of the network. Dual-hop communication between CHs and BS is utilized to achieve load balancing of distant CHs and energy minimization. The results demonstrate that the proposed protocol significantly outperforms existing protocols in terms of energy consumption, system lifetime and stability period. 相似文献
18.
Jian-hua Huang Zi-ming Zhao Yu-bo Yuan Ya-dong Hong 《Wireless Personal Communications》2017,95(3):2127-2142
One of important issues in wireless sensor networks is how to effectively use the limited node energy to prolong the lifetime of the networks. Clustering is a promising approach in wireless sensor networks, which can increase the network lifetime and scalability. However, in existing clustering algorithms, too heavy burden of cluster heads may lead to rapid death of the sensor nodes. The location of function nodes and the number of the neighbor nodes are also not carefully considered during clustering. In this paper, a multi-factor and distributed clustering routing protocol MFDCRP based on communication nodes is proposed by combining cluster-based routing protocol and multi-hop transmission. Communication nodes are introduced to relay the multi-hop transmission and elect cluster heads in order to ease the overload of cluster heads. The protocol optimizes the election of cluster nodes by combining various factors such as the residual energy of nodes, the distance between cluster heads and the base station, and the number of the neighbor nodes. The local optimal path construction algorithm for multi-hop transmission is also improved. Simulation results show that MFDCRP can effectively save the energy of sensor nodes, balance the network energy distribution, and greatly prolong the network lifetime, compared with the existing protocols. 相似文献
19.
The existing uneven clustering algorithm have disadvantages of coal mine with long strip structure. This paper proposed a UCEB-CMF protocol to improve the safety of coal mine monitoring system. The new protocol optimize the selection mechanism of the cluster head, avoid the lower residual energy nodes become the cluster head. Improve the calculation method of non-uniform competition radius and the competition way of the candidate cluster head, so the new protocol can ensure the node which close to the Sink node and has the more energy to priority become the cluster head. Propose a multipath routing algorithm according to the characteristics of the node in the coal mine goaf is die easily, it can ensure the persistence of the data transmission. Simulation results show that the routing protocol effectively balances the energy consumption among cluster heads and achieves an obvious improvement on the network life time. 相似文献