An evolutionary creative design approach for optimising the broadcasting trees in MANET Online publication date: Sat, 24-Apr-2010
by Said Elaiwat, Mohamed Belal
International Journal of Design Engineering (IJDE), Vol. 3, No. 1, 2010
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Design Engineering (IJDE):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook