Performance Guaranteed Routing Protocols for Asymmetric Sensor Networks

Abstract

In this paper, we propose performance guaranteed routing protocols in asymmetric sensor networks (ASNs) where two end nodes may not use the same path to communicate with each other. ASNs can be caused by hardware devices or environment. Different from most of the existing routing protocols in symmetric sensor networks, because of asymmetry, achieving desired routing performance in ASNs poses significant research challenges. To address these challenges, we first propose a general framework protocol called reverse path (RP) to deal with asymmetric links and then present two efficient routing algorithms LayHet and EgyHet built on RP to satisfy performance requirements. LayHet is a performance guaranteed layer-based routing protocol that embeds the shortest path information and saves energy by minimizing the number of broadcasts and the probability of forwarding. EgyHet is its energy-upgraded version that considers nodes' remaining energy. Simulation results comparing the proposed and existing protocols show that LayHet and EgyHet can reach the desired delivery rate earlier than the existing one and outperform it in terms of average hops, average packet replication overhead, and average control message overhead. In addition, as sensor energy reduces, the performance of LayHet and EgyHet eventually degrades more slowly than that of the existing one.

No way back? An SDN protocol for directed IoT networks

“…In this section, we present works focused on enabling routing over unidirectional links. A strategy is to reduce the scope of the problem and provide a solution that works only in specific conditions [5], [12]. Another strategy is to find an alternative path to the unidirectional link by flooding the network [11], [21].…”

“…Chen et al proposed a probabilistic routing algorithm focused on many-to-one traffic [5]. The network is sliced into concentric stripes centered at the destination.…”

“…A node closer to the sink may overhear the packet and opportunistically transmit it to the sink, even if the link is unidirectional. The main drawbacks of this work are restriction to many-to-one traffic and waste of resources due to multiple transmissions of the same packet [5].…”

Multi-level Structured Tree based Routing for Energy Efficiency in WSN

“…Chenti .C and others, developed a routing algorithm protocol to provide energy efficiency in WSN 7 . The output of this provides an effective delivery rate of packets without any link failure, this algorithm doesn't provide any security features.…”

Shortest Path Minimum Broadcast Energy Conserving Protocol for Asymmetric WSN

“…Multihop protocols not only reduces the congestion but also leads to better utilization of energy resources as individual nodes can operate with low transmission power. Xio Chen et al proposed reverse path protocol using source based routing [13] [14].…”