Packet Routing in 3D Nanonetworks: A Lightweight, Linear-path Scheme

01/17/2018
by   A. Tsioliaridou, et al.
0

Packet routing in nanonetworks requires novel approaches, which can cope with the extreme limitations posed by the nano-scale. Highly lossy wireless channels, extremely limited hardware capabilities and non-unique node identifiers are among the restrictions. The present work offers an addressing and routing solution for static 3D nanonetworks that find applications in material monitoring and programmatic property tuning. The addressing process relies on virtual coordinates from multiple, alternative anchor point sets that act as viewports. Each viewport offers different address granularity within the network space, and its selection is optimized by a packet sending node using a novel heuristic. Regarding routing, each node can deduce whether it is located on the linear segment connecting the sender to the recipient node. This deduction is made using integer calculations, node-local information and in a stateless manner, minimizing the computational and storage overhead of the proposed scheme. Most importantly, the nodes can regulate the width of the linear path, thus trading energy efficiency (redundant transmissions) for increased path diversity. This trait can enable future adaptive routing schemes. Extensive evaluation via simulations highlights the advantages of the novel scheme over related approaches.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/25/2020

Routing in Unit Disk Graphs without Dynamic Headers

Let V⊂ℝ^2 be a set of n sites in the plane. The unit disk graph DG(V) of...
research
11/15/2018

Provenance-enabled Packet Path Tracing in the RPL-based Internet of Things

In the Internet of Things (IoT), things can be connected to the Internet...
research
02/18/2019

Routing in Histograms

Let P be an x-monotone orthogonal polygon with n vertices. We call P a s...
research
03/02/2023

Dynamic discretization discovery under hard node storage constraints

The recently developed dynamic discretization discovery (DDD) is a power...
research
02/12/2018

Scalable Downward Routing for Wireless Sensor Networks and Internet of Things Actuation

In this paper, we study the downward routing for network control/actuati...
research
01/08/2020

XOR-based Source Routing

We introduce a XOR-based source routing (XSR) scheme as a novel approach...
research
06/03/2020

UPR: Deadlock-Free Dynamic Network Reconfiguration by Exploiting Channel Dependency Graph Compatibility

Deadlock-free dynamic network reconfiguration process is usually studied...

Please sign up or login with your details

Forgot password? Click here to reset