Topological hole detection in wireless sensor networks and its applications
DIALM-POMC '05 Proceedings of the 2005 joint workshop on Foundations of mobile computing
Deterministic boundary recognition and topology extraction for large sensor networks
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
A RSSI-based and calibrated centralized localization technique forWireless Sensor Networks
PERCOMW '06 Proceedings of the 4th annual IEEE international conference on Pervasive Computing and Communications Workshops
MDM '06 Proceedings of the 7th International Conference on Mobile Data Management
Hole detection or: "how much geometry hides in connectivity?"
Proceedings of the twenty-second annual symposium on Computational geometry
Locating and bypassing holes in sensor networks
Mobile Networks and Applications
Coverage and hole-detection in sensor networks via homology
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Boundary recognition in sensor networks by topological methods
Proceedings of the 12th annual international conference on Mobile computing and networking
Topological Hole Detection in Sensor Networks with Cooperative Neighbors
ICSNC '06 Proceedings of the International Conference on Systems and Networks Communication
Probabilistic localization for outdoor wireless sensor networks
ACM SIGMOBILE Mobile Computing and Communications Review
Coordinate-free Coverage in Sensor Networks with Controlled Boundaries via Homology
International Journal of Robotics Research
On boundary recognition without location information in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Boundary estimation in sensor networks: theory and methods
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
An algorithm for boundary discovery in wireless sensor networks
HiPC'05 Proceedings of the 12th international conference on High Performance Computing
Secure and Fault-Tolerant Event Boundary Detection in Wireless Sensor Networks
IEEE Transactions on Wireless Communications
| Hi-index | 0.00 |
For a mobile robotic agent to bridge the gaps between disconnected networks, it is beneficial for the robot to first determine the network coverage boundary. Several techniques have been introduced to determine the boundary nodes of a network, but the correctness of these techniques is often ill-defined. We present a technique for obtaining boundary node ground truth from region adjacency analysis of a model-based image created from a network graph. The resulting ground truth baseline is then used for quantitative comparison of several boundary detection methods including a local application of the image region adjacency analysis and the computation of the local convex hull with the addition of a perturbation value to overcome small boundary concavities in the node location point set. Given our proposed metrics of the techniques evaluated, the perturbed convex hull technique demonstrates a high success rate for boundary node identification, particularly when the convex hull is formed using two-hop neighborhoods. This technique was successfully implemented on a physical 25-node network, and the performance of this network implementation is evaluated.