Exploring spatial correlation for link quality estimation in wireless sensor networks

Yingqi Xu, Wang-chien Lee

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

40 Citations (Scopus)

Abstract

The irregularity in quality of wireless communication links poses significant research challenges in wireless sensor network design. Dynamic network conditions and environmental factors make an on-line, self-adapted link quality estimation mechanism within sensor nodes a necessity for making routing decisions and improving network performance. In this paper, we present a weighted regression algorithm for efficient and accurate estimation of link quality in wireless sensor networks. This algorithm captures the spatial correlation in quality of links between a sensor node and its neighbor nodes, such that the quality of a link to a neighbor node can be estimated based on the quality of links to other nodes geographically close. We evaluate the proposed algorithm using a trace-based simulator which takes into account the variances of link quality over time and spatial locations. The experimental results show that the weighted regression algorithm is able to achieve more accurate estimates than WMEWMA, a state-of-the-art link quality estimator, at a much lower communication cost.

Original languageEnglish (US)
Title of host publicationProceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2006
Pages200-209
Number of pages10
DOIs
StatePublished - Oct 31 2006
Event4th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2006 - Pisa, Italy
Duration: Mar 13 2006Mar 17 2006

Publication series

NameProceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2006
Volume2006

Other

Other4th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2006
CountryItaly
CityPisa
Period3/13/063/17/06

Fingerprint

Wireless sensor networks
Sensor nodes
Network performance
Telecommunication links
Simulators
Communication
Costs

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Xu, Y., & Lee, W. (2006). Exploring spatial correlation for link quality estimation in wireless sensor networks. In Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2006 (pp. 200-209). [1604809] (Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2006; Vol. 2006). https://doi.org/10.1109/PERCOM.2006.25
Xu, Yingqi ; Lee, Wang-chien. / Exploring spatial correlation for link quality estimation in wireless sensor networks. Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2006. 2006. pp. 200-209 (Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2006).
@inproceedings{a003f8d1535a4817928ca789bf83eb7c,
title = "Exploring spatial correlation for link quality estimation in wireless sensor networks",
abstract = "The irregularity in quality of wireless communication links poses significant research challenges in wireless sensor network design. Dynamic network conditions and environmental factors make an on-line, self-adapted link quality estimation mechanism within sensor nodes a necessity for making routing decisions and improving network performance. In this paper, we present a weighted regression algorithm for efficient and accurate estimation of link quality in wireless sensor networks. This algorithm captures the spatial correlation in quality of links between a sensor node and its neighbor nodes, such that the quality of a link to a neighbor node can be estimated based on the quality of links to other nodes geographically close. We evaluate the proposed algorithm using a trace-based simulator which takes into account the variances of link quality over time and spatial locations. The experimental results show that the weighted regression algorithm is able to achieve more accurate estimates than WMEWMA, a state-of-the-art link quality estimator, at a much lower communication cost.",
author = "Yingqi Xu and Wang-chien Lee",
year = "2006",
month = "10",
day = "31",
doi = "10.1109/PERCOM.2006.25",
language = "English (US)",
isbn = "0769525180",
series = "Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2006",
pages = "200--209",
booktitle = "Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2006",

}

Xu, Y & Lee, W 2006, Exploring spatial correlation for link quality estimation in wireless sensor networks. in Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2006., 1604809, Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2006, vol. 2006, pp. 200-209, 4th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2006, Pisa, Italy, 3/13/06. https://doi.org/10.1109/PERCOM.2006.25

Exploring spatial correlation for link quality estimation in wireless sensor networks. / Xu, Yingqi; Lee, Wang-chien.

Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2006. 2006. p. 200-209 1604809 (Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2006; Vol. 2006).

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

TY - GEN

T1 - Exploring spatial correlation for link quality estimation in wireless sensor networks

AU - Xu, Yingqi

AU - Lee, Wang-chien

PY - 2006/10/31

Y1 - 2006/10/31

N2 - The irregularity in quality of wireless communication links poses significant research challenges in wireless sensor network design. Dynamic network conditions and environmental factors make an on-line, self-adapted link quality estimation mechanism within sensor nodes a necessity for making routing decisions and improving network performance. In this paper, we present a weighted regression algorithm for efficient and accurate estimation of link quality in wireless sensor networks. This algorithm captures the spatial correlation in quality of links between a sensor node and its neighbor nodes, such that the quality of a link to a neighbor node can be estimated based on the quality of links to other nodes geographically close. We evaluate the proposed algorithm using a trace-based simulator which takes into account the variances of link quality over time and spatial locations. The experimental results show that the weighted regression algorithm is able to achieve more accurate estimates than WMEWMA, a state-of-the-art link quality estimator, at a much lower communication cost.

AB - The irregularity in quality of wireless communication links poses significant research challenges in wireless sensor network design. Dynamic network conditions and environmental factors make an on-line, self-adapted link quality estimation mechanism within sensor nodes a necessity for making routing decisions and improving network performance. In this paper, we present a weighted regression algorithm for efficient and accurate estimation of link quality in wireless sensor networks. This algorithm captures the spatial correlation in quality of links between a sensor node and its neighbor nodes, such that the quality of a link to a neighbor node can be estimated based on the quality of links to other nodes geographically close. We evaluate the proposed algorithm using a trace-based simulator which takes into account the variances of link quality over time and spatial locations. The experimental results show that the weighted regression algorithm is able to achieve more accurate estimates than WMEWMA, a state-of-the-art link quality estimator, at a much lower communication cost.

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

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

U2 - 10.1109/PERCOM.2006.25

DO - 10.1109/PERCOM.2006.25

M3 - Conference contribution

SN - 0769525180

SN - 9780769525181

T3 - Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2006

SP - 200

EP - 209

BT - Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2006

ER -

Xu Y, Lee W. Exploring spatial correlation for link quality estimation in wireless sensor networks. In Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2006. 2006. p. 200-209. 1604809. (Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2006). https://doi.org/10.1109/PERCOM.2006.25