Efficient Communication Algorithms in Hexagonal Mesh Interconnection Networks

[Projects9]

Abstract—In this paper, we show that the hexagonal mesh networks developed in the early 1990s are a special case of the EJ networks that have been considered more recently. Using a node addressing scheme based on the EJ number system, we give a shortest path routing algorithm for hexagonal mesh networks. We also extend the known efficient one-to-all broadcasting algorithm on hexagonal mesh networks to algorithms for one-to-one personalized broadcasting, all-to-all broadcasting, and all-to-all personalized broadcasting algorithms. Their time complexity and optimality are analyzed.
projects9.com
Phone : +91-9618855666
+91-8008855666
Email : projects[at]projects9.com