Correlation-Model-Based Data Aggregation in wireless sensor networks

Data aggregation in wireless sensor networks using ant colony algorithm

Data aggregation is an essential operation in many applications of Wireless Sensor Networks (WSNs). For energy constrained and delay sensitive WSNs, how to prolong the lifetime and reduce the latency of the network are two critical problems. We deal with these two problems together in data aggregation by proposing a Load Balanced and Delay Efficient Algorithm (LBDEA), which consists of two phases. First, construct a load-balanced data aggregation tree based on Semi-Matching algorithm in the graph theory. Second, seek a collision-free scheduling based on greedy strategy for the transmission links in the aggregation tree. Through balancing the load of the sensor nodes, the lifetime of the network is optimized. By avoiding collisions and retransmissions of data delivery, the total latency is decreased. Simulations show that LBDEA not only improves the lifetime but also cuts down the delay for data aggregation in WSNs, compared with other related algorithms.

This paper attempts to identify the reliability assessment in terms of data aggregation in wireless sensor networks. With the sensor nodes' Bayesian lifetime model, the fault ratio of sensing data among a pair of nodes in the worst case is derived. Leveraging the property of exponential aggregation latency distribution, the optimizing strategy, namely fault-tolerant scheduling for aggregation (FTSA) is proposed. Quantitative analysis of the task scheduling is also presented, which is used for reducing the latency of data aggregation. Moreover, the sensor fault probability and aggregation latency are initially introduced into the data collection scheduling process, and it mathematically shows that the fused local estimate can obtain a global estimation with the reliable data acquisition framework. Performance evaluations of the proposed approach with both sensor node faults and scheduling policy are carried out. These results show that the proposed approach outperforms the earlier algorithms in terms of latency designed without regard to sensor faults.

This paper deals with information discovery and aggregation in large scale wireless sensor networks applied for mission-critical applications like military reconnaissance. To support query processing based on the gathered information, an efficient and reliable information discovery mechanism is proposed for sensor networks. We extend the basic Comb-Needle Discovery Support Model [3] by including Cluster-based data aggregation mechanism, which helps minimize the communication cost. Clusterbased approach groups the sensor nodes in the sensor network. Each node of a group will send information to its Cluster Head, which then aggregates and forwards the information to the base station (Sink). We compare the performance of proposed Cluster-based Comb-Needle Model with the basic Comb-Needle Model using the parameters, namely, energy consumption and communication cost. The experimental results through Avrora Simulator on TinyOS Platform reveal that Clusterbased Comb-Needle Model for Data Aggregation helps a sensor network in conserving its energy, and thereby extending its life time.

In wireless sensor networks, measurements from neighboring sensor nodes are typically cross-correlated and can be aggregated and compressed locally. This process, referred to as in-network data aggregation, saves a lot of energy by reducing the amount of data that needs to be transferred to the data sink. We consider the problem of using a TDMA schedule in order to perform data aggregation in a network in which the wireless links are unreliable and heterogeneous. In order to balance the energy consumption of different sensor nodes, the nodes with the weakest links should discard more packets than nodes with the strongest links. The existing packet discarding policies are unsuitable for data aggregation because they fail to consider the dependencies between different packets. We propose three packet discarding policies and show that they are appropriate for different kinds of networks. For large networks, among the policies that we propose, the best policy is discard the oldest packet, and to transmit the oldest packet that has not been discarded.

In‐network data aggregationin wireless sensor networks (WSNs) is a technique aimed at reducing the communication overhead—sensed data are combined into partial results at intermediate nodes during message routing. However, in the above technique, some sensor nodes need to send their individual sensed values to an aggregator node, empowered with the capability to decrypt the received data to perform a partial aggregation. This scenario raises privacy concerns in applications like personal health care and the military surveillance. A few other solutions exist where the data are not disclosed to the aggregator (e.g., using privacy homomorphism (PH)), but these solutions are not robust to node or communication failure.The contributions of this paper are two‐fold: first, we design a private data aggregation protocol that does not leak individual sensed values during the data aggregation process. In particular, neither the base station (BS) nor the other nodes are able to compromise the privacy of an individual node's sensed value. Second, the proposed protocol is robust to data‐loss; if there is a node‐failure or communication failure, the protocol is still able to compute the aggregate and to report to the base station the number of nodes that participated in the aggregation. To the best of our knowledge, our scheme is the first one that efficiently addresses the above issues all at once. Copyright © 2009 John Wiley & Sons, Ltd.

