Optimal placement and routing strategies for resilient two‐tiered sensor networks

In hierarchical sensor networks using relay nodes, sensor nodes are arranged in clusters and higher powered relay nodes can be used as cluster heads. The lifetime of such a network is determined primarily by the lifetime of the relay nodes. In this paper, we propose two new integer linear programs (ILPs) formulations for optimal data gathering, which maximize the lifetime of the upper tier relay node network. Unlike most previous approaches considered in the literature, our formulations can generate optimal solutions under the non‐flow‐splitting model. Experimental results demonstrate that our approach can significantly extend network lifetime, compared to traditional routing schemes, for the non‐flow‐splitting model. The lifetime can be further enhanced by periodic updates of the routing strategy based on the residual energy at each relay node. The proposed rescheduling scheme can be used to handle single or multiple relay node failures. We have also presented a very simple and straightforward algorithm for the placement of relay nodes. The placement algorithm guarantees that all the sensor nodes can communicate with at least one relay node and that the relay node network is at least 2‐connected. This means that failure of a single relay node will not disconnect the network, and data may be routed around the failed node. The worst case performance of the placement algorithm is bounded by a constant with respect to any optimum placement algorithm. Copyright © 2008 John Wiley & Sons, Ltd.     

Optimal load balanced clustering in homogeneous wireless sensor networks

Balancing the load among sensor nodes is a major challenge for the long run operation of wireless sensor networks. When a sensor node becomes overloaded, the likelihood of higher latency, energy loss, and congestion becomes high. In this paper, we propose an optimal load balanced clustering for hierarchical cluster‐based wireless sensor networks. We formulate the network design problem as mixed‐integer linear programming. Our contribution is 3‐fold: First, we propose an energy aware cluster head selection model for optimal cluster head selection. Then we propose a delay and energy‐aware routing model for optimal inter‐cluster communication. Finally, we propose an equal traffic for energy efficient clustering for optimal load balanced clustering. We consider the worst case scenario, where all nodes have the same capability and where there are no ways to use mobile sinks or add some powerful nodes as gateways. Thus, our models perform load balancing and maximize network lifetime with no need for special node capabilities such as mobility or heterogeneity or pre‐deployment, which would greatly simplify the problem. We show that the proposed models not only increase network lifetime but also minimize latency between sensor nodes. Numerical results show that energy consumption can be effectively balanced among sensor nodes, and stability period can be greatly extended using our models.     

General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies

In multihop wireless sensor networks that are often characterized by many-to-one (convergecast) traffic patterns, problems related to energy imbalance among sensors often appear. Sensors closer to a data sink are usually required to forward a large amount of traffic for sensors farther from the data sink. Therefore, these sensors tend to die early, leaving areas of the network completely unmonitored and reducing the functional network lifetime. In our study, we explore possible sensor network deployment strategies that maximize sensor network lifetime by mitigating the problem of the hot spot around the data sink. Strategies such as variable-range transmission power control with optimal traffic distribution, mobile-data-sink deployment, multiple-data-sink deployment, nonuniform initial energy assignment, and intelligent sensor/relay deployment are investigated. We suggest a general model to analyze and evaluate these strategies. In this model, we not only discover how to maximize the network lifetime given certain network constraints but also consider the factor of extra costs involved in more complex deployment strategies. This paper presents a comprehensive analysis on the maximum achievable sensor network lifetime for different deployment strategies, and it also provides practical cost-efficient sensor network deployment guidelines.     

Deploying long-lived and cost-effective hybrid sensor networks

In this paper, we consider the problem of network deployment in hybrid sensor networks, consisting of both resource-rich and resource-impoverished sensor devices. The resource-rich devices, called micro-servers, are more expensive but have significantly greater bandwidth and energy capabilities compared to the low-cost, low-powered sensors. Such hybrid sensor networks have the potential to support the higher bandwidth communications of broadband sensor networking applications, as well as the fine-grained sensing that is made possible by smaller sensor devices. However, care must be taken to ensure that such systems are cost-effective to the end user. We investigate some fundamental questions for hybrid sensor network deployment—for a given number of micro-servers, what is the maximum lifetime of a sensor network and the optimal micro-server placement? What benefit can additional micro-servers add to the network, and how financially cost-effective is it to introduce these micro-servers? We propose a cost model and an integer linear programming (ILP) problem formulation for minimizing energy usage in a hybrid sensor network. Then, we prove that the integer linear optimization problem is NP-hard and introduce an efficient approximation algorithm using tabu-search technique. Our studies show that network lifetime can be increased dramatically with the addition of extra micro-servers; and the placement of micro-servers can affect the lifetime of network significantly. Moreover, we propose a network performance-cost ratio model to analyze the cost-effectiveness of the network and show that a hybrid sensor network is financially cost-efficient for a large case. Our optimization algorithm, together with the performance-cost ratio model, can be used to estimate the lifetime and financial cost of a hybrid sensor network before actual deployment.⁴     

