A collections of mesh routing related topic with comments.
goTenna:
- VINE: Zero-Control-Packet Routing forUltra-Low-Capacity Mobile Ad Hoc Networks (2019)
- ECHO: Efficient Zero-Control Network-Wide Broadcast for Mobile Multi-Hop Wireless Networks (2018)
- Long-Range Short-Burst Mobile Mesh Networking: Architecture and Evaluation (2019)
"Fuzzy Logic-Based Geographic Routing Protocol for Dynamic Wireless Sensor Networks" (2019) pdf DOI: 10.3390/s19010196
"Binary Waypoint Geographical Routing in Wireless MeshNetworks" (2008) pdf
- bipartitions 2D plane
- store representative nodes as waypoint for area
- DOI: 10.1145/1454503.1454548
"A Routing Protocol for LoRA Mesh Networks" (2018) pdf
- combination of Hybrid Wireless Mesh Protocol (HWMP) and Ad-hoc On-Demand Distance Vector Routing (AODV)
- DOI: 10.1109/WoWMoM.2018.8449743
Hyperbolic Embeddings for Near-Optimal Greedy Routing. doi
- "Sustaining the Internet with Hyperbolic Mapping" (2010)
- https://arxiv.org/abs/1009.0267
- DOI: 10.1038/ncomms1063
Improve Internet Scaling Map the Internet assign synthetic coordinates and do greedy routing hyperbolic coordinates are most efficient
(mentioned in Relatively Prime Podcast - The shape of Things.)
"Aligned Virtual Coordinates for Greedy Routing in WSNs" DOI: 10.1109/MOBHOC.2006.278577 pdf
On a conjecture related to geometric routing DOI: 10.1016/j.tcs.2005.06.022 Correlation between coordinate dimensions vs. neighbor count for local minima in greedy routing schemes
"Hyperbolic Geometry of Complex Networks" (2010) https://arxiv.org/abs/1006.5169 DOI: 10.1103/PhysRevE.82.036106
Scale free networks (degree of connectivity decreases exponentialy, e.g. Internet, social networks, ...) are hyperpolic network. Hyperbolic coordiantes are the best..
"Geohyperbolic Routing and Addressing Schemes" (2017) https://arxiv.org/abs/1703.00520 DOI: 10.1145/3138808.3138811
"Fisheye state routing: a routing scheme for ad hoc wireless networks" (2010) https://ieeexplore.ieee.org/document/853066/ DOI: 10.1109/ICC.2000.853066
- link state protocol
- full topology map on each node
- but no brodacsting of topology updates
- not event driven, but periodic updates, high frequency updates on 1-hop neihbors, less for 2-hop neighbors
- topology knowledge becomes for accurate as a packet reaches the destination
"R5N: Randomized recursive routing for restricted-route networks" (2011) https://ieeexplore.ieee.org/document/6060022/ DOI: 10.1109/ICNSS.2011.6060022
- routing scheme for GnuNet
"HEAT: Scalable Routing in Wireless Mesh Networks Using Temperature Fields" (2007) DOI: 10.1109/WOWMOM.2007.4351761
"Phoenix: Towards an Accurate, Practical and Decentralized Network Coordinate System" (2009) Presentation
"On Suitability of Euclidean Embedding for Host-Based Network Coordinate System" (2009) pdf
"Scalable and Fully Distributed Localization in Large-Scale Sensor Networks" (2017)
"Network Topology Mapping from Partial Virtual Coordinates and Graph Geodesics" (2017) https://arxiv.org/abs/1712.10063
"Routing without Geometry" (2004) pdf DOI: 10.1145/1015467.1015471
"Vivaldi: A Decentralized Network Coordinate System" (2004) https://dl.acm.org/citation.cfm?id=1015471 DOI: 10.1145/1015467.1015471 pdf
"The Capacity of Wireless Networks" pdf (2000)
- Bandwidth on wireless networks goes down by
w/sqrt(n*log(n)) - hm, this might not apply to real world scenarios
"An Empirical Study of Flooding in Mesh Networks" (2009) MSR-TR-2009-37
"An Adaptive Routing Algorithm for Wireless Mesh Networks" (2008) DOI: 10.1109/ICACT.2008.4494199
"Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks" (2002) DOI: 10.1109/HICSS.2002.994521
"Making Link-State Routing Scale for Ad Hoc Networks" (2001) pdf doi: 10.1145/501417.501420
"Vivaldi: A Decentralized Network Coordinate System" (2004) pdf doi: 10.1145/1030194.1015471
"Practical, distributed network coordinates" (2004) doi: 10.1145/972374.972394 pdf
- Vivaldi coordinates
- predict round trip times on the Internet
"Wireless Localization Using Self-Organizing Maps" (2007) pdf DOI: 10.1109/IPSN.2007.4379689
"Virtual Coordinates for Ad hoc and Sensor Networks" (2004) pdf doi: 10.1145/1022630.1022633
"IEEE 802.11s Mesh Networking NS-3 Model" pdf
"A Self-organizing Routing Scheme for Random Networks" (2005) pdf
"Directional Virtual Coordinate Systems for Wireless Sensor Networks" (2011) DOI: 10.1109/icc.2011.5963079
"Virtual Localization for Robust Geographic Routing in Wireless Sensor Networks" (2014)
"Taming the Triangle Inequality Violations with Network Coordinate System on Real Internet" (2010) doi: 10.1145/1921233.1921242
"Dimension Reduction of Virtual Coordinate Systems in Wireless Sensor Networks" (2010) pdf DOI: 10.1109/GLOCOM.2010.5683099
"Network Topology Mapping from Partial Virtual Coordinates and Graph Geodesics" (2017) pdf
"Virtual Localization for Robust Geographic Routing in Wireless Sensor Networks" (2015 DOI: 10.1007/978-3-662-46338-3_15
"Reliable Routing in Wireless Ad Hoc Networks: The Virtual Routing Protocol" (2006)