Low overhead loop-free routing in wireless sensor networks

A wireless sensor network is an enormous assortment of sensor nodes with inadequate power supply and self-conscious computational competence. Due to the circumscribed communication range and high density of sensor nodes, packet dispatching in sensor networks is usually performed through multi-hop data transmission. For that reason, routing in wireless sensor networks has been deliberated as an imperative field of research over the past decade. These days, multipath routing techniques is widely used in wireless sensor networks to improve network performance over and done with efficient utilization of accessible network resources. Consequently, the main intention of this review is to present the conception of the various routing approaches and its fundamental experiments, as well as the basic motivations for exploiting these techniques in wireless sensor networks. Routing procedures for WSNs are responsible for selecting and maintaining the routes in the network and ensure reliable and effective communication in inadequate periods. The energy constriction of WSNs make energy saving become the most significant objective of various routing algorithms. In this paper, a review of routing protocols and algorithms used in WSNs is presented with energy efficiency as the main goalmouth.

Routing in sensor networks is very challenging compared to contemporary communication and wireless ad–hoc networks. This is attributed to several characteristics that distinguish them from such networks. Transmitting data from every sensor node within the deployment region might result in significant and unnecessary redundancy in data and incur avoidable energy and traffic expenditure; thus, a routing protocol which is able to select a set of sensor nodes and utilise data aggregation during the relaying of data is of great importance. Furthermore, timely delivery of data is required in many applications of Wireless Sensor Networks (WSNs), such as real–time target tracking in battle environments, emergent event triggering in monitoring applications impose the need of efficient routing protocol. In this paper, we propose a data routing scheme which ensures increased network lifetime by exploiting energy efficiently, supporting reliability, fast delivery of delay–sensitive data and achieving low–cost sensor design. Simulation results demonstrate that, the proposed routing scheme outperforms related existing approaches in terms of all the evaluation metrics such as packet delivery ratio, energy efficiency and timely delivery of data.

Energy efficiency is a critical problem for wireless sensor networks. In past decades, network coding has been proved as a promising technology to reduce the number of transmissions, save energy, and improve network throughput, especially suitable for the wireless network that motivates the emergence of network coding aware routings. However, existing network coding aware routings have the failure decoding problem, because of defective network coding conditions. On the other hand, existing network coding aware routings usually consider the ideal traffic scheduling and neglect nodes’ energy and load which are important to wireless sensor networks. Therefore, it is not appropriate to directly apply existing network coding aware routings in wireless sensor networks. Regarding the problems above problems, this paper proposes traffic-shaped network coding aware routing (TSCAR) for wireless sensor networks. In the TSCAR, a universal network coding condition is presented to solve the false decoding problem. And traffic shaping mechanism is proposed to shape the traffic of different flows to create more coding actions when coding opportunities exist. In addition, network calculus is used to analyze the delay of the TSCAR. Besides, a coding, load, and energy aware routing metrics are proposed to evaluate the discovered paths. Extensive simulation results demonstrate that the TSCAR increases the number of coding opportunities and the proportion of coded packets, improves network throughput, and extends the network lifetime of wireless sensor networks.

Wireless sensor networks are generally composed of densely deployed sensor nodes that collaboratively sense, compute and communicate the sensed information. Routing in sensor networks is based on energy optimisation and quality of service. In this paper, a meta-heuristic technique comprising particle swarm optimisation and Tabu search (TS) is used for energy efficient routing in sensor network. The hybrid approach has better network performance compared with the traditional approaches, simple particle swarm algorithm and TS, respectively. Experimental results penlight the efficacy of the proposed approach.

