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 条

[1]

Akkaya K., 2005, Ad Hoc Networks, V3, P325, DOI 10.1016/j.adhoc.2003.09.010

[2] A survey on sensor networks [J].

Akyildiz, IF ;

Su, WL ;

Sankarasubramaniam, Y ;

Cayirci, E .

IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114

[3] Routing techniques in wireless sensor networks: A survey [J].

Al-Karaki, JN ;

Kamal, AE .

IEEE WIRELESS COMMUNICATIONS, 2004, 11 (06) :6-28

[4] Promoting heterogeneity, mobility, and energy-aware Voronoi diagram in wireless sensor networks [J].

Ammari, Habib M. ;

Das, Sajal K. .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, 19 (07) :995-1008

[5] Three power-aware routing algorithms for sensor networks [J].

Aslam, J ;

Li, Q ;

Rus, D .

WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2003, 3 (02) :187-208

[6] DAR: An energy-balanced data-gathering scheme for wireless sensor networks [J].

Bi, Yanzhong ;

Li, Na ;

Sun, Limin .

COMPUTER COMMUNICATIONS, 2007, 30 (14-15) :2812-2825

[7] Maximum lifetime routing in wireless sensor networks [J].

Chang, JH ;

Tassiulas, L .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (04) :609-619

[8] Utility-Based Asynchronous Flow Control Algorithm for Wireless Sensor Networks [J].

Chen, Jiming ;

Xu, Weiqiang ;

He, Shibo ;

Sun, Youxian ;

Thulasiraman, Preetha ;

Shen, Xuemin .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2010, 28 (07) :1116-1126

[9] Optimal flow control for utility-lifetime tradeoff in wireless sensor networks [J].

Chen, Jiming ;

He, Shibo ;

Sun, Youxian ;

Thulasiraman, Preetha ;

Shen, Xuemin .

COMPUTER NETWORKS, 2009, 53 (18) :3031-3041

[10]

Gandham SR, 2003, GLOB TELECOMM CONF, P377

← 1 2 3 4 5 →