This paper focuses on the distributed data aggregation collision-free scheduling problem, which is one of very important issues in wireless sensor networks. Bo et al. (Proc. IEEE INFOCOM, 2009) proposed an approximate distributed algorithm for the problem and Xu et al. (Proc. ACM FOWANC, 2009) proposed a centralized algorithm and its distributed implementation to generate a collision-free scheduling for the problem, which are the only two existing distributed algorithms. Unfortunately, there are a few mistakes in their performance analysis in Bo et al. (Proc. IEEE INFOCOM, 2009), and the distributed algorithm can not get the same latency as the centralized algorithm because the distributed implementation was not an accurate implementation of the centralized algorithm (Xu et al. in Proc. ACM FOWANC, 2009). According to those, we propose an improved distributed algorithm to generate a collision-free schedule for data aggregation in wireless sensor networks. Not an arbitrary tree in Bo et al. (Proc. IEEE INFOCOM, 2009) but a breadth first search tree (BFS) rooted at the sink node is adopted, the bounded latency 61R+5Δ?67 of the schedule is obtained, where R is the radius of the network with respect to the sink node and Δ is the maximum node degree. We also correct the latency bound of the schedule in Bo et al. (Proc. IEEE INFOCOM, 2009) as 61D+5Δ?67, where D is a diameter of the network and prove that our algorithm is more efficient than the algorithm (Bo et al. in Proc. IEEE INFOCOM, 2009). We also give a latency bound for the distributed implementation in Xu et al. (Proc. ACM FOWANC, 2009).

Sensor networks are collection of sensor nodes which co-operatively send sensed data to base station. The major problem in the field of wireless network is draining of sensor's battery. As the senor nodes are driving high power so there is a need of an intelligent algorithm which could enable the sensors to utilize the energy in an energy efficient manner. It will also enable the network to work for longer duration of time as well as reduces trafficking inside network. Data Aggregation is a technique which can solve these problems. The main goal of data aggregation algorithms is to gather and aggregate data in an energy efficient manner so that network lifetime is enhanced. It involves the selective transfer of data from the nodes to the base station. Wireless sensor networks (WSN) offer an increasingly Sensor nodes need less power for processing as compared to transmitting data. It is preferable to do in network processing inside network and reduce packet size. One such approach is data aggregation which attractive method of data gathering in distributed system architectures and dynamic access via wireless connectivity. In this paper, a data aggregation framework on wireless sensor networks is presented. The framework works as a middleware for aggregating data measured by a number of nodes within a network. Also the paper briefly discusses a case of sending the temperature reading from the source node to the destination. It also provides techniques in order to send the minimum data at the cost of a small error. The aim of the proposed work is to compare the performance of SPIN in terms of energy efficiency in comparison with and without data aggregation in wireless sensor networks and to assess the suitability of the protocol in an environment where resources are limited.

In-network data aggregation plays an important role to reduce the transmitting energy and data redundancy in large scale sensor networks. However, the security of wireless sensor networks is a challenging problem in the process of data aggregation. An efficient secure data aggregation is proposed to enhance the data security of wireless sensor networks. Firstly, the secure in-network aggregation tree is introduced, then a judgment method based on trust schema was used to detect whether a sensor node has potential misbehavior. After the detection, a local recovery schema is proposed to reduce the possibility to become isolated nodes, which will increase the security level in data aggregation in wireless sensor networks. The performance analysis shows the efficiency of the schema.

Wireless sensor networks (WSNs) is a class of wireless ad hoc networks in which sensor nodes sense, process, and communicate data acquired from the physical environment to an external-base-station (BS). But the fundamental challenge in the design of wireless sensor networks (WSNs) is to maximise their lifetimes especially when they have a limited and non-replenish able energy supply. Energy-efficient communication is necessary to increase the lifetime of the sensor network. In this work solutions are for the data gathering and routing problem with in network aggregation in WSNs. The aim of our work is to focus on data gathering and redundancy elimination with in-network aggregation in WSNs. The objective is to maximise the network lifetime by utilising data aggregation with redundancy removal by increasing accuracy thereby improving packet delivery ratio and reducing energy consumption. This work focuses on the maximum lifetime data gathering and routing to avoid packet loss in wireless sensor networks.

