loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2006 First International Multi-Symposiums on Computer and Computational Sciences
A Unified Addressing Schema for Hexagonal and Honeycomb Networks with Isomorphic Cayley Graphs
Hangzhou, Zhejiang, China
June 20-June 24
ISBN: 0-7695-2581-4
Mingxin He, South China University of Technology, China
Wenjun Xiao, South China University of Technology, China
As interconnection architectures, the regular sixdegree hexagonal networks and the regular three-degree honeycomb networks have been widely investigated. For the lack of a proper addressing schema, some published routing algorithms are very complicated and the topological properties of some complex hexagonal and honeycomb related architectures are not well known. In this paper, a unified addressing schema for hexagonal and honeycomb meshes is proposed; two Cayley graphs isomorphic to the two meshes are presented as a formal foundation for the addressing schema. Using the suggested addressing schema, simple distance formulas and concise shortest-path routing algorithms of the two meshes are developed. The routing algorithms may be directly applied in real interconnection networks such as cellular networks. The models based on the unified addressing schema and the two isomorphic Caylay Graphs established a concise and elegant foundation to investigate complex hexagonal and honeycomb related networks.
Index Terms:
Addressing Schema, Cayley Graphs, Cellular Networks, Hexagonal Networks, Honeycomb Networks, Interconnection Architectures, Routing.
Citation:
Mingxin He, Wenjun Xiao, "A Unified Addressing Schema for Hexagonal and Honeycomb Networks with Isomorphic Cayley Graphs," imsccs, vol. 1, pp.363-368, 2006 First International Multi-Symposiums on Computer and Computational Sciences, 2006
Usage of this product signifies your acceptance of the Terms of Use.