Wireless sensor networks (WSNs) is an emerging technology in several application domains, ranging from urban surveillance to environmental and structural monitoring. Computational intelligence (CI) techniques are particularly suitable for enhancing these systems. However, when embedding CI into wireless sensors, severe hardware limitations must be taken into account. In this paper we investigate the possibility to perform an online, distributed optimization process within a WSN. Such a system might be used, for example, to implement advanced network features like distributed modelling, self-optimizing protocols, and anomaly detection, to name a few. The proposed approach, called DOWSN (distributed optimization for WSN) is an island-model infrastructure in which each node executes a simple, computationally cheap (both in terms of CPU and memory) optimization algorithm, and shares promising solutions with its neighbors. We perform extensive tests of different DOWSN configurations on a benchmark made up of 15 continuous optimization problems; we analyze the influence of the network parameters (number of nodes, inter-node communication period and probability of accepting incoming solutions) on the optimization performance. Finally, we profile energy and memory consumption of DOWSN to show the efficient usage of the limited hardware resources available on the sensor nodes.
Often it is needed that a WSN is deployed according to some optimality criteria depending on the position of motes (e.g. metrics measuring motes distribution, spatial coverage, network energy consumption, etc.). In static WSNs (i.e. networks where the position of motes is fixed), this problem can be efficiently solved offline prior to the actual deployment, simulating the network with one of the several simulation tools available @cite_4 . Multi-objective optimization algorithms, such as Multi Objective Evolutionary Algorithms (MOEAs), can be used together with these tools to find optimal network configurations. Some studies on MOEAs applied to WSN deployment are reported in @cite_24 , while the proper MOEA parameter setting for this problem is investigated in @cite_43 . An interesting algorithmic case is DPSOSA, a combined offline online distributed hybrid algorithm presented in @cite_63 : in DPSOSA, Particle Swarm Optimization (PSO) performs offline the global search, while Simulated Annealing (SA) is executed on motes to apply local refinements and online adjustments.
@cite_24 @cite_43 @cite_4 @cite_63
2107769796 2281709771 2104064843 2024148187
Many applications of wireless sensor networks (WSNs) require location information of the randomly deployed nodes. A common solution to the localization problem is to deploy a few special beacon nodes having location awareness, which help the ordinary nodes to localize. In this approach, non-beacon nodes estimate their locations using noisy distance measurements from three or more non-collinear beacons they can receive signals from. In this paper, the ranging-based localization task is formulated as a multidimensional optimization problem, and addressed using bio-inspired algorithms, exploiting their quick convergence to quality solutions. An investigation on distributed iterative localization is presented in this paper. Here, the nodes that get localized in an iteration act as references for remaining nodes to localize. The problem has been addressed using particle swarm optimization (PSO) and bacterial foraging algorithm (BFA). A comparison of the performances of PSO and BFA in terms of the number of nodes localized, localization accuracy and computation time is presented. In this work we investigate optimal geographical caching in heterogeneous cellular networks where different types of base stations (BSs) have different cache capacities. Users request files from a content library according to a known probability distribution. The performance metric is the total hit probability, which is the probability that a user at an arbitrary location in the plane will find the content that it requires in one of the BSs that it is covered by. We consider the problem of optimally placing content in all BSs jointly. As this problem is not convex, we provide a heuristic scheme by finding the optimal placement policy for one type of base station conditioned on the placement in all other types. We demonstrate that these individual optimization problems are convex and we provide an analytical solution. As an illustration, we find the optimal placement policy of the small base stations (SBSs) depending on the placement policy of the macro base stations (MBSs). We show how the hit probability evolves as the deployment density of the SBSs varies. We show that the heuristic of placing the most popular content in the MBSs is almost optimal after deploying the SBSs with optimal placement policies. Also, for the SBSs no such heuristic can be used; the optimal placement is significantly better than storing the most popular content. Finally, we show that solving the individual problems to find the optimal placement policies for different types of BSs iteratively, namely repeatedly updating the placement policies, does not improve the performance. Xue Wang *, Jun-Jie Ma , Sheng Wang and Dao-Wei Bi State Key Laboratory of Precision Measurement Technology and Instrument, Department of Precision Instruments, Tsinghua University, Beijing 100084, P. R. China; E-mails: mjj, wang_sheng00, bdw02 @mails.tsinghua.edu.cn. * Author to whom correspondence should be addressed; E-mail: wangxue@mail.tsinghua.edu.cn. Received: 25 April 2007 Accepted: 8 May 2007 Published: 10 May 2007 Abstract: The limited energy supply of wireless sensor networks poses a great challenge for the deployment of wireless sensor nodes. In this paper, we focus on energy-efficient coverage with distributed particle swarm optimization and simulated annealing. First, the energy-efficient coverage problem is formulated with sensing coverage and energy consumption models. We consider the network composed of stationary and mobile nodes. Second, coverage and energy metrics are presented to evaluate the coverage rate and energy consumption of a wireless sensor network, where a grid exclusion algorithm extracts the coverage state and Dijkstra’s algorithm calculates the lowest cost path for communication. Then, a hybrid algorithm optimizes the energy consumption, in which particle swarm optimization and simulated annealing are combined to find the optimal deployment solution in a distributed manner. Simulated annealing is performed on multiple wireless sensor nodes, results of which are employed to correct the local and global best solution of particle swarm optimization. Simulations of wireless sensor node deployment verify that coverage performance can be guaranteed, energy consumption of communication is conserved after deployment optimization and the optimization performance is boosted by the distributed algorithm. Moreover, it is demonstrated that energy efficiency of wireless sensor networks is enhanced by the proposed optimization algorithm in target tracking applications. Keywords: Wireless sensor network, deployment optimization, energy efficiency, particle swarm optimization, simulated annealing. In conventional wireless sensor networks (WSNs) to conserve energy Low Energy Adaptive Clustering Heirarchy (LEACH) is commonly used. Energy conversation is far more challenging for large scale deployments. This paper deals with selection of sensor network communication topology and the use of Unmanned Aerial Vehicle (UAV) for data gathering. Particle Swarm Optimzation (PSO) is proposed as an optimization method to find the optimal clusters in order to reduce the energy consumption, bit error rate (BER), and UAV travel time. PSO is compared to LEACH using a simulation case and the results show that PSO outperforms LEACH in terms of energy consumption and BER while the UAV travel time is similar. The numerical results further illustrate that the performance gap between them increases with the number of cluster head nodes. The reduced energy consumption means that the network life time can be significantly extended and the lower BER will increase the amount of data received from the entrie network.