تفاصيل الوثيقة

نوع الوثيقة : مقال في مجلة دورية 
عنوان الوثيقة :
تحسين أسلوب التجميع الخاص بتخطيط الشبكات الفائقة عن طريق استخدام الحد الأدنى من أشجار الإمتداد (Spanning Trees) وخوارزمية مستعمرة النمل (Ant-Colony)
Enhanced Clustering Technique for Hyper Network Planning using Minimum Spanning Trees and Ant-Colony Algorithm
 
الموضوع : طرق التجميع ، تخطيط الشبكات 
لغة الوثيقة : الانجليزية 
المستخلص : تحديد المشكلة: يتم تقسيم عملية تخطيط الشبكات إلى خطوتين فرعيتين. تحدد الخطوة الأولى موقع عُقدة الوصول المتعددة الخدمات (MSAN). بينما تركز الخطوة الثانية على إنشاء خطوط شبكة من المشتركين من عقدة الوصول المتعددة الخدمات إلى المشتركين وذلك من أجل تلبية معايير التحسين والتغلب على قيود التصميم. وكنتيجة لدرجة تعقيد تلك العملية ، فلقد تم توظيف أساليب الذكاء الاصطناعي وطرق التجميع بنجاح في حل العديد من المشاكل. لقد تم معالجة مشاكل مواقع عقد الوصول المتعددة الخدمات، ومشاكل مخططات الكيبابل وحساب مخططات شبكات الكيابل الأنسب في هذه الدراسة. تستخدم الخوارزمية المقترحة، خوارزمية تجميع التطبيقات المعتمدة على الكثافة المكانية ذات الحد الأدنى من شجرة الإمتداد وذات الضجيج المتأصل والخوارزمية المبنية على خوارزمية مستعمرة النمل المعدلة (CBSCAN-SP-ANT) ، يتم استخدام خوارزميتي تجميع تعتمد كليهما على الكثافة وعلى خوازمية التجميع باستخدام المسافات والتي تعتبر أقصر الطرق حيث تتغلب على عوائق الشبكات. تستخدم الخوارزمية المقترحة التكنولوجيا السلكية واللاسلكية لخدمة طلبات المشتركين ووضع البدالات في أماكن حقيقية مناسبة. المبدأ: لقد تم تعديل خوازمية تجميع التطبيقات (DBSCAN) بالإعتماد على الكثافة المكانية ذات الضجيج المتأصل وتم اقتراح خوارزمية جديدة (NetPlan algorithm) من قبل المؤلف في العمل الأخير وذلك لحل الخطوة الأولى من مشكلة تخطيط الشبكات. وفي الدراسة الحالية، فلقد تم تعديل خوارزمية (NetPlan algorithm) عن طريق ادراج خوارزمية مستعمرة النمل المعدلة وذلك من أجل الحصول على المسار الأنسب الذي يصل أي عُقدة وعقدة الوصول المتعددة للخدمات المتوافقة في الخطوة الأولى من عملية تخطيط الشبكات لتحديد العُقد التي تنتمي إلى كل مجموعة. لقد تم تضمين الخطوة الثانية في عملية تخطيط الشبكات في هذه الدراسة. وبالنسبة لكل مجموعة، فلقد تم تحديد مخطط الكيابل المناسب من كل عقدة من عقد الوصول للخدمات المتعددة إلى أماكن المشتركين عن طريق تضمين الخوارزمية الرئيسية والتي تتكون من الحد الأدنى من شجرة الامتداد. النتائج: تشير التحاليل والنتائج التجريبية أن خوازمية (CBSCAN-SP-ANT) فعالة وتستخدم الحد الأدنى من التكاليف الخاصة ببناء الشبكات وتوفير أفضل المستويات من الخدمة. الخاتمة: يقلل استخدام شبكات الهواتف المتنقلة لخدمة المنطقة ذات الكثافة المنخفضة من تكاليف تصميم الشبكة السلكية الثابتة. علاوة على ذلك، فإن استخدام خوارزمية مستعمرة النمل المعدلة (modified ant algorithm) والحد الأدنى من شجرة الإمتداد ، تعمل على المساعدة في إنشاء مخططات الكيابل من كل عقدة من عقد الوصول المتعددة الخدمات إلى المشتركين وذلك في حالة وصول الشبكة إلى درجة تعقيد عالية وفي حالة كان عدد الشوارع والتقاطعات كثير جداً. 
ردمد : 15493636 
اسم الدورية : مجلة علوم الحاسوب 
المجلد : 7 
العدد : 3 
سنة النشر : 1432 هـ
2011 م 
نوع المقالة : مقالة علمية 
تاريخ الاضافة على الموقع : Monday, April 23, 2012 

الباحثون

اسم الباحث (عربي)اسم الباحث (انجليزي)نوع الباحثالمرتبة العلميةالبريد الالكتروني
لمياء فتوح ابراهيمIbrahim, Lamiaa Fattouhباحثدكتوراهlfibrahim@kau.edu.sa

الملفات

اسم الملفالنوعالوصف
 33004.pdf pdfEnhanced Clustering Technique for Hyper Network Planning using Minimum Spanning Trees and Ant-Colony Algorithm

الرجوع إلى صفحة الأبحاث