WSNs中基于智能水滴的信宿路径规划算法

为了有效避免无线传感网络(WSNs)中的热点问题,常利用移动信宿收集数据。信宿依据预定路线遍历预定的驻留点(RPs)。而其他传感节点就将数据传输至离自己最近的驻留点。因此,构建最优的RPs非常重要。为此,提出基于智能水滴的信宿路径规划(IWD-SPP)算法。提出IWD-SPP算法的目的在于延长网络寿命,并最小化转发数据包的能量消耗。利用智能水滴算法构建最优的RPs,规划信宿的移动路径。仿真结果表明,提出的IWD-SPP算法在能量消耗和网络寿命方面的性能优于同类算法。     

基于最小生成树的LEACH协议改进

LEACH(Low Energy Adaptive Clustering Hierarchy)是一种被广泛应用于无线传感网络的路由协议.本文针对LEACH协议中,远距离节点作为簇首时能量消耗过多的缺点,提出了一种改进的无线传感网络路由协议.多跳传输LEACH改进协议在节点选出簇首之后,采用最小生成树中Prim算法,在簇首与基站间采用多跳传输.为克服多跳传输时距基站第一跳的簇首能量消耗较多的缺点,阈值需要采用节点距基站的距离和节点距簇首的平均距离来调整,已达到平衡节点能量消耗的目的.仿真结果表明,改进的算法可减少和均衡能量消耗,提高能量的使用,以及延长整个网络寿命方面具有很大的优势.     

一种基于K-means的WSN移动汇聚路由算法

无线传感网络(Wireless Sensor Network,WSN)作为一种资源受限的网络,网络中节点的能耗直接影响了网络的性能。因此,均衡网络中的能耗,延长网络的生命周期,成为设计WSN路由算法的重要目标。于是,在LEACH-C协议的基础上提出了一种移动汇聚路由算法。分簇阶段由Sink节点计算最优簇首个数,通过K-means聚类将网络中的节点划分至不同的集群,选择通信成本最低的节点作为各集群的簇首。稳定传输阶段通过移动Sink进行数据采集,针对不同的延迟分别规划Sink节点的移动轨迹。MATLAB仿真结果表明,与LEACH和LEAHC-C算法相比簇首的分布更合理,结合Sink节点的移动策略能有效均衡网络能耗,延长网络的寿命。     

WSNs中基于粒子群优化的信宿移动路径规划算法

感测数据,再将数据传输至信宿是无线传感网络(WSNs)中节点的首要任务。传感节点由电池供电,它们的多数能量用于传输数据,越靠近信宿的节点,传输的数据量越大。因此,这些节点的能耗速度快,容易形成能量-空洞问题。而通过移动信宿收集数据能够缓解能量-空洞问题。为此,提出基于粒子群优化的信宿移动路径规划(PSO-RPS)算法。PSO-RPS算法结合数据传递时延和信息速率两项信息选择驻留点,并利用粒子群优化算法选择最优的驻留点,进而构建时延有效的信宿收集数据的路径。仿真结果表明,提出的PSO-RPS算法有效地控制路径长度,缩短了收集数据的时延。     

基于传输功率和数据包尺寸的优化网络寿命的研究

在无线传感网络中,数据包长度和传输功率等级成为影响能量效率和网络寿命的关键因素。为此,提出基于传输功率和数据包长度的联合优化网络寿命算法,记为TP-PS-INL。首先,依据Mica2传感节点的能量消耗特性和无线信道模型,构建链路层模型,然后再利用链路层模型,建立混合整数规划MIP模型,进而联合优化传输功率和数据包长度,最大化网络寿命。数值仿真分析表明,MIP模型能较准确地反映数据包长度和传输功率对网络寿命的影响,并且TP-PS-INL算法能够最大化网络寿命。     

无线传感器网络路由优化中的能量均衡LEACH改进算法

详细分析了LEACH算法,并介绍了LEACH算法的优缺点。针对LEACH算法选择簇头没有考虑剩余能量,提出一种改进后的算法LEACH-N。主要节点利用剩余能量和特定范围内相邻节点数的不同,给予不同成为簇头的概率;同时,增加普通节点可以直接发送数据到汇聚节点(Sink),减少能量的消耗。仿真结果表明,与传统LEACH算法相比,LEACH-N算法能均衡节点能量消耗,延长网络的生命周期。     

