Topology Discovery for Linear Wireless Networks with Application to Train Backbone Inauguration

TL;DR

This paper introduces a novel wireless topology discovery protocol for linear train backbone networks, addressing challenges like interference and fading, enabling flexible and expandable wireless communication in train infrastructure.

Contribution

It proposes a new wireless topology discovery protocol that overcomes wireless channel impairments with minimal changes to existing standards.

Findings

Protocol is robust to interference and fading.

Numerical results demonstrate effective topology discovery.

Minimal modifications needed for standard compatibility.

Abstract

A train backbone network consists of a sequence of nodes arranged in a linear topology. A key step that enables communication in such a network is that of topology discovery, or train inauguration, whereby nodes learn in a distributed fashion the physical topology of the backbone network. While the current standard for train inauguration assumes wired links between adjacent backbone nodes, this work investigates the more challenging scenario in which the nodes communicate wirelessly. The key motivations for this desired switch from wired topology discovery to wireless one are the flexibility and capability for expansion and upgrading of a wireless backbone. The implementation of topology discovery over wireless channels is made difficult by the broadcast nature of the wireless medium, and by fading and interference. A novel topology discovery protocol is proposed that overcomes these issues and requires relatively minor changes to the wired standard. The protocol is shown via analysis and numerical results to be robust to the impairments caused by the wireless channel including interference from other trains.