基于容忍覆盖区域的无线传感器网络节点调度算法

节点调度机制是解决无线传感器网络节点能量受限问题的重要方法.传统的位置信息无关的节点调度方案以节点的感知区域覆盖为调度目标,导致处于边界区域的节点由于没有太多机会进入休眠状态而先死亡,进而引起死亡节点向监测中心扩散现象,我们称这种现象为"不均等休眠"问题.针对该问题,从理论上对节点覆盖模型进行分析,提出容忍覆盖区域的概...     

Effective On-Demand Mobile Charger Scheduling for Maximizing Coverage in Wireless Rechargeable Sensor Networks

Using mobile chargers in wireless rechargeable sensor networks is an option for charging all the nodes in the network. In order to achieve some performance requirement such as coverage, it is necessary to effectively schedule the mobile chargers to serve every node of the network. We notice that nearly all previous works on mobile charger scheduling assume that mobile chargers move along predetermined paths which are computed based on perfect priori information. In this paper, we consider the problem of scheduling mobile chargers in an on-demand way to maximize the covering utility. On receiving re-charging requests from the nodes, the mobile charger decides how to move itself. The covering utility is defined to quantify the effectiveness of event monitoring. We formulate the scheduling problem as an optimization one. We propose three heuristics for this problem after proving its NP-Completeness. We further generalize our solutions to accommodate the multiple mobile chargers case. Finally we evaluate our solutions through extensive simulations.     

Energy-Efficient Scheduling for Wireless Sensor Networks

We consider the problem of minimizing the energy needed for data fusion in a sensor network by varying the transmission times assigned to different sensor nodes. The optimal scheduling protocol is derived, based on which we develop a low-complexity inverse-log scheduling (ILS) algorithm that achieves near-optimal energy efficiency. To eliminate the communication overhead required by centralized scheduling protocols, we further derive a distributed inverse-log protocol that is applicable to networks with a large number of nodes. Focusing on large-scale networks with high total data rates, we analyze the energy consumption of the ILS. Our analysis reveals how its energy gain over traditional time-division multiple access depends on the channel and the data-length variations among different nodes.     

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

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

Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks

Wireless sensor networks consist of a large number of tiny sensors that have only limited energy supply. One of the major challenges in constructing such networks is to maintain long network lifetime as well as sufficient sensing areas. To achieve this goal, a broadly-used method is to turn off redundant sensors. In this paper, the problem of estimating redundant sensing areas among neighbouring wireless sensors is analysed. We present simple methods to estimate the degree of redundancy without the knowledge of location or directional information. We also provide tight upper and lower bounds on the probability of complete redundancy and on the average partial redundancy. With random sensor deployment, our analysis shows that partial redundancy is more realistic for real applications, as complete redundancy is expensive, requiring up to 11 neighbouring sensors to provide a 90 percent chance of complete redundancy. Based on the analysis, we propose a scalable Lightweight Deployment-Aware Scheduling (LDAS) algorithm, which turns off redundant sensors without using accurate location information. Simulation study demonstrates that the LDAS algorithm can reduce network energy consumption and provide desired QoS requirement effectively. This research was partially supported by Natural Sciences and Engineering Research Council of Canada. Kui Wu received his Ph.D. in Computing Science from the University of Alberta, Canada, in 2002. He joined the Department of Computer Science at the University of Victoria, Canada in the same year and is currently an Assistant Professor there. His research interests include mobile and wireless networks, network performance evaluation, and network security. Yong Gao received his Master's degree and Ph.D. degree in computer science from University of Alberta, Canada, in 2000 and 2005 respectively. He is currently with the Irving K. Barber School of Arts and Sciences, UBC Okanagan, Canada. His research interests include search algorithms and AI, communication networks, and computational biology. Yang Xiao worked at Micro Linear as an MAC (Medium Access Control) architect involving the IEEE 802.11 standard enhancement work before he joined Department of Computer Science at The University of Memphis in 2002. Dr. Xiao is an IEEE Senior member. He was a voting member of IEEE 802.11 Working Group from 2001 to 2004. He currently serves as Editor-in-Chief for International Journal of Security and Networks (IJSN) and for International Journal of Sensor Networks (IJSNet). He serves as an associate editor or on editorial boards for the following refereed journals: (Wiley) International Journal of Communication Systems, (Wiley) Wireless Communications and Mobile Computing (WCMC), EURASIP Journal on Wireless Communications and Networking, and International Journal of Wireless and Mobile Computing. He serves as five lead/sole guest editor for five journal special issues. He serves as a referee/reviewer for many funding agencies, as well as a panelist for NSF. His research interests are Security/ Reliable Communications, Medium Access Control, Mobility/Location/Paging Managements, Cache Access and Replacement Policies, Quality of Service, Energy Efficiency, and Routing in wireless networks and mobile computing.     

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.     

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

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

