Highly Dynamic Routing Protocol for data aggregation in sensor networks

Data aggregation plays an important role in energy constrained wireless sensor networks (WSN). Redundant data can be aggregated at intermediate nodes of a WSN reducing the number of messages exchanged and consequently reducing communication costs. In this work we consider the problem of constructing a dynamic and scalable structure for data aggregation in WSN. Although there are many proposed solutions to data aggregation in WSN, most of them build the data aggregation structure based on the order in which events occur. This kind of structure leads to low quality routing trees and does not address the load balancing problem, since the same tree is used throughout the network life. To tackle these challenges we propose a novel routing protocol called Dynamic and Scalable Tree (DST), which reduces the number of messages necessary to set up a routing tree, maximizes the number of overlapping routes, and selects routes with the highest aggregation rate. The routing tree created by DST does not depend on the order of events and is not held fixed along the occurrence of events. DST was extensively compared with two solutions reported in the literature regarding communication costs, aggregation rate and quality of the routing tree. Results show that the routing tree built by DST provides the best aggregation quality compared with other algorithms outperforming them for different scenarios in all evaluations performed.

Wireless sensor network (WSN) consists of thousands of sensor nodes with low power, low memory, and low computational capabilities. Therefore, energy issues have to be taken into considerations while designing WSN applications and protocols. Routing protocols such as LEACH and LEACH-C have been proposed for energy conservation in WSN. However, these typical protocols have drawback of unequal energy depletion in cluster heads (CHs) due to the different transmission distance from each CH to the base station (BS). In order to minimize the energy consumption caused by large distance of CHs from the BS, we propose dynamic clustering and distance aware routing protocol (DDAR) for WSN which takes into account of node distance for selecting CH, dynamic approach of selecting the CH nodes, and two level hierarchy of clustering with super cluster head (SCH) node near to the BS. Simulation results show that the proposed DDAR protocol consumes about 15.5% less energy than conventional LEACH protocol.

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.

Wireless sensor networks congestion occurs easily due to its centralized traffic pattern. Normally, mono-sync wireless sensor network experiences multiple traffic flow congestion in the dense environment of the network, which leads to excess energy consumption and severe packet loss. To overcome these issues, a congestion detection and alleviation mechanism using cluster based heuristic optimized hierarchical routing protocol is proposed in this paper. Here, congestion detection and alleviation utilize the features of sensor nodes. The congestion is categorized into two types: (i) node level congestion and (ii) link level congestion. The node level congestion is detected by assessing the buffer utilization and the interval amid the consecutive data packets. The link level congestion is considered with computing link usage utilizing back-off step of round robin carrier sense multi-access with collision avoidance. Congestion detection and alleviation reactively affected node/link through cuckoo hosted rider search multi-hop routing algorithm. It has two phases: the cluster head selection and multi-path routing. Cluster head selection is performed through Taylor multiple random forest kernel fuzzy C-means clustering algorithm and multi-path routing is performed through cuckoo hosted rider search multi-hop routing algorithm. The simulation of the proposed method is done in network simulator tool. Here, the performance metrics, like packet delivery ratio, delay, energy consumption, packet drop, overhead, network lifetime and throughput are calculated. The experimental outcomes of the proposed technique shows 11.6%, 18.4% and 28.1% lower delay, 78.2%, 65.4% and 52.6% higher packet delivery ratio, and 29.2%, 37.4% and 40.8% lower packet drop compared with the existing methods, like congestion detection and alleviation using multi-attribute decision-making in optimization-based hybrid congestion alleviation routing protocol in wireless sensor networks, congestion detection and alleviation using hybrid K-means with greedy best first search algorithms in packet rate reduction utilizing adaptive weight firefly algorithm ant colony optimization based routing protocol in wireless sensor networks and congestion detection and alleviation using multi-input time on task optimization algorithm for altered gravitational search algorithm routing protocol in wireless sensor networks.

The existing routing protocols for wireless sensor networks were not reasonable in design, which limited their application. Most of the existing studies did not take into account the energy consumption of the network and the balanced use of the energy of sensor nodes, which led to the unsatisfactory application effect of wireless sensor networks in some fields. Therefore, from the perspective of energy balance in wireless sensor networks, this paper proposed a construction method of an energy balance routing protocol in wireless sensor networks based on a fuzzy control strategy. Firstly, based on the analysis of the basic composition of wireless sensor networks and the structure of sensor nodes, this paper expounded the basic process of wireless data transmission and summarized the classification and characteristics of routing protocols in wireless sensor networks from different angles. Secondly, according to the node data transmission characteristics of wireless sensor networks, the energy balance use model of sensor nodes was established, and the design method of the energy balance routing protocol based on fuzzy control strategy was proposed, and the data transmission link was optimized. Finally, through experimental comparative analysis, the results showed that the energy balanced routing protocol proposed in this paper can effectively realize the energy balanced use of the network data transmission process. Compared with other common routing protocols, the wireless sensor network routing protocol proposed in this paper can not only improve the data transmission efficiency and reduce the data redundancy but also save energy consumption and prolong the network running time. The design method of routing protocol proposed in this paper will be conducive to the optimization and application of routing protocol in wireless sensor networks and provide a theoretical basis for the related research of wireless sensor networks.