一种基于网格划分的水下传感器网络多维优化部署策略

针对水下无线传感器网络节点的部署问题,提出一种基于网格划分的多维优化部署策略。首先,将所需探测水下环境划分成相同规格的网格;然后,综合考虑网络节点数量、网络覆盖率、网络冗余度、网络生存率等指标,构建多目标优化数学模型;最后,采用遗传算法对多维优化部署策略加以实现并进行仿真分析。结果显示：所提策略能够有效地减少部署节点数量,提高网络覆盖率和生存效率,降低网络能耗。     

Design of Probability Density Function Targeting Energy Efficient Network for Coalition Based WSNs

Energy consumption is one of the important issues in wireless sensor network that rely on non chargeable batteries for power. Also, the sensor network has to maintain a desired sensing coverage area along with periodically sending of the sensed data to the base station. Therefore, coverage and the lifetime are the two important issues that need to be addressed. Effective deployment of wireless sensors is a major concern as the coverage and lifetime of any wireless sensor network depends on it. In this paper, we propose the design of a Probability Density Function (PDF) targeting the desired coverage, and energy efficient node deployment scheme. The suitability of the proposed PDF based node distribution to model the network architecture considered in this work has been analyzed. The PDF divides the deployment area into concentric coronas and provides a probability of occurrence of a node within any corona. Further, the performance of the proposed PDF is evaluated in terms of the coverage, the number of transmissions of packets and the lifetime of the network. The scheme is compared with the existing node deployment schemes based on various distributions. The percentage gain of the proposed PDF based node deployment is 32\(\%\) more than that when compared with the existing schemes. Thus, the simulation results obtained confirm the schemes superiority over the other existing schemes.     

On the energy-efficient organization and the lifetime of multi-hop sensor networks

Due to hardware, energy, cost and other physical constraints, sensor-based networks present various design, implementation and deployment challenges. An analytical model is presented to estimate and evaluate the node and network lifetime in a randomly deployed multi-hop sensor network. Based on this, we provide a procedure for the creation of an energy efficient sensor network organization, that attempts to extend the lifetime of the communication critical nodes, and as a result the overall network's operational lifetime.     

Hybrid Grasshopper and Improved Cat Swarm Optimization Algorithm-based clustering for guaranteeing energy stability and network lifetime in WSN

Wireless sensor networks (WSNs) plays an indispensable role in the human life by supporting a diversified number of applications that includes military, environment monitoring, manufacturing, education, agriculture, etc. However, the sensor node batteries cannot be replaced under its deployment in an unattended or remote area due to their wireless existence. Cluster-based routing is significant in handling the issue of energy stability and network lifetime. The meta-heuristic algorithms-based cluster head (CH) selection is determined to be highly promising for attaining the objective of CH selection that results in acquiring an optimal network performance. In this paper, a Hybrid Grasshopper and Improved Cat Swarm Optimization Algorithm (HGICSOA)-based clustering scheme is proposed for attaining potential CH selection and guarantee significant sink mobility-based data transmission. The capability of GHOA that controls the rate of exploitation and exploration degree is utilized for CH selection. It specifically adopted OBL-based GHOA for optimal CH selection based on the objective function, which is formulated using node density, residual energy, and distance between sensor node and sink. It incorporated new CSOA for mobility-based data transmission for increasing population diversity. It also utilized the benefits of ICSOA with a predominant local search strategy for achieving better sink mobility-based data transmission. Simulation and statistical results confirmed that the proposed HGICSOA is better in attaining maximum energy stability by 17.21% and improved network lifetime by 23.82%, compared to the benchmarked schemes used for investigation. Moreover, the prevention rate of worst sensor nodes selected as CH is improved by 21.38%, better than baseline approaches.     

