A Learning Automata-Based Solution to the Priority-Based Target Coverage Problem in Directional Sensor Networks

In recent years, directional sensor networks composed of directional sensors have attracted a great deal of attention due to their extensive applications. The main difficulties associated with directional sensors are their limited battery power and restricted sensing angle. Moreover, each target may have a different coverage quality requirement that can make the problem even more complicated. Therefore, satisfying the coverage quality requirement of all the targets in a specific area and maximizing the network lifetime, known as priority-based target coverage problem, has remained a challenge. As sensors are often densely deployed, organizing the sensor directions into several cover sets and then activating these cover sets successively is a promising solution to this problem. In this paper, we propose a learning automata-based algorithm to organize the directional sensors into several cover sets in such a way that each cover set can satisfy coverage quality requirement of all the targets. In order to verify the performance of the proposed algorithm, several simulations were conducted. The obtained results showed that the proposed algorithm was successful in extending the network lifetime.     

Solving Target Coverage Problem Using Cover Sets in Wireless Sensor Networks Based on Learning Automata

Recent years have witnessed a significant increase in employing wireless sensor networks (WSNs) for a variety of applications. Monitoring a set of discrete targets and, at the same time, extending the network lifetime is a critical issue in WSNs. One method to solve this problem is designing an efficient scheduling algorithm that is able to organize sensor nodes into several cover sets in such a way that each cover set could monitor all the targets. This study presents three learning automata-based scheduling algorithms to solve the problem. Moreover, several pruning rules are devised to avoid the selection of redundant sensors and manage critical sensors for extending the network lifetime. To evaluate the performance of proposed algorithms, we conducted several experiments, and the obtained results indicated that Algorithm 3 was more successful in terms of extending the network lifetime.     

有向传感器网络覆盖增强问题的贪婪迭代算法

 在有向传感器网络中,可以通过调整节点的感知方向来增强目标区域的覆盖率.提出了有向传感器网络覆盖增强问题的一种贪婪迭代算法,在每次迭代中,调整那些使得覆盖率增加最大的节点的感知方向,重复此迭代过程直至通过调整任一节点的感知方向已不能再增加覆盖率.此外,还提出了一种通过计算几何求解该算法中区域计算问题的方法,以提高计算精度和减少计算时间.大量的仿真实验结果表明,该算法的执行时间较短,收敛速度较快,能够获得比现有算法更高的目标区域覆盖率.     

Maximizing Lifetime of Target Coverage in Wireless Sensor Networks Using Learning Automata

In wireless sensor networks, when each target is covered by multiple sensors, we can schedule sensor nodes to monitor deployed targets in order to improve lifetime of network. In this paper, we propose an efficient scheduling method based on learning automata, in which each node is equipped with a learning automaton, which helps the node to select its proper state (active or sleep), at any given time. To study the performance of the proposed method, computer simulations are conducted. Results of these simulations show that the proposed scheduling method can better prolong the lifetime of the network in comparison to similar existing methods.     

Maximum Lifetime Target Coverage in Wireless Sensor Networks

Wireless Personal Communications - The challenge in the deployment of wireless sensor networks is to ensure the coverage of targets with high energy efficiency, particularly when coverage and...     

Lifetime Maximization for Connected Target Coverage in Wireless Sensor Networks

In this paper, we consider the connected target coverage (CTC) problem with the objective of maximizing the network lifetime by scheduling sensors into multiple sets, each of which can maintain both target coverage and connectivity among all the active sensors and the sink. We model the CTC problem as a maximum cover tree (MCT) problem and prove that the MCT problem is NP-Complete. We determine an upper bound on the network lifetime for the MCT problem and then develop a $(1+w)H(mathhat{M})$ approximation algorithm to solve it, where $w$ is an arbitrarily small number, $H(mathhat{M})=sum_{1leq ileqmathhat{M}}(1/i)$ and $mathhat{M}$ is the maximum number of targets in the sensing area of any sensor. As the protocol cost of the approximation algorithm may be high in practice, we develop a faster heuristic algorithm based on the approximation algorithm called Communication Weighted Greedy Cover (CWGC) algorithm and present a distributed implementation of the heuristic algorithm. We study the performance of the approximation algorithm and CWGC algorithm by comparing them with the lifetime upper bound and other basic algorithms that consider the coverage and connectivity problems independently. Simulation results show that the approximation algorithm and CWGC algorithm perform much better than others in terms of the network lifetime and the performance improvement can be up to 45% than the best-known basic algorithm. The lifetime obtained by our algorithms is close to the upper bound. Compared with the approximation algorithm, the CWGC algorithm can achieve a similar performance in terms of the network lifetime with a lower protocol cost.      