传感器网络节点随机调度算法的覆盖度分析

节点随机调度算法,是一种研究网络局部覆盖的重要方法,它无需知道节点位置信息、简单易用并有较高的实用价值。但是目前对该算法的研究成果均是基于布尔感知模型设计。布尔感知模型尽管简单,但不能真实地反映节点的感知能力。文中首次在概率感知模型下,分析了随机调度算法中网络覆盖度与节点数之间的关系,给出了节点数的下界值,并通过仿真验证了分析的正确性。     

BER-based Power Scheduling in Wireless Sensor Networks

In wireless sensor networks, there are many information exchanges between different terminals. In order to guarantee a good level of Quality of Service (QoS), the source node should be smart enough to pick a stable and good quality communication route in order to avoid any unnecessary packet loss. Due to the error-prone links in a wireless network, it is very likely that the transmitted packets over consecutive links may get corrupted or even lost. It is known that retransmissions will increase the overhead in the network, which in turns increase the total energy consumption during data transmission. In this paper, we focus on the Bit Error Rate (BER) during packet transmission and propose a power scheduling scheme to reduce the total energy consumption in the routing. Our approach controls the transmission power of each transmitter to achieve the minimum energy consumption for successful packet transmission. Considering the limited bandwidth resource, we also plan the multihop route while considering the BER and network load at the same time. The simulation results show that our approach can reduce the total energy consumption during data transmission.     

监测无线传感器网络休眠调度算法

休眠调度设计是无线传感器网络一种重要的通信节能方法。针对监测典型应用,为了实现长时间的监测应用要求,充分利用冗余部署提供的能量资源,提出了一种能量相关的分布式自适应休眠调度算法。算法利用极大独立集构建思想,结合节点层次级别、实时的能量消耗、连通度等信息动态选择连通支配节点集作为网络骨干,使得网络活跃节点数量最小化。仿真试验分析表明,算法能够有效地利用冗余节点提供的能量资源,扩展了网络的生命周期。     

面向异构无线传感器网络的节点调度算法

针对传感器网络中的节点冗余问题,提出了一种冗余判别方法来关闭冗余节点,以达到延长网络生命周期的目的.首先按邻居节点的不同位置对节点进行分类,研究了每组邻居节点的网络覆盖率与工作节点数k之间的约束关系,在此基础上,按不同的冗余法则对节点进行判断,关闭冗余节点.理论分析和实验结果表明,提出的算法能关闭网络中的冗余节点从而有效地延长网络的生存时间.     

无线传感器网络路径覆盖问题研究

目标跟踪是无线传感器网络的重要应用之一。在目标跟踪过程中,用户通常更关心目标移动路径的覆盖情况,而不是整个网络部署区域的覆盖情况。学术界对路径1覆盖的问题做了详细的研究,但是并没有给出路径k(k1)覆盖的分析。针对这一问题,该文首先将节点随机布设的2维传感器网络中目标移动路径的覆盖问题转化为1维线段覆盖问题,并通过理论分析给出任意直线路径满足k(k1)覆盖的概率下限。实验表明,在k较小时,该下限可以较好的逼近仿真结果。     

