Consensus rankings in prioritized converge-cast scheme for wireless sensor network

Sergey V. Muravyov, Shao Tao, Mun Choon Chan, Evgeniy V. Tarakanov

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Data packets collected in wireless sensor networks may contain information of different importance, including regular updates and critical data triggered by target 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. We provide a statistical analytical model to demonstrate and examine behavior of the proposed scheme. We have also simulated Pritrans using TOSSIM. Simulation results show that the proposed scheme can effectively increase the delivery rate of critical packets in a congested network scenario.

Original languageEnglish
Pages (from-to)160-171
Number of pages12
JournalAd Hoc Networks
Volume24
Issue numberPA
DOIs
Publication statusPublished - Jan 2015

Fingerprint

Wireless sensor networks
Analytical models
Feedback

Keywords

  • Adaptive rate
  • Consensus relation
  • Converge-cast
  • Preemptive queuing
  • Wireless sensor network

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Consensus rankings in prioritized converge-cast scheme for wireless sensor network. / Muravyov, Sergey V.; Tao, Shao; Chan, Mun Choon; Tarakanov, Evgeniy V.

In: Ad Hoc Networks, Vol. 24, No. PA, 01.2015, p. 160-171.

Research output: Contribution to journalArticle

Muravyov, Sergey V. ; Tao, Shao ; Chan, Mun Choon ; Tarakanov, Evgeniy V. / Consensus rankings in prioritized converge-cast scheme for wireless sensor network. In: Ad Hoc Networks. 2015 ; Vol. 24, No. PA. pp. 160-171.
@article{00efb5e985cf4d0580d880b7d1dfd813,
title = "Consensus rankings in prioritized converge-cast scheme for wireless sensor network",
abstract = "Data packets collected in wireless sensor networks may contain information of different importance, including regular updates and critical data triggered by target 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. We provide a statistical analytical model to demonstrate and examine behavior of the proposed scheme. We have also simulated Pritrans using TOSSIM. Simulation results show that the proposed scheme can effectively increase the delivery rate of critical packets in a congested network scenario.",
keywords = "Adaptive rate, Consensus relation, Converge-cast, Preemptive queuing, Wireless sensor network",
author = "Muravyov, {Sergey V.} and Shao Tao and Chan, {Mun Choon} and Tarakanov, {Evgeniy V.}",
year = "2015",
month = "1",
doi = "10.1016/j.adhoc.2014.08.015",
language = "English",
volume = "24",
pages = "160--171",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",
number = "PA",

}

TY - JOUR

T1 - Consensus rankings in prioritized converge-cast scheme for wireless sensor network

AU - Muravyov, Sergey V.

AU - Tao, Shao

AU - Chan, Mun Choon

AU - Tarakanov, Evgeniy V.

PY - 2015/1

Y1 - 2015/1

N2 - Data packets collected in wireless sensor networks may contain information of different importance, including regular updates and critical data triggered by target 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. We provide a statistical analytical model to demonstrate and examine behavior of the proposed scheme. We have also simulated Pritrans using TOSSIM. Simulation results show that the proposed 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 target 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. We provide a statistical analytical model to demonstrate and examine behavior of the proposed scheme. We have also simulated Pritrans using TOSSIM. Simulation results show that the proposed 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

KW - Wireless sensor network

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

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

U2 - 10.1016/j.adhoc.2014.08.015

DO - 10.1016/j.adhoc.2014.08.015

M3 - Article

VL - 24

SP - 160

EP - 171

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

IS - PA

ER -