One- and Multi-Pass Long-Hop Routing for Wireless Network
Networking and Internet Architecture
2016-07-05 v1
Authors:
Przemysław Błaśkiewicz
, Jacek Cichoń
, Jakub Lemiesz
, Mirosław Kutyłowski
, Marcin Zawada
Abstract
In our paper we provide mathematical analysis of a probabilistic long-hop routing algorithms which uses as the randomizing factor the estimate of distance of a station from the previous-hop source of the message.
Cite
@article{arxiv.1607.00862,
title = {One- and Multi-Pass Long-Hop Routing for Wireless Network},
author = {Przemysław Błaśkiewicz and Jacek Cichoń and Jakub Lemiesz and Mirosław Kutyłowski and Marcin Zawada},
journal= {arXiv preprint arXiv:1607.00862},
year = {2016}
}
Related papers
View all related →
Optimization and Control · Mathematics
Statistical Routing for Multihop Wireless Cognitive Networks
Emiliano Dall'Anese, Georgios B. Giannakis
2012-07-05
Networking and Internet Architecture · Computer Science
A Learning-based Distributed Algorithm for Scheduling in Multi-hop Wireless Networks
Daehyun Park, Sunjung Kang, Changhee Joo
2023-12-11
Information Theory · Computer Science
An Energy-Based Comparison of Long-Hop and Short-Hop Routing in MIMO Networks
Caleb K. Lo, Sriram Vishwanath, Robert W. Heath
2016-11-18
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
Optimization and Control · Mathematics
Routeing properties in a Gibbsian model for highly dense multihop networks
Wolfgang König, András Tóbiás
2019-02-18
Distributed, Parallel, and Cluster Computing · Computer Science
Routing in Wireless Networks with Interferences
Bogdan S. Chlebus, Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski +1
2018-08-08
Information Theory · Computer Science
Random Access Transport Capacity
Jeffrey G. Andrews, Steven Weber, Marios Kountouris, Martin Haenggi
2016-11-18
Networking and Internet Architecture · Computer Science
On the Outage Probability of Localization in Randomly Deployed Wireless Networks
Fengyu Zhou, Yuan Shen
2017-03-29
Networking and Internet Architecture · Computer Science
Loop Free Multipath Routing Algorithm
Rashmi Singh, Yatindra Nath Singh, Anita Yadav
2016-01-07
Information Theory · Computer Science
One-Hop Throughput of Wireless Networks with Random Connections
Seyed Pooya Shariatpanahi, Babak Hossein Khalaj, Kasra Alishahi, Hamed Shah-Mansouri
2016-11-17
Information Theory · Computer Science
Analysis of Uncoordinated Opportunistic Two-Hop Wireless Ad Hoc Systems
Radha Krishna Ganti, Martin Haenggi
2009-01-16
Systems and Control · Computer Science
A Probabilistic Characterization of Random and Malicious Communication Failures in Multi-Hop Networked Control
Ahmet Cetinkaya, Hideaki Ishii, Tomohisa Hayakawa
2018-09-24
Networking and Internet Architecture · Computer Science
Joint Task Offloading and Routing in Wireless Multi-hop Networks Using Biased Backpressure Algorithm
Zhongyuan Zhao, Jake Perazzone, Gunjan Verma, Kevin Chan +2
2025-01-28
Information Theory · Computer Science
Opportunistic Cooperative Channel Access in Distributed Wireless Networks with Decode-and-Forward Relays
Zhou Zhang, Shuai Zhou, Hai Jiang
2015-02-24
Networking and Internet Architecture · Computer Science
Opportunistic Routing in Ad Hoc Networks: How many relays should there be? What rate should nodes use?
Joseph Blomer, Nihar Jindal
2016-11-17
Performance · Computer Science
On the Catalyzing Effect of Randomness on the Per-Flow Throughput in Wireless Networks
Florin Ciucu, Jens Schmitt
2013-07-30
Networking and Internet Architecture · Computer Science
Maximum Likelihood based Multihop Localization in Wireless Sensor Networks
CamLy Nguyen, Orestis Georgiou, Yusuke Doi
2015-02-09
Information Theory · Computer Science
Parallel Opportunistic Routing in Wireless Networks
Won-Yong Shin, Sae-Young Chung, Yong H. Lee
2016-11-18
Networking and Internet Architecture · Computer Science
Quality-of-Service in Multihop Wireless Networks: Diffusion Approximation
Ashok Krishnan K. S., Vinod Sharma
2018-11-27
Networking and Internet Architecture · Computer Science
Throughput and Delay Analysis of Wireless Random Access Networks
Lin Dai, Tony T. Lee
2008-05-12
Information Theory · Computer Science
On the Capacity of Multi-Hop Wireless Networks with Partial Network Knowledge
Alireza Vahid, Vaneet Aggarwal, Amir Salman Avestimehr, Ashutosh Sabharwal
2015-03-17
Networking and Internet Architecture · Computer Science
On the randomness analysis of link quality prediction: limitations and benefits
Shi Xiaofei, Liao Wenxing
2021-10-19
Networking and Internet Architecture · Computer Science
Analyzing LoRa long-range, low-power, wide-area networks using stochastic geometry
Bartłomiej Błaszczyszyn, Paul Mühlethaler
2019-06-19
Networking and Internet Architecture · Computer Science
Evaluating Wireless Proactive Routing Protocols under Mobility and Scalability Constraints
N. Javaid, R. D. Khan, M. Ilahi, L. Ali +2
2013-06-05
Information Theory · Computer Science
Multihop Routing in Ad Hoc Networks
Don Torrieri, Salvatore Talarico, Matthew C. Valenti
2016-11-17