Landmark-based routing (LR) provides a promising approach for scalable point-to-point routing in wireless sensor networks (WSNs). Though various approaches have been proposed for landmark-based routing, they either introduce significant computational complexity or are inefficient in realistic, dynamic environments. In this paper, we identify three design principles that could form the basis of efficiency: algorithmic simplicity, update efficiency, and application awareness. Motivated by these principles, we present XLR, a new, flexible and comprehensive framework that tackles the inefficiency of landmark-based routing. XLR consists of four components: Relay Selection (RS), Parametric P-Norm distance function (PPN), Efficient Update with Coordinate Difference (EUCD) and General Forwarding (GF). The key advantage of XLR is that any subset of XLR's components can be independently incorporated into most landmark-based routing protocols.We perform extensive simulations to demonstrate that: (i) RS, a simple method, yields good performance comparable with previous methods, (ii) PPN increases LR performance considerably, (iii) EUCD reduces coordinate update overhead by up to 39%, and (iv) our GF outperforms previous approaches that consider factors such as link quality, delay and power consumption independently.

With rapid development of wireless communication, sensor, micro power system and electronic technology, the research on wireless sensor network has attracted more and more attention. The work proposed routing algorithm in wireless sensor network based on ant colony optimization by analyzing routing protocol and utilizing advanced idea. Ant colony optimization algorithm has advantages in implementing local work, supporting multiple paths and integrating link quality into pheromone formation. In routing selection, the work calculated probability that node is selected as the next hop according to pheromone concentration on the path. With characteristics including self-organization, dynamic and multipath, ant colony optimization algorithm is suitable for routing in wireless sensor network. With low routing cost, good adaptability and multipath, the algorithm balanced energy consumption to prolong network lifetime. In terms of simulation and experiments, ant colony algorithm was proved to be suitable for finding optimal routing in wireless sensor network, thus achieving design goal of routing algorithm.

Nowadays due to most of the telecommunication standard development organizations focusing on using device-to-device communication so that they can provide proximity-based services and add-on services on top of the available cellular infrastructure. An Oppnets and wireless sensor network play a prominent role here. Routing in these networks plays a significant role in fields such as traffic management, packet delivery etc. Routing is a prodigious research area with diverse unresolved issues. This paper firstly focuses on the importance of Opportunistic routing and its concept then focus is shifted to prime aspect i.e. on packet reception ratio which is one of the highest QoS Awareness parameters. This paper discusses the two important functions of routing in wireless sensor networks (WSN) namely route selection using least routing time algorithm (LRTA) and data forwarding using clustering technique. Finally, the simulation result reveals that LRTA performs relatively better than the existing system in terms of average packet reception ratio and connectivity.

Wireless sensor networks (WSNs) struggle with energy efficiency because of limited node power. This paper presents an approach that uses evolutionary algorithms to choose the Cluster Head (CH) and optimize routing in wireless sensor networks (WSNs) using grid-based topologies. The proposed method repeatedly develops solutions based on criteria for node density, distance, and energy level by using the evolutionary capabilities of the genetic algorithm. A fitness function that considers latency, coverage, and energy efficiency is used to evaluate the solutions. The process selects CHs dynamically and uses GA-guided optimization to construct paths. Simulation results indicate improved network performance and energy efficiency over existing protocols. Evolutionary algorithm integration enables flexibility and optimization for energy-efficient CH selection and routing in WSNs with a grid-based design.

Greedy forwarding is a simple yet efficient technique employed by many routing protocols. It is ideal to realize point-to-point routing in wireless sensor networks because packets can be delivered by only maintaining a small set of neighbors' information regardless of network size. It has been successfully employed by geographic routing, which assumes that a packet can be moved closer to the destination in the network topology if it is forwarded geographically closer to the destination in the physical space. This assumption, however, may lead packets to the local minimum where no neighbors of the sender are closer to the destination or low-quality routes that comprise long distance hops of low packet reception ratio. To address the local minimum problem, we propose a topology aware routing (TAR) protocol that efficiently encodes a network topology into a low-dimensional virtual coordinate space where hop distances between pairwise nodes are preserved. Based on precise hop distance comparison, TAR can assist greedy forwarding to find the right neighbor that is one hop closer to the destination and achieve high success ratio of packet delivery without location information. Further, we improve the routing quality by embedding a network topology based on the metric of expected transmission count (ETX). ETX embedding accurately encodes both a network's topological structure and channel quality to nodes' small size virtual coordinates, which helps greedy forwarding to guide a packet along the optimal path that has the fewest number of transmissions. We evaluate our approaches through both simulations and experiments, showing that routing performance are improved in terms of routing success ratio and routing cost.