Connectivity constrained wireless sensor deployment using multiobjective evolutionary algorithms and fuzzy decision making

Deployment of sensor nodes is an important issue in designing sensor networks. The sensor nodes communicate with each other to transmit their data to a high energy communication node which acts as an interface between data processing unit and sensor nodes. Optimization of sensor node locations is essential to provide communication for a longer duration. An energy efficient sensor deployment based on multiobjective particle swarm optimization algorithm is proposed here and compared with that of non-dominated sorting genetic algorithm. During the process of optimization, sensor nodes move to form a fully connected network. The two objectives i.e. coverage and lifetime are taken into consideration. The optimization process results in a set of network layouts. A comparative study of the performance of the two algorithms is carried out using three performance metrics. The sensitivity analysis of different parameters is also carried out which shows that the multiobjective particle swarm optimization algorithm is a better candidate for solving the multiobjective problem of deploying the sensors. A fuzzy logic based strategy is also used to select the best compromised solution on the Pareto front.     

基于进化优化的移动感知节点部署算法

 移动传感器网络中节点部署优化直接影响到网络的能量消耗、对目标区域监控的性能及整个网络的生命周期.本文从网络覆盖和能量消耗两个方面,采用多目标优化对节点部署问题建模,并从集中式角度给出了节点部署问题的遗传算法求解过程.针对一类初始中心部署模型进行实验验证,并和基于向量的算法(VEC)、基于维诺图的算法(VOR)及基于边界扩张虚拟力算法(BEVF)进行性能对比,证明了该算法在大多数情况下可使传感器网络对目标区域的覆盖率最大化,同时保证了网络的连通和网络能耗最小,进而延长了网络的生命周期.     

Efficient Energy Utilization Through Optimum Number of Sensor Node Distribution in Engineered Corona-Based (ONSD-EC) Wireless Sensor Network

An optimum sensor node deployment in wireless sensor network can sense the event precisely in many real time scenarios for example forests, habitat, battlefields, and precision agriculture. Due to these applications, it is necessary to distribute the sensor node in an efficient way to monitor the event precisely and to utilize maximum energy during network lifetime. In this paper, we consider the energy hole formation due to the unbalanced energy consumption in many-to-one wireless sensor network. We propose a novel method using the optimum number of sensor node Distribution in Engineered Corona-based wireless sensor network, in which the interested area is divided into a number of coronas. A mathematical models is proposed to find out the energy consumption rate and to distribute the optimum number of sensor node in each corona according to energy consumption rate. An algorithm is proposed to distribute the optimum number of sensor nodes in corona-based networks. Simulation result shows that the proposed technique utilized 95 % of the total energy of the network during network lifetime. The proposed technique also maximizes the network lifetime, data delivery and reduce the residual energy ratio during network lifetime.     

Aging analysis in large-scale wireless sensor networks

Most research on the lifetime of wireless sensor networks has focused primarily on the energy depletion of the very first node. In this study, we analyze the entire aging process of the sensor network in a periodic data gathering application. In sparse node deployments, it is observed that the existence of multiple alternate paths to a sink leads to a power law relation between connectivity to a sink and hop levels, where the probability of connection to a sink decreases in proportion to the hop level with an exponent, when device failures occur over time. Then, we provide distance-level analysis for the dense deployment case by taking into account the re-construction of a data gathering tree and workload shift caused by the energy depletion of nodes with larger workload. Extensive simulation results obtained with a realistic wireless link model are compared to our analytical results. Finally, we show through an analysis of the aging of first-hop nodes that increasing node density with a fixed radio range does not affect the network disconnection time.     

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

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

基于能量预测的无线传感器网络节点覆盖调度算法

针对无线传感器网络中存在的热区问题,采用非均匀部署方案,并在此基础上提出基于能量预测的无线传感器网络节点覆盖调度算法。并对算法进行了仿真实验和性能分析。结果表明该算法可以延长的网络生命周期并在较长的时间里保持较高的网络覆盖率,能够达到网络内大多数节点能耗均衡的设计目标。     

Aggregate node placement for maximizing network lifetime in sensor networks

