Predicting Cluster Formation in Decentralized Sensor Grids
نویسندگان
چکیده
This paper investigates cluster formation in decentralized sensor grids and focusses on predicting when the cluster formation converges to a stable configuration. The traffic volume of inter-agent communications is used, as the underlying time series, to construct a predictor of the convergence time. The predictor is based on the assumption that decentralized cluster formation creates multiagent chaotic dynamics in the communication space, and estimates irregularity of the communication-volume time series during an initial transient interval. The new predictor, based on the auto-correlation function, is contrasted with the predictor based on the correlation entropy (generalized entropy rate). In terms of predictive power, the auto-correlation function is observed to outperform and be less sensitive to noise in the communication space than the correlation entropy. In addition, the preference of the auto-correlation function over the correlation entropy is found to depend on the synchronous message monitoring method.
منابع مشابه
A Density Based Clustering for Node Management in Wireless Sensor Network
This paper represents a new clustering approach for wireless sensor network. It is a decentralized algorithm having the topology control information in each sensor node. A post leader selection algorithm is acted upon each of the clusters just after their formation. Experimental validation shows that the proposed scheme is an efficient approach for sensor node management.
متن کاملDecentralized and Cooperative Multi-Sensor Multi-Target Tracking With Asynchronous Bearing Measurements
Bearings only tracking is a challenging issue with many applications in military and commercial areas. In distributed multi-sensor multi-target bearings only tracking, sensors are far from each other, but are exchanging data using telecommunication equipment. In addition to the general benefits of distributed systems, this tracking system has another important advantage: if the sensors are suff...
متن کاملA New Method for Clustering Wireless Sensor Networks to Improve the Energy Consumption
Clustering is an effective approach for managing nodes in Wireless Sensor Network (WSN). A new method of clustering mechanism with using Binary Gravitational Search Algorithm (BGSA) in WSN, is proposed in this paper to improve the energy consumption of the sensor nodes. Reducing the energy consumption of sensors in WSNs is the objective of this paper that is through selecting the sub optimum se...
متن کاملMulti-layer Clustering Topology Design in Densely Deployed Wireless Sensor Network using Evolutionary Algorithms
Due to the resource constraint and dynamic parameters, reducing energy consumption became the most important issues of wireless sensor networks topology design. All proposed hierarchy methods cluster a WSN in different cluster layers in one step of evolutionary algorithm usage with complicated parameters which may lead to reducing efficiency and performance. In fact, in WSNs topology, increasin...
متن کاملA Decentralized Method for Maximizing k-coverage Lifetime in WSNs
In this paper, we propose a decentralized method for maximizing lifetime of data collection wireless sensor networks (WSNs) by making minimal number of nodes operate and putting other nodes in sleep. We divide a target field into multiple grids and make nodes in each grid locally achieve k-coverage. We can reduce energy consumption of WSN by minimizing the number of active nodes required for kc...
متن کامل