Many-to-Many Aggregation for Sensor Networks

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.

Fault tolerant aggregation in heterogeneous sensor networks

Minimizing latency is a major issue for data aggregation in wireless sensor networks (WSNs). Hence, the proposed algorithms must achieve the minimum delay in data delivery while decreasing the energy consumption. In this paper, we propose a new version of the prefix frequency filtering technique (PFF) proposed by [1], which aims to minimize aggregation latency. PFF finds similar sets of data generated by nodes in order to reduce redundancy in data over the network, thus, nodes consume less energy. While in the enhanced version of the PFF technique, called PPSFF, we propose a positional filtering that exploits the order of readings both in the prefix and the suffix of a set and leads to upper bound estimations of similarity scores. Experiments on real sensor data show that our enhancement can significantly improve the latency of the PFF technique without affecting its performance.

We present a protocol for secure data aggregation in wireless sensor networks that offers end-to-end data confidentiality by using homomorphic functions and interleaved encryption. Hop-by-hop aggregation in sensor networks is an efficient way to save energy. Node compromises in hostile environments require protocols for data aggregation where the intermediate nodes contribute with their own values to the aggregated data without getting access to it. Homomorphic encryption schemes allow aggregation on ciphertext and thus can provide end-to-end data confidentiality. We propose a layered data aggregation protocol which ensures that, in the presence of less than n captured nodes, an attacker cannot get access to any aggregated data from the network. When more than n nodes are captured, the attacker can only get access to the aggregated values received by the captured nodes. Our protocol is resilient to node failure and no pre-built tree for data aggregation is needed.

Wireless sensor networks are now in widespread use to monitor regions, detect events and acquire information. To reduce the amount of sending data, an aggregation approach can be applied along the path from sensors to the sink. However, usually the carried information contains confidential data. Therefore, an end-to-end secure aggregation approach is required to ensure a healthy data reception. End-to-end encryption schemes that support operations over cypher-text have been proved important for private party sensor network implementations. Unfortunately, nowadays these methods are very complex and not suitable for sensor nodes having limited resources. In this paper, we propose a secure end-to-end encrypted-data aggregation scheme. It is based on elliptic curve cryptography that exploits a smaller key size. Additionally, it allows the use of higher number of operations on cypher-texts and prevents the distinction between two identical texts from their cryptograms. These properties permit to our approach to achieve higher security levels than existing cryptosystems in sensor networks. Our experiments show that our proposed secure aggregation method significantly reduces computation and communication overhead and can be practically implemented in on-the-shelf sensor platforms. By using homomorphic encryption on elliptic curves, we thus have realized an efficient and secure data aggregation in sensor networks.

In wireless sensor networks, data aggregation is critical to network lifetime. It implies that data will be aggregated while flowing from multiple sources to a specific node named sink. The construction of routing trees aware of the data aggregation has a considerable cost and solutions in the literature are not efficient for scenarios where the events are of short duration. This paper presents the Dynamic Data-Aggregation Aware Routing Protocol (DDAARP) for wireless sensor networks. This novel protocol builds dynamic routes, which improve the cost and quality of final routing tree. It also reduces the number of messages necessary to set up a routing tree, maximize the number of overlapping routes, selects routes with the highest aggregation rate, and performs reliable data aggregation transmission. DDAARP was compared with two existing solutions reported in the literature regarding communication costs, delivery efficiency and tree quality created. routing tree built by DDAARP has the best quality of aggregation compared with other algorithms. Results show that DDAARP outperforms these solutions for different scenarios in all evaluations performed. Furthermore, it also shows that the proposed algorithm is a good solution for scenarios with short-term events and for events of long duration.

