By Topic

Charley: a genetic algorithm for the design of mesh networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Hewitt, J. ; Charing Cross Hospital, UK ; Soper, A. ; McKenzie, S.

This paper presents a genetic algorithm for the design of an optimal mesh network. The problem is of relevance in the design of communication networks where the backbone switching network takes the form of a highly connected mesh in order to provide reliability in the event of switch/link failure. The proposed algorithm addresses two important aspects of the problem-topology design and capacity allocation. The optimisation is done with respect to connection costs subject to performance (delay), connectivity and capacity constraints. Connection costs are assumed to depend on distance and link capacity. Though the algorithm was designed with mesh networks in mind, it can be applied to the simpler problem of the constrained minimum spanning tree. The algorithm has been tested on a tree network and two mesh networks. The results compare very favourably with those obtained from existing design techniques

Published in:

Genetic Algorithms in Engineering Systems: Innovations and Applications, 1995. GALESIA. First International Conference on (Conf. Publ. No. 414)

Date of Conference:

12-14 Sep 1995