Computational geometry: an introduction
Computational geometry: an introduction
Routing with guaranteed delivery in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
A scalable location service for geographic ad hoc routing
MobiCom '00 Proceedings of the 6th annual 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
Geometric spanner for routing in mobile networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Routing with guaranteed delivery in geometric and wireless networks
Handbook of wireless networks and mobile computing
GHT: a geographic hash table for data-centric storage
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Asymptotically optimal geometric mobile ad-hoc routing
DIALM '02 Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications
Dimensions: why do we need a new data handling architecture for sensor networks?
ACM SIGCOMM Computer Communication Review
Worst-Case optimal and average-case efficient geometric ad-hoc routing
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Localization and routing in sensor networks by local angle information
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Application-layer multicasting with Delaunay triangulation overlays
IEEE Journal on Selected Areas in Communications
Localized Delaunay triangulation with application in ad hoc wireless networks
IEEE Transactions on Parallel and Distributed Systems
A survey on position-based routing in mobile ad hoc networks
IEEE Network: The Magazine of Global Internetworking
RoamHBA: maintaining group connectivity in sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
The holes problem in wireless sensor networks: a survey
ACM SIGMOBILE Mobile Computing and Communications Review
MLS: an efficient location service for mobile ad hoc networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Boundary recognition in sensor networks by topological methods
Proceedings of the 12th annual international conference on Mobile computing and networking
Proceedings of the 3rd ACM workshop on QoS and security for wireless and mobile networks
Routing in outer space: fair traffic load in multi-hop wireless networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Geographic Routing with Early Obstacles Detection and Avoidance in Dense Wireless Sensor Networks
ADHOC-NOW '08 Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks
Detecting Topological Change Using a Wireless Sensor Network
GIScience '08 Proceedings of the 5th international conference on Geographic Information Science
Detecting basic topological changes in sensor networks by local aggregation
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
An efficient real-time routing with presence of concave voids in wireless sensor networks
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Greedy routing with guaranteed delivery using Ricci flows
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Reliable Greedy Forwarding in Obstacle-Aware Wireless Sensor Networks
ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
Near-optimal data propagation by efficiently advertising obstacle boundaries
Proceedings of the 6th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
An adaptive rendezvous data dissemination for irregular sensor networks with multiple sinks
Computer Communications
Redeployment based sensing hole mitigation in wireless sensor networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Double rulings for information brokerage in sensor networks
IEEE/ACM Transactions on Networking (TON)
A distributed boundary detection algorithm for multi-robot systems
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Simple and efficient geographic routing around obstacles for wireless sensor networks
WEA'07 Proceedings of the 6th international conference on Experimental algorithms
Covering space for in-network sensor data storage
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Obstacle discovery in distributed actuator and sensor networks
ACM Transactions on Sensor Networks (TOSN)
Computer Networks: The International Journal of Computer and Telecommunications Networking
A preventive rerouting scheme for avoiding voids in wireless sensor networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A boundary approximation algorithm for distributed sensor networks
International Journal of Sensor Networks
Resilient routing for sensor networks using hyperbolic embedding of universal covering space
INFOCOM'10 Proceedings of the 29th conference on Information communications
Geographic routing with limited information in sensor networks
IEEE Transactions on Information Theory
Adaptive geographic routing in wireless sensor networks
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
Map estimation using GPS-equipped mobile wireless nodes
Pervasive and Mobile Computing
Hardness results for homology localization
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
A distributed routing algorithm for sensor networks derived from macroscopic models
Computer Networks: The International Journal of Computer and Telecommunications Networking
Passive diagnosis for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Journal of Parallel and Distributed Computing
Lifetime extension for surveillance wireless sensor networks with intelligent redeployment
Journal of Network and Computer Applications
Multi-Path Routing Protocol with Unavailable Areas Identification in Wireless Sensor Networks
Wireless Personal Communications: An International Journal
Hybrid contention-based geographie routing in wireless sensor networks
Proceedings of the Second Symposium on Information and Communication Technology
Perimeter detection in wireless sensor networks
Robotics and Autonomous Systems
Information Sciences: an International Journal
Repellent voids for improving geographical routing efficiency in wireless sensor networks
International Journal of Communication Networks and Distributed Systems
Hi-index | 0.06 |
In real sensor network deployments, spatial distributions of sensors are usually far from being uniform. Such networks often contain regions without enough sensor nodes, which we call holes. In this paper, we show that holes are important topological features that need to be studied. In routing, holes are communication voids that cause greedy forwarding to fail. Holes can also be defined to denote regions of interest, such as the "hot spots" created by traffic congestion or sensor power shortage. In this paper, we define holes to be the regions enclosed by a polygonal cycle which contains all the nodes where local minima can appear. We also propose simple and distributed algorithms, the TENT rule and BOUNDHOLE, to identify and build routes around holes. We show that the boundaries of holes marked using BOUNDHOLE can be used in many applications such as geographic routing, path migration, information storage mechanisms and identification of regions of interest.