基于融合的无线传感器网络k-集覆盖的分布式算法

当节点采用概率感知模型且融合多个节点的数据进行联合感知的情况下,提出了一个新的无线传感器网络的覆盖优化问题:基于融合的k-集覆盖优化问题.首先,将优化问题建模为融合覆盖博弈,证明该博弈是势博弈,且势函数与优化目标函数一致,因此,最优解是一个纯策略Nash均衡解.其次,给出了节点间融合覆盖效用独立的判定条件,进而分别提出同步、异步控制的、基于局部信息的、分布式的覆盖优化算法,证明了算法收敛到纯策略Nash均衡.最后,仿真实验结果表明,当算法收敛时,网络能达到高的覆盖率且具有好的覆盖稳定性.     

定向传感器网络中的最小化覆盖间隙和最大化网络生命时间问题的研究

本文研究了定向传感器网络中最小化覆盖间隙和最大化网络生命时间的问题.本文采用的定向感知天线模型,每个传感器有多个感应方向.在无线传感器网络中,最大化网络生命时间和最小化覆盖间隙是两个冲突的目标.为了在两者之间做出权衡,文章研究了在生命时间受约束的情况下最小化覆盖间隙问题(MCBLC)和在覆盖间隙受约束的条件下最大化网络生命时间问题(MLCBC).对于MCBLC问题,我们首先将它模型化为整数规划问题,并提出两个启发式算法(MCBLC-G和MCBLC-G-1).基于MCBLC-G(MCBLC-G-1)算法,利用二分搜索技术得到MLCBC问题的算法.最后,模拟验证了算法的性能.     

一种基于网格划分的有向传感网时空覆盖调度算法

针对有向传感器网络中的时空覆盖调度问题进行研究,从有向传感器节点感知模型出发,设计了基于网格划分的网络基本区域生成方法,在此基础上提出了节点最大覆盖调度迭代选择MaxGreedy算法.通过仿真实验验证了网格划分方法的有效性,设计了一系列的时空覆盖算法对比实验,深入评估MaxGreedy算法的性能.对比试验结果表明,MaxGreedy算法可以高效地生成网络的节点调度模式,并在一定程度上提高网络的时空覆盖率.     

A Learning Automata Based Area Coverage Algorithm for Wireless Sensor Networks

One way to reduce energy consumption in wireless sensor networks is to reduce the number of active nodes in the network. When sensors are redundantly deployed, a subset of sensors should be selected to actively monitor the field （referred to as a ＂cover＂）, whereas the rest of the sensors should be put to sleep to conserve their batteries. In this paper, a learning automata based algorithm for energy-efficient monitoring in wireless sensor networks （EEMLA） is proposed. Each node in EEMLA algorithm is equipped with a learning automaton which decides for the node to be active or not at any time during the operation of the network. Using feedback received from neighboring nodes, each node gradually learns its proper state during the operation of the network. Experimental results have shown that the proposed monitoring algorithm in comparison to other existing methods such as Tian and LUC can better prolong the network lifetime.     

基于Clifford代数传感器网络覆盖理论的 平面目标覆盖分析

 平面目标覆盖问题是传感器网络对目标覆盖的基本问题之一.本文提出了基于Clifford代数传感器网络覆盖理论的平面目标覆盖分析方法,利用Clifford几何代数表示平面目标,并给出了传感器网络中节点对平面目标的覆盖率计算方法,通过该方法,提出基于平面目标的传感器网络最大间隙路径算法,通过实验验证其有效性和实用性.     

传感器网络最佳情况模糊覆盖问题研究

