On tree-based convergecasting in wireless sensor networks

V. Annamalai, Sandeep Gupta, L. Schwiebert

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

116 Scopus citations

Abstract

A wireless sensor network (WSN) consists of sensors implanted in an environment for collecting and transmitting data regarding changes in the environment based on the requests from a controlling device (called base station) using wireless communication. WSNs are being used in medical, military, and environment monitoring applications. Broadcast (dissemination of information from a central node) and convergecast (gathering of information towards a central node) are important communication paradigms across all application domains. Most sensor applications involve both convergecasting and broadcasting. The time taken to complete either of them has to be kept minimal. This can be accomplished by constructing an efficient tree for both broadcasting as well as convergecasting and allocating wireless communication channels to ensure collision-free communication. There exist several works on broadcasting in multihop radio networks (a.k.a. ad hoc networks), which can also be used for broadcasting in WSNs. These algorithms construct a broadcast tree and compute a schedule for transmitting and receiving for each node to achieve collision-free broadcasting. In this paper, we show that we need a new algorithm for applications, which involve both convergecasting and broadcasting since the broadcast tree may not be efficient for convergecasting. So we propose a heuristic algorithm (convergecasting tree construction and channel allocation algorithm (CTCCAA)), which constructs a tree with schedules assigned to nodes for collision free convergecasting. The algorithm is capable of code allocation (direct sequence spread spectrum (DSSS)/ frequency hopping spread spectrum (FHSS)), in case multiple codes are available, to minimize the total duration required for convergecasting. We also show that the same tree can be used for broadcasting and is as efficient as a tree exclusively constructed for broadcasting.

Original languageEnglish (US)
Title of host publication2003 IEEE Wireless Communications and Networking Conference, WCNC 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1942-1947
Number of pages6
ISBN (Electronic)0780377001
ISBN (Print)9780780377004
DOIs
StatePublished - Jan 1 2003
Event2003 IEEE Wireless Communications and Networking Conference: The Dawn of Pervasive Communication, WCNC 2003 - New Orleans, United States
Duration: Mar 16 2003Mar 20 2003

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
Volume3
ISSN (Print)1525-3511

Other

Other2003 IEEE Wireless Communications and Networking Conference: The Dawn of Pervasive Communication, WCNC 2003
CountryUnited States
CityNew Orleans
Period3/16/033/20/03

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Annamalai, V., Gupta, S., & Schwiebert, L. (2003). On tree-based convergecasting in wireless sensor networks. In 2003 IEEE Wireless Communications and Networking Conference, WCNC 2003 (pp. 1942-1947). [1200684] (IEEE Wireless Communications and Networking Conference, WCNC; Vol. 3). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WCNC.2003.1200684