![](/images/graphics-bg.png)
Proposal to enhance network routing by using ant colony optimization
Other Title(s)
مقترح لتحسين خوارزميات التوجيه الشبكية باستخدام مستعمرة النمل
Joint Authors
Hashim, Sukaynah Hasan
Salih, Duha Mustafa
Source
Engineering and Technology Journal
Issue
Vol. 31, Issue 6 (30 Apr. 2013), pp.740-754, 15 p.
Publisher
Publication Date
2013-04-30
Country of Publication
Iraq
No. of Pages
15
Main Subjects
Abstract AR
هذا البحث يقدم مقترحا لتطوير التوجيه في الشبكات بالاعتماد على خوارزمية ACO، حيث إن المقترح يركز على حقيقة تقول : إن ACO هي استرشادية بحد ذاتها و عندما تدمج مع المشكلة فإنها قد تؤدي إلى عدة استدلالات و من هذا فان خوارزميات ACO (خوارزمية ACS و خوارزمية MIMAS) طبقت بنجاح على حل مشاكل متعددة الحدود مثل مشكلة الرجل الجوال و من ثم توسع تطبيق هذه الخوارزميات لحل مشاكل التوجيه في شبكات البيانات.
إن البحث قدم خوارزمية AntNet التقنية الجديدة في توجيه بيانات الشبكات التي تعتمد على الوكلاء المتنقلين و التي تستخدم خصيصا نحو تبادل الحزم في الشبكات مثل شبكة الإنترنت، و التي كانت مستوحاة من خوازمية ACO و بعد تحليل النتائج التي تم التوصل إليها و تحديد المعاملات الحرجة لأداء هذه الخوارزمية، أضيفت عليها بعض التعديلات و ظهرت بالشكل الذي أطلق عليها اسم AntNet3.
إن خوارزمية AntNet3 قامت بتحسين تقنية توجيه الشبكات من ناحية سرعة الاستقرار عندما يكون الوقت هو العامل الرئيسي في استقرار الشبكة.
و بشكل عام فان التعديل المقترح يقدم طريقة لتقليل الجهد و الوقت في استقرار الشبكة دون ضياع البيانات و في تقليل الوقت اللازم لعنونة مسار البيانات.
إن خوارزمية AntNet3 تعمل على تحسين تقنية التوجيه للشبكة الحالية من حيث سرعة الاستقرار لحركة البيانات بأخذ النظر في إن عامل الوقت هو العامل الأكثر أهمية لاستقرار الشبكات.
و بشكل عام التعديل المقترح يدل على الطريقة التي يمكن تعني تقليل الوقت و الجهد في شبكة بشكل انخفاضا كبيرا دون ارتفاع معدل خسارة في الحزم من خلال تقليل الوقت اللازم للاستقرار و التجارب تشير أيضا إلى تحسنا ملحوظا في أداء خوارزمية AntNet المعدلة عندما تكون المسارات طويلة أو البدائل لها قليلة.
و علاوة على ذلك، في ظل الحالة الاعتيادية في عمل الشبكة، أي عند مشاركة كل العقد في إرسال و استقبال المعلومات، و إن شبكة النمل المعدلة تقلل بشكل ملحوظ من إجمالي التأخير.
إن AntNet3 قد لا تصل في نهاية مطافها على امثل الطرق أو استكشاف الطرق الجديدة دائما، حتى لو كانت هيكلية الشبكة متغيرة بين حين و آخر.
و من ثم حل مشكلة الجمود التي تحصل في الشبكة.
إن الخوارزمية المعدلة تم تنفيذها باستخدام لغة فيجول بيسيك الإصدار الثامن مع استخدام الخوارزمية الأصلية AntNet.
Abstract EN
This research introduces a proposal to enhance routing in internetworking depending on Ant Colony Optimization (ACO).
The proposal concentrate on truth said : ACO itself is a met heuristic, so when combined with an actual problem area, it can lead to several heuristics.
From that, the two ACO algorithms Ant Colony System (ACS) and MAXMIN Ant System (MMAS) have been successfully applied to NP-hard combinatorial optimization problems, like TSP (Travel Salesman Problem), are extended to be used for solving routing problems.
This research presented Ant Net, based on mobile agents, whose use is currently oriented towards packet switching wired networks, such as Internet, which inspired from ACO, implemented then obtained results are analyzed and critical parameters are determined and so several modifications of Ant Net were proposed, in what was called AntNet3 Ant Net3 improve an existing network routing technique in terms of speed of convergence when considering delay as the most important parameter for network convergence.
In general the proposed modification demonstrates a method by which delay and network overhead can be significantly reduced without a higher loss rate or jitter.
Experiments also indicate that the performance of the modified Ant Net, AntNet3, is significantly improved when paths are long or alternative paths are few.
Furthermore, under normal state of network operation, i.e.
when all nodes are actively engaged in sending / receiving information, the modified Ant Net significantly reduces the overall end to end delay.
With AntNet3 route optimization will not get stranded into local optima and always new and better paths are explored even if the network topologies get changed very frequently (i.e network interfaces attached to terminals or attached to different network may become up and down very frequently physically and consequently may change the topology of the network).
Hence problem of stagnation is solved.
Finally, the Proposal was implemented in Visual Basic (VB8) programming language.
American Psychological Association (APA)
Hashim, Sukaynah Hasan& Salih, Duha Mustafa. 2013. Proposal to enhance network routing by using ant colony optimization. Engineering and Technology Journal،Vol. 31, no. 6, pp.740-754.
https://search.emarefa.net/detail/BIM-345781
Modern Language Association (MLA)
Hashim, Sukaynah Hasan& Salih, Duha Mustafa. Proposal to enhance network routing by using ant colony optimization. Engineering and Technology Journal Vol. 31, no. 6 A (2013), pp.740-754.
https://search.emarefa.net/detail/BIM-345781
American Medical Association (AMA)
Hashim, Sukaynah Hasan& Salih, Duha Mustafa. Proposal to enhance network routing by using ant colony optimization. Engineering and Technology Journal. 2013. Vol. 31, no. 6, pp.740-754.
https://search.emarefa.net/detail/BIM-345781
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 754
Record ID
BIM-345781