The rumor routing is a method extracted from the random movement of software agents basis. This paper presents a model based on the mentioned principal for routing in wireless sensor networks. First in this article we will present a model based on query agents dispatch which is called Serial Directional Rumor Routing (SDRR.) Then we will examine the advantages and disadvantages of this model compared to Directional Rumor Routing (DRR) which is an other model based on parallel agent dispatch. Next will propose a method to improve SDRR so that by removing some of shortcomings such as delays and path lengths, model can gain and edge over other models. The obtained results show a considerable improvement over Directional Rumor Routing (DRR).

In this paper, we propose a non-cooperative, dynamic and extensive game model for routing in a wireless sensor network (WSN). We treat each sensor node as a player who has a strategy to choose from in order to find the route that meets certain objective functions. A multi-hop routing is performed concurrently between multiple source and multiple destination nodes considering signal-to-noise-interference ratio (SINR) as the constraint. The goal to be achieved by each of the player in the game is to minimize the (i) energy consumption and (ii) delay in routing towards the sink nodes. The players choose their strategies independently and selfishly to optimize the energy and delay in routing through the optimal routing path that is guided by SINR values. An experimental study on the SINR values manifests the effect of noise and integrity in communication with varying network conditions. With varying node density, we study the performance of our proposed routing game in terms of packet reception ratio (PRR) and network lifetime. The effectiveness of the dynamic routing game in its extensive regime is also highlighted and the self-imposed Nash equilibrium is ascertained.

This paper proposes a clustering technique, called ELECT, to provide an energy efficient and reliable routing in wireless sensor networks. The ELECT considers node status and link condition, and introduces a clustering metric, called predicted transmission count (PTX), to evaluate the qualification of nodes for clusterheads and gateways. Each clusterhead or gateway candidate depends on the PTX to derive a priority. The clusterhead or gateway candidate with the highest priority will become the clusterhead or gateway. Simulation results show that the proposed ELECT significantly outperforms the clustering technique using a random selection and considering only link quality and remaining energy in packet delivery ratio and energy consumption.

Energy efficiency is one of the major concerns in wireless sensor networks since it impacts the network lifetime. The trade-off between sensed information and the amount of energy expended in communication are considered in developing protocols as sensor networks are resource constrained. In this paper, the ad hoc on-demand distance vector (AODV) protocol and threshold-sensitive energy efficient sensor network (TEEN) protocol are integrated to form a hybrid AODV routing protocol. The hybrid protocol is based on the characteristics of both protocols. The primary design objective of this research is to determine the active nodes and enhance the energy efficiency. Extensive simulation results show that the proposed protocol is efficient in transmission of packets, reduction in latency, energy consumption and throughput.

Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network

Wireless sensor networks are appearing as an emerging need for mankind. Though, Such networks are still in research phase however, they have high potential to be applied in almost every field of life. Lots of research is done and a lot more is awaiting to be standardized. In this work, cluster based routing in wireless sensor networks is studied precisely. Further, we modify one of the most prominent wireless sensor network's routing protocol "LEACH" as modified LEACH (MODLEACH) by introducing \emph{efficient cluster head replacement scheme} and \emph{dual transmitting power levels}. Our modified LEACH, in comparison with LEACH out performs it using metrics of cluster head formation, through put and network life. Afterwards, hard and soft thresholds are implemented on modified LEACH (MODLEACH) that boast the performance even more. Finally a brief performance analysis of LEACH, Modified LEACH (MODLEACH), MODLEACH with hard threshold (MODLEACHHT) and MODLEACH with soft threshold (MODLEACHST) is undertaken considering metrics of throughput, network life and cluster head replacements.