HYMN: A novel hybrid multi-hop routing algorithm to improve the longevity of WSNs

Document Type

Article

Publication Date

5-11-2012

Abstract

colorblack{Power-aware routing in Wireless Sensor Networks (WSNs) is designed to adequately prolong the lifetime of severely resource-constrained ad hoc wireless sensor nodes}. Recent research has identified the energy hole problem in single sink-based WSNs, a characteristic of the many-to-one (convergecast) traffic patterns. In this paper, we propose HYbrid Multi-hop routiNg (HYMN) algorithm, which is a hybrid of the two contemporary multi-hop routing algorithm architectures, namely, flat multi-hop routing that utilizes efficient transmission distances, and hierarchical multi-hop routing algorithms that capitalizes on data aggregation. We provide rigorous mathematical analysis for HYMNoptimize it and model its power consumption. In addition, through extensive simulations, we demonstrate the effective performance of HYMN in terms of superior connectivity. © 2012 IEEE.

Identifier

84864121673 (Scopus)

Publication Title

IEEE Transactions on Wireless Communications

External Full Text Location

https://doi.org/10.1109/TWC.2012.050112.111222

ISSN

15361276

First Page

2531

Last Page

2541

Issue

7

Volume

11

This document is currently not available here.

Share

COinS