An Energy Efficient Barrier Coverage Algorithm for Wireless Sensor Networks

Intrusion detection is one of the most important applications of wireless sensor networks. When mobile objects are entering into the boundary of a sensor field or are moving cross the sensor field, they should be detected by the scattered sensor nodes before they pierce through the field of sensor (barrier coverage). In this paper, we propose an energy efficient scheduling method based on learning automata, in which each node is equipped with a learning automaton, which helps the node to select best node to guarantee barrier coverage, at any given time. To apply our method, we used coverage graph of deployed networks and learning automata of each node operates based on nodes that located in adjacency of current node. Our algorithm tries to select minimum number of required nodes to monitor barriers in deployed network. To investigate the efficiency of the proposed barrier coverage algorithm several computer simulation experiments are conducted. Numerical results show the superiority of the proposed method over the existing methods in term of the network lifetime and our proposed algorithm can operate very close to optimal method.     

多媒体传感网中一种基于优化覆盖及压缩代价评估的节能机制

为降低无线多媒体传感网能耗,利用贪婪算法调整节点传感方向,实现优化覆盖并降低了传感开销.同时,对节点数据压缩代价进行评估,使其以最小的能量代价传输数据,并根据多媒体事件流规律,优化网络生存时间.仿真结果表明,本方法在延长网络生存时间方面表现出了较好性能.     

一种无线传感器网络的能耗平衡覆盖模型

针对无线传感器网络节点能量有限、最小覆盖方法能耗不均衡的问题,该文提出了一种能耗平衡的连通覆盖模型,并对模型进行了分析与仿真。模型利用Voronoi划分和Delaunay三角剖分对传感器网络进行分割,判别重复覆盖目标区域的冗余传感器节点,采用节点到sink点的跳数对节点分层,进而提出选择休眠节点的方法。仿真结果表明,由模型建立的非最小连通覆盖集所导出的无线传感器网络,能够平衡节点能耗、使用优化路由、减弱路由关键点的影响。     

一种能量有效的无线传感器网络路由算法

无线传感器网络中传感器节点能量有限,为了提高能量利用率,针对现有算法随机选择簇首、簇结构不合理等缺陷提出了一种新的能量有效的分簇路由算法EERA.EERA采用新的簇首选举、成簇,以及构建簇间路由算法,基于节点剩余能量与节点的相对位置选择簇首、成簇,使剩余能量较多的节点优先成为簇首并且各簇首能较均匀的分布在网络区域内;构建簇间路由时将最小跳数路由算法与改进的MTE算法结合起来,在簇间形成最小跳数、最小能耗路径.仿真结果表明,EERA算法可以均衡全网能量消耗,延长网络的生命周期.     

EERP:一种能源有效的无线传感器网络路由协议

针对同构无线传感器网络的能源瓶颈问题提出一种能源有效的自适应路由协议,该协议在分布式动态分簇的基础上提出一种班车算法对数据进行逐层汇聚,以减少网络中流动数据包的数量,同时分担簇头节点的计算量。Tossim仿真试验表明该协议能够显著地减少节点的能量开销,提高网络的适应性,有效地延长网络的生命周期。     

Multi-Objective Evolutionary Algorithm Based on Decomposition for Energy Efficient Coverage in Wireless Sensor Networks

Wireless sensor networks (WSNs) have become a hot area of research in recent years due to the realization of their ability in myriad applications including military surveillance, facility monitoring, target detection, and health care applications. However, many WSN design problems involve tradeoffs between multiple conflicting optimization objectives such as coverage preservation and energy conservation. Many of the existing sensor network design approaches, however, generally focus on a single optimization objective. For example, while both energy conservation in a cluster-based WSNs and coverage-maintenance protocols have been extensively studied in the past, these have not been integrated in a multi-objective optimization manner. This paper employs a recently developed multi-objective optimization algorithm, the so-called multi-objective evolutionary algorithm based on decomposition (MOEA/D) to solve simultaneously the coverage preservation and energy conservation design problems in cluster-based WSNs. The performance of the proposed approach, in terms of coverage and network lifetime is compared with a state-of-the-art evolutionary approach called NSGA II. Under the same environments, simulation results on different network topologies reveal that MOEA/D provides a feasible approach for extending the network lifetime while preserving more coverage area.     

Energy Efficient Routing Technique for Wireless Sensor Networks Using Ant-Colony Optimization

Wireless sensor networks (WSN) consists of numerous number of nodes fitted with energy reserves to collect large amount of data from the environment on which it is deployed. Energy conservation has huge importance in wsn since it is virtually impossible to recharge the nodes in their remote deployment. Forwarding the collected data from nodes to the base station requires considerable amount of energy. Hence efficient routing protocols should be used in forwarding the data to the base station in order to minimize the energy consumption thereby increasing the life-time of the network. In this proposed routing protocol, we consider a hierarchical routing architecture in which nodes in the outer-level forwards data to the inner-level nodes. Here we optimized the routing path using ant-colonies where data moves along minimal congested path. Further, when ant-colony optimization is used, certain cluster-head nodes may get overloaded with data forwarding resulting in early death due to lack of energy. To overcome this anomaly, we estimated the amount of data a neighboring Cluster-head can forward based on their residual energy. We compared the energy consumption results of this proposed Routing using Ant Colony Optimization (RACO) with other existing clustering protocols and found that this system conserves more energy thereby increasing lifetime of the network.

     

Exploiting Mobility for Efficient Coverage in Sparse Wireless Sensor Networks

Reliable monitoring of a large area with a Wireless Sensor Network (WSN) typically requires a very large number of stationary nodes, implying a prohibitive cost and excessive (radio) interference. Our objective is to develop an efficient system that will employ a smaller number of stationary nodes that will collaborate with a small set of mobile nodes in order to improve the area coverage. The main strength of this collaborative architecture stems from the ability of the mobile sensors to sample areas not covered (monitored) by stationary sensors. An important element of the proposed system is the ability of each mobile node to autonomously decide its path based on local information (i.e. a combination of self collected measurements and information gathered by stationary sensors in the mobile’s communication range), which is essential in the context of large, distributed WSNs. The contribution of the paper is the development of a simple distributed algorithm that allows mobile nodes to autonomously navigate through the field and improve the area coverage. We present simulation results based on a real sparse stationary WSN deployment for the coverage improvement scenario.     

无线传感器网络中一种能量有效的簇内通信方案

为了提高簇内通信的能耗均衡性,提出了一种能量有效的分簇无线传感器网络簇内空分通信方案——近簇头节点采用单跳传输,远簇头节点多跳传输,给出了空分通信方案的工程实现。仿真结果验证了空分混合通信方案在能量有效性和能耗均衡分配方面的优势。     

An Energy Efficient Scalable Clustering Protocol for Dynamic Wireless Sensor Networks

The issue of energy constraint has always been a challenging task in the research field of wireless sensor networks. Clustering is the most effective approach for enhancing the performance of wireless sensor networks to a great extent in terms of energy consumption, network lifetime and throughput. However, the uneven formation of clusters can lead to faster energy depletion of few nodes, and thus results in premature failure of the wireless sensor network. This paper proposes an energy-efficient scalable clustering protocol (EESCP) which considers inter-cluster and intra-cluster distances to generate balanced clusters. A novel Dragonfly algorithm based particle swarm optimization technique is proposed to optimize the selection of cluster heads. Further, extensive simulations have been carried out by varying node densities and network sizes to demonstrate the full potential of EESCP.

     

能量感知的无线传感器网络覆盖控制协议

提出了一种与节点位置无关的、能量感知的无线传感器网络覆盖控制协议EACCP(an Energy-Aware Coverage Control Protocol for wireless sensor networks),EACCP采用基于节点分层成簇的思想,根据节点邻居平均能量与自身剩余能量等参数竞选活动节点.理论分析与模拟实验表明EACCP协议不但能够提供高质量的网络覆盖率,而且可以有效地适应于节点能量异构的网络应用场景,并且减少活动节点选取过程中的控制消息开销.     

An Efficient Cross-Layer Optimization Algorithm for Data Transmission in Wireless Sensor Networks

