On ad hoc routing with guaranteed delivery
Distributed, Parallel, and Cluster Computing
2008-04-08 v1 Computational Complexity
Authors:
Mark Braverman
Abstract
We point out a simple poly-time log-space routing algorithm in ad hoc networks with guaranteed delivery using universal exploration sequences.
Cite
@article{arxiv.0804.0862,
title = {On ad hoc routing with guaranteed delivery},
author = {Mark Braverman},
journal= {arXiv preprint arXiv:0804.0862},
year = {2008}
}
Related papers
View all related →
Computational Engineering, Finance, and Science · Computer Science
Guaranteed, Predictable, Polynomial AGV Time-Pathing
James Forster
2023-10-19
Networking and Internet Architecture · Computer Science
Hierarchical Bipartition Routing for delivery guarantee in sparse wireless ad hoc sensor networks with obstacles
Daniel Gaußmann, Stefan Hoffmann, Egon Wanke
2013-07-09
Networking and Internet Architecture · Computer Science
A Distributed Algorithm for Quality-of-Service Provisioning in Multihop Networks
Ashok Krishnan K. S., Vinod Sharma
2016-12-28
Operating Systems · Computer Science
Void Traversal for Guaranteed Delivery in Geometric Routing
Mikhail Nesterenko, Adnan Vora
2016-11-15
Networking and Internet Architecture · Computer Science
An Approach In Optimization Of AD-Hoc Routing Algorithms
Sarvesh Kumar Sharma
2012-06-11
Information Theory · Computer Science
Secure Ad-hoc Routing Scheme
Anish Prasad Shrestha, Kyung Sup Kwak
2018-07-20
Cryptography and Security · Computer Science
Shuffling: Improving Data Security in Ad Hoc Networks based on Unipath Routing
K. Karnavel, A. Baladhandayutham
2013-07-17
Networking and Internet Architecture · Computer Science
Performance Analysis of Geographic Routing Protocols in Ad Hoc Networks
Don Torrieri, Salvatore Talarico, Matthew C. Valenti
2014-12-19
Networking and Internet Architecture · Computer Science
Polynomial-Time Algorithms for Multirate Anypath Routing in Wireless Multihop Networks
Rafael Laufer, Henri Dubois-Ferrière, Leonard Kleinrock
2010-11-01
Networking and Internet Architecture · Computer Science
Hierarchical Location Service with Prediction in Mobile Ad-Hoc Networks
Ebtisam Amar, Selma Boumerdassi, Éric Renault
2010-07-15
Distributed, Parallel, and Cluster Computing · Computer Science
Competitive Routing in Hybrid Communication Networks
Daniel Jung, Christina Kolb, Christian Scheideler, Jannik Sundermeier
2018-03-01
Networking and Internet Architecture · Computer Science
On Reliability of Dynamic Addressing Routing Protocols in Mobile Ad Hoc Networks
Marcello Caleffi, Giancarlo Ferraiuolo, Luigi Paura
2008-01-29
Information Theory · Computer Science
Distributed Opportunistic Scheduling for MIMO Ad-Hoc Networks
Man-On Pun, Weiyan Ge, Dong Zheng, Junshan Zhang +1
2016-11-17
Cryptography and Security · Computer Science
An Encrypted Trust-Based Routing Protocol
Youssef Gahi, Mouhcine Guennoun, Zouhair Guennoun, Khalil El-Khatib
2015-12-15
Networking and Internet Architecture · Computer Science
GODDeS: Globally \epsilon-Optimal Routing Via Distributed Decision-theoretic Self-organization
Ishanu Chattopadhyay
2012-03-24
Distributed, Parallel, and Cluster Computing · Computer Science
SAHER: Secure and Efficient Routing in Sensor Networks
Minko Dudev, Sebastian Gerling, Philip Peter
2013-07-02
Information Theory · Computer Science
Multihop Routing in Ad Hoc Networks
Don Torrieri, Salvatore Talarico, Matthew C. Valenti
2016-11-17
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed Algorithms in Multihop Broadcast Networks
Israel Cidon, Osnat Mokryn
2007-05-23
Networking and Internet Architecture · Computer Science
On-Demand Routing Algorithm with Mobility Prediction in the Mobile Ad-hoc Networks
Trung Kien Vu, Sungoh Kwon
2017-06-30
Networking and Internet Architecture · Computer Science
Combined Routing Protocol (CRP) for ad hoc networks: Combining strengths of location-based and AODV-based schemes
Anton Sergeev, Victor Minchenkov, Aleksei Soldatov, Yaroslav Mazikov
2025-01-24
Quantum Physics · Physics
Universal approach to deterministic spatial search via alternating quantum walks
Qingwen Wang, Ying Jiang, Shiguang Feng, Lvzhou Li
2023-08-25
Networking and Internet Architecture · Computer Science
Optimal Packet-oblivious Stable Routing in Multi-hop Wireless Networks
Vicent Cholvi, Paweł Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2020-05-06
Data Structures and Algorithms · Computer Science
Multicommodity Flow Algorithms for Buffered Global Routing
Christoph Albrecht, Andrew B. Kahng, Ion I. Mandoiu, Alexander Zelikovsky
2007-05-23
Other Condensed Matter · Physics
Improved routing strategies for Internet traffic delivery
Pablo Echenique, Jesus Gomez-Gardenes, Yamir Moreno
2007-12-19
Networking and Internet Architecture · Computer Science
Power and Delay Aware On-Demand Routing For Ad Hoc Networks
Alok Kumar Jagadev, Binod Kumar Pattanayak, Manoj Kumar Mishra, Manojranjan Nayak
2012-02-01