Document Type
Article
Publication Date
2-2015
Publication Source
Digital Communications and Networks
Abstract
In wireless sensor networks, an important issue of geographic routing is “local minimum” problem, which is caused by a “hole” that blocks the greedy forwarding process. Existing geographic routing algorithms use perimeter routing strategies to find a long detour path when such a situation occurs. To avoid the long detour path, recent research focuses on detecting the hole in advance, then the nodes located on the boundary of the hole advertise the hole information to the nodes near the hole. Hence the long detour path can be avoided in future routing. We propose a heuristic hole detecting algorithm which identifies the hole easily and quickly and then propose a representation of hole no matter what the shape of the hole is. In addition, we quantitatively figure out the areas in the vicinity of the hole that need to be announced the hole information. With such information, a new routing scheme with two landmarks was developed. Simulation results illustrate that our approach can achieve better performance in terms of the average length and number of hops in routing paths. Simulation also shows that our approach introduces very small computational complexity.
Inclusive pages
75–83
ISBN/ISSN
2352-8648
Document Version
Published Version
Copyright
Copyright © 2015, Chongqing University of Posts and Telecommuniocations
Publisher
Elsevier
Volume
1
Peer Reviewed
yes
Issue
1
eCommons Citation
Yang, Jianjun; Fei, Zongming; and Shen, Ju, "Hole Detection and Shape-Free Representation and Double Landmarks Based Geographic Routing in Wireless Sensor Networks" (2015). Computer Science Faculty Publications. 43.
https://ecommons.udayton.edu/cps_fac_pub/43
Included in
Databases and Information Systems Commons, Graphics and Human Computer Interfaces Commons, Information Security Commons, Numerical Analysis and Scientific Computing Commons, OS and Networks Commons, Other Computer Sciences Commons, Programming Languages and Compilers Commons, Software Engineering Commons, Systems Architecture Commons, Theory and Algorithms Commons
Comments
This document is provided for download in compliance with the publisher's policy on self-archiving. Open Access funded by Chongqing University of Posts and Telecommunications under a Creative Commons license. Permission documentation is on file.