Pritrans

A prioritized converge-cast scheme using consensus ranking in wireless sensor networks

Shao Tao, Mun Choon Chan, Sergey Muravyov, Evgeny Tarakanov

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

5 Citations (Scopus)

Abstract

Data packets collected in wireless sensor networks may contain information of different importance, including regular updates and critical data triggered by important events. In a converge-cast tree, packets routed towards the data sink may be dropped due to network contention. In order to improve the reliability of critical packets, we propose a prioritized transmission scheme named Pritrans. By overhearing the data packets transmitted by the neighbors, each node will compute the consensus relation based on the packet contents and maintain a consistent ranking within the neighborhood. The parent node will send feedback messages to adjust the packet rate of child nodes proportional to their ranking, such that the channel can be prioritized for transmission of important packets. A preemptive queuing method is applied in the intermediate nodes, enabling an incoming packet with high priority to evict a low priority one when the queue is full. The simulation results in TOSSIM show that the Pritrans scheme can effectively increase the delivery rate of critical packets in a congested network scenario.

Original languageEnglish
Title of host publication2010 IEEE Sensors Applications Symposium, SAS 2010 - Proceedings
Pages251-256
Number of pages6
DOIs
Publication statusPublished - 2010
Event2010 IEEE Sensors Applications Symposium, SAS 2010 - Limerick, Ireland
Duration: 23 Feb 201025 Feb 2010

Other

Other2010 IEEE Sensors Applications Symposium, SAS 2010
CountryIreland
CityLimerick
Period23.2.1025.2.10

Fingerprint

Wireless sensor networks
Feedback

Keywords

  • Adaptive rate
  • Consensus relation
  • Converge-cast
  • Preemptive queuing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Tao, S., Chan, M. C., Muravyov, S., & Tarakanov, E. (2010). Pritrans: A prioritized converge-cast scheme using consensus ranking in wireless sensor networks. In 2010 IEEE Sensors Applications Symposium, SAS 2010 - Proceedings (pp. 251-256). [5439432] https://doi.org/10.1109/SAS.2010.5439432

Pritrans : A prioritized converge-cast scheme using consensus ranking in wireless sensor networks. / Tao, Shao; Chan, Mun Choon; Muravyov, Sergey; Tarakanov, Evgeny.

2010 IEEE Sensors Applications Symposium, SAS 2010 - Proceedings. 2010. p. 251-256 5439432.

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

Tao, S, Chan, MC, Muravyov, S & Tarakanov, E 2010, Pritrans: A prioritized converge-cast scheme using consensus ranking in wireless sensor networks. in 2010 IEEE Sensors Applications Symposium, SAS 2010 - Proceedings., 5439432, pp. 251-256, 2010 IEEE Sensors Applications Symposium, SAS 2010, Limerick, Ireland, 23.2.10. https://doi.org/10.1109/SAS.2010.5439432
Tao S, Chan MC, Muravyov S, Tarakanov E. Pritrans: A prioritized converge-cast scheme using consensus ranking in wireless sensor networks. In 2010 IEEE Sensors Applications Symposium, SAS 2010 - Proceedings. 2010. p. 251-256. 5439432 https://doi.org/10.1109/SAS.2010.5439432
Tao, Shao ; Chan, Mun Choon ; Muravyov, Sergey ; Tarakanov, Evgeny. / Pritrans : A prioritized converge-cast scheme using consensus ranking in wireless sensor networks. 2010 IEEE Sensors Applications Symposium, SAS 2010 - Proceedings. 2010. pp. 251-256
@inproceedings{a06b8677cae44f8d8f7f8bd14e8f89e9,
title = "Pritrans: A prioritized converge-cast scheme using consensus ranking in wireless sensor networks",
abstract = "Data packets collected in wireless sensor networks may contain information of different importance, including regular updates and critical data triggered by important events. In a converge-cast tree, packets routed towards the data sink may be dropped due to network contention. In order to improve the reliability of critical packets, we propose a prioritized transmission scheme named Pritrans. By overhearing the data packets transmitted by the neighbors, each node will compute the consensus relation based on the packet contents and maintain a consistent ranking within the neighborhood. The parent node will send feedback messages to adjust the packet rate of child nodes proportional to their ranking, such that the channel can be prioritized for transmission of important packets. A preemptive queuing method is applied in the intermediate nodes, enabling an incoming packet with high priority to evict a low priority one when the queue is full. The simulation results in TOSSIM show that the Pritrans scheme can effectively increase the delivery rate of critical packets in a congested network scenario.",
keywords = "Adaptive rate, Consensus relation, Converge-cast, Preemptive queuing",
author = "Shao Tao and Chan, {Mun Choon} and Sergey Muravyov and Evgeny Tarakanov",
year = "2010",
doi = "10.1109/SAS.2010.5439432",
language = "English",
isbn = "9781424449897",
pages = "251--256",
booktitle = "2010 IEEE Sensors Applications Symposium, SAS 2010 - Proceedings",

}

TY - GEN

T1 - Pritrans

T2 - A prioritized converge-cast scheme using consensus ranking in wireless sensor networks

AU - Tao, Shao

AU - Chan, Mun Choon

AU - Muravyov, Sergey

AU - Tarakanov, Evgeny

PY - 2010

Y1 - 2010

N2 - Data packets collected in wireless sensor networks may contain information of different importance, including regular updates and critical data triggered by important events. In a converge-cast tree, packets routed towards the data sink may be dropped due to network contention. In order to improve the reliability of critical packets, we propose a prioritized transmission scheme named Pritrans. By overhearing the data packets transmitted by the neighbors, each node will compute the consensus relation based on the packet contents and maintain a consistent ranking within the neighborhood. The parent node will send feedback messages to adjust the packet rate of child nodes proportional to their ranking, such that the channel can be prioritized for transmission of important packets. A preemptive queuing method is applied in the intermediate nodes, enabling an incoming packet with high priority to evict a low priority one when the queue is full. The simulation results in TOSSIM show that the Pritrans scheme can effectively increase the delivery rate of critical packets in a congested network scenario.

AB - Data packets collected in wireless sensor networks may contain information of different importance, including regular updates and critical data triggered by important events. In a converge-cast tree, packets routed towards the data sink may be dropped due to network contention. In order to improve the reliability of critical packets, we propose a prioritized transmission scheme named Pritrans. By overhearing the data packets transmitted by the neighbors, each node will compute the consensus relation based on the packet contents and maintain a consistent ranking within the neighborhood. The parent node will send feedback messages to adjust the packet rate of child nodes proportional to their ranking, such that the channel can be prioritized for transmission of important packets. A preemptive queuing method is applied in the intermediate nodes, enabling an incoming packet with high priority to evict a low priority one when the queue is full. The simulation results in TOSSIM show that the Pritrans scheme can effectively increase the delivery rate of critical packets in a congested network scenario.

KW - Adaptive rate

KW - Consensus relation

KW - Converge-cast

KW - Preemptive queuing

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

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

U2 - 10.1109/SAS.2010.5439432

DO - 10.1109/SAS.2010.5439432

M3 - Conference contribution

SN - 9781424449897

SP - 251

EP - 256

BT - 2010 IEEE Sensors Applications Symposium, SAS 2010 - Proceedings

ER -