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

6 Citations (Scopus)


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
Number of pages6
Publication statusPublished - 2010
Event2010 IEEE Sensors Applications Symposium, SAS 2010 - Limerick, Ireland
Duration: 23 Feb 201025 Feb 2010


Other2010 IEEE Sensors Applications Symposium, SAS 2010


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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Pritrans: A prioritized converge-cast scheme using consensus ranking in wireless sensor networks'. Together they form a unique fingerprint.

Cite this