Abstract

Many new routing protocols have been proposed for wireless sensor networks to maximize throughput, minimize delay or improve other QoS metrics in order to solve the problems of resource-constrained sensor nodes in large networks. However, many of them are based on flooding or its variants. Many routing messages are propagated unnecessarily and may cause different interference characteristics during route discovery phase and in the actual application data transmission phase. As a result, incorrect routes may be selected. Epidemic algorithms have been used to limit flooding in the field of wireless sensor networks. Directed diffusion has been commonly used in wireless sensor networks because it is designed to improve energy efficiency and scalability. However, the intrinsic flooding scheme for interest subscriptions prevents it from achieving the maximal potential of these two goals. We propose a routing protocol that uses ID-free epidemic flooding to limit interference in conjunction with metrics for increasing throughput and reducing delay. Simulation results in ns2 show that there is an optimal number of neighbors to achieve the best throughput and delay performance. For a fixed topology of a certain size, there exists an optimal percentage of neighbors that forward the flooding message to achieve the best throughput and delay performance.

Highlights

  • Recent advances in low-power electronics design have enabled the rapid development of tiny, wireless unattended sensors

  • Most routing protocols proposed for wireless sensor networks, such as SPIN[1], directed diffusion[2], LEACH[3], GPSR[4], GAF[5] and other variants, target at maximizing throughput, minimizing delay or improving other QoS (Quality of Service) metrics since resource-constrained sensor nodes are usually deployed in large numbers

  • We propose a set of epidemic flooding algorithms for QoS-based directed diffusion, which makes the routing decision more accurate by reducing interference level during route discovery, as shown in our simulation results

Read more

Summary

Introduction

Recent advances in low-power electronics design have enabled the rapid development of tiny, wireless unattended sensors. Most routing protocols proposed for wireless sensor networks, such as SPIN[1], directed diffusion[2], LEACH[3], GPSR[4], GAF[5] and other variants, target at maximizing throughput, minimizing delay or improving other QoS (Quality of Service) metrics since resource-constrained sensor nodes are usually deployed in large numbers. Routing protocols that require location information, such as LAR [6], GPSR [4], and DREAM [7], do not need to flood routing requests. Others, such as DSR [8], AODV [9], ZRP [10], and TORA [11], suffer from the effects of flooding, even with some optimizations, since nodes do not know their locations.

Objectives
Methods
Findings
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call