On maximizing the throughput of convergecast in wireless sensor networks

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

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

19 Citations (Scopus)

Abstract

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
Pages396-408
Number of pages13
DOIs
Publication statusPublished - 2008 Jun 9
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

Other

Other3rd International Conference on Grid and Pervasive Computing, GPC 2008
CountryChina
CityKunming
Period08/5/2508/5/28

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Lai, N. L., King, C. T., & Lin, C-H. (2008). On maximizing the throughput of convergecast in wireless sensor networks. In Advances in Grid and Pervasive Computing - Third International Conference, GPC 2008, Proceedings (pp. 396-408). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5036 LNCS). https://doi.org/10.1007/978-3-540-68083-3_39