Wireless Sensor Networks (WSNs) play a necessary position in todays actual world applications. WSNs are a team of autonomous sensor nodes that are geographically distributed to accumulate information and monitor events. WSNs are similarly sense that they rely on wireless connectivity and spontaneous formation of networks so that sensor information can be transported via wireless. Sometimes called dust network, minute sensors as small as dust referring to smart dust. WSNs are spatially distributed two to screen or bodily temperature, sound, pressure, etc. and to cooperatively ignore their data via the network to different locations. Each such sensor network node has typically various parts. Routing in WSNs in one of the important technique, because all node executes its battery power, if may be one node failure it collapse entire networks. Routing in WSNs is in reality difficult due to the intrinsic characteristics that differentiate these networks from different networks. The plan of routing protocols in WSN is affected via number of exigent factors. In this paper, a review on routing protocols for Wireless Sensor Networks (WSNs) and performance of its execution.

QoSNET: An integrated QoS network for routing protocols in large scale wireless 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.

Since the size of on-chip memory greatly affects the chip cost, sensors targeting at tiny size and low cost cannot afford large memory module. The process of efficiently routing the packets in networks containing memory constraint nodes is an interesting and challenging research topic. In this paper, we propose an integrated routing protocol for large-scale sensor networks consisting of both memory-constraint nodes and memory-sufficient nodes. In our design, a spanning-tree is first built to ensure that every node pair is connected through a tree route. Source nodes can directly use tree routes to deliver short or urgent messages; they can also choose to discover shortcuts through a reactive routing process. Intermediate nodes, depending on their memory conditions, either create routing entries to guide data forwarding, or simply relay all packets following tree routes. Simulations verify the feasibility of our protocol and show it a promising scheme empowering highly flexible network designs.

<span lang="EN-US">Recent developments and widespread in wireless sensor network have led to many routing protocols, many of these protocols consider the efficiency of energy as the ultimate factor to maximize the WSN lifetime. The quality of Service (QoS) requirements for different applications of wireless sensor networks has posed additional challenges. Imaging and data transmission needs both QoS aware routing and energy to ensure the efficient use of sensors. In this paper, we propose an Efficient, Energy-Aware, Least Cost, (ECQSR) quality of service routing protocol for sensor networks which can run efficiently with best-effort traffic processing. The protocol aims to maximize the lifetime of the network out of balancing energy consumption across multiple nodes, by using the concept of service differentiation, finding lower cost by finding the shortest path using nearest neighbor algorithm (NN), also put certain constraints on the delay of the path for real-time data from where link cost that captures energy nodes reserve, energy of the transmission, error rate and other parameters. The results show that the proposed protocol improves the network lifetime and low power consumption.</span>

Sensor networks are one of the fastest growing areas in broad wireless ad hoc networking field. A sensor node, typically, contains signal-processing circuits, micro-controllers and a wireless transmitter/receiver antenna. Energy saving is one of the critical issue for sensor networks since most sensors are equipped with non-rechargeable batteries that have limited lifetime. Routing schemes are used to transfer data collected by sensor nodes to base stations. In the literature many routing protocols for wireless sensor networks are suggested. In this work, four routing protocols for wireless sensor networks viz. flooding, Gossiping, GBR and LEACH have been simulated using TinyOS and their power consumption is studied using PowerTOSSIM. A realization of these protocols has been carried out using Mica2 Motes.

Several sensor network applications, such as environmental monitoring, require data aggregation to an observer. For this purpose, a data aggregation tree, rooted at the observer, is constructed in the network. Node clustering can be employed to further balance load among sensor nodes and prolong the network lifetime. In this paper, we design and implement a system, iHEED, in which node clustering is integrated with multi-hop routing for TinyOS. We consider simple data aggregation operators, such as AVG or MAX. We use a simple energy consumption model to keep track of the battery consumption of cluster heads and regular nodes. We perform experiments on a sensor network testbed to quantify the advantages of integrating hierarchical routing with data aggregation. Our results indicate that the network lifetime is prolonged by a factor of 2 to 4, and successful transmissions are almost doubled. Clustering plays a dominant role in delaying the first node death, while aggregation plays a dominant role in delaying the last node death

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.

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.

In wireless sensor networks, prolonging the life time is an important research topic. Based on the study of LEACH protocol and EEUC protocol, a novel zone-divided and energy-balanced clustering routing protocol for wireless sensor networks (ZECR) is brought up. The protocol divides the area into several zones according to the distance, and uses the unequal clustering method among these zones to solve the hot spots problem caused by multi-hop mechanism. In the cluster head election phase, only the nodes that meet the energy standard can participate in the competition; in the inter-cluster multi-hop routing phase, the cluster heads with high residual energy in high energy region will be selected as the relay node based on the advantages of zone-divided. Simulation results show that the protocol can effectively balance the energy consumption of each part of the network, solve the hot spots problem, apply to the energy heterogeneous network and prolong the network life time obviously.