Comparative Analysis of Tree-Based Data Aggregation Protocols to Maximize Lifetime of Wireless Sensor Networks

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 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 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.

Major Wireless Sensor Network designs are focused on improving the network lifetime. The data aggregation process is the simplest way to achieve this. The PEGASIS routing protocol is a promising approach for efficient data aggregation in Wireless Sensor Networks. It is also reported in the literature that the PEGASIS performs better than LEACH and HEED protocol towards improving the network lifetime. However, in PEGASIS, the selection of a leader located far away from the base station still remains exposed to higher energy consumption for sending aggregated data. In this paper, we propose an enhancement to the chain formation process of PEGASIS to further improve its lifetime, and called it PEGASIS with Improved Network Lifetime (PEGASIS-INL). In contrast to original PEGASIS protocol, the PEGASIS-INL selects a node as a leader only if it is within a strong communication range of base station. A multiple overlapped chain formation and the aggregation technique is used for transmission of sensed information to the base station. Experimental results demonstrate that the PEGASIS-INL algorithm outperforms PEGASIS in terms of the product of consumed energy and delay, weighting the overall performance of both the energy consumption and the network lifetime.

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 this paper we investigate the benefits of a heterogeneous architecture for wireless sensor networks composed of a few resource rich mobile nodes and a large number of simple static nodes. These mobile nodes can either act as mobile relays or mobile sinks. To investigate the performance of these two options and the trade-offs associated with these two options, we first consider a finite network. We then compute the lifetime for different routing algorithms for three cases (i) when the network is all static (ii) when there is one mobile sink and (iii) when there is one mobile relay. We find that using the mobile node as a sink results in the maximum improvement in lifetime. We contend however that in hostile terrains, it might not always be possible for the sink to be mobile. We then investigate the performance of a large dense network with one mobile relay and show that the improvement in network lifetime over an all static network is upper bounded by a factor of four. Also, the proof implies that the mobile relay needs to stay only within a two hop radius of the sink. We then construct a joint mobility and routing algorithm which comes close to the upper bound. However this algorithm requires all the nodes in the network to be aware of the location of the mobile node. We then proposed an alternative algorithm, which achieves the same performance, but requires only a limited number of nodes in the network to be aware of the location of the mobile. We finally compare the performance of the mobile relay and mobile sink and show that for a densely deployed sensor field of radius R hops, we require O(R) mobile relays to achieve the same performance as the mobile sink.

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.

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.

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.

In wireless sensor networks, data aggregation protocols are employed to prolong the network lifetime. However, performing data aggregation while preserving security is a challenging problem. This paper presents a polynomial regression based secure data aggregation protocol in which sensor nodes represent their sensed data as polynomial functions. Instead of their original data, sensor nodes secretly send coefficients of these polynomial functions to data aggregators. Data aggregation is performed based on these coefficients and the base station is able to extract a good approximation of the network data from the aggregation result. The security analysis and simulation results show that the proposed scheme is able to reduce the amount of data transmission in the network without compromising data confidentiality.

Data aggregation in wireless sensor networks using ant colony algorithm

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.

Limited energy supply (battery-powered) is a crucial problem in wireless sensor networks (WSNs). Sensor node placement schemes and routing protocols are mostly proposed to address this problem. In this paper, we first present how to place sensor nodes by use of a minimal number of them to maximize the coverage area when the communication radius of the sensor node is different from the sensing radius, which results in the application of regular topology to WSNs deployment. With nodes placed at an equal distance and equipped with an equal power supply, the problem of unbalanced energy consumption in 2-D regular topologies becomes more severe and much more difficult to tackle than that in 1-D chains, though the latter is known as an already quite hard problem. We address this problem and propose an adaptive data collection scheme by employing different communication radii for nodes in different locations to balance the energy consumption in WSNs. In order to achieve the ultimate goal of maximizing network lifetime in grid-based WSNs, we give a mathematical formulation, which shows the problem of maximizing network lifetime is a nonlinear programming problem and NP-hard even in the 1-D case. We discuss several heuristic solutions and show that the halving shift data collection scheme is the best solution among them. We also generalize the maximizing network lifetime problem to the randomly-deployed WSNs, which shows the significance of our mathematical formulation for this crucial problem in WSNs.

Division of the entire wireless sensor network geographic area into number of equal sized regions by applying virtual grid and strategy to appoint head node of the cluster in each region improves stability, consistency, and lifetime of the wireless sensor network. Applying the same size of grid to the different size of wireless sensor networks will not give consistent performance. In this paper, we are presenting a protocol which will dynamically determine the size of the virtual grid, which will give optimal performance of any geographic sized wireless sensor network. The protocol also allows to place sink node to any location and not at some fixed specific location. Protocol discussed in this paper can also support multiple sink nodes. Protocol dynamically takes decision to transmit the data directly to the sink node or by using multi-hop transmission by considering distances between sensor nodes internally and sink node(s), which will optimize energy efficiency of the sensor nodes and increases the lifetime of wireless sensor network.

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.