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

Ahmed E.A.A. Abdulla, Hiroki Nishiyama, Jie Yang, Nirwan Ansari, Nei Kato

Research output: Contribution to journalArticlepeer-review

91 Scopus citations


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.

Original languageEnglish (US)
Article number6196274
Pages (from-to)2531-2541
Number of pages11
JournalIEEE Transactions on Wireless Communications
Issue number7
StatePublished - 2012

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


  • HYbrid Multi-hop routiNg (HYMN)
  • Wireless sensor networks
  • energy consumption modeling
  • energy hole problem
  • hotspot problem
  • multi-hop routing
  • network lifetime
  • power-aware routing
  • sink node isolation


Dive into the research topics of 'HYMN: A novel hybrid multi-hop routing algorithm to improve the longevity of WSNs'. Together they form a unique fingerprint.

Cite this