Minimum-delay energy-efficient source to multisink routing in wireless sensor networks

Shun Yu Chuang*, Chien Chen, Chang Jie Jiang

*Corresponding author for this work

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

2 Scopus citations

Abstract

This paper proposes a simple and scalable approach to multisink routing scheme in wireless sensor networks. Wireless sensor network is a rapidly growing discipline, with new technologies emerging and new applications under development. In addition to providing light and temperature measurements, wireless sensor nodes have applications such as security surveillance, environmental monitoring, and wildlife watching. One potential problem in a sensor network is how to transmit packets efficiently from Single-Source to Multi-Sinks, i.e., to gather data from a single sensor node and to deliver it to multiple clients who are interested in the data. The difficulty of such a scenario is finding the minimum-cost multiple transmission paths. Many routing algorithms have been proposed to solve this problem. Most current algorithms address the reduction of power consumption, and potentially introduce a large delay. This paper proposes a novel multipath routing algorithm, called Hop-Count based routing (HCR) algorithm, which considers energy cost and transmission delay simultaneously. A hop count vector (HCV) is introduced to support routing decision. Moreover, an additional pruning vector (PV) can further enhance energy efficiency.

Original languageEnglish
Title of host publicationThe 13th International Conference on Parallel and Distributed Systems, ICPADS
DOIs
StatePublished - 1 Dec 2007
Event13th International Conference on Parallel and Distributed Systems, ICPADS - Hsinchu, Taiwan
Duration: 5 Dec 20077 Dec 2007

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Volume1
ISSN (Print)1521-9097

Conference

Conference13th International Conference on Parallel and Distributed Systems, ICPADS
CountryTaiwan
CityHsinchu
Period5/12/077/12/07

Fingerprint Dive into the research topics of 'Minimum-delay energy-efficient source to multisink routing in wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Chuang, S. Y., Chen, C., & Jiang, C. J. (2007). Minimum-delay energy-efficient source to multisink routing in wireless sensor networks. In The 13th International Conference on Parallel and Distributed Systems, ICPADS [4447752] (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS; Vol. 1). https://doi.org/10.1109/ICPADS.2007.4447752