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

74 Citations (Scopus)


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
Article number6196274
Pages (from-to)2531-2541
Number of pages11
JournalIEEE Transactions on Wireless Communications
Issue number7
Publication statusPublished - 2012 May 11


  • 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

ASJC Scopus subject areas

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

Fingerprint 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