A localized link quality-aware optimization mechanism for routing protocols in wireless sensor networks

Zhen Fu, Yuan Yang, Wen Cheng Yang, Jung Hwan Kim, Myong Soon Park

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

Abstract

Many routing protocols have been proposed for wireless sensor networks. However, few of the existing routing protocols have considered the link quality, such as the different communication rate, different Packet Loss Ratio (PLR). As a result, the routes tend to have the shortest hop count may contain weak links, which may lead to low performance and are susceptible to breaks in the presence of mobility. In this paper, we analyze the impact of link quality in data transmission and propose a Link Quality-Aware Optimization Mechanism for routing protocols. Specifically, the link quality is measured by PLR and each sensor node upon the routes will maintain a Link Quality Table (LQ-Table) which records link quality information of its neighboring nodes. By computing to select alternative sensor nodes for data transmission, the mechanism can assist the routing protocol to avoid transmitting data through bad link and efficiently prevent intolerable delay or unnecessary energy consumption due to the bad link's packet loss. Simulation and experiment results show that our design can efficiently improve the performance of routing protocols in energy efficiency and transmission latency.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages434-443
Number of pages10
Volume4611 LNCS
Publication statusPublished - 2007 Dec 1
Event4th International Conference on Ubiquitous Intelligence and Computing: Building Smart Worlds in Real and Cyber Spaces, UIC 2007 - Hong Kong, Hong Kong
Duration: 2007 Jul 112007 Jul 13

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4611 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other4th International Conference on Ubiquitous Intelligence and Computing: Building Smart Worlds in Real and Cyber Spaces, UIC 2007
CountryHong Kong
CityHong Kong
Period07/7/1107/7/13

Fingerprint

Humulus
Routing Protocol
Routing protocols
Wireless Sensor Networks
Wireless sensor networks
Packet Loss
Packet loss
Optimization
Data Transmission
Sensor nodes
Data communication systems
Telecommunication links
Vertex of a graph
Information Quality
Sensor
Energy Efficiency
Energy Consumption
Energy efficiency
Latency
Table

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Fu, Z., Yang, Y., Yang, W. C., Kim, J. H., & Park, M. S. (2007). A localized link quality-aware optimization mechanism for routing protocols in wireless sensor networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4611 LNCS, pp. 434-443). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4611 LNCS).

A localized link quality-aware optimization mechanism for routing protocols in wireless sensor networks. / Fu, Zhen; Yang, Yuan; Yang, Wen Cheng; Kim, Jung Hwan; Park, Myong Soon.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4611 LNCS 2007. p. 434-443 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4611 LNCS).

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

Fu, Z, Yang, Y, Yang, WC, Kim, JH & Park, MS 2007, A localized link quality-aware optimization mechanism for routing protocols in wireless sensor networks. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4611 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4611 LNCS, pp. 434-443, 4th International Conference on Ubiquitous Intelligence and Computing: Building Smart Worlds in Real and Cyber Spaces, UIC 2007, Hong Kong, Hong Kong, 07/7/11.
Fu Z, Yang Y, Yang WC, Kim JH, Park MS. A localized link quality-aware optimization mechanism for routing protocols in wireless sensor networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4611 LNCS. 2007. p. 434-443. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Fu, Zhen ; Yang, Yuan ; Yang, Wen Cheng ; Kim, Jung Hwan ; Park, Myong Soon. / A localized link quality-aware optimization mechanism for routing protocols in wireless sensor networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4611 LNCS 2007. pp. 434-443 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{41f6b793a6b847348600ec31c4047001,
title = "A localized link quality-aware optimization mechanism for routing protocols in wireless sensor networks",
abstract = "Many routing protocols have been proposed for wireless sensor networks. However, few of the existing routing protocols have considered the link quality, such as the different communication rate, different Packet Loss Ratio (PLR). As a result, the routes tend to have the shortest hop count may contain weak links, which may lead to low performance and are susceptible to breaks in the presence of mobility. In this paper, we analyze the impact of link quality in data transmission and propose a Link Quality-Aware Optimization Mechanism for routing protocols. Specifically, the link quality is measured by PLR and each sensor node upon the routes will maintain a Link Quality Table (LQ-Table) which records link quality information of its neighboring nodes. By computing to select alternative sensor nodes for data transmission, the mechanism can assist the routing protocol to avoid transmitting data through bad link and efficiently prevent intolerable delay or unnecessary energy consumption due to the bad link's packet loss. Simulation and experiment results show that our design can efficiently improve the performance of routing protocols in energy efficiency and transmission latency.",
author = "Zhen Fu and Yuan Yang and Yang, {Wen Cheng} and Kim, {Jung Hwan} and Park, {Myong Soon}",
year = "2007",
month = "12",
day = "1",
language = "English",
isbn = "9783540735489",
volume = "4611 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "434--443",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - A localized link quality-aware optimization mechanism for routing protocols in wireless sensor networks

AU - Fu, Zhen

AU - Yang, Yuan

AU - Yang, Wen Cheng

AU - Kim, Jung Hwan

AU - Park, Myong Soon

PY - 2007/12/1

Y1 - 2007/12/1

N2 - Many routing protocols have been proposed for wireless sensor networks. However, few of the existing routing protocols have considered the link quality, such as the different communication rate, different Packet Loss Ratio (PLR). As a result, the routes tend to have the shortest hop count may contain weak links, which may lead to low performance and are susceptible to breaks in the presence of mobility. In this paper, we analyze the impact of link quality in data transmission and propose a Link Quality-Aware Optimization Mechanism for routing protocols. Specifically, the link quality is measured by PLR and each sensor node upon the routes will maintain a Link Quality Table (LQ-Table) which records link quality information of its neighboring nodes. By computing to select alternative sensor nodes for data transmission, the mechanism can assist the routing protocol to avoid transmitting data through bad link and efficiently prevent intolerable delay or unnecessary energy consumption due to the bad link's packet loss. Simulation and experiment results show that our design can efficiently improve the performance of routing protocols in energy efficiency and transmission latency.

AB - Many routing protocols have been proposed for wireless sensor networks. However, few of the existing routing protocols have considered the link quality, such as the different communication rate, different Packet Loss Ratio (PLR). As a result, the routes tend to have the shortest hop count may contain weak links, which may lead to low performance and are susceptible to breaks in the presence of mobility. In this paper, we analyze the impact of link quality in data transmission and propose a Link Quality-Aware Optimization Mechanism for routing protocols. Specifically, the link quality is measured by PLR and each sensor node upon the routes will maintain a Link Quality Table (LQ-Table) which records link quality information of its neighboring nodes. By computing to select alternative sensor nodes for data transmission, the mechanism can assist the routing protocol to avoid transmitting data through bad link and efficiently prevent intolerable delay or unnecessary energy consumption due to the bad link's packet loss. Simulation and experiment results show that our design can efficiently improve the performance of routing protocols in energy efficiency and transmission latency.

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

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

M3 - Conference contribution

AN - SCOPUS:38049087009

SN - 9783540735489

VL - 4611 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 434

EP - 443

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -