NQAR: Network quality aware routing in wireless sensor networks

  • Jaewon Choi
  • , Baek Young Choi
  • , Sejun Song
  • , Kwang Hui Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose a network quality aware routing (NQAR) mechanism to provide an enabling method of the delay-sensitive data delivery over error-prone wireless sensor networks. Unlike the existing routing methods that select routes with the shortest arrival latency or the minimum hop count, the proposed scheme adaptively selects the route based on the network qualities including link errors and collisions with minimum additional complexity. It is designed to avoid the paths with potential noise and collision that may cause many non-deterministic backoffs and retransmissions. We propose a generic framework to select a minimum cost route that takes the packet loss rate and collision history into account. NQAR uses a data centric approach to estimate a single-hop delay based on processing time, propagation delay, packet loss rate, number of backoffs, and the retransmission timeout between two neighboring nodes. This enables a source node to choose the shortest expected end-to-end delay path to send a delay-sensitive data. The experiment results show that NQAR reduces the end-to-end transfer delay up to approximately 50% in comparison with the latency-based directed diffusion and the hop count-based directed diffusion under the error-prone network environments. Moreover, NQAR performs better than other routing methods in terms of jitter, reachability, and network lifetime.

Original languageEnglish (US)
Title of host publicationWireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings
Pages224-233
Number of pages10
DOIs
StatePublished - 2009
Externally publishedYes
Event4th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2009 - Boston, MA, United States
Duration: Aug 16 2009Aug 18 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5682 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2009
Country/TerritoryUnited States
CityBoston, MA
Period8/16/098/18/09

Keywords

  • Delay
  • Quality
  • Routing
  • WSNs

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'NQAR: Network quality aware routing in wireless sensor networks'. Together they form a unique fingerprint.

Cite this