Title: An evolutionary creative design approach for optimising the broadcasting trees in MANET

Authors: Said Elaiwat, Mohamed Belal

Addresses: Faculty of Science and Computer Engineering, University of Ha'il, Ha'il, Saudi Arabia. ' Faculty of Computers and Information, Helwan University, iAin Helwan, Helwan, Cairo, Egypt

Abstract: Finding the optimal broadcasting tree is a challenging problem in networks like mobile add-hoc network (MANET). Finding the optimal tree faces engineering problems such as the broadcasting storm problem and the complexity of computations. Therefore, several heuristic approaches have been introduced in order to find a sub-optimal solution. In this work, the creative design approach was adopted in order to provide means to tackle this problem by searching for a structure of a suitable spanning tree. This structure can then be optimised in order to meet the performance indexes related to the broadcasting problem. The proposed model was compared with three main algorithms: simple flooding (SF), counter base scheme (CBS) and minimum spanning tree (MST). The results showed that the proposed approach could create a near optimal solution for the minimum spanning tree (MST) problem at reasonable and reliable computation time. Additionally, it has lower redundancy and the broadcasting overhead than the simple flooding and the counter base scheme.

Keywords: creative design; mobile ad-hoc networks; MANET; broadcasting trees; mobile networks; spanning trees.

DOI: 10.1504/IJDE.2010.032824

International Journal of Design Engineering, 2010 Vol.3 No.1, pp.97 - 114

Published online: 24 Apr 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article