大规模水下传感器网络时间同步研究

该文针对大规模水下传感器网络,对信标节点覆盖内的节点,设计了基于静态信标节点的时间同步算法;对信标节点覆盖范围外的节点,设计了动态节点辅助的时间同步算法。减少了节点移动对同步精度的影响。同时,根据水下声速变化规律,设计了水下传感器网络分层时间同步机制,有效克服了已有算法在处理大规模水下传感器网络时间同步问题上的不足。仿真结果表明,该方法的同步效果明显好于现有的算法。     

网络分层的水下传感器网络覆盖保持路由算法

在以监测为目的的水下传感器网络中,较好的网络覆盖率和连通率是完成监测任务的重要保证.以改善覆盖效果为目标的水下覆盖保持路由算法NCPR算法相对比LEACH-Coverage-U算法有效的延长了网络覆盖时间,但是该算法连通性表现较差,同时存在靠近SINK节点的簇首由于需要转发大量数据而过早死亡的问题.本文提出一种分布式的网络不均匀分层的覆盖保持路由(Network Unevenly Layered Coverage Preserving Routing,NULCPR)算法,由SINK节点开始逐层向下建立网络,同时每层网络节点通信半径也随层号增加而逐渐增大.每层网络独立运行NCPR算法以使该层节点成簇,并通过簇首向上建立连通链路以保证网络连通.仿真结果表明,与NCPR算法相比,NULCPR算法提高了网络连通率以及覆盖率,并且降低了网络能耗,证明了该算法的有效性.     

水下传感器网络时间同步技术综述

 时间同步是传感器节点协同工作的基础.水下传感器网络由于采用水声通信方式,具有不同于陆地无线传感器网络的特点,为时间同步算法研究带来了新的挑战.论文首先说明同步问题与同步算法的形式化定义,然后讨论水下传感器网络不同于陆地传感器网络的特点,并指出相关特点对于同步问题的影响;接着综述陆地传感器网络同步算法的研究进展,分析相关算法用于水下环境的不足;进而介绍水下传感器网络同步算法的研究进展,并通过仿真实验完成了相关算法的性能对比;最后总结水下传感器网络时间同步的关键问题,指出进一步的研究方向.     

基于PCN的水下认知网络动态频谱接入算法

水下网络可用频谱范围比较窄,且部分被水下生物占用,导致了水下传感器网络可用的频谱资源更为稀缺.针对上述问题,提出一种基于累积干扰预测(Predicted Cumulative Noise,PCN)的水下认知网络动态频谱接入算法.该算法把水下生物作为认知网络的主节点,水下传感器节点作为次节点;通过建立水下生物业务行为的马尔科夫模型预测累积干扰,次节点根据预测结果,采用合作的方式动态地接入授权频谱.仿真结果表明,该算法能够保护水下生物正常通信的同时,实现最优化的频谱共享,网络容量增益达到6.3dB.     

基于节点休眠的水下无线传感器网络覆盖保持分簇算法

为有效延长水下无线传感器网络的生命周期、保持网络覆盖率,该文提出一种基于节点休眠的覆盖保持分簇算法。首先计算网络节点的覆盖冗余度,并对覆盖冗余度高的节点执行休眠策略,然后以网络覆盖率及节点能耗均衡性为目标,采用多目标算法进行求解,再利用TOPSIS法从非支配解集中选出较优解,当有节点死亡时,通过唤醒策略保持网络覆盖率。仿真结果表明,与目前较好的网络规划算法相比,该文算法能够更好地降低网络能耗,延长网络生命周期并保持网络对环境的覆盖率。     

果蝇启发的水下传感网部署算法

在三维水下传感器网络中,恶劣的环境容易导致传感器节点失效,网络拓扑不稳定.考虑到实际水环境中存在障碍物及边界,提出一种果蝇群启发的水下传感网部署算法.该方法以网络重连通为约束条件,首先利用果蝇群的觅食行为求解节点移动位置,同时加入欧琼鸟飞行机制保持移动过程中网络拓扑的相对稳定性,最后采用障碍物局部感知移动模型进行避障.结果表明,该算法可以躲避障碍物,提高覆盖和连通,减少网络能耗.     

