Unit disk graph recognition is NP-hard
Computational Geometry: Theory and Applications - Special issue on geometric representations of graphs
Distributed computing: a locality-sensitive approach
Distributed computing: a locality-sensitive approach
Robust position-based routing in wireless Ad Hoc networks with unstable transmission ranges
DIALM '01 Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications
Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
GPS-Free Positioning in Mobile ad-hoc Networks
HICSS '01 Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 9 - Volume 9
Virtual coordinates for ad hoc and sensor networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
Proceedings of the 2004 joint workshop on Foundations of mobile 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
Sweeps over wireless sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
Hole detection or: "how much geometry hides in connectivity?"
Proceedings of the twenty-second annual symposium on Computational geometry
Geometry-based reasoning for a large sensor network
Proceedings of the twenty-second annual symposium on Computational geometry
Boundary recognition in sensor networks by topological methods
Proceedings of the 12th annual international conference on Mobile computing and networking
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
Topology-based on-board data dissemination approach for sensor network
Proceedings of the 5th ACM international workshop on Mobility management and wireless access
Catching elephants with mice: sparse sampling for monitoring sensor networks
Proceedings of the 5th international conference on Embedded networked sensor systems
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
The Maximum Energy-Constrained Dynamic Flow Problem
SWAT '08 Proceedings of the 11th Scandinavian workshop on Algorithm Theory
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
Location-Free Object Tracking on Graph Structures
EuroSSC '08 Proceedings of the 3rd European Conference on Smart Sensing and Context
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
Algorithms and Simulation Methods for Topology-Aware Sensor Networks
Algorithmics of Large and Complex Networks
Greedy routing with guaranteed delivery using Ricci flows
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
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)
An adaptive rendezvous data dissemination for irregular sensor networks with multiple sinks
Computer Communications
A distributed boundary detection algorithm for multi-robot systems
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
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
Topology and routing in sensor networks
ALGOSENSORS'07 Proceedings of the 3rd international conference on Algorithmic aspects of wireless sensor networks
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
A boundary approximation algorithm for distributed sensor networks
International Journal of Sensor Networks
MSDR-D network localization algorithm
ALGOSENSORS'10 Proceedings of the 6th international conference on Algorithms for sensor systems, wireless adhoc networks, and autonomous mobile entities
Efficient algorithms for distributed detection of holes and boundaries in wireless networks
SEA'11 Proceedings of the 10th international conference on Experimental algorithms
Network synchronization and localization based on stolen signals
SIROCCO'11 Proceedings of the 18th international conference on Structural information and communication complexity
Efficient approximation of routing holes in wireless sensor networks
Proceedings of the Second Symposium on Information and Communication Technology
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
ELBAR: efficient load balanced routing scheme for wireless sensor networks with holes
Proceedings of the Third Symposium on Information and Communication Technology
ISPA'07 Proceedings of the 2007 international conference on Frontiers of High Performance Computing and Networking
Hi-index | 0.00 |
We present a new framework for the crucial challenge of self-organization of a large sensor network. The basic scenario can be described as follows: Given a large swarm of immobile sensor nodes that have been scattered in a polygonal region, such as a street network. Nodes have no knowledge of size or shape of the environment or the position of other nodes. Moreover, they have no way of measuring coordinates, geometric distances to other nodes, or their direction. Their only way of interacting with other nodes is to send or to receive messages from any node that is within communication range. The objective is to develop algorithms and protocols that allow self-organization of the swarm into large-scale structures that reflect the structure of the street network, setting the stage for global routing, tracking and guiding algorithms.Our algorithms work in two stages: boundary recognition and topology extraction. All steps are strictly deterministic, yield fast distributed algorithms, and make no assumption on the distribution of nodes in the environment, other than sufficient density.