A hole avoiding routing protocol in wireless sensor networks

Guey Yun Chang; Jang Ping Sheu; Chi Wei Chen; Shih Yuen Wang; Jen Feng Huang

doi:10.1109/iThings.2014.20

A hole avoiding routing protocol in wireless sensor networks

Guey Yun Chang, Jang Ping Sheu, Chi Wei Chen, Shih Yuen Wang, Jen Feng Huang

Department of Computer Science and Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

8 Scopus citations

Abstract

In wireless sensor networks, an important challenge often faced in geographic greedy forwarding is the local minimum phenomenon which is caused by holes. For solving this problem, most hole-avoiding protocols route packets along the perimeter of holes or forbidden regions. Thus, sensor nodes on the perimeter of holes and forbidden regions exhaust their energy faster than others, which enlarge the hole size, called growing hole problem. In this paper, we propose an energy-efficient hole avoiding routing protocol (HARP) for growing hole problem in multi-hole environments.

Original language	English
Title of host publication	Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	75-79
Number of pages	5
ISBN (Electronic)	9781479959679
DOIs	https://doi.org/10.1109/iThings.2014.20
State	Published - 12 Mar 2014
Event	2014 IEEE International Conference on Internet of Things, iThings 2014, Collocated with 2014 IEEE International Conference on Cyber, Physical and Social Computing, CPSCom 2014 and 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 - Taipei, Taiwan Duration: 1 Sep 2014 → 3 Sep 2014

Publication series

Name	Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014

Conference

Conference	2014 IEEE International Conference on Internet of Things, iThings 2014, Collocated with 2014 IEEE International Conference on Cyber, Physical and Social Computing, CPSCom 2014 and 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014
Country/Territory	Taiwan
City	Taipei
Period	1/09/14 → 3/09/14

Keywords

Geographic greedy forwarding
Local minimum problem
Wireless sensor networks (WSNs)

Access to Document

10.1109/iThings.2014.20

Cite this

Chang, G. Y., Sheu, J. P., Chen, C. W., Wang, S. Y., & Huang, J. F. (2014). A hole avoiding routing protocol in wireless sensor networks. In Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014 (pp. 75-79). Article 7059645 (Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/iThings.2014.20

Chang, Guey Yun ; Sheu, Jang Ping ; Chen, Chi Wei et al. / A hole avoiding routing protocol in wireless sensor networks. Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 75-79 (Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014).

@inproceedings{b0b157b830dc40c798d518c2b7d16065,

title = "A hole avoiding routing protocol in wireless sensor networks",

abstract = "In wireless sensor networks, an important challenge often faced in geographic greedy forwarding is the local minimum phenomenon which is caused by holes. For solving this problem, most hole-avoiding protocols route packets along the perimeter of holes or forbidden regions. Thus, sensor nodes on the perimeter of holes and forbidden regions exhaust their energy faster than others, which enlarge the hole size, called growing hole problem. In this paper, we propose an energy-efficient hole avoiding routing protocol (HARP) for growing hole problem in multi-hole environments.",

keywords = "Geographic greedy forwarding, Local minimum problem, Wireless sensor networks (WSNs)",

author = "Chang, {Guey Yun} and Sheu, {Jang Ping} and Chen, {Chi Wei} and Wang, {Shih Yuen} and Huang, {Jen Feng}",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 IEEE International Conference on Internet of Things, iThings 2014, Collocated with 2014 IEEE International Conference on Cyber, Physical and Social Computing, CPSCom 2014 and 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 ; Conference date: 01-09-2014 Through 03-09-2014",

year = "2014",

month = mar,

day = "12",

doi = "10.1109/iThings.2014.20",

language = "???core.languages.en_GB???",

series = "Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "75--79",

booktitle = "Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014",

}

Chang, GY, Sheu, JP, Chen, CW, Wang, SY & Huang, JF 2014, A hole avoiding routing protocol in wireless sensor networks. in Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014., 7059645, Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014, Institute of Electrical and Electronics Engineers Inc., pp. 75-79, 2014 IEEE International Conference on Internet of Things, iThings 2014, Collocated with 2014 IEEE International Conference on Cyber, Physical and Social Computing, CPSCom 2014 and 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014, Taipei, Taiwan, 1/09/14. https://doi.org/10.1109/iThings.2014.20

A hole avoiding routing protocol in wireless sensor networks. / Chang, Guey Yun; Sheu, Jang Ping; Chen, Chi Wei et al.
Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 75-79 7059645 (Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A hole avoiding routing protocol in wireless sensor networks

AU - Chang, Guey Yun

AU - Sheu, Jang Ping

AU - Chen, Chi Wei

AU - Wang, Shih Yuen

AU - Huang, Jen Feng

PY - 2014/3/12

Y1 - 2014/3/12

N2 - In wireless sensor networks, an important challenge often faced in geographic greedy forwarding is the local minimum phenomenon which is caused by holes. For solving this problem, most hole-avoiding protocols route packets along the perimeter of holes or forbidden regions. Thus, sensor nodes on the perimeter of holes and forbidden regions exhaust their energy faster than others, which enlarge the hole size, called growing hole problem. In this paper, we propose an energy-efficient hole avoiding routing protocol (HARP) for growing hole problem in multi-hole environments.

AB - In wireless sensor networks, an important challenge often faced in geographic greedy forwarding is the local minimum phenomenon which is caused by holes. For solving this problem, most hole-avoiding protocols route packets along the perimeter of holes or forbidden regions. Thus, sensor nodes on the perimeter of holes and forbidden regions exhaust their energy faster than others, which enlarge the hole size, called growing hole problem. In this paper, we propose an energy-efficient hole avoiding routing protocol (HARP) for growing hole problem in multi-hole environments.

KW - Geographic greedy forwarding

KW - Local minimum problem

KW - Wireless sensor networks (WSNs)

UR - http://www.scopus.com/inward/record.url?scp=84946691466&partnerID=8YFLogxK

U2 - 10.1109/iThings.2014.20

DO - 10.1109/iThings.2014.20

M3 - 會議論文篇章

AN - SCOPUS:84946691466

T3 - Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014

SP - 75

EP - 79

BT - Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 IEEE International Conference on Internet of Things, iThings 2014, Collocated with 2014 IEEE International Conference on Cyber, Physical and Social Computing, CPSCom 2014 and 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014

Y2 - 1 September 2014 through 3 September 2014

ER -

Chang GY, Sheu JP, Chen CW, Wang SY, Huang JF. A hole avoiding routing protocol in wireless sensor networks. In Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 75-79. 7059645. (Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014). doi: 10.1109/iThings.2014.20

A hole avoiding routing protocol in wireless sensor networks

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this