Location-aided routing (LAR) in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Proceedings of the 7th annual international conference on Mobile computing and networking
Worst-Case optimal and average-case efficient geometric ad-hoc routing
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Geometric ad-hoc routing: of theory and practice
Proceedings of the twenty-second annual symposium on Principles of distributed computing
Geographic routing without location information
Proceedings of the 9th annual international conference on Mobile computing and networking
The holes problem in wireless sensor networks: a survey
ACM SIGMOBILE Mobile Computing and Communications Review
Deterministic boundary recognition and topology extraction for large sensor networks
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Boundary recognition in sensor networks by topological methods
Proceedings of the 12th annual international conference on Mobile computing and networking
GLR: a novel geographic routing scheme for large wireless ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Connectivity-based localization of large-scale sensor networks with complex shape
ACM Transactions on Sensor Networks (TOSN)
Routing techniques in wireless sensor networks: a survey
IEEE Wireless Communications
A survey on position-based routing in mobile ad hoc networks
IEEE Network: The Magazine of Global Internetworking
ELBAR: efficient load balanced routing scheme for wireless sensor networks with holes
Proceedings of the Third Symposium on Information and Communication Technology
Hi-index | 0.00 |
Routing holes in wireless sensor networks (WSN) do occur due to several reasons, including cases caused by natural obstacles or disaster suffered areas. Computing the exact boundary of a hole is possible [5], but can be impractical with large holes. In this paper, we consider the problem of how to approximate a hole by a simplistic shape, covering polygon such that if demanded either the approximation error or the memory space needed for reporting this polygon shape can be made as small as desired. We present an efficient algorithmic scheme that can produce cost-effective and flexible solutions that can be customized to fit to specific situations. Based on the basic BoundHole algorithm for computing the exact hole boundary [5], we propose a two-folded approximation technique: (1) covering the hole with a minimal polygon with edges aligned to a given square grid; (2) dynamically trimming-off this polygon edges while minimizing loss in approximation preciseness. Such carefully constructed polygon covers can be useful for applications in routing in WSN with holes where limitation of resource at sensors causes challenging complicated problems, and possibly in other practical situations where one need to approximately identify a boundary of say, a large disaster suffered area. We also provide experimental results which prove the efficiency of our algorithm.