Data

Tools

Indexes

Applications

Experiments

Open Source Science

geo-routing-amc

Analytical model and simulation code for evaluating geographic greedy routing using a second-order absorbing Markov chain. Includes metrics for success ratio, hop stretch, and topological advance.

https://github.com/comnetshh/geo-routing-amc

Science Score: 67.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ✓
    CITATION.cff file
    Found CITATION.cff file
  • ✓
    codemeta.json file
    Found codemeta.json file
  • ✓
    .zenodo.json file
    Found .zenodo.json file
  • ✓
    DOI references
    Found 3 DOI reference(s) in README
  • ✓
    Academic publication links
    Links to: zenodo.org
  • ○
    Academic email domains
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (7.7%) to scientific vocabulary
Last synced: 6 months ago · JSON representation ·

Repository

Analytical model and simulation code for evaluating geographic greedy routing using a second-order absorbing Markov chain. Includes metrics for success ratio, hop stretch, and topological advance.

Basic Info
  • Host: GitHub
  • Owner: ComNetsHH
  • License: lgpl-3.0
  • Language: Python
  • Default Branch: main
  • Size: 38.1 KB
Statistics
  • Stars: 0
  • Watchers: 0
  • Forks: 0
  • Open Issues: 0
  • Releases: 3
Created 7 months ago · Last pushed 7 months ago
Metadata Files
Readme License Citation

README.md

GeoRoutingAMC

A Second‑Order Absorbing Markov Chain for Geographic Routing in Aeronautical Communication Networks

DOI

Overview

GeoRoutingAMC implements:

  • Monte Carlo simulation of geographic greedy routing using k-hop neighborhood (Greedy‑k) across varying node equipage fractions
  • Second‑order absorbing Markov chain model of success ratio and hop‑stretch factor for Greedy‑k
  • Entropy and conditional entropy analyses of routing uncertainty
  • Distance‑vs‑hop heatmaps relating distance and hop count to ground station
  • Comparison of simulation vs. Markov‑model predictions

All compute‑intensive routines support HPC/Slurm.

Repository Layout

  • code/ — Python scripts
  • results/
    • csv_files/ — CSVs
    • figures/ — PDF plots
  • README.md — Usage guide

Installation

```bash

1. Clone

git clone https://github.com/ComNetsHH/geo-routing-amc.git cd geo-routing-amc

2. Create & activate Conda env

conda create -n georouting python=3.10 pandas=2.3.1 scipy=1.15.3 numpy=1.26.4 matplotlib=3.10.0 networkx=3.4.2 seaborn=0.13.2 scikit-learn=1.7.1 -y conda activate georouting

3. Run the full analysis pipeline

python code/pyrunall.py

Owner

  • Name: Institute of Communication Networks
  • Login: ComNetsHH
  • Kind: organization
  • Location: Hamburg, Germany

Institute of Communication Networks (ComNets) at Hamburg University of Technology (TUHH)

Citation (CITATION.cff) 

cff-version: 1.2.0
message: "If you use this software, please cite it as below."
title: "GeoRoutingAMC: A Second-Order Absorbing Markov Chain for Geographic Routing in Aeronautical Communication Networks"
version: 1.0.2
authors:
  - family-names: Ahmed
    given-names: Musab
    orcid: https://orcid.org/0000-0001-5554-3414
doi: 10.5281/zenodo.16533710
date-released: 2025-07-28

GitHub Events

Total
  • Release event: 3
  • Push event: 3
  • Create event: 4
Last Year
  • Release event: 3
  • Push event: 3
  • Create event: 4