Wireless ad-hoc sensor networks have caught the fancy of many researchers through the world in a very small span of time. Although notable progress has been made in several key areas, several researchers falter in the way they look at sensor networks i.e. just another kind of wireless ad hoc networks, albeit one composed of energy constrained nodes. A key aspect that makes sensor networks different from traditional networks is their strong link to the physical world. We develop this perspective by studying an interesting class of sensor network applications called aggregation applications.We argue that when a user queries for aggregates like maximum, average etc., he is interested in knowing the statistics of the underlying physical process. In general, this is not equivalent to the statistics gathered from a bunch of nodes. We introduce a distinction between aggregates calculated over a region and aggregates calculated over a discrete set of nodes. We classify them as spatial and nodal aggregates respectively. Till now, researchers have followed the approach of doing nodal aggregation in response to every user query in sensor networks. For a continuous physical process and a random deployment of sensor nodes, which are a norm for sensor networks, the conventional approach of doing nodal aggregation produces inaccurate results.We verify our claim by studying a specific aggregation function namely the average over a region (spatial average) in detail. We use a voronoi-based approach to propose an algorithm for calculating spatial average in sensor networks. The algorithm can work in two modes -- centralized and distributed. The energy and accuracy tradeoff associated with each of the two modes is analyzed in detail. The efficacy of the proposed algorithm is tested over a wide variety of physical processes including real precipitation data of South America acquired over a span of past 50 years. We will show that our algorithm gives a 2-8 times performance gain as compared to the conventional approach of doing nodal aggregation. We further explore the robustness of our algorithm to link failures and channel impairments.Although not 100% accurate, our approach is a simple, efficient and a practical solution for calculating the spatial average. We have implemented our algorithm on Berkeley motes. Our first prototype implementation occupies less than 12K flash ROM and consumes less than 1.6K run-time memory. Our algorithm can be easily integrated with available frameworks for doing aggregation in sensor networks. For a minimal cost, our algorithm can be used to provide a spatial aggregation service on a network of motes.

We consider distributed algorithms for data aggregation in sensor networks. The algorithms are admitted via message passing hence through pairwise computations. Under these algorithms a transmitting node becomes inactive until it is reactivated, yielding to substantial energy gains. We study the per-node message and time complexities of the algorithms in explicit graphs as a function of the network size. The obtained complexities are compared to those of so-called gossip algorithms. The results suggest trade-offs between the number of messages transmitted and the computation times.

CORA: Correlation-based resilient aggregation in sensor networks

It is our great pleasure to welcome you to the 3rd ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN'05), held in conjunction with the 12th ACM Conference on Computer and Communications Security (CCS'05), November 7, 2005, in Alexandria, Virginia.This year we received a total of 39 submissions on various aspects of ad-hoc and sensor network security. The program committee selected 6 as regular papers that cover a variety of topics, including trust establishment in Mobile Ad-Hoc Networks (MANETs), security of vehicular ad-hoc networks, secure group communication, key pre-distribution for sensor networks, jamming attacks against sensor network MAC protocols, and defense against Denial-of-Service (DoS) attacks. This year we continue the tradition of SASN'03 and SASN'04 to encourage the presentation and discussion of work-in-progress on ad-hoc and sensor network security. Among the 39 submissions, the program committee selected 7 papers to present in work-in-progress sessions, covering topics on anonymous routing for MANETs, key distribution for inter-group multicast in ad-hoc networks, improved topology assumptions for threshold cryptography in MANETs, RFID security, tracing in mobile wireless sensor networks, time synchronization attacks in sensor networks, and coordinated deployment for improving secure communications and sensing coverage in wireless sensor networks. In addition, the program includes a panel on Advances in Sensor and Ad-hoc Network Security and an invited keynote talk by Radha Poovandran (University of Washington) on Information Assurance in MANETs and Wireless Sensor Networks. We hope that these proceedings will serve as a valuable reference for security researchers and developers.

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.

Energy efficiency of MAC protocols in low data rate wireless multimedia sensor networks: A comparative study

