Bounding the information collection performance of wireless sensor network routing

Qinghua Wang, Tingting Zhang, Stefan Pettersson

Research output: Contribution to conferencePaper

9 Citations (Scopus)

Abstract

Wireless sensor networks have mainly been designed for information- collecting purposes, such as habitat monitoring, product process tracing, battlefield surveillance, etc. In order to support efficient communications for such networks, many routing protocols have been proposed. However, protocol designs are out-pacing formal analysis. We propose an optimization model in this paper to bound the routing performance in terms of network information collection. We first argue that a network can only be given a death sentence when it fails to satisfy the application's requirement and propose a more reasonable network lifetime definition. Then, the optimization model concerning maximizing information collection routing is presented based on this new network lifetime definition. Existing typical routing algorithms: MH, MTE, FA and MREP are simulated as references to validate the model proposed. Results show our model can provide a tight upper bound and thus can be used to evaluate existing and up-coming routing algorithms.

Original languageEnglish
Pages55-62
Number of pages8
Publication statusPublished - 2007
Externally publishedYes
EventCNSR 2007: 5th Annual Conference on Communication Networks and Services Research - Fredericton, NB, Canada
Duration: 2007-May-142007-May-17

Conference

ConferenceCNSR 2007: 5th Annual Conference on Communication Networks and Services Research
Country/TerritoryCanada
CityFredericton, NB
Period07-05-1407-05-17

Swedish Standard Keywords

  • Signal Processing (20205)

Keywords

  • Bound
  • Information collection
  • Network lifetime
  • Sensor network routing

Fingerprint

Dive into the research topics of 'Bounding the information collection performance of wireless sensor network routing'. Together they form a unique fingerprint.

Cite this