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 - https://www.scopus.com/pages/publications/70350348094
U2 - 10.1007/978-3-642-02556-3_70
DO - 10.1007/978-3-642-02556-3_70
M3 - Conference contribution
AN - SCOPUS:70350348094
SN - 3642025552
SN - 9783642025556
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 619
EP - 627
BT - Human Interface and the Management of Information
T2 - Human Interface and the Management of Information: Designing Information Environments - Symposium on Human Interface 2009. Held as Part of HCI International 2009
Y2 - 19 July 2009 through 24 July 2009
ER -