基于能量优化路由算法的猪舍环境监控系统

针对常规的大型猪舍场地面积大、环境复杂、控制对象多、布线杂乱等现象,提出了一种基于移动协调节点路由算法的猪舍环境监控系统。此系统包括一台ARM-Linux现场控制器,一台远程监控终端以及由各类传感器、加温器、加湿器等设备组成的无线传感网络。为了延长系统中无线传感网络的寿命,文中对网络的路由算法进行研究,在LEACH算法的基础上,对簇头与协调节点之间的传输距离上做了优化处理。通过协调节点的移动来缩短协调节点与簇头的通讯距离,从而改善了的簇头的能耗过快问题,形成了一个适合应用到猪舍环境监控系统中的新算法。仿真实验表明,该算法降低了簇头的能量消耗速率,最大程度避免了死亡节点的过早产生,提高了网络的寿命和传输效率。     

基于ERPMT改进启发式方法的WSN寿命最大化算法

针对传感器节点的电池容量限制导致无线传感网络寿命低的问题,基于容量最大化(CMAX)、线上最大化寿命(OML)两种启发式方法以及高效路由能量管理技术(ERPMT),提出了基于ERPMT改进启发式方法的无线传感网络寿命最大化算法。首先,通过启发式方法初始化每个传感器节点,将节点能量划分为传感器节点起源数据和其它节点数据延迟;然后利用加入的一种优先度量延迟一跳节点的能量消耗;最后,根据路径平均能量为每个路由分配一个优先级,并通过ERPMT实现最终的无线传感网络优化。针对不同分布类型网络寿命的实验验证了本文算法的有效性及可靠性,实验结果表明,相比较为先进的启发式方法CMAX及OML,本文算法明显增大了无线传感网络的覆盖范围,并且大大地延长了网络的寿命。     

基于GA-ACO-BP的WSN数据融合算法实现

在无线传感网络中,为了提高多传感器数据融合性能,解决传感器电池频繁更换,延长网络生命周期,提出一种将遗传算法与蚁群算法相结合改进BP神经网络的多传感器数据融合算法(GA-ACO-BP)。GA-ACO-BP算法结合了遗传算法和蚁群算法的优势,传感器网络节点将信息通过LEACH协议对数据进行融合处理,降低数据发往Sink节点的传输量,减少数据传输造成的能量消耗。通过实验仿真显示,GA-ACO-BP算法和基于LEACH协议的算法、ACO-BP算法相比,该算法能减少需要传输的数据量,延长网络生存周期。     

基于Q学习的无线传感网络自愈算法

无线传感网络存在关键区域节点能量消耗过快,节点能量供应有限以及通信链路拥塞等问题,容易造成节点故障和路由破坏。为减小上述问题对网络传输造成的影响,提出一种基于Q学习的无线传感网络自愈算法,通过引入Q学习的反馈机制,动态感知网络的状态信息,当故障发生时,自适应地选择恢复路径,保证数据实时顺利传输。仿真结果表明,该算法降低了错误选择故障或拥塞路径的概率,在故障感知、故障恢复和延长网络寿命等方面,表现出了良好的性能。     

无线传感器网络中移动sink节点的路径规划

在无线传感器网络中,大量感知数据汇集到sink节点的采集方法会导致sink节点附近的节点能量耗尽,造成能量空洞。针对该问题,利用移动的sink节点进行数据收集是一种解决方法,其中移动sink的路径规划成为一个重要的问题。提出了一个移动sink路径规划算法,将无线传感器中随机分布的节点划分为不同的子区域,寻找sink节点移动的最佳转向点,最终得到最优的移动路径,以实现无线传感器网络生命周期最大化。仿真实验表明,与现有方案相比,该算法能显著延长网络的生命周期。     

Assimilation of fuzzy clustering approach and EHO‐Greedy algorithm for efficient routing in WSN

