HYMN: A Novel Hybrid Multi-Hop Routing Algorithm to Improve the Longevity of WSNs

被引：74

作者：

Abdulla, Ahmed E. A. A. ^{[1
]}

Nishiyama, Hiroki ^{[1
]}

Yang, Jie ^{[2
]}

Ansari, Nirwan ^{[3
]}

Kato, Nei ^{[1
]}

机构：

[1] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi 9808579, Japan

[2] Beijing Univ Posts & Telecommun, Sch Informat & Commun Engn, Beijing 100088, Peoples R China

[3] New Jersey Inst Technol, Dept Elect & Comp Engn, Adv Networking Lab, Newark, NJ 07102 USA

来源：

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS | 2012年 / 11卷 / 07期

关键词：

Wireless sensor networks; energy hole problem; sink node isolation; hotspot problem; power-aware routing; HYbrid Multi-hop routiNg (HYMN); multi-hop routing; network lifetime; energy consumption modeling; WIRELESS SENSOR NETWORKS; FLOW-CONTROL; LIFETIME; EFFICIENT; PROTOCOL;

D O I：

10.1109/TWC.2012.050112.111222

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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 HYMN-optimize it and model its power consumption. In addition, through extensive simulations, we demonstrate the effective performance of HYMN in terms of superior connectivity.

引用

页码：2531 / 2541

页数：11

共 41 条

[21]

Neander J., P 2006 INT S WIR PER, P7

[22]

Nishiyama H., P 2010 IEEE GLOBECOM, P1

[23]

Olariu S., P 2006 IEEE INFOCOM, P1

[24] Multiple sink network design problem in large scale wireless sensor networks [J].

Oyman, EI ;

Ersoy, C .

2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, :3663-3667

[25]

Perillo M., P 2004 IEEE GLOB TEL, P74

[26]

Perillo M., P 2005 INT C MOB UB, P474

[27] Minimum energy mobile wireless networks [J].

Rodoplu, V ;

Meng, TH .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (08) :1333-1344

[28]

Sankar A., P 2004 IEEE INFOCOM, V2, P1089

[29]

Singh S., P 1998 ACM IEEE INT, P181

[30]

Soro S., P 2005 IEEE PAR DIST, P8

← 1 2 3 4 5 →