覆盖是传感器网络的一个基本问题.在网络节点部署后,人们往往想知道监控区域是否被部署的节点所充分覆盖.本文建立了传感器网络的模糊覆盖模型,并在此基础上试图在监控区域内找到一组关键点使得仅仅判断这些点的覆盖情况即可回答该区域是否被完全模糊覆盖,分析了高阶Voronoi图并给出了区域被完全模糊覆盖的充分条件.所提出的相应的判别算法运行时间为O(K2N+NlogN).     

An Efficient Target Tracking in Directional Sensor Networks Using Adapted Unscented Kalman Filter

Wireless Personal Communications - In this paper we have considered an efficient adapted Unscented Kalman Filter based target tracking in directional wireless sensor networks while observations are...     

Dynamic Coverage in Ad-Hoc Sensor Networks

Mobile Networks and Applications - Ad-hoc networks of sensor nodes are in general semi-permanently deployed. However, the topology of such networks continuously changes over time, due to the power...     

Coverage in Hybrid Mobile Sensor Networks

This paper considers the coverage problem for hybrid networks which comprise both static and mobile sensors. The mobile sensors in our network only have limited mobility, i.e., they can move only once over a short distance. In random static sensor networks, sensor density should increase as O(log L + k log log L) to provide k-coverage in a network with a size of L. As an alternative, an all-mobile network can provide k-coverage with a constant density of O(k), independent of network size L. We show that the maximum distance for mobile sensors is O( 1/sqrt(k) log^(4/3)(kL)). We then propose a hybrid network structure, comprising static sensors and a small fraction of O( 1/sqrt(k)) of mobile sensors. For this network structure, we prove that k-coverage is also achievable with a constant sensor density of O(k). Furthermore, for this hybrid structure, we prove that the maximum distance which any mobile sensor has to move is bounded as O(log^(3/4)L). We then propose a distributed relocation algorithm, where each mobile sensor only requires local information in order to optimally relocate itself. We verify our analysis via extensive numerical evaluations and show an implementation of the mobility algorithm on real mobile sensor platforms.     

无线传感器网络中覆盖问题的研究

简要介绍了无线传感器网络体系结构、特点和应用领域.针对无线传感器网络节点覆盖问题进行了研究,提出了基于最短路径的覆盖算法,并给出了仿真结果.     

一种基于多目标遗传优化的无线多媒体传感器网络节能覆盖方法

提出一种基于多目标遗传优化的节能覆盖方法.以节点不同开启顺序建立个体基因组,采用双交叉保留优秀个体,在保证覆盖度的同时,开启尽可能少的节点.本方法延长了网络生命期,均衡了网络中各节点能耗,同D-Greedy及DCS-dist等方法相比,也表现出了较好的性能.     

Power-Saving Scheduling for Multiple-Target Coverage in Wireless Sensor Networks

We address the multiple-target coverage problem (MTCP) in wireless sensor networks (WSNs). We also propose an energy-efficient sensor-scheduling algorithm for multiple-target coverage (MTC) that considers both the transmitting energy for collected data and overlapped targets. We introduce two algorithms: one optimal, the other heuristic. Simulation results show that the proposed algorithms can contribute to extending the lifetime of network and that the heuristic algorithm is more practical than the optimal algorithm with respect to complexity.     

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

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

Communication Coverage in Wireless Passive Sensor Networks

System lifetime of wireless sensor networks (WSN) is inversely proportional to the energy consumed by critically energy-constrained sensor nodes during RF transmission. In that regard, modulated backscattering (MB) is a promising design choice, in which sensor nodes send their data just by switching their antenna impedance and reflecting the incident signal coming from an RF source. Hence, wireless passive sensor networks (WPSN) designed to operate using MB do not have the lifetime constraints of conventional WSN. However, the communication performance of WPSN is directly related to the RF coverage provided over the field the passive sensor nodes are deployed. In this letter, RF communication coverage in WPSN is analytically investigated. The required number of RF sources to obtain interference-free communication connectivity with the WPSN nodes is determined and analyzed in terms of output power and the transmission frequency of RF sources, network size, RF source and WPSN node characteristics.