تعد عملية تحديد موقع عقد الحساسات اللاسلكية المنتشرة في الوسط ضرورية من أجل التطبيقات التي تعد فيها المعلومات المتعلقة بموقع التحسس معلومات مهمة كتطبيقات الأمن و الحماية و تتبع الأهداف و غيرها من التطبيقات. تصنف خوارزميات تحديد الموقع إلى نوعين: المع
تمدة على المدى Range-based و غير المعتمدة على المدى (Range-free). ركزت الدراسة على الخوارزميات غير المعتمدة على المدى لأنها أقل كلفة من حيث متطلبات أجهزة العتاد الصلب المستخدمة.
استخدم الماتلاب في محاكاة الخوارزميات، حيثُ جرى تقييم أدائها في ظل تغيير عدد العقد الشبكية، عدد العقد المرجعية، إضافة الى مجال اتصال العقد بغيةَ توضيحِ اختلافات الأداء من ناحية خطأ الموقع.
أظهرت النتائج تفوق خوارزمية عدم الانتظام (Amorphous)، محققة دقة عالية في تحديد الموقع، و كلفة أقل بالنسبة الى عدد العقد المرجعية المطلوبة لتحقيق خطأ موقع صغير.
تم في هذا البحث دراسة مشكلة انقطاع مياه الشرب عن مدينة السلمية, و عدم استقرارها نتيجة للأزمة الراهنة.
تعتمد مدينة السلمية على نهر العاصي لتغذيتها بمياه الشرب عن طريق منشأة خط جر مياه حماه, التي تتعرض لاعتداءات متكررة, و بالنتيجة تم الاعتماد على المص
ادر المحلية ضمن المدينة, و هي عبارة عن مياه جوفية عميقة ذات طبيعة كبريتية, كمصدر طارئ لمياه الشرب, و لمعالجة نوعية هذه المياه تم تأمين ثلاث محطات تحلية لإنتاج مياه نقية, إلا أن انتاجيتها قليلة مقارنة باحتياج المدينة.
غالباً ما يتم نشر شبكات الحساسات اللاسلكية بشكل عشوائي مما يجعل إمكانية تحديد مواقع العقد المنشورة أمراً غاية في التعقيد، و هو ما يسمى مشكلة تحديد مواقع العقد.
إن أهمية معلومات مواقع العقد تأتي من السهولة التي تقدمها هذه المعلومات في عمليات التوجيه
و التحكم بالشبكة، الأمر الذي ينعكس بشكل من الأشكال على عمل الشبكة بشكل صحيح. في الوقت الحاضر، ظهر نظام تحديد المواقع العالمي (GPS) الذي يعد أهم نظام تحديد المواقع، لكن تكلفة إضافته إلى كل عقدة باهظة، لاسيما في التطبيقات التي تعتمد على شبكات كبيرة الحجم، كما سيتسبب بزيادة حجم العقدة، لذا يمكن تجهيز عدد قليل من العقد بـ GPS، و التي ستساهم بدورها في مساعدة العقد الأخرى على معرفة مواقعها.سندرس في هذه البحث خوارزمية نظام تحديد الموقع (APS) المستخدمة في شبكة الحساسات اللاسلكية تحت الماء، و فيها تكون هناك بعض العقد مجهزة بـ GPS، و التي تساهم في تحديد مواقع العقد الأخرى المتبقية في الشبكة. و سيتم اختبار فعالية استخدام هذه الخوارزمية في تحديد موقع العقدة اعتماداً على المسافة المحسوبة من قبل عقد المرساة القادرة على تحديد موقعها.
يمكن تصنيف مسألة المسار الأقصر إلى نوعين مختلفين من المسائل : مسألة المسار الأقصر وحيد (SSSP) المنبع و مسألة المسار الأقصر لجميع العقد (APSP). في هذا البحث أجرينا تحليل و مقارنة بين درجة التعقيد لأشهر خوارزميات المسار الأقصر, و تبين من النتائج التي ح
صلنا عليها بأن جميع الأبحاث تحقق نجاحات ملحوظة و استثنائية في تصميم أفضل الخوارزميات من حيث زمن التنفيذ لحل خوارزميات المسار الأقصر.
مسألة المسار الأقصر لجميع العقد في البيان هي , بلا شك , واحدة من أكثر المسائل الأساسية في خوارزميات نظرية البيان . نقدم في هذا البحث خوارزمية بسيطة و فعالة من أجل مسألة المسارات الأقصر في بيان موجه ( أو غير موجه ) . في هذه المسألة نقوم بإيجاد المسار
الأقصر من عقدة منبع معطاة إلى جميع العقد الأخرى في هذا البيان و الذي يكون المسار الأقصر فيه هو المسار الذي يملك أقل كلفة ( أي مجموع أوزان الأضلاع ) . أثبتنا بأن تعقيد الخوارزمية المقترحة في هذا البحث يعتمد فقط على أضلاع البيان , و بينا بأن زمن تنفيذها هو زمن خطي قدره (O(m , و هذا يعتبر أفضل أزمنة الخوارزميات على الإطلاق . ثم أجرينا مقارنة بين تعقيد الخوارزمية المقترحة و تعقيد الخوارزمية المقترحة هو الأفضل .
