Conference proceedings article

Bounding the Information Collection performance of Wireless Sensor Network Routing


No matching items found.

Research Areas

No matching items found.

Publication Details

Author list: Pettersson, Stefan;Wang, Qinghua;Zhang, Tingting

Publisher: IEEE conference proceedings

Place: Washing, DC. USA

Publication year: 2007

Start page: 55

End page: 62

Number of pages: 8

ISBN: 978-0-7695-2835-9


View additional information: View in Web of Science


Wireless sensor networks have maily 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 applications 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.


No matching items found.


No matching items found.


No matching items found.