PWave: A multi-source multi-sink anycast routing framework for wireless sensor networks

Haiyang Liu, Zhi Li Zhang, Jaideep Srivastava, Victor Firoiu

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

23 Citations (Scopus)

Abstract

We propose a novel routing framework called PWave that supports multi-source multi-sink anycast routing for wireless sensor networks. A distributed and scalable potential field estimation algorithm and a probabilistic forwarding scheme are proposed to ensure low overhead and high resilience to network dynamics. Key properties of this framework are proved through theoretical analysis and verified through simulations.Using network lifetime maximization problem as one example, we illustrated the power of this framework by showing a 2.7 to 8 times lifetime extension over Directed Diffusion and up to 5 times lifetime extension over the energy-aware multipath routing.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages179-190
Number of pages12
Volume4479 LNCS
Publication statusPublished - 2007
Externally publishedYes
Event6th International IFIP-TC6 Networking Conference - NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - Atlanta, GA
Duration: 14 May 200718 May 2007

Publication series

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

Other

Other6th International IFIP-TC6 Networking Conference - NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet
CityAtlanta, GA
Period14/5/0718/5/07

Fingerprint

Wireless Sensor Networks
Wireless sensor networks
Routing
Lifetime
Multipath Routing
Network Dynamics
Potential Field
Network Lifetime
Resilience
Estimation Algorithms
Theoretical Analysis
Energy
Framework
Simulation

ASJC Scopus subject areas

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

Cite this

Liu, H., Zhang, Z. L., Srivastava, J., & Firoiu, V. (2007). PWave: A multi-source multi-sink anycast routing framework for wireless sensor networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4479 LNCS, pp. 179-190). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4479 LNCS).

PWave : A multi-source multi-sink anycast routing framework for wireless sensor networks. / Liu, Haiyang; Zhang, Zhi Li; Srivastava, Jaideep; Firoiu, Victor.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4479 LNCS 2007. p. 179-190 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4479 LNCS).

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

Liu, H, Zhang, ZL, Srivastava, J & Firoiu, V 2007, PWave: A multi-source multi-sink anycast routing framework for wireless sensor networks. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4479 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4479 LNCS, pp. 179-190, 6th International IFIP-TC6 Networking Conference - NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet, Atlanta, GA, 14/5/07.
Liu H, Zhang ZL, Srivastava J, Firoiu V. PWave: A multi-source multi-sink anycast routing framework for wireless sensor networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4479 LNCS. 2007. p. 179-190. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Liu, Haiyang ; Zhang, Zhi Li ; Srivastava, Jaideep ; Firoiu, Victor. / PWave : A multi-source multi-sink anycast routing framework for wireless sensor networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4479 LNCS 2007. pp. 179-190 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{268e64a50cb24e9f864ccb1bb076881a,
title = "PWave: A multi-source multi-sink anycast routing framework for wireless sensor networks",
abstract = "We propose a novel routing framework called PWave that supports multi-source multi-sink anycast routing for wireless sensor networks. A distributed and scalable potential field estimation algorithm and a probabilistic forwarding scheme are proposed to ensure low overhead and high resilience to network dynamics. Key properties of this framework are proved through theoretical analysis and verified through simulations.Using network lifetime maximization problem as one example, we illustrated the power of this framework by showing a 2.7 to 8 times lifetime extension over Directed Diffusion and up to 5 times lifetime extension over the energy-aware multipath routing.",
author = "Haiyang Liu and Zhang, {Zhi Li} and Jaideep Srivastava and Victor Firoiu",
year = "2007",
language = "English",
isbn = "9783540726050",
volume = "4479 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "179--190",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - PWave

T2 - A multi-source multi-sink anycast routing framework for wireless sensor networks

AU - Liu, Haiyang

AU - Zhang, Zhi Li

AU - Srivastava, Jaideep

AU - Firoiu, Victor

PY - 2007

Y1 - 2007

N2 - We propose a novel routing framework called PWave that supports multi-source multi-sink anycast routing for wireless sensor networks. A distributed and scalable potential field estimation algorithm and a probabilistic forwarding scheme are proposed to ensure low overhead and high resilience to network dynamics. Key properties of this framework are proved through theoretical analysis and verified through simulations.Using network lifetime maximization problem as one example, we illustrated the power of this framework by showing a 2.7 to 8 times lifetime extension over Directed Diffusion and up to 5 times lifetime extension over the energy-aware multipath routing.

AB - We propose a novel routing framework called PWave that supports multi-source multi-sink anycast routing for wireless sensor networks. A distributed and scalable potential field estimation algorithm and a probabilistic forwarding scheme are proposed to ensure low overhead and high resilience to network dynamics. Key properties of this framework are proved through theoretical analysis and verified through simulations.Using network lifetime maximization problem as one example, we illustrated the power of this framework by showing a 2.7 to 8 times lifetime extension over Directed Diffusion and up to 5 times lifetime extension over the energy-aware multipath routing.

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

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

M3 - Conference contribution

AN - SCOPUS:37249072848

SN - 9783540726050

VL - 4479 LNCS

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

SP - 179

EP - 190

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

ER -