An optimal permutation routing algorithm on full-duplex hexagonal networks
Authors: Ignasi Sau 1; Janez Žerovnik 2
0000-0002-8981-9287##NULL
Ignasi Sau;Janez Žerovnik
1 Algorithms, simulation, combinatorics and optimization for telecommunications
2 Faculty of Mechanical Engineering [Maribor]
In the permutation routing problem, each processor is the origin of at most one packet and the destination of no more than one packet. The goal is to minimize the number of time steps required to route all packets to their respective destinations, under the constraint that each link can be crossed simultaneously by no more than one packet. We study this problem in a hexagonal network, i.e. a finite subgraph of a triangular grid, which is a widely used network in practical applications. We present an optimal distributed permutation routing algorithm on full-duplex hexagonal networks, using the addressing scheme described by F.G. Nocetti, I. Stojmenovic and J. Zhang (IEEE TPDS 13(9): 962-971, 2002). Furthermore, we prove that this algorithm is oblivious and translation invariant.
Methods and problems of communication in usual networks
2 Documents citing this article
Source : OpenCitations
Agrawal, Dharma Prakash, 2017, Routing And Performance Of Regular WSNs, Embedded Sensor Systems, pp. 329-351, 10.1007/978-981-10-3038-3_15.
Hamid, Md. Abdul; Abdullah-Al-Wadud, Mohammad; Hassan, Mohammad Mehedi; Almogren, Ahmad; Alamri, Atif; Kamal, Abu Raihan M.; Mamun-Or-Rashid, Md., 2018, A Key Distribution Scheme For Secure Communication In Acoustic Sensor Networks, Future Generation Computer Systems, 86, pp. 1209-1217, 10.1016/j.future.2017.07.025.