Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
Information and Computation
GeoCast—geographic addressing and routing
MobiCom '97 Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking
Biological aspects of mobile communication fields
Wireless Networks - Special issue: exposure hazards and health protection in personal communication services
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
A distance routing effect algorithm for mobility (DREAM)
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Location-Based Multicast in Mobile Ad Hoc Networks
Location-Based Multicast in Mobile Ad Hoc Networks
Graph Theory With Applications
Graph Theory With Applications
Dominating Set Based Bluetooth Scatternet Formation with Localized Maintenance
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Improved Compact Routing Tables for Planar Networks via Orderly Spanning Trees
COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
Geometric Spanners for Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Fault tolerant deployment and topology control in wireless networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Communication in disconnected ad hoc networks using message relay
Journal of Parallel and Distributed Computing - Special issue on wireless and mobile ad hoc networking and computing
Geographic routing without location information
Proceedings of the 9th annual international conference on Mobile computing and networking
Localized construction of bounded degree and planar spanner for wireless ad hoc networks
DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
The sybil attack in sensor networks: analysis & defenses
Proceedings of the 3rd international symposium on Information processing in sensor networks
On greedy geographic routing algorithms in sensing-covered networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Localized algorithms for energy efficient topology in wireless ad hoc networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Compact routing on euclidian metrics
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Geometrically aware communication in random wireless networks
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
LLS: a locality aware location service for mobile ad hoc networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
Applications of k-Local MST for Topology Control and Broadcasting in Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
WaveScheduling: energy-efficient data dissemination for sensor networks
DMSN '04 Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004
LAD: Localization Anomaly Detection forWireless Sensor Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Face Traversal Routing on Edge Dynamic Graphs
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
A Spatial-Based Multi-Resolution Data Dissemination Scheme for Wireless Sensor Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
Competitive Time and Traffic Analysis of Position-Based Routing using a Cell Structure
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
Geographic routing in city scenarios
ACM SIGMOBILE Mobile Computing and Communications Review
A distributed coordination framework for wireless sensor and actor networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Journal of Parallel and Distributed Computing
AO2P: Ad Hoc On-Demand Position-Based Private Routing Protocol
IEEE Transactions on Mobile Computing
The holes problem in wireless sensor networks: a survey
ACM SIGMOBILE Mobile Computing and Communications Review
Novel self-configurable positioning technique for multihop wireless networks
IEEE/ACM Transactions on Networking (TON)
Topological hole detection in wireless sensor networks and its applications
DIALM-POMC '05 Proceedings of the 2005 joint workshop on Foundations of mobile computing
FAR: Face-aware routing for mobicast in large-scale sensor networks
ACM Transactions on Sensor Networks (TOSN)
On a conjecture related to geometric routing
Theoretical Computer Science - Algorithmic aspects of wireless sensor networks
Localized Topology Control for Unicast and Broadcast in Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Impact of Sensing Coverage on Greedy Geographic Routing Algorithms
IEEE Transactions on Parallel and Distributed Systems
Minimizing recovery state In geographic ad-hoc routing
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Localized construction of bounded degree and planar spanner for wireless ad hoc networks
Mobile Networks and Applications
LAD: localization anomaly detection for wireless sensor networks
Journal of Parallel and Distributed Computing - 19th International parallel and distributed processing symposium
State-of-the-art in protocol research for underwater acoustic sensor networks
WUWNet '06 Proceedings of the 1st ACM international workshop on Underwater networks
Boundary recognition in sensor networks by topological methods
Proceedings of the 12th annual international conference on Mobile computing and networking
Proceedings of the 12th annual international conference on Mobile computing and networking
Coverage and connectivity in three-dimensional networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Geographic routing in the presence of location errors
Computer Networks: The International Journal of Computer and Telecommunications Networking
Scalable logical coordinates framework for routing in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Location verification and trust management for resilient geographic routing
Journal of Parallel and Distributed Computing
Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards
Computer Communications
Mobile object tracking in wireless sensor networks
Computer Communications
Distributed computation of virtual coordinates
SCG '07 Proceedings of the twenty-third annual symposium on Computational geometry
Beacon vector routing: scalable point-to-point routing in wireless sensornets
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
uCast: Unified Connectionless Multicast for Energy Efficient Content Distribution in Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
The r-Neighborhood Graph: An Adjustable Structure for Topology Control in Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Mobile Computing
Data Dissemination with Ring-Based Index for Wireless Sensor Networks
IEEE Transactions on Mobile Computing
A Distributed Query Protocol in Wireless Sensor Networks
Wireless Personal Communications: An International Journal
Authentication on the edge: distributed authentication for a global open wi-fi network
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Energy-efficient geographic multicast routing for Sensor and Actuator Networks
Computer Communications
RPSF: A Routing Protocol with Selective Forwarding for Mobile Ad-Hoc Networks
Wireless Personal Communications: An International Journal
A modular network layer for sensorsets
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
Gradient Boundary Detection for Time Series Snapshot Construction in Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
Communication and Coordination in Wireless Sensor and Actor Networks
IEEE Transactions on Mobile Computing
Dynamic route maintenance for geographic forwarding in mobile ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A Framework for Identifying Compromised Nodes in Wireless Sensor Networks
ACM Transactions on Information and System Security (TISSEC)
High delivery rate position-based routing algorithms for 3D ad hoc networks
Computer Communications
Minimum weight convex Steiner partitions
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
State of the art in protocol research for underwater acoustic sensor networks
ACM SIGMOBILE Mobile Computing and Communications Review
Bounds on hop distance in greedy routing approach in wireless ad hoc networks
International Journal of Wireless and Mobile Computing
On the hop count statistics for randomly deployed wireless sensor networks
International Journal of Sensor Networks
A scalable quorum-based location service in ad hoc and sensor networks
International Journal of Communication Networks and Distributed Systems
Efficient geographic routing over lossy links in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
A framework for evaluating the performance of cluster algorithms for hierarchical networks
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Self-organized customized content delivery architecture for ambient assisted environments
UPGRADE '08 Proceedings of the third international workshop on Use of P2P, grid and agents for the development of content networks
Energy-efficient topology control for three-dimensional sensor networks
International Journal of Sensor Networks
Skipping technique in face routing for wireless ad hoc and sensor networks
International Journal of Sensor Networks
Modelling gateway placement in wireless networks: geometric k-centres of unit disc graphs
Proceedings of the fifth international workshop on Foundations of mobile computing
Localized Spanner Construction for Ad Hoc Networks with Variable Transmission Range
ADHOC-NOW '08 Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks
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
Computing Lightweight Spanners Locally
DISC '08 Proceedings of the 22nd international symposium on Distributed Computing
Energy-Aware and Time-Critical Geo-Routing in Wireless Sensor Networks
International Journal of Distributed Sensor Networks
Binary waypoint geographical routing in wireless mesh networks
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Constrained Delaunay triangulation for ad hoc networks
Journal of Computer Systems, Networks, and Communications
Constant memory routing in quasi-planar and quasi-polyhedral graphs
Discrete Applied Mathematics
ARCMA: attack-resilient collaborative message authentication in wireless sensor networks
Proceedings of the 4th international conference on Security and privacy in communication netowrks
The relative neighbourhood graph is a part of every 30°-triangulation
Information Processing Letters
Delivery Guarantee of Greedy Routing in Three Dimensional Wireless Networks
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Specifying and Verifying Sensor Networks: An Experiment of Formal Methods
ICFEM '08 Proceedings of the 10th International Conference on Formal Methods and Software Engineering
Fast Geometric Routing with Concurrent Face Traversal
OPODIS '08 Proceedings of the 12th International Conference on Principles of Distributed Systems
Hole-shadowing routing in large-scale MANETs
International Journal of Sensor Networks
Pervasive and Mobile Computing
Segmenting a sensor field: Algorithms and applications in network design
ACM Transactions on Sensor Networks (TOSN)
Efficient multicast routing protocol for mobile ad hoc networks based on dense zones
AIC'08 Proceedings of the 8th conference on Applied informatics and communications
Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs
Graph-Theoretic Concepts in Computer Science
On supporting obstacle-free and sharing tree for information collection in WSNs
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
Succinct Greedy Graph Drawing in the Hyperbolic Plane
Graph Drawing
Virtual surrounding face geocasting in wireless ad hoc and sensor networks
IEEE/ACM Transactions on Networking (TON)
An efficient void resolution method for geographic routing in wireless sensor networks
Journal of Systems and Software
Directional controlled fusion in wireless sensor networks
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
A Data Dissemination Algorithm Based on Geographical Quorum System in Wireless Sensor Networks
CNSR '09 Proceedings of the 2009 Seventh Annual Communication Networks and Services Research Conference
An Interlaced Extended Kalman Filter for sensor networks localisation
International Journal of Sensor Networks
On Spanners of Geometric Graphs
TAMC '09 Proceedings of the 6th Annual Conference on Theory and Applications of Models of Computation
Detection and Localization Sensor Assignment with Exact and Fuzzy Locations
DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems
Constructing virtual coordinate for routing in wireless sensor networks under unreliable links
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Bounding the locality of distributed routing algorithms
Proceedings of the 28th ACM symposium on Principles of distributed computing
Directional Geometric Routing on Mobile Ad Hoc Networks
COCOON '09 Proceedings of the 15th Annual International Conference on Computing and Combinatorics
Greedy routing with guaranteed delivery using Ricci flows
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Using geometrical routing for overlay networking in MMOGs
Multimedia Tools and Applications
Virtual-coordinate-based delivery-guaranteed routing protocol in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Robust position-based routing for wireless ad hoc networks
Ad Hoc Networks
Energy efficient information dissemination protocols by negotiation for wireless sensor networks
Computer Communications
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
A scalable routing scheme with group motion support in large and dense wireless ad hoc networks
Computers and Electrical Engineering
Power controlled network protocols for multi-rate ad hoc networks
IEEE Transactions on Wireless Communications
An adaptive rendezvous data dissemination for irregular sensor networks with multiple sinks
Computer Communications
Proactive data dissemination to mission sites
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Message-by-message route modification in wireless multihop transmission for shorter delay
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Context-aware geographic routing for sensor networks with routing holes
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Power-aware recovery for geographic routing
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Hierarchical adaptive location service protocol for mobile ad hoc network
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Tendency-based geographic routing for sensor networks
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Scalable continuous object detection and tracking in sensor networks
Journal of Parallel and Distributed Computing
Greedy Distributed Tree Routing algorithm for wireless ad hoc networks
ACST '08 Proceedings of the Fourth IASTED International Conference on Advances in Computer Science and Technology
Interference and backbone sensor network
AsiaCSN '07 Proceedings of the Fourth IASTED Asian Conference on Communication Systems and Networks
G-AODV+PCMTAG: routing in manet with low overhead flooding and route-shortening
PDCN '08 Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks
Sharp thresholds for relative neighborhood graphs in wireless ad hoc networks
IEEE Transactions on Wireless Communications
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
Directional forward epidemic routing for disruption tolerant networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Secure and efficient data transmission in RFID sensor networks
International Journal of Security and Networks
Load balancing routing with bounded stretch
EURASIP Journal on Wireless Communications and Networking - Special issue on wireless network algorithms, systems, and applications
Locally Optimal Source Routing for energy-efficient geographic routing
Wireless Networks
Randomized 3-D Routing in Fully- and Partially-Covered Sensor Networks
Mobile Networks and Applications
Group-based self-organization grid architecture
GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Topology control and geographic routing in realistic wireless networks
ADHOC-NOW'07 Proceedings of the 6th international conference on Ad-hoc, mobile and wireless networks
Sensor-mission assignment in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Localized mobility control routing in robotic sensor wireless networks
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
Reducing end-to-end delay in multi-path routing algorithms for mobile ad hoc networks
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
Self-stabilizing routing algorithms for wireless ad-hoc networks
ICDCIT'07 Proceedings of the 4th international conference on Distributed computing and internet technology
On routing with guaranteed delivery in three-dimensional ad hoc wireless networks
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Local 7-coloring for planar subgraphs of unit disk graphs
TAMC'08 Proceedings of the 5th international conference on Theory and applications of models of computation
Balancing traffic load using one-turn rectilinear routing
TAMC'08 Proceedings of the 5th international conference on Theory and applications of models of computation
Forwarding via checkpoints: Geographic routing on always-on sensors
Journal of Parallel and Distributed Computing
Localized spanner construction for ad hoc networks with variable transmission range
ACM Transactions on Sensor Networks (TOSN)
Virtual position based geographic routing for wireless sensor networks
Computer Communications
A calibration scheme based on pool adjacent violators for localization in wireless sensor networks
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
A set of topological graphs for 2-D sensor ad hoc networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Resilient routing for sensor networks using hyperbolic embedding of universal covering space
INFOCOM'10 Proceedings of the 29th conference on Information communications
Distributed routing algorithms for underwater acoustic sensor networks
IEEE Transactions on Wireless Communications
Firework search for location aided routing enhancement in mobile ad-hoc networks
Proceedings of the 8th ACM international workshop on Mobility management and wireless access
Practical 3D geographic routing for wireless sensor networks
Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems
Tell me where i am so i can meet you sooner: asynchronous rendezvous with location information
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming: Part II
Energy-efficient restricted greedy routing for three dimensional random wireless networks
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Almost optimal asynchronous rendezvous in infinite multidimensional grids
DISC'10 Proceedings of the 24th international conference on Distributed computing
Greedy face routing with face identification support in wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A robust power-aware routing algorithm for wireless sensor networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Robust ad hoc routing for lossy wireless environment
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Broadcasting and routing in faulty mesh networks
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Distributed routing schemes with accessibility consideration in multi-hop wireless networks
IEEE Transactions on Wireless Communications
Improved local algorithms for spanner construction
ALGOSENSORS'10 Proceedings of the 6th international conference on Algorithms for sensor systems, wireless adhoc networks, and autonomous mobile entities
Virtual raw anchor coordinates: a new localization paradigm
ALGOSENSORS'10 Proceedings of the 6th international conference on Algorithms for sensor systems, wireless adhoc networks, and autonomous mobile entities
A distributed routing algorithm for sensor networks derived from macroscopic models
Computer Networks: The International Journal of Computer and Telecommunications Networking
Modelling gateway placement in wireless networks: Geometric k-centres of unit disc graphs
Computational Geometry: Theory and Applications
Distributed computation of virtual coordinates for greedy routing in sensor networks
Discrete Applied Mathematics
Success guaranteed routing in almost Delaunay planar nets for wireless sensor communication
International Journal of Sensor Networks
Local 7-coloring for planar subgraphs of unit disk graphs
Theoretical Computer Science
On Spanners and Lightweight Spanners of Geometric Graphs
SIAM Journal on Computing
Improved Compact Routing Tables for Planar Networks via Orderly Spanning Trees
SIAM Journal on Discrete Mathematics
A geographic routing hybrid approach for void resolution in wireless sensor networks
Journal of Systems and Software
Energy efficient mobile routing in actuator and sensor networks with connectivity preservation
ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
Fault tolerant interference-aware topology control for ad hoc wireless networks
ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
Geometric graphs with randomly deleted edges - connectivity and routing protocols
MFCS'11 Proceedings of the 36th international conference on Mathematical foundations of computer science
Hybrid contention-based geographie routing in wireless sensor networks
Proceedings of the Second Symposium on Information and Communication Technology
A virtual spanner for efficient face routing in multihop wireless networks
PWC'06 Proceedings of the 11th IFIP TC6 international conference on Personal Wireless Communications
Energy-Efficient face routing on the virtual spanner
ADHOC-NOW'06 Proceedings of the 5th international conference on Ad-Hoc, Mobile, and Wireless Networks
Distance-Sensitive information brokerage in sensor networks
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Online routing in faulty meshes with sub-linear comparative time and traffic ratio
ESA'05 Proceedings of the 13th annual European conference on Algorithms
On the topologies of local minimum spanning trees
CAAN'06 Proceedings of the Third international conference on Combinatorial and Algorithmic Aspects of Networking
Localized energy-aware broadcast protocol for wireless networks with directional antennas
ICESS'05 Proceedings of the Second international conference on Embedded Software and Systems
Energy efficient protocols for information dissemination in wireless sensor networks
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
Communication-efficient construction of the plane localized delaunay graph
LATIN'10 Proceedings of the 9th Latin American conference on Theoretical Informatics
Randomized AB-Face-AB routing algorithms in mobile ad hoc networks
ADHOC-NOW'05 Proceedings of the 4th international conference on Ad-Hoc, Mobile, and Wireless Networks
Spatial computing: the TOTA approach
Self-star Properties in Complex Information Systems
Localized broadcast oriented protocols with mobility prediction for mobile ad hoc networks
NEW2AN'06 Proceedings of the 6th international conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking
Online multi-path routing in a maze
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
Local construction of planar spanners in unit disk graphs with irregular transmission ranges
LATIN'06 Proceedings of the 7th Latin American conference on Theoretical Informatics
On the efficiency of routing in sensor networks
Journal of Parallel and Distributed Computing
BLR: beacon-less routing algorithm for mobile ad hoc networks
Computer Communications
Quorum based sink location service for irregular wireless sensor networks
Computer Communications
Scalable location guide overlay multicast in mobile ad hoc networks using tree partition scheme
Wireless Communications & Mobile Computing
Fault-tolerant spanners for ad hoc networks
International Journal of Network Management
Virtual raw anchor coordinates: A new localization paradigm
Theoretical Computer Science
Improved local algorithms for spanner construction
Theoretical Computer Science
Energy efficient k-anycast routing in multi-sink wireless networks with guaranteed delivery
ADHOC-NOW'12 Proceedings of the 11th international conference on Ad-hoc, Mobile, and Wireless Networks
Distributed distance sensitive imesh based service discovery in dense WSAN
ADHOC-NOW'12 Proceedings of the 11th international conference on Ad-hoc, Mobile, and Wireless Networks
Reactive traffic-aware routing strategy for urban vehicular environments
International Journal of Ad Hoc and Ubiquitous Computing
Bounding interference in wireless ad hoc networks with nodes in random position
SIROCCO'12 Proceedings of the 19th international conference on Structural Information and Communication Complexity
The Journal of Supercomputing
Proactive data dissemination to mission sites
Wireless Networks
Some properties of k-Delaunay and k-Gabriel graphs
Computational Geometry: Theory and Applications
Mercator: self-organizing geographic connectivity maps for scalable ad-hoc routing
IWSOS'07 Proceedings of the Second international conference on Self-Organizing Systems
ACM Computing Surveys (CSUR)
Secure local algorithm for establishing a virtual backbone in 3D ad hoc network
International Journal of Networking and Virtual Organisations
A qualitative comparison evaluation of the greedy forwarding strategies in Mobile Ad Hoc Network
Journal of Network and Computer Applications
Distributed and compact routing using spatial distributions in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
A multicast reprogramming protocol for wireless sensor networks based on small world concepts
Journal of Parallel and Distributed Computing
Predictive and Fault-Tolerant Location Service in Mobile Ad Hoc Networks
Wireless Personal Communications: An International Journal
Beacon-Based algorithms for geometric routing
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
Defending collaborative false data injection attacks in wireless sensor networks
Information Sciences: an International Journal
Category-based routing in social networks: Membership dimension and the small-world phenomenon
Theoretical Computer Science
Hierarchical role-based data dissemination in wireless sensor networks
The Journal of Supercomputing
On certain geometric properties of the Yao---Yao graphs
Journal of Combinatorial Optimization
Hi-index | 0.00 |
We consider routing problems in ad hoc wireless networks modeled as unit graphs in which nodes are points in the plane and two nodes can communicate if the distance between them is less than some fixed unit. We describe the first distributed algorithms for routing that do not require duplication of packets or memory at the nodes and yet guarantee that a packet is delivered to its destination. These algorithms can be extended to yield algorithms for broadcasting and geocasting that do not require packet duplication. A by product of our results is a simple distributed protocol for extracting a planar subgraph of a unit graph. We also present simulation results on the performance of our algorithms.