TY - JOUR ID - TI - Proposal to Enhance Network Routing by Using Ant Colony Optimization مقترح لتحسين خوارزميات التوجيه الشبكية باستخدام مستعمرة النمل AU - Soukaena Hassan Hasheem AU - Duha Mustafa Saleh PY - 2013 VL - 31 IS - 6 Part (B) Scientific SP - 740 EP - 754 JO - Engineering and Technology Journal مجلة الهندسة والتكنولوجيا SN - 16816900 24120758 AB - 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 metaheuristic, 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 MAX-MIN 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 AntNet, based on mobile agents, whose use is currently oriented towards packet switching wirednetworks, such as Internet, which inspired from ACO, implemented then obtained results are analyzed and critical parameters are determined and so several modifications of AntNet were proposed, in what was called AntNet3.AntNet3 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 AntNet, 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 AntNet 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.

هذا البحث يقدم مقترحاً لتطوير التوجيه في الشبكات بالاعتماد على خوارزمية ACO ، حيث ان المقترح يركز على حقيقة تقول : ان ACO هي استرشادية بحد ذاتها وعندما تدمج مع المشكلة فانها قد تؤدي الى عدة استدلالات ومن هذا فان خوارزميات ACO (خوارزمية ACS و خوارزمية MMAS) طبقت بنجاح على حل مشاكل متعددة الحدود مثل مشكلة الرجل الجوال ومن ثم توسع تطبيق هذه الخوارزميات لحل مشاكل التوجيه في شبكات البيانات.ان البحث قدم خوارزمية AntNet التقنية الجديدة في توجيه بيانات الشبكات التي تعتمد على الوكلاء المتنقلين والتي تستخدم خصيصا نحو تبادل الحزم في الشبكات مثل شبكة الانترنت، والتي كانت مستحواة من من خوازمية ACO وبعد تحليل النتائج التي تم التوصل اليها وتحديد المعاملات الحرجة لاداء هذه الخوارزمية، اضيفت عليها بعض التعديلات وظهرت بالشكل الذي اطلق عليها اسم AntNet3.ان خوارزمية AntNet3 قامت بتحسين تقنية توجيه الشبكات من ناحية سرعة الاستقرار عندما يكون الوقت هو العامل الرئيسي في استقرار الشبكة. وبشكل عام فان التعديل المقترح يقدم طريقة لتقليل الجهد والوقت في استقرار الشبكة دون ضياع البيانات وفي تقليل الوقت اللازم لعنونة مسار البيانات. ان خوازمية AntNet3 تعمل على تحسين تقنية التوجيه للشبكة الحالية من حيث سرعة الاستقرار لحركة البيانات باخذ النظر في ان عامل الوقت هو العامل الأكثر أهمية لاستقرار الشبكات. وبشكل عام التعديل المقترح يدل على الطريقة التي يمكن تعني تقليل الوقت والجهد في شبكة بشكل انخفاضا كبيرا دون ارتفاع معدل خسارة في الحزم من خلال تقليل الوقت اللازم للاستقرار والتجارب تشير أيضا إلى تحسناً ملحوظاً في أداء خوارزمية AntNet المعدلة عندما تكون المسارات طويلة أو البدائل لها قليلة. وعلاوة على ذلك، في ظل الحالة الاعتيادية في عمل الشبكة، أي عند مشاركة كل العقد في إرسال و استقبال المعلومات، وان شبكة النمل المعدلة تقلل بشكل ملحوظ من إجمالي التأخير. ان AntNet3 قد لا تصل في نهاية مطافها على امثل الطرق او استكشاف الطرق الجديدة دائما، حتى لو كانت هيكلية الشبكة متغيرة بين حين واخر. ومن ثم حل مشكلة الجمود التي تحصل في الشبكة.ان الخوارزمية المعدلة تم تنفيذها باستخدام لغة فيجول بيسيك الاصدار الثامنمع استخدام الخوارزمية الاصلية AntNet. ER -