On maximizing the throughput of convergecast in wireless sensor networks

Nai Luen Lai*, Chung Ta King, Chun Han Lin

*Corresponding author for this work

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

21 Citations (Scopus)


A primary task of wireless sensor networks is collecting environmental information. In most cases, a sink node is responsible for collecting data from all sensor nodes. The radio congestion around the sink becomes the main bottleneck to maximizing the throughput of the convergecast. A general strategy to alleviating the problem is to schedule the communications among sensors to avoid interference. In this paper, we consider both routing structures and communication schedules for optimizing the scheduling length. We show that the shortest-length conflict-free scheduling is equivalent to finding a minimal vertex coloring. To solve the schedule problem, a virtual-node expansion is proposed to handle the relay operations in convergecast, and then coloring algorithms are used to obtain the communication schedule. However, scheduling only solves part of the problem. Routing structures will also affect the scheduling quality. The disjoint-strips routing is thus proposed to leverage possible parallel transmissions in convergecast. The proposed algorithms are evaluated through simulations.

Original languageEnglish
Title of host publicationAdvances in Grid and Pervasive Computing - Third International Conference, GPC 2008, Proceedings
Number of pages13
Publication statusPublished - 2008
Externally publishedYes
Event3rd International Conference on Grid and Pervasive Computing, GPC 2008 - Kunming, China
Duration: 2008 May 252008 May 28

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5036 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other3rd International Conference on Grid and Pervasive Computing, GPC 2008

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'On maximizing the throughput of convergecast in wireless sensor networks'. Together they form a unique fingerprint.

Cite this