In this paper, we propose a cross layer congestion optimization scheme for allocating the resources of wireless sensor networks to achieve maximization of network performance. The congestion control, routing selection, link capacity allocation, and power consumption are all taken account to yield an optimal scheme based on the Lagrangian optimization. The Lagrangian multiplier is adopted to adjust power consumption, congestion rate, routing selection and link capacity allocation, so that the network performance can be satisfied between the trade-off of efficiency and fairness of resource allocation. The proposed algorithm can significantly achieve the maximization of network performance in relieving the network congestion with less power consumption. Excellent simulation results are obtained to demonstrate our innovative idea, and show the efficiency of our proposed algorithm.     

Energy Efficient Fuzzy Routing Protocol for Wireless Sensor Networks

Wireless Personal Communications - Energy efficiency to route data in wireless sensor networks is key concern to enhance network lifetime. In this paper, an energy efficient routing protocol has...     

无线传感器网络的覆盖优化机制研究

如何实现最优覆盖是无线传感器组网的一个基本问题.文章分析了传感器覆盖问题的背景,给出了节点调度方案的主要方法和技术原理,探讨了基于网络能量高效的覆盖优化与网络连通性之间的关系,重点阐述了实现区域覆盖和点覆盖的机制.对于覆盖薄弱地区,文章提出了采用分簇方式将覆盖地区划分成许多子区域或簇,用动态移动修复机制提供细粒度的网络监测与覆盖控制.文章认为调度传感器节点在休眠和活动模式之间进行切换,是一种重要节能方法;对于资源受限且拓扑动态变化的无线传感器网络,宜采用分布式和局部化的覆盖控制协议和算法.     

混合无线传感网络覆盖优化的粒子群算法

为提高随机部署的传感网络覆盖性能,提出基于动态克隆粒子群的移动节点部署控制算法,用每个粒子表示所有移动节点的一种部署方案,在经典粒子群算法基础上,每次迭代结束后,粒子依据自身的覆盖性以及与群体中粒子的相似性决定其克隆数量和变异幅度,有效避免陷入早熟陷阱.通过与其他算法的对比仿真实验,表明该优化算法能更有效地提高网络覆盖性能.     

基于非均匀分簇的能耗高效WSN路由协议

本文提出了能耗高效的非均匀分簇路由协议（EERP）.核心为由远及近依次求取各层成簇半径值,使得靠近sink节点的成簇半径小于远离sink节点的成簇半径;以节点剩余能量和相对距离为每个节点确定簇首竞争能力;簇间采用动态路由;依据接收比特值和簇首节点剩余能量发起簇重构.在Omnet＋＋仿真平台下模拟实验结果显示,EERP有效的均衡了全网节点能耗,显著延长了网络生命周期.     

一种高效的无线传感器网络MAC层方案

媒体接入控制协议(MAC)是影响无线传感器网络能量效率的重要方面,SMAC是其中具有代表性的方案。SMAC无法实现调度表的全网同步,只能形成多个在局部范围内同步的簇,簇间边界节点相对于内部节点能量消耗要快。针对这一问题提出了一种改进的MAC方案,利用调度表的全网同步来实现簇的合并,消除了边界节点,提高了MAC层的能量效率,使网络连通性得到提高。仿真证明了方案的有效性和可扩展性。本方案同时满足无线传感器网络分布式和经济性的要求。     

Energy Efficient Clustering Algorithm Based on Particle Swarm Optimization Technique for Wireless Sensor Networks

Wireless Personal Communications - In this paper, we propose a Gated Recurrent Unit(GRU) neural network traffic prediction algorithm based on transfer learning. By introducing two gate structures,...     

Moth Flame Optimization Based Energy Efficient Stable Clustered Routing Approach for Wireless Sensor Networks

Wireless Personal Communications - The widespread use of wireless sensor devices and their advancements in terms of size, deployment cost and user friendly interface have given rise to many...     

基于效用的无线传感器网络能量分配优化策略

该文对传感器网络在能量受限条件下的数据传输进行建模,提出了一种基于效用最大化的网络优化模型。该模型刻画了传感器网络节点之间在能量消耗方面的耦合关系。该文通过引入松弛变量和采用对偶分解技术,获得传感器网络能量控制的分布式算法。实验表明,该算法对所有的节点能收敛到速率和能量之间的帕累托(Pareto)最优平衡。