The problems related to energy consumption and improvement of the network lifetime of WSN (wireless sensor network) have been considered. The base station (BS) location is the main concern in WSN. BSs are fixed, yet, they have the ability to move in some situations to collect the information from sensor nodes (SNs). Recently, introducing mobile sinks to WSNs has been proved to be an efficient way to extend the lifespan of the network. This paper proposes the assimilation of the fuzzy clustering approach and the Elephant Herding Optimization (EHO)‐Greedy algorithm for efficient routing in WSN. This work considers the separate sink nodes of a fixed sink and movable sink to decrease the utilization of energy. A fixed node is deployed randomly across the network, and the movable sink node moves to different locations across the network for collecting the data. Initially, the number of nodes is formed into the multiple clusters using the enhanced expectation maximization algorithm. After that, the cluster head (CH) selection done through a fuzzy approach by taking the account of three factors of residual energy, node centrality, and neighborhood overlap. A suitable collection of CH can extremely reduce the utilization of energy and also enhancing the lifespan. Finally, the routing protocol of the hybrid EHO‐Greedy algorithm is used for efficient data transmission. Simulation results display that the proposed technique is better to other existing approaches in regard to energy utilization and the system lifetime.     

Energy Efficient Energy Hole Repelling (EEEHR) Algorithm for Delay Tolerant Wireless Sensor Network

Reducing energy consumption and increasing network lifetime are the major concerns in Wireless Sensor Network (WSN). Increase in network lifetime reduces the frequency of recharging and replacing batteries of the sensor node. The key factors influencing energy consumption are distance and number of bits transmitted inside the network. The problem of energy hole and hotspot inside the network make neighbouring nodes unusable even if the node is efficient for data transmission. Energy Efficient Energy Hole Repelling (EEEHR) routing algorithm is developed to solve the problem. Smaller clusters are formed near the sink and clusters of larger size are made with nodes far from the sink. This methodology promotes equal sharing of load repelling energy hole and hotspot issues. The opportunity of being a Cluster Head (CH) is given to a node with high residual energy, very low intra cluster distance in case of nodes far away from the sink and very low CH to sink distance for the nodes one hop from the sink. The proposed algorithm is compared with LEACH, LEACH-C and SEP routing protocol to prove its novel working. The proposed EEEHR routing algorithm provides improved lifetime, throughput and less packet drop. The proposed algorithm also reduces energy hole and hotspot problem in the network.     

移动无线传感网的生存时间优化算法研究

当sink节点位置固定不变时,分布在sink 节点周围的传感节点很容易成为枢纽节点,因转发较多的数据而过早失效。为解决上述问题,提出移动无线传感网的生存时间优化算法（LOAMWSN）。LOAMWSN算法考虑sink节点的移动,采用减聚类算法确定sink节点移动的锚点,采用最近邻插值法寻找能遍历所有锚点的最短路径近似解,采用分布式非同步Bellman-Ford算法构建sink节点k跳通信范围内的最短路径树。最终,传感节点沿着最短路径树将数据发送给sink节点。仿真结果表明：在节点均匀分布和非均匀分布的无线传感网中,LOAMWSN算法都可以延长网络生存时间、平衡节点能耗,将平均节点能耗保持在较低水平。在一定的条件下,比Ratio_w、TPGF算法更优。     

多簇无线传感网的优化生存时间近邻功率控制算法

针对非均匀分布的无线传感网的生存时间问题,提出多簇无线传感网的优化生存时间近邻功率控制(NPCAOL_MC)算法。该算法采用K-means算法确定网络的簇个数和对应每个簇的节点,利用近邻算法评估每个簇的节点密度,确定簇的最优通信距离。结合Friss自由空间模型计算当前簇的最优发送功率。Sink节点广播通知其他节点,如果是同一簇内的节点相互通信,则采用簇最优功率发送数据,否则采用默认最大发送功率发送数据。仿真结果表明,利用NPCAOL_MC算法可以分析整个网络节点的位置信息,采用簇最优发送功率发送数据,从而提高生存时间,并使能耗经济有效。在密度分布不均的无线传感网中,NPCAOL_MC比采用固定发送功率的Ratio_w算法更优。     

Secured routing in wireless sensor networks using fault‐free and trusted nodes