Event detection and notification is a common task in a wireless sensor networks (WSN). Efficient data aggregation and minimization of energy consumption are the great research challenges in WSN. In WSN, aggregated event information is more important than individual event information for energy saving and reliability. Proximity queries or query approximation can be used to reduce the complexity of data aggregation and energy consumption. This paper presents an efficient and scalable hybrid framework for processing spatial and temporal proximity queries in WSN which we call STP. STP builds tree structure with less overhead, and reduces the event propagation cost through proximity queries. STP reduces energy consumption by reducing the number of aggregator nodes, which ultimately increases the network life time. STP eliminates the unnecessary aggregation of events using a tunable temporal proximity threshold. We compare STP's performance with another spatial query processing method and we show that, STP performs better.

Using wireless sensor networks (WSNs) in delay and reliability critical environments is highly desired due to their unique advantages such as low cost, ease of deployment, and redundancy. However, successful deployment of resource-limited WSNs in such applications requires strict quality-of-service (QoS) provisioning techniques to meet the desired latency and reliability targets of those applications. Implementation of QoS techniques in WSNs is significantly challenging since WSNs have been initially devised for low-data-rate non-real-time applications. Therefore, WSN designers and developers resort to different cross-layer interaction and optimization techniques to provision QoS in WSNs. In this paper, we present a survey on the state of the art of cross-layer QoS approaches in wireless terrestrial sensor networks to achieve delay and reliability bounds in critical applications. Our paper provides a unique classification of cross-layer QoS approaches in WSNs that allows surveying a large amount of studies with utmost clarity. Furthermore, we highlight the main challenges of implementing QoS protocols in WSNs and present an overview of QoS-aware WSN applications.

Recent research has shown that the cooperative diversity can efficiently combat the fading effects caused by the hostile wireless channels just as the multiple-input multiple-output (MIMO) antenna systems do. Besides, due to the inherent cost and size constraints by many small area wireless networks, e.g. wireless ad hoc networks and wireless sensor networks, in such environments, it would be almost impossible to deploy the antenna array in a mobile node. However, cooperative diversity can provide an economical and viable solution by sharing each mobile node’s single-antenna with others to form a virtual antenna array, while it still can maintain significant performance gains similar to MIMO systems. Meanwhile, the adaptive modulation is a proven technique which can significantly increase the spectral efficiency when perfect channel estimation can be achieved, and many wireless standards have adopted it as an implementation option. It also has been shown that combining these two techniques can greatly raise the system efficiency. Nevertheless, in the multiple nodes cooperative communication networks, the randomness of demodulation process at each relay node makes the task of correctly selecting the forwarding relay nodes very complicated. In view of this problem, a novel adaptive node selection algorithm is proposed for the destination node to effectively select the forwarding relay nodes to help the source node transfer the signals. In this paper, the decode-and-forward (DF) protocol is employed as the cooperative diversity signaling, and the constant-power variable-rate M-ary phase shift keying (M-PSK) is adopted as the adaptive modulation scheme. At the destination node, the maximal-ratio-combining (MRC) method is used to combine all of the signals from diversity branches with the main path transmitted directly from the source node. Because of the random phenomenon of the demodulation process, the outage requirement is used as the baseline in the first stage of the proposed node selection algorithm to choose the maximal transmission rate. Hence the maximal overall system throughput in terms of rate can be achieved. In the meantime, the first candidate forwarding sets of the relay nodes which collectively meet the required outage probability are also been chosen. Then in the second stage, we can further refine the number of the relay nodes among the first candidate forwarding sets by using the following criterion — maximum average rate per node. It will screen out the first candidate sets with the minimum number of the relay nodes. If only one candidate set is left at the end of the second stage, it will be the end of the proposed algorithm. However, if the result of the screening still has more than one set, then the final election among the second candidate sets would be the one which can give the minimum outage probability. In the simulation results, our proposed node selection algorithm can even further improve the spectral efficiency while the deleteriously fading effect induced by the wireless channels can also be effectively removed.