Sensor networks have been receiving significant attention due to their potential applications in environmental monitoring and surveillance domains. In this paper, we consider the design issue of sensor networks by placing a few powerful aggregate nodes into a dense sensor network such that the network lifetime is significantly prolonged when performing data gathering. Specifically, given K aggregate nodes and a dense sensor network consisting of n sensors with K ≪ n, the problem is to place the K aggregate nodes into the network such that the lifetime of the resulting network is maximized, subject to the distortion constraints that both the maximum transmission range of an aggregate node and the maximum transmission delay between an aggregate node and its covered sensor are met. This problem is a joint optimization problem of aggregate node placement and the communication structure, which is NP‐hard. In this paper, we first give a non‐linear programming solution for it. We then devise a novel heuristic algorithm. We finally conduct experiments by simulation to evaluate the performance of the proposed algorithm in terms of network lifetime. The experimental results show that the proposed algorithm outperforms a commonly used uniform placement schema — equal distance placement schema significantly. Copyright © 2010 John Wiley & Sons, Ltd.     

面向精准农业的无线多媒体传感网设计(英文)

To satisfy the needs of modern precision agriculture, a Precision Agriculture Sensing System (PASS) is designed, which is based on wireless multimedia sensor network. Both hardware and software of PASS are tailored for sensing in wide farmland without human supervision. A dedicated single-chip sensor node platform is designed specially for wireless multi-media sensor network. To guarantee the bulky data transmission, a bitmap index reliable data transmission mechanism is proposed. And a battery-array switching system is design to power the sensor node to elongate the lifetime. The effectiveness and performance of PASS have been evaluated through comprehensive experiments and large-scale real-life deployment.     

面向能量受限传感网的最优数据收集策略

本文研究了能量受限条件下无线传感器网络(wireless sensor networks,WSNs)的最优数据收集策略问题.首先,传感器节点周期性采集数据并通过卡尔曼滤波器(Kalman filter,KF)对信息进行预处理以滤除噪声.其次,考虑到通信为主要耗能环节,设计最优数据发送策略令节点在特定轮内发送数据,使得满足网络生存周期前提下,基站获得的数据精度最高.具体来说,针对单跳网络,给出可使基站误差方差最小化的数据发送策略;在此基础上,进一步提出面向多跳网络的改进数据发送策略.最后,利用仿真和原型实验验证所提策略的有效性.     

Maximum Lifetime Routing Problem in Duty-Cycling Sensor Networks

In order to extend the lifetime of a wireless sensor network, the energy consumption of individual sensor nodes need to be minimized. This can be achieved by minimizing the idle listening time with duty cycling mechanism and/or minimizing the number of communications per node. The nodes will have different relay loads for different routing strategies: therefore, the routing problem is important factor in minimization of the number of communications per node. In this paper, we investigate achievable network lifetime with a routing mechanism on top of an existing duty-cycling scheme. To this end, we formulated the routing problem for duty-cycling sensor network as a linear programming problem with the objective of maximizing the network lifetime. Using the developed linear programming formulation, we investigate the relationship between network lifetime and duty-cycling parameter for different data generation rates and determine the minimum duty-cycling parameter that meets the application requirements. To the best of our knowledge, this is the first mathematical programming formulation which addresses the maximum lifetime routing problem in duty-cycling sensor network. In order to illustrate the application of the analytical model, we solved the problem for different parameter settings.     

基于点割集的无线带状传感网分布式寿命预测算法

无线带状传感网是一种典型传感网应用模式,现有的网络生存时间模型大多面向特定的布设模型和工作模式,不能直接应用于带状传感网寿命预测。该文提出一种基于点割集的带状网分布式寿命预测算法。该算法仅利用邻居节点的位置和剩余生存时间等局部信息求解点割集及局部网络生存时间,通过相邻节点间交互包含局部网络生存时间的信令,估计整个网络的剩余生存时间。仿真结果表明,与现有基于梯度的网络生命估计算法相比,该文算法能准确且实时地估计网络的生存时间。     

一种基于超节点和能量优先的无线传感器网络的高效查询算法

文中提出一种基于超节点和能量优先的无线传感器网络的高效查询算法.该算法包括传感器节点的层次聚类算法及基于能量代价模型等支撑技术,主要解决了以下两个问题:(1)数据如何从传感器节点传送到汇聚节点;(2)通过对传感器节点进行聚类,形成超节点,使得在查询过程中减少对无关节点的访问.实验表明该算法在提高无线传感器网络查询效率的情况下,延长网络的使用寿命.