无线传感器网络部署及其覆盖问题研究

无线传感器网络是近几年发展起来的一种新兴技术,在条件恶劣和无人坚守的环境监测和事件跟踪中显示了很大的应用价值。节点部署是无线传感器网络工作的基础,对网络的运行情况和寿命有很大的影响。部署问题涉及覆盖、连接和节约能量消耗3个方面。该文重点讨论了网络部署中的覆盖问题,综述了现有的研究成果,总结了今后的热点研究方向,为以后的研究奠定了基础。     

Energy-Aware Link Scheduling Protocol for Wireless Sensor Networks

By reducing interferences drastically, time division multiple access (TDMA) based approaches are considered one of the most efficient solutions to optimize resources’ use. The existing protocols, however, address only the latency minimization without considering the waste of energy, which typically results from idle listening or frequent transitions of the radio module between sleep and active modes. Besides, only saturated systems are considered in these protocols, which may imply resources’ underutilization in some practical use cases. In this paper, we present an energy-aware TDMA-based link scheduling protocol, named deterministic link scheduling protocol (DLSP), designed with the aim of achieving both low energy consumption and low latency in wireless sensor networks. DLSP takes advantage of the spatial reuse of interference-free time slots using conflict graphs. Unlike earlier studies that often considered saturated traffic, we propose to relax the saturation assumption in order to maintain good performance when some of the nodes have no data to send. Thus, we propose to define the following transmission periods: a period to send the own data of the nodes and a period to relay packets. The simulation results clearly show the effectiveness of the proposed protocol, in terms of latency and energy consumption, compared to existing approaches.     

一种无线传感器网络中目标跟踪的自适应节点调度算法

在无线传感器网络目标跟踪的过程中进行节点调度,可以综合考虑跟踪误差和能量消耗,延长传感器网络的使用寿命。为了综合考虑节点调度的短期和长远损失,该文将问题建模为部分可观测马尔科夫决策过程(POMDP)以得到更优的调度策略,并提出一种近似求解算法C-QMDP。该算法利用马尔科夫链蒙特卡洛方法(MCMC)推导连续状态空间的置信状态的转移,并计算瞬时代价。使用状态离散化方法,基于马尔科夫决策过程(MDP)值迭代求解未来代价的近似值。仿真结果表明,相比现有POMDP近似算法,该文算法既可以降低跟踪过程中的累积损失,又可以将大量运算进行离线计算,减小了在线决策时的计算量。     

Network Coverage in Interference Limited Wireless Sensor Networks

Wireless Personal Communications - The performance of a wireless sensor network is limited by the available bandwidth of the shared wireless channel. For the need to share the available bandwidth...     

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...     

基于RSSI的无线传感器网络环境参数分析与修正方案

定位技术是无线传感器网络数据采集的基础服务,而定位精度的高低在很大程度上取决于距离测量的精度。基于RSSI（接收信号强度）测距技术无须添加任何硬件设施、用较少的通信开销和较低的实现复杂度,十分适应于能量受限的无线传感器网络。通过对RSSI测距模型进行分析,并提出一种针对室内环境的参数修正方案。通过自行研发的传感器节点Ubicell上进行验证分析,实验表明,采用环境参数修正方案后,明显提高了测距的精度。     

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

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

基于准格型策略的无线传感网协作覆盖算法

该文提出了一种基于准格型策略的无线传感网协作覆盖QGCC(Quasi-Grid based Cooperative Coverage)算法,通过在随机分布节点中构造准格型结构并结合协作感测模型,减少活动节点数量,延长覆盖周期。QGCC设计了低复杂度的分布式虚拟网格确定方法及能量高效的节点调度策略,定义了不规则度指标以分析网络的不规则程度对覆盖性能的影响。仿真实验表明,相比于参照算法,QGCC能够较大程度地减少活动节点的数量,大幅延长网络的覆盖周期;此外,该算法的覆盖周期和节点密度具有近似线性的关系,且比参考算法具有更大的斜率,说明其对冗余节点具有更高的利用效率。