Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
An Optimal Algorithm for Euclidean Shortest Paths in the Plane
SIAM Journal on Computing
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Routing with guaranteed delivery in ad hoc wireless networks
Wireless Networks
Nearest common ancestors: a survey and a new distributed algorithm
Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures
Timing-sync protocol for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Time synchronization in wireless sensor networks
Time synchronization in wireless sensor networks
Topological hole detection in wireless sensor networks and its applications
DIALM-POMC '05 Proceedings of the 2005 joint workshop on Foundations of mobile computing
MAP: medial axis based geometric routing in sensor networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Deterministic boundary recognition and topology extraction for large sensor networks
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
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
Geographic routing made practical
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Double rulings for information brokerage in sensor networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Underground structure monitoring with wireless sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Approximate isocontours and spatial summaries for sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Sparse data aggregation in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Network sketching or: "How Much Geometry Hides in Connectivity?--Part II"
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Rendered path: range-free localization in anisotropic sensor networks with holes
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Catching elephants with mice: sparse sampling for monitoring sensor networks
Proceedings of the 5th international conference on Embedded networked sensor systems
Geodesic Delaunay triangulation and witness complex in the plane
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
On Boundary Recognition without Location Information in Wireless Sensor Networks
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor 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
Fault tolerant multiple event detection in a wireless sensor network
Journal of Parallel and Distributed Computing
Maximizing connected coverage via controlled actor relocation in wireless sensor and actor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Kriging for Localized Spatial Interpolation in Sensor Networks
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Identifying the Boundary of a Wireless Sensor Network with a Mobile Sink
ADHOC-NOW '08 Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks
Energy consumption vs. latency in a new boundary identification method for WSNs with a mobile sink
Proceedings of the 6th ACM international symposium on Mobility management and wireless access
Segmenting a sensor field: Algorithms and applications in network design
ACM Transactions on Sensor Networks (TOSN)
Localised convex hulls to identify boundary nodes in sensor networks
International Journal of Sensor Networks
Fine-grained boundary recognition in wireless ad hoc and sensor networks by topological methods
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
Distributed coordinate-free algorithm for full sensing coverage
International Journal of Sensor Networks
Fast summation via sampling in large-scale sensor networks
ACM SIGMOBILE Mobile Computing and Communications Review
Lifetime and coverage guarantees through distributed coordinate-free sensor activation
Proceedings of the 15th annual international conference on Mobile computing and networking
Connectivity-based localization of large-scale sensor networks with complex shape
ACM Transactions on Sensor Networks (TOSN)
Perimeter discovery in wireless sensor networks
Journal of Parallel and Distributed Computing
Catching elephants with mice: Sparse sampling for monitoring sensor networks
ACM Transactions on Sensor Networks (TOSN)
Maximize the lifetime of a data-gathering wireless sensor network
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Redeployment based sensing hole mitigation in wireless sensor networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
LORP: a load-balancing based optimal routing protocol for sensor networks with bottlenecks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Scalable continuous object detection and tracking in sensor networks
Journal of Parallel and Distributed Computing
Interference and backbone sensor network
AsiaCSN '07 Proceedings of the Fourth IASTED Asian Conference on Communication Systems and Networks
Genetic coverage verification without location information using dimension reduction
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Pervasive and Mobile Computing
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
Estimation of a population size in large-scale wireless sensor networks
Journal of Computer Science and Technology - Special section on trust and reputation management in future computing systmes and applications
On boundary recognition without location information in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Information brokerage via location-free double rulings
ADHOC-NOW'07 Proceedings of the 6th international conference on Ad-hoc, mobile and wireless 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 mapping of wireless network boundaries using localised alpha-shapes
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Contaminated areas monitoring via distributed rateless coding with constrained data gathering
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Rendered path: range-free localization in anisotropic sensor networks with holes
IEEE/ACM Transactions on Networking (TON)
Geodesic delaunay triangulations in bounded planar domains
ACM Transactions on Algorithms (TALG)
Distance estimation by constructing the virtual ruler in anisotropic sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Cooperative boundary detection for spectrum sensing using dedicated wireless sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Resilient routing for sensor networks using hyperbolic embedding of universal covering space
INFOCOM'10 Proceedings of the 29th conference on Information communications
A holistic approach to wireless sensor network routing in underground tunnel environments
Computer Communications
Connectivity-based and anchor-free localization in large-scale 2d/3d sensor networks
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Map estimation using GPS-equipped mobile wireless nodes
Pervasive and Mobile Computing
Maximal recovery network coding under topology constraint
IEEE Transactions on Information Theory
Topology mining of sensor networks for smart home environments
International Journal of Ad Hoc and Ubiquitous Computing
Efficient algorithms for distributed detection of holes and boundaries in wireless networks
SEA'11 Proceedings of the 10th international conference on Experimental algorithms
Journal of Network and Computer Applications
Lifetime extension for surveillance wireless sensor networks with intelligent redeployment
Journal of Network and Computer Applications
Efficient approximation of routing holes in wireless sensor networks
Proceedings of the Second Symposium on Information and Communication Technology
Local connectivity tests to identify wormholes in wireless networks
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
UNFOLD: uniform fast on-line boundary detection for dynamic 3D wireless sensor networks
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Perimeter detection in wireless sensor networks
Robotics and Autonomous Systems
Pervasive and Mobile Computing
ELBAR: efficient load balanced routing scheme for wireless sensor networks with holes
Proceedings of the Third Symposium on Information and Communication Technology
Topological detection on wormholes in wireless ad hoc and sensor networks
IEEE/ACM Transactions on Networking (TON)
Greedy geographic routing in large-scale sensor networks: a minimum network decomposition approach
IEEE/ACM Transactions on Networking (TON)
Information Sciences: an International Journal
Obstacle detection and estimation in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Adaptive edge detection with distributed behaviour-based agents in WSNs
International Journal of Sensor Networks
Connectivity-based and anchor-free localization in large-scale 2D/3D sensor networks
ACM Transactions on Sensor Networks (TOSN)
Design and VLSI implementation of power efficient processor for object localisation in large WSN
International Journal of High Performance Systems Architecture
Hi-index | 0.06 |
Wireless sensor networks are tightly associated with the underlying environment in which the sensors are deployed. The global topology of the network is of great importance to both sensor network applications and the implementation of networking functionalities. In this paper we study the problem of topology discovery, in particular, identifying boundaries in a sensor network. Suppose a large number of sensor nodes are scattered in a geometric region, with nearby nodes communicating with each other directly. Our goal is to find the boundary nodes by using only connectivity information. We do not assume any knowledge of the node locations or inter-distances, nor do we enforce that the communication graph follows the unit disk graph model. We propose a simple, distributed algorithm that correctly detects nodes on the boundaries and connects them into meaningful boundary cycles. We obtain as a byproduct the medial axis of the sensor field, which has applications in creating virtual coordinates for routing. We show by extensive simulation that the algorithm gives good results even for networks with low density. We also prove rigorously the correctness of the algorithm for continuous geometric domains.