基于概率模型的无线传感器网络优化覆盖算法

为了更好地解决无线传感器网络在覆盖过程中出现大量冗余信息及节点能量消耗不均衡等现象,提出了一种节点能量均衡的最优覆盖算法。该算法利用监测区域内传感器节点与目标节点的从属关系建立网络模型,给出传感器节点与目标节点之间的从属关系;通过从属关系和概率理论,求解传感器节点对目标节点的覆盖期望值,然后计算出覆盖监测区域所需最少传感器节点数量。实验结果表明,该算法不仅可以使用最少传感器节点完成对监测区域的有效覆盖,而且抵制了冗余信息数据的产生,提高了网络生存周期。     

基于混合机制算法的WSN节能优化策略

在WSN(无线传感器网络)节能优化过程中,覆盖模型复杂、抽象难以求解.部分节点利用率与覆盖率存在差异性,从而制约无线传感器网络,使能耗降低.针对此问题,提出一种基于混合机制的算法,利用分治思想将节点分为活跃节点和非活跃节点;将部分覆盖算法和唤醒机制算法相结合,建立最优覆盖模型,然后进行求解,得到最优节能方案.该方法能够充分利用节点的不同特点降低算法复杂度,避免不必要的运算消耗.实验表明:混合机制算法分别降低了活跃节点与非活跃的节点能耗;与单一算法相比较效果显著,网络生命周期得到延长.     

无线传感器网络基于参数可调增强型覆盖控制算法

覆盖问题是无线传感器网络领域的一个基本问题,也是无线传感器网络特性当中的一个重点问题.如何通过某种算法达到以最少传感器节点对监测区域的有效覆盖已成为目前研究的一项重要课题.因此,提出一种增强型覆盖控制算法(Enhanced Coverage Control Algorithm, ECCA).该算法通过概率理论知识可以有效地求解出对监测区域进行有效覆盖下的最少节点,给出了传感器节点概率的期望值计算方法以及目标节点首次被传感器节点覆盖和多次覆盖后的期望值求解过程,验证随机变量相互之间不独立时的比例函数关系.仿真结果表明,ECCA算法可以使用较少的传感器节点数量完成对监测区域的有效覆盖,提高了对监测区域的覆盖质量.     

一种三角形网格空洞修复算法

无线传感器网络由大量传感器节点组成,在网络初始化时节点随机部署在目标区域中,导致某一区域未被覆盖而形成覆盖空洞.针对目标区域中存在覆盖空洞问题,设计了一种基于三角形网格的无需地理信息的空洞探测算法ATN和空洞修复算法TNR.利用ATN算法检测节点与其邻居形成的三角形网格是否被完全覆盖,TNR算法以ATN算法理论为基础,向三角形网格中添加节点使目标区域完全覆盖.理论与仿真实验分析表明,ANR算法能够探测出目标区域中所有空洞,TNR算法在部署密集的传感网络中能够快速完成空洞修复.     

Coverage‐aware connectivity‐constrained unattended sensor deployment in underwater acoustic sensor networks

Careful deployment of nodes in underwater acoustic sensor networks in a distributed manner with the goal of maximized coverage and guaranteed connectivity is a challenging problem because it is very difficult and costly to access the 3D underwater environment. This paper presents a novel algorithm for self‐deployment of nodes in underwater acoustic sensor networks assuming that the nodes are randomly dropped to the water surface and form a densely populated connected network at the water surface. The idea of the algorithm is based on calculating an optimized depth for each node in the network in such a way that the possible sensing coverage overlaps are minimized and the connectivity of final topology is guaranteed. The algorithm has three main phases. In the first phase, nodes are organized in a tree structure that is rooted at the surface station. In the second phase, the depths for all nodes are computed iteratively at surface station. In the final phase, the calculated depths are distributed to nodes so that the nodes start sinking. The performance of the proposed approach is validated through simulation. We observed that the proposed approach performs at least 10% better in terms of network coverage than contemporary schemes in the literature. Copyright © 2016 John Wiley & Sons, Ltd.     