Data aggregation is an essential paradigm for energy efficient routing in energy constraint wireless sensor networks. The complexity of optimal data aggregation is NP-hard. Ant colony system, a population-based algorithm, provides natural and intrinsic way of exploration of search space in optimization settings in determining optimal data aggregation. The simulation results shows improvement in energy efficiency depending on the number of source nodes in the sensor network which is 45% energy efficiency using optimal aggregation compared to approximate aggregation schemes in moderate number of source whereas 20% energy efficiency in large number of source nodes. The proposed ant-aggregation algorithm is simulated in MATLAB.

In wireless sensor networks, sensor nodes have limited battery power. Data aggregation is an important technique in a wireless sensor network to reduce the energy consumption by eliminating the redundant data and delivering useful data to the user. Data aggregation technique is used to gather the data sensed by the sensor nodes in the network and aggregates the sensed data in an energy-efficient way so that overall network lifetime can be increased. Cluster, tree, chain, and grid are some of the architectures for data aggregation in wireless sensor networks. In this paper, authors present an analysis-based survey of data aggregation protocols for tree-based architecture in wireless sensor networks. The authors analyze each algorithm on the basis of performance measurements such as network lifetime, energy consumption, and node distance. Authors also compare these algorithms on the basis of the preferred parameter and a key feature of each algorithm. In the fifth section of the paper, authors described the proposed approach to construct the data aggregation tree to maximize the network lifetime. In the proposed approach, authors used distance parameter to construct minimum spanning tree, and other parameters such as load and energy are preferred in a balanced manner to reduce the energy consumption and to maximize the network lifetime.

This paper studies energy efficient routing for data aggregation in wireless sensor networks. Our goal is to maximize the lifetime of the network, given the energy constraint on each sensor node. Using linear programming (LP) formulation, we model this problem as a multicommodity flow problem, where a commodity represents the data generated from a sensor node and delivered to a base station. A fast approximate algorithm is presented, which is able to compute (1-e)-approximation to the optimal lifetime for any e > 0. Then along this baseline, we further study several advanced topics. First, we design an algorithm, which utilizes the unique characteristic of data aggregation, and is proved to reduce the running time of the fastest existing algorithm by a factor of K, K being the number of commodities. Second, we extend our algorithm to accommodate the same problem in the setting of multiple base stations, and study its impact on network lifetime improvement. All algorithms are evaluated through both solid theoretical analysis and extensive simulation results.

In this paper, we proposed a distributed hierarchical flow balancing (HFB) protocol for data aggregation in wireless sensor networks. A clustering algorithm is firstly proposed to group several sensors into one cluster based on the overlapping degrees of those sensors. Then, a backbone construction algorithm is proposed to construct a multi-level backbone network using the cluster heads. Furthermore, a flow balancing algorithm is designed to convey the sensed data from sensors to the sink. Lastly, a rerouting algorithm is proposed to reconstruct the network topology only around the locations where some cluster heads run out of their energy and drop out from the backbone. The proposed scheme has been evaluated in comparison with previous approaches using simulations. The simulation results show that HFB yields much longer lifetime than the others.

Concealed data aggregation (CDA) is important in wireless sensor networks, because it provides an energy efficient secure communication by allowing in network data aggregation on encrypted data. Privacy homomorphism (PH) based algorithms are the basis of CDA. However, it supports only a limited number of aggregation functions. Recoverability of individual sensor readings from the concealed data aggregation result at the BS overcomes the limitation of PH based algorithms on aggregation function. Thus, it allows authentication and integrity checking. But this technique reduces the node energy due to the computation overhead of encryption, signature operation as well as the transfer of both. So a mechanism that saves the energy of sensor nodes is required. The proposed technique overcomes this by transmitting the difference data rather than raw data from sensor node to cluster head. This differential data transfer achieves more energy and bandwidth efficiency than the existing recoverable concealed data aggregation scheme. The proposed differential data based recoverable data aggregation scheme increases the network lifetime by avoiding the redundant data transfer from each sensor node. Thus, it reduces the transmission overhead in the secure communication.