A radio-aware routing algorithm for reliable directed diffusion in lossy Wireless Sensor Networks

Yong Pyo Kim, Euihyun Jung, Yong Jin Park

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

In Wireless Sensor Networks (WSNs), transmission errors occur frequently due to node failure, battery discharge, contention or interference by objects. Although Directed Diffusion has been considered as a prominent data-centric routing algorithm, it has some weaknesses due to unexpected network errors. In order to address these problems, we proposed a radio-aware routing algorithm to improve the reliability of Directed Diffusion in lossy WSNs. The proposed algorithm is aware of the network status based on the radio information from MAC and PHY layers using a cross-layer design. The cross-layer design can be used to get detailed information about current status of wireless network such as a link quality or transmission errors of communication links. The radio information indicating variant network conditions and link quality was used to determine an alternative route that provides reliable data transmission under lossy WSNs. According to the simulation result, the radio-aware reliable routing algorithm showed better performance in both grid and random topologies with various error rates. The proposed solution suggested the possibility of providing a reliable transmission method for QoS requests in lossy WSNs based on the radio-awareness. The energy and mobility issues will be addressed in the future work.

Original languageEnglish
Pages (from-to)8047-8072
Number of pages26
JournalSensors
Volume9
Issue number10
DOIs
Publication statusPublished - 2009 Oct
Externally publishedYes

Fingerprint

Routing algorithms
Radio
Wireless sensor networks
sensors
Telecommunication links
Data communication systems
Wireless networks
Quality of service
Topology
data transmission
electric batteries
topology
communication
grids
routes
interference

Keywords

  • Cross-layer
  • Directed diffusion
  • Lossy WSNs
  • Radio-aware
  • Reliability
  • Routing algorithm
  • WSNs

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Atomic and Molecular Physics, and Optics
  • Analytical Chemistry
  • Biochemistry

Cite this

A radio-aware routing algorithm for reliable directed diffusion in lossy Wireless Sensor Networks. / Kim, Yong Pyo; Jung, Euihyun; Park, Yong Jin.

In: Sensors, Vol. 9, No. 10, 10.2009, p. 8047-8072.

Research output: Contribution to journalArticle

Kim, Yong Pyo ; Jung, Euihyun ; Park, Yong Jin. / A radio-aware routing algorithm for reliable directed diffusion in lossy Wireless Sensor Networks. In: Sensors. 2009 ; Vol. 9, No. 10. pp. 8047-8072.
@article{97319da6bbb742ca858f55890f70a034,
title = "A radio-aware routing algorithm for reliable directed diffusion in lossy Wireless Sensor Networks",
abstract = "In Wireless Sensor Networks (WSNs), transmission errors occur frequently due to node failure, battery discharge, contention or interference by objects. Although Directed Diffusion has been considered as a prominent data-centric routing algorithm, it has some weaknesses due to unexpected network errors. In order to address these problems, we proposed a radio-aware routing algorithm to improve the reliability of Directed Diffusion in lossy WSNs. The proposed algorithm is aware of the network status based on the radio information from MAC and PHY layers using a cross-layer design. The cross-layer design can be used to get detailed information about current status of wireless network such as a link quality or transmission errors of communication links. The radio information indicating variant network conditions and link quality was used to determine an alternative route that provides reliable data transmission under lossy WSNs. According to the simulation result, the radio-aware reliable routing algorithm showed better performance in both grid and random topologies with various error rates. The proposed solution suggested the possibility of providing a reliable transmission method for QoS requests in lossy WSNs based on the radio-awareness. The energy and mobility issues will be addressed in the future work.",
keywords = "Cross-layer, Directed diffusion, Lossy WSNs, Radio-aware, Reliability, Routing algorithm, WSNs",
author = "Kim, {Yong Pyo} and Euihyun Jung and Park, {Yong Jin}",
year = "2009",
month = "10",
doi = "10.3390/s91008047",
language = "English",
volume = "9",
pages = "8047--8072",
journal = "Sensors (Switzerland)",
issn = "1424-3210",
publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",
number = "10",

}

TY - JOUR

T1 - A radio-aware routing algorithm for reliable directed diffusion in lossy Wireless Sensor Networks

AU - Kim, Yong Pyo

AU - Jung, Euihyun

AU - Park, Yong Jin

PY - 2009/10

Y1 - 2009/10

N2 - In Wireless Sensor Networks (WSNs), transmission errors occur frequently due to node failure, battery discharge, contention or interference by objects. Although Directed Diffusion has been considered as a prominent data-centric routing algorithm, it has some weaknesses due to unexpected network errors. In order to address these problems, we proposed a radio-aware routing algorithm to improve the reliability of Directed Diffusion in lossy WSNs. The proposed algorithm is aware of the network status based on the radio information from MAC and PHY layers using a cross-layer design. The cross-layer design can be used to get detailed information about current status of wireless network such as a link quality or transmission errors of communication links. The radio information indicating variant network conditions and link quality was used to determine an alternative route that provides reliable data transmission under lossy WSNs. According to the simulation result, the radio-aware reliable routing algorithm showed better performance in both grid and random topologies with various error rates. The proposed solution suggested the possibility of providing a reliable transmission method for QoS requests in lossy WSNs based on the radio-awareness. The energy and mobility issues will be addressed in the future work.

AB - In Wireless Sensor Networks (WSNs), transmission errors occur frequently due to node failure, battery discharge, contention or interference by objects. Although Directed Diffusion has been considered as a prominent data-centric routing algorithm, it has some weaknesses due to unexpected network errors. In order to address these problems, we proposed a radio-aware routing algorithm to improve the reliability of Directed Diffusion in lossy WSNs. The proposed algorithm is aware of the network status based on the radio information from MAC and PHY layers using a cross-layer design. The cross-layer design can be used to get detailed information about current status of wireless network such as a link quality or transmission errors of communication links. The radio information indicating variant network conditions and link quality was used to determine an alternative route that provides reliable data transmission under lossy WSNs. According to the simulation result, the radio-aware reliable routing algorithm showed better performance in both grid and random topologies with various error rates. The proposed solution suggested the possibility of providing a reliable transmission method for QoS requests in lossy WSNs based on the radio-awareness. The energy and mobility issues will be addressed in the future work.

KW - Cross-layer

KW - Directed diffusion

KW - Lossy WSNs

KW - Radio-aware

KW - Reliability

KW - Routing algorithm

KW - WSNs

UR - http://www.scopus.com/inward/record.url?scp=70350413463&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70350413463&partnerID=8YFLogxK

U2 - 10.3390/s91008047

DO - 10.3390/s91008047

M3 - Article

C2 - 22408493

AN - SCOPUS:70350413463

VL - 9

SP - 8047

EP - 8072

JO - Sensors (Switzerland)

JF - Sensors (Switzerland)

SN - 1424-3210

IS - 10

ER -