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

نوع الوثيقة : مقال في مؤتمر 
عنوان الوثيقة :
تَحسين خوارزمية التجميع Agglomerative وخوارزمية DBSCAN لحَلّ مشكلةِ تخطيط الشبكةِ
Enhancing the DBSCAN and Agglomerative Clustering Algorithms to Solve Network Planning Problem
 
الموضوع : خوارزمية التجميع (DBSCAN) ، خوازمية التجميع (Agglomerative)، تخطيط الشبكات 
لغة الوثيقة : الانجليزية 
المستخلص : يزداد حجم و درجة تعقيد شبكات الإتصالات المحمولة باستمرار، وكذلك تكاليف تخطيط وتشغيل تلك الشبكات أيضاً. يجب أن يتوفر هناك توازناً دقيقاً بين هندسة وتخطيط الشبكات من حيث التكاليف ، وأداء الشبكة، وجهوزية خدمات الأعمال الهامة. ونظراً للتطور السريع الذي يشهده قطاع شبكات الموبايل ، فإننا بحاجة إلى أدوات تخطيط فعالة لشبكات الهواتف المتنقلة (الجوال) لتلبية حاجة العملاء. في هذه الورقة العملية، تم توضيح بيانات المدينة كخرائط الشوارع ، واحداثيات عُقد التقاطعات ، وتوزيع الحِمل الخاص بالمشتركين فيما بين المدينة وموقع المحطة القاعدية في شبكات الهواتف المتنقلة في هذه المدينة. تم توضيح أحجام الكيابل المتوفرة، وتكلفة كل وحدة حسب الحجم وحسب المسافة القصوى للأسلاك التي تفي بالدرجة المطلوبة من الخدمة. تم تطوير (حزمة تخطيط الشبكات NetPlan ) باستخدام خوارزميات التجميع (DBSCAN) و (Agglomerative clustering). في هذه الورقة العملية، قمنا بدراسة مشكلة الاختناقات التي تحدث في عُقدة الوصول المتعددة للخدمات (MSAN) والناتجة عن زيادة عدد المشتركين والتي تتسبب في تدهور درجة جودة الخدمة وأحياناً في عدم القدرة على إضافة مشتركين جُدد. تم تقديم خوارزمية (تخطيط الشبكات NetPlan) لحل هذه المشكلة. تعتبر تلك الخوارزمية من خوارزميات التجميع القائمة على الكثافة باستخدام أقصر المسافات المادية المتوفرة وباستخدام احمال المشتركين (subscriber loads). ومن جهة أخرى، فإن تقليل التكاليف ضمن اهتماماتنا في هذه الورقة العلمية ولذلك فإنه وفي المرحلة الثانية من عملية التجميع، سنقوم بتعديل خوارزمية التجميع (agglomerative algorithm) والتي ستقوم بدمج المجموعة المجاورة والتي تفي ببعض الشروط المحددة. تشير التحاليل والنتائج التجريبية أن عملية دمج الخوارزميتين كان فعالاً وأدى فعلاً إلى تقليل التكاليف الخاصة بإنشاء الشبكة إلى الحد الأقصى ، كما أدى أيضاً إلى تقديم خدمة ذات جودة ممتازة. 
اسم المؤتمر : ورشة العمل الدولية الخاصة بالتنقيب عن البيانات المكانية والزمكانية (زمان ومكان) (SSTDM-09) التعاون مع جمعية مهندسي الكهرباء والالكترونيات (IEEE ICDM 2 
الفترة : من : 1431 هـ - إلى : 1431 هـ
من : 2009 م - إلى : 2009 م
 
سنة النشر : 1431 هـ
2009 م
 
نوع المقالة : مقالة علمية 
مكان الانعقاد : ميامي ، فلوريدا، الولايات المتحدة 
الجهة المنظمة : ورشة العمل الدولية الخاصة بالتنقيب عن البيانات المكانية والزمكانية (زمان ومكان) (SSTDM-09) التعاون مع جمعية مهندسي الكهرباء والالكترونيات (IEEE ICDM 2009) ، ميامي ، فلوريدا، الولايات المتحدة ، 6 ديسمبر 2009م. 
تاريخ الاضافة على الموقع : Monday, April 23, 2012 

الباحثون

اسم الباحث (عربي)اسم الباحث (انجليزي)نوع الباحثالمرتبة العلميةالبريد الالكتروني
لمياء فتوح ابراهيمIbrahim, Lamiaa Fattouhباحثدكتوراهlfibrahim@kau.edu.sa
وئام منشاويMinshawi, Weam باحثماجستير 
اسراء عقابEkkab, Isra باحثماجستير 
نهال الجرفAL-Jurf, Nehal باحث مشاركماجستير 
افنان بابراهيمBabrahim, Afnan باحث مشاركماجستير 
سمر الهليسAl-halees, Samar باحث مشاركماجستير 

الملفات

اسم الملفالنوعالوصف
 33005.pdf pdfEnhancing the DBSCAN and Agglomerative Clustering Algorithms to Solve Network Planning Problem

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