Performance evaluation of sensor deployment using optimization techniques and scheduling approach for K-coverage in WSNs

In the wireless sensor networks, sensor deployment and coverage are the vital parameter that impacts the network lifetime. Network lifetime can be increased by optimal placement of sensor nodes and optimizing the coverage with the scheduling approach. For sensor deployment, heuristic algorithm is proposed which automatically adjusts the sensing range with overlapping sensing area without affecting the high degree of coverage. In order to demonstrate the network lifetime, we propose a new heuristic algorithm for scheduling which increases the network lifetime in the wireless sensor network. Further, the proposed heuristic algorithm is compared with the existing algorithms such as ant colony optimization, artificial bee colony algorithm and particle swarm optimization. The result reveals that the proposed heuristic algorithm with adjustable sensing range for sensor deployment and scheduling algorithm significantly increases the network lifetime.     

Underwater acoustic sensor networks: Target size detection and performance analysis

Underwater acoustic sensor network consists of a variable number of sensors and vehicles that are deployed to perform collaborative monitoring tasks over a given area. Scalability concern suggests a hierarchical organization of underwater sensor networks with the lowest level in the hierarchy being a cluster. In this paper, we show that an ultra-wide band (UWB) channel can be used for underwater channel modeling and propose a maximum-likelihood (ML) estimation algorithm for underwater target size detection using collaborative signal processing within a cluster in underwater acoustic sensor networks. Theoretical analysis demonstrates that our underwater sensor network can tremendously reduce the variance of target size estimation. We show that our ML estimator is unbiased and the variance of parameter estimation matches the Cramer–Rao lower bound. Simulations further validate these theoretical results.     

基于拓扑重构的水下移动无线传感器网络拓扑优化

针对水下移动无线传感器网络（MUWSN, mobile underwater wireless sensor networks）拓扑随洋流动态演化对其网络性能会产生很大影响,提出了一种基于拓扑重构的水下移动无线传感器网络拓扑优化方法,首先通过模拟鱼群行为对传感器节点位置进行调整,优化网络覆盖度;其次,利用冗余节点修复网络中不连通位置,消除关键节点,优化网络连通性,最后,通过仿真对比实验验证了该方法的合理性和有效性。实验结果表明,所提算法能在较低能耗下,保证网络覆盖度长期维持在97%左右,连通率达到89%以上。     

A Coverage-Based Scheduling Algorithm for WSNs

Node scheduling in wireless sensor networks (WSNs) plays a vital role in conserving energy and lengthening the lifetime of networks, which are considered as prime design challenges. In large-scaled WSNs, especially where sensor nodes are deployed randomly, 100 % coverage is not possible all the times. Additionally, several types of applications of WSNs do not require 100 % coverage. Following these facts, in this paper, we propose a coverage based node scheduling algorithm. The algorithm shows that by sacrificing a little amount of coverage, a huge amount of energy can be saved. This, in turns, helps to increase the lifetime of the network. We provide mathematical analysis, which verifies the correctness of the proposed algorithm. The proposed algorithm ensures balanced energy consumption over the sensor networks. Moreover, simulation results demonstrate that the proposed algorithm almost doubles the lifetime of a wireless sensor network by sacrificing only 5–8 % of coverage.     

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.     

基于PSO的无线多媒体传感器网络覆盖增强算法

在无线多媒体传感器网络(Wireless Multimedia Sensor Networks,WMSNs)中,由于节点部署的不合理,往往存在较多的监控盲区,影响了网络的服务质量。为了提高网络的覆盖率,在有向感知模型基础的基础上,提出了一种基于粒子群算法的WMSNs覆盖增强算法PSOCE。PSOCE算法以网络覆盖率为优化目标,以粒子群算法为计算工具,同时对节点的位置与主感知方向进行调整。仿真试验表明,PSOCE算法能够有效地改进WMSNs的覆盖质量,网络的覆盖率能提高6%～12%。