Efficient minimal routing in the triangular grid with six channels

2Citations
Citations of this article
2Readers
Mendeley users who have this article in their library.
Get full text

Abstract

This paper describes an efficient novel router on the 6-valent triangular grid with toroidal connections, denoted "T-grid" in the sequel. The router uses six channels per node that can host up to six agents. The topological properties of the T-grid are given first, as well as a minimal routing scheme, as a basis for a Cellular Automata modeling of this new target searching problem. Each agent situated on a channel has a computed "minimal" direction defining the new channel in the adjacent node. When moving to the next node an agent can simultaneously hop to another channel. In the normal protocol the rightmost subpath (from the agent's point of view) is taken first. In addition, an adaptive routing protocol is defined, preferring the direction to an unoccupied channel. The novel router is significantly faster than an optimized reference router with only one agent per node that was designed before. In order to avoid deadlocks, the initial setting of the channels are alternated in space. © 2011 Springer-Verlag Berlin Heidelberg.

Cite

CITATION STYLE

APA

Hoffmann, R., & Désérable, D. (2011). Efficient minimal routing in the triangular grid with six channels. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6873 LNCS, pp. 152–165). https://doi.org/10.1007/978-3-642-23178-0_13

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free