بروتوكول التوجيه بالزمن الحقيقي مع توزيع الحمولة المحسن ERTLD و مقارنته مع بروتوكولات التوجيه الاساسية في شبكات MWSN

شبكات الحساسات اللاسلكية النقالة (MWSN) هي عبارة عن شبكات لاسلكية موجهة (ad – hoc) تتألف من عدد كبير من عقد الحساسات الصغيرة الحجم و التي تتواصل مع بعضها البعض بحيث تكون العقد الحساسة اما مجهزة بمحركات من اجل الحركة الايجابية او موصولة مع اشياء متحركة من اجل الحركة السلبية . ان بروتوكول التوجيه في الزمن الحقيقي لشبكة الحساسات اللاسلكية هو مجال مهم للبحث لان الرسائل في الشبكة يتم ايصالها بحسب الموعد الاقصى للوصول من طرف لآخر (زمن حياة الرزمة) بينما تكون العقد الحساسة متحركة يقدم هذ البحث بروتوكول توجيه محسن بالزمن الحقيقي ذو توزيع للحمولة يدعى ERTLD يرتكز على البروتوكول السابق RTLD و هو ايضا بروتوكول توجيه بالزمن الحقيقي. استخدم بروتوكول ERTLD الية اكليلية او ما تسمى (CORONA Mechanism) و معايير ارسال مثالية لإرسال رزمة البيانات في شبكات الحساسات اللاسلكية. و هو يحسب العقدة الامثل للإرسال بالاعتماد على مستوى البطارية المتبقي للعقد الحساسة و زمن تأخير الرزمة خلال قفزة واحدة , يضمن ERTLD معدل عال لتسليم الرزم و يتعرض للحد الادنى للتأخير من طرف إلى طرف في شبكات MWSN بالمقارنة مع بروتوكول التوجيه الاساسي RTLD . في هذا البحث ندرس بروتوكول نظام شبكة حساسات لاسلكية ديناميكيERTLD تكون فيه عقد الحساسات و المحطة القاعدة (SINK) متحركة و تمت دراسة هذا البروتوكول و تغيراته و مقارنته مع بروتوكولات توجيه اساسية في WSN و هي RTLD , MM-SPEED , RTLC.عن طريق النمذجة و المحاكاة باستخدام نظام المحاكاة NS-2

تحسين أداء شبكات الحساسات اللاسلكية الثابتة المنشورة عشوائيا في كشف و ملاحقة الهدف

يعد التعقب باستخدام شبكات الحساسات اللاسلكية من التطبيقات التي تشهد نمواً كبيراً. و نظرا لمحدودية شبكات الحساسات اللاسلكية من حيث مصدر الطاقة، تستمر الأبحاث لتحسين طرق نقل المعلومات و توجيهها بما يضمن استهلاكاً أقل للطاقة. لذلك قمنا في هذا البحث بتحسين طريقة توجيه معلومات موقع الهدف في الشبكة و ذلك بتقديم خوارزمية جديدة، تستفيد من مفهوم العنقدة في شبكة الحساسات اللاسلكية، مع إضافة إمكانية التفاعل ما بين الحساسات الحقلية التي تنتمي لعناقيد مختلفة، حيث لا يمكن التفاعل فيما بينها في الحالة التقليدية لعمل الشبكات العنقودية، و ذلك اعتماداً على بارامتر شدة الإشارة المستقبلة من الهدف في الحساسات لغاية التخلص من تكرار نقل نفس المعلومة، مما ينعكس إيجاباً على عمر الشبكة و الحصول أيضاً على إشارة أكثر دقة لموقع الهدف. قمنا بتطبيق الخوارزمية المقترحة و إظهار نتائجها باستخدام محاكي OPNET الذي يعد من أفضل المحاكيات في مجال الشبكات بأنواعها المختلفة.

تصميم خوارزمية بزمن خطي لإيجاد المسار الاقصر في البيان

نقدم في هذا البحث خوارزمية فعالة لإيجاد المسار الأقصر في بيان متعدد المنابع, و ذلك باختيار المسار بين المنبع و المسافة التي تعطي طول المسار الأقل وصولا إلى المصب. تعتمد هذه الخوارزمية على مبدأ التكرار للوصول إلى الحل الأمثل لمسألة المسار الأقصر, حيث يتم تكرار خطوات الخوارزمية على جميع الأسهم في البيان. أثبتنا بأن زمن تنفيذ الخوارزمية المقترحة في هذا البحث هو زمن خطي قدره (O(n+L و هو يعتبر أفضل أزمنة الخوارزميات على الإطلاق.