Wireless sensor network (WSN) should be designed such that it is able to identify the faulty nodes, rectify the faults, identify compromised nodes from various security threats, and transmit the sensed data securely to the sink node under faulty conditions. In this paper, we propose an idea of integrating fault tolerance and secured routing mechanism in WSN named as fault tolerant secured routing: an integrated approach (FASRI) that establishes secured routes from source to sink node even under faulty node conditions. Faulty nodes are identified using battery power and interference models. Trustworthy nodes (non‐compromised) among fault‐free nodes are identified by using agent‐based trust model. Finally, the data are securely routed through fault‐free non‐compromised nodes to sink. Performance evaluation through simulation is carried out for packet delivery ratio, hit rate, computation overhead, communication overhead, compromised node detection ratio, end‐to‐end delay, memory overhead, and agent overhead. We compared simulation results of FASRI with three schemes, namely multi‐version multi‐path (MVMP), intrusion/fault tolerant routing protocol (IFRP) in WSN, and active node‐based fault tolerance using battery power and interference model (AFTBI) for various measures and found that there is a performance improvement in FASRI compared with MVMP, IFRP, and AFTBI. Copyright © 2014 John Wiley & Sons, Ltd.     

The Impact of Deployment Pattern and Routing Scheme on the Lifetime in Multi-Sink Wireless Sensor Network

Extensive use of sensor and actuator networks in many real-life applications introduced several new performance metrics at the node and network level. Since wireless sensor nodes have significant battery constraints, therefore, energy efficiency, as well as network lifetime, are among the most significant performance metrics to measure the effectiveness of given network architecture. This work investigates the performance of an event-based data delivery model using a multipath routing scheme for a wireless sensor network with multiple sink nodes. This routing algorithm follows a sink initiated route discovery process with the location information of the source nodes already known to the sink nodes. It also considers communication link costs before making decisions for packet forwarding. Carried out simulation compares the network performance of a wireless sensor network with a single sink, dual sink, and multi sink networking approaches. Based on a series of simulation experiments, the lifetime aware multipath routing approach is found appropriate for increasing the lifetime of sensor nodes significantly when compared to other similar routing schemes. However, energy-efficient packet forwarding is a major concern of this work; other network performance metrics like delay, average packet latency, and packet delivery ratio are also taken into the account.

     

Improved low energy adaptive clustering hierarchy and its optimum cluster head selection

ABSTRACT

Wireless sensor networks (WSNs) play a vital role in present-day world, which are being used in different types of applications and occupy an important part in networking domain. The main objective of WSNs is to sense and collect the information from a given area of interest and provide the gathered data to the sink. WSN comprises of number of sensor nodes with batteries of limited energy for communication and computational activities, which are not possible to recharge the batteries after their deployment in the region of interest. Therefore, saving battery energy and utilising the limited power to the optimum level for extending network lifetime became the main factor of WSN. Hence, optimum cluster head (CH) selection will make the network to support longer lifetime and balanced energy consumption during its lifetime. Our proposed protocol selects the optimum CH and found out to be more efficient than the existing low energy adaptive clustering hierarchy. The simulated output shows better network lifetime and in some other performance metric.     

A new algorithm for cluster head selection in LEACH protocol for wireless sensor networks

In wireless sensor network, a large number of sensor nodes are distributed to cover a certain area. Sensor node is little in size with restricted processing power, memory, and limited battery life. Because of restricted battery power, wireless sensor network needs to broaden the system lifetime by reducing the energy consumption. A clustering‐based protocols adapt the use of energy by giving a balance to all nodes to become a cluster head. In this paper, we concentrate on a recent hierarchical routing protocols, which are depending on LEACH protocol to enhance its performance and increase the lifetime of wireless sensor network. So our enhanced protocol called Node Ranked–LEACH is proposed. Our proposed protocol improves the total network lifetime based on node rank algorithm. Node rank algorithm depends on both path cost and number of links between nodes to select the cluster head of each cluster. This enhancement reflects the real weight of specific node to success and can be represented as a cluster head. The proposed algorithm overcomes the random process selection, which leads to unexpected fail for some cluster heads in other LEACH versions, and it gives a good performance in the network lifetime and energy consumption comparing with previous version of LEACH protocols.