Gesellschaft für Informatik e.V.

Lecture Notes in Informatics

10th International Conferenceon Innovative Internet Community Systems (I2CS) - Jubilee Edition 2010 - P-165, 286-295 (2010).

Gesellschaft für Informatik, Bonn

Copyright © Gesellschaft für Informatik, Bonn


Hexagrowth: a new grid generation with a local algorithm

Panchalee Sukjit and Herwig Unger


In various previous works about pattern formation methods on top of P2P networks have been discussed. Most of structures had done by the rectangular grids building methods, which could later be used to improve the efficiency of routing and data search algorithms. In this contribution, another new, local working algorithm is introduced, which allows the formation of other than rectangular grids. Mostly, the generation and use of hexagonal and triangular grids is introduced. Apart from the formal description of the algorithm, its performance is evaluated using the P2PNetSim tool. Finally, it has been observed, that different structures may have distinct advantages over the different purposes/applications. In order to cover such different requirements, structure transformations may be a useful tool. Therefore, some structure transformation methods will be discussed in the last section of this paper.

Full Text: PDF

Gesellschaft für Informatik, Bonn
ISBN 978-3-88579-259-8

Last changed 04.10.2013 18:31:27