ترغب بنشر مسار تعليمي؟ اضغط هنا

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

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا