Virtual convex polygon based hole boundary detection and time delay based hole detour scheme in WSNs

Inyoung Shin; Ngoc Duy Pham; Hyunseung Choo

doi:10.1007/978-3-642-02556-3_70

Virtual convex polygon based hole boundary detection and time delay based hole detour scheme in WSNs

Inyoung Shin, Ngoc Duy Pham, Hyunseung Choo

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

10 Citations (Scopus)

Abstract

In wireless sensor networks, an important issue often faced in geographic routing is the "local minimum phenomenon." To mitigate the local minimum issue, when the routing process becomes stuck at hole boundary nodes, the existing perimeter routing tends to route data packets along the boundaries of the holes. However, this may enlarge the hole, causing the "first hole diffusion" problem. On the other hand, the existing hole detour scheme based on the virtual ellipse forwards data packets to outside the virtual ellipse. This may generate other holes around the existing hole - the "second hole diffusion" problem. Therefore, we propose a novel virtual convex polygon based hole boundary detection and time delay based hole detour scheme. The proposed scheme solves first and second hole diffusion problems. Comprehensive simulation results show that the proposed scheme provides approximately 22% and 16% improvements in terms of the packet delivery ratio and the network lifetime, respectively.

Original language	English
Title of host publication	Human Interface and the Management of Information
Subtitle of host publication	Designing Information Environments - Symposium on Human Interface 2009 - Held as Part of HCI International 2009, Procceedings
Publisher	Springer
Pages	619-627
Number of pages	9
Edition	PART 1
ISBN (Print)	3642025552, 9783642025556
DOIs	https://doi.org/10.1007/978-3-642-02556-3_70
Publication status	Published - 2009
Externally published	Yes
Event	Symposium on Human Interface 2009 - San Diego, United States of America Duration: 19 Jul 2009 → 24 Jul 2009 https://link.springer.com/book/10.1007/978-3-642-02556-3 (Proceedings)

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Number	PART 1
Volume	5617
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	Symposium on Human Interface 2009
Country/Territory	United States of America
City	San Diego
Period	19/07/09 → 24/07/09
Other	Held as Part of HCI International 2009
Internet address	https://link.springer.com/book/10.1007/978-3-642-02556-3 (Proceedings)

Keywords

Geographic Routing
Hole Problem
Wireless Sensor Networks (WSNs)

Access to Document

10.1007/978-3-642-02556-3_70

Cite this

Shin, I., Pham, N. D., & Choo, H. (2009). Virtual convex polygon based hole boundary detection and time delay based hole detour scheme in WSNs. In Human Interface and the Management of Information: Designing Information Environments - Symposium on Human Interface 2009 - Held as Part of HCI International 2009, Procceedings (PART 1 ed., pp. 619-627). (Lecture Notes in Computer Science ; Vol. 5617, No. PART 1). Springer. https://doi.org/10.1007/978-3-642-02556-3_70

Shin, Inyoung ; Pham, Ngoc Duy ; Choo, Hyunseung. / Virtual convex polygon based hole boundary detection and time delay based hole detour scheme in WSNs. Human Interface and the Management of Information: Designing Information Environments - Symposium on Human Interface 2009 - Held as Part of HCI International 2009, Procceedings. PART 1. ed. Springer, 2009. pp. 619-627 (Lecture Notes in Computer Science ; PART 1).

@inproceedings{ff73046686c941d6955b996d68d3f444,

title = "Virtual convex polygon based hole boundary detection and time delay based hole detour scheme in WSNs",

abstract = "In wireless sensor networks, an important issue often faced in geographic routing is the {"}local minimum phenomenon.{"} To mitigate the local minimum issue, when the routing process becomes stuck at hole boundary nodes, the existing perimeter routing tends to route data packets along the boundaries of the holes. However, this may enlarge the hole, causing the {"}first hole diffusion{"} problem. On the other hand, the existing hole detour scheme based on the virtual ellipse forwards data packets to outside the virtual ellipse. This may generate other holes around the existing hole - the {"}second hole diffusion{"} problem. Therefore, we propose a novel virtual convex polygon based hole boundary detection and time delay based hole detour scheme. The proposed scheme solves first and second hole diffusion problems. Comprehensive simulation results show that the proposed scheme provides approximately 22% and 16% improvements in terms of the packet delivery ratio and the network lifetime, respectively.",

keywords = "Geographic Routing, Hole Problem, Wireless Sensor Networks (WSNs)",

author = "Inyoung Shin and Pham, {Ngoc Duy} and Hyunseung Choo",

year = "2009",

doi = "10.1007/978-3-642-02556-3_70",

language = "English",

isbn = "3642025552",

series = "Lecture Notes in Computer Science ",

publisher = "Springer",

number = "PART 1",

pages = "619--627",

booktitle = "Human Interface and the Management of Information",

edition = "PART 1",

note = "Symposium on Human Interface 2009 ; Conference date: 19-07-2009 Through 24-07-2009",

url = "https://link.springer.com/book/10.1007/978-3-642-02556-3",

}

Shin, I, Pham, ND & Choo, H 2009, Virtual convex polygon based hole boundary detection and time delay based hole detour scheme in WSNs. in Human Interface and the Management of Information: Designing Information Environments - Symposium on Human Interface 2009 - Held as Part of HCI International 2009, Procceedings. PART 1 edn, Lecture Notes in Computer Science , no. PART 1, vol. 5617, Springer, pp. 619-627, Symposium on Human Interface 2009, San Diego, California, United States of America, 19/07/09. https://doi.org/10.1007/978-3-642-02556-3_70

Virtual convex polygon based hole boundary detection and time delay based hole detour scheme in WSNs. / Shin, Inyoung; Pham, Ngoc Duy; Choo, Hyunseung.
Human Interface and the Management of Information: Designing Information Environments - Symposium on Human Interface 2009 - Held as Part of HCI International 2009, Procceedings. PART 1. ed. Springer, 2009. p. 619-627 (Lecture Notes in Computer Science ; Vol. 5617, No. PART 1).

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

TY - GEN

T1 - Virtual convex polygon based hole boundary detection and time delay based hole detour scheme in WSNs

AU - Shin, Inyoung

AU - Pham, Ngoc Duy

AU - Choo, Hyunseung

PY - 2009

Y1 - 2009

N2 - In wireless sensor networks, an important issue often faced in geographic routing is the "local minimum phenomenon." To mitigate the local minimum issue, when the routing process becomes stuck at hole boundary nodes, the existing perimeter routing tends to route data packets along the boundaries of the holes. However, this may enlarge the hole, causing the "first hole diffusion" problem. On the other hand, the existing hole detour scheme based on the virtual ellipse forwards data packets to outside the virtual ellipse. This may generate other holes around the existing hole - the "second hole diffusion" problem. Therefore, we propose a novel virtual convex polygon based hole boundary detection and time delay based hole detour scheme. The proposed scheme solves first and second hole diffusion problems. Comprehensive simulation results show that the proposed scheme provides approximately 22% and 16% improvements in terms of the packet delivery ratio and the network lifetime, respectively.

AB - In wireless sensor networks, an important issue often faced in geographic routing is the "local minimum phenomenon." To mitigate the local minimum issue, when the routing process becomes stuck at hole boundary nodes, the existing perimeter routing tends to route data packets along the boundaries of the holes. However, this may enlarge the hole, causing the "first hole diffusion" problem. On the other hand, the existing hole detour scheme based on the virtual ellipse forwards data packets to outside the virtual ellipse. This may generate other holes around the existing hole - the "second hole diffusion" problem. Therefore, we propose a novel virtual convex polygon based hole boundary detection and time delay based hole detour scheme. The proposed scheme solves first and second hole diffusion problems. Comprehensive simulation results show that the proposed scheme provides approximately 22% and 16% improvements in terms of the packet delivery ratio and the network lifetime, respectively.

KW - Geographic Routing

KW - Hole Problem

KW - Wireless Sensor Networks (WSNs)

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

U2 - 10.1007/978-3-642-02556-3_70

DO - 10.1007/978-3-642-02556-3_70

M3 - Conference Paper

AN - SCOPUS:70350348094

SN - 3642025552

SN - 9783642025556

T3 - Lecture Notes in Computer Science

SP - 619

EP - 627

BT - Human Interface and the Management of Information

PB - Springer

T2 - Symposium on Human Interface 2009

Y2 - 19 July 2009 through 24 July 2009

ER -

Shin I, Pham ND, Choo H. Virtual convex polygon based hole boundary detection and time delay based hole detour scheme in WSNs. In Human Interface and the Management of Information: Designing Information Environments - Symposium on Human Interface 2009 - Held as Part of HCI International 2009, Procceedings. PART 1 ed. Springer. 2009. p. 619-627. (Lecture Notes in Computer Science ; PART 1). doi: 10.1007/978-3-642-02556-3_70

Virtual convex polygon based hole boundary detection and time delay based hole detour scheme in WSNs

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Cite this