Performance Improvement and Congestion Mitigation in Wireless Sensor Networks using Genetic Algorithm
تحسين أداء وتخفيف الازدحام في شبكات المتحسسات اللاسلكية باستخدام الخوارزمية الجينية
حسين عطية لفتة, شروق خالد عبد الرضا
كلية العلوم-جامعة بابل · العراق
الموضوعات
علوم تطبيقية وتكنولوجية
الملخص
Wireless Sensor Networks(WSN) are used in many application areas such as industrial and civilian. Sensors will be shared by multiple applications to collect several types of data. Not all data collected be have the same importance .Some data may be more important than the others so the loss of this data may cause problems . Packet losses and retransmissions are resulted from congestion that causes loss of important data and decreases the lifetime of sensor nodes. So, congestion must be controlled to reduce the loss of data, energy consuming..etc . This thesis focus on identifies congestion symptoms, such as delay and packet loss , determines some of the parameters that cause congestion such as: number of nodes, network area and rate of transition and used propose GA schema to optimize parameters that effect on network operation and cause congestion. The simulator NS-2 was used to build system to evaluate and study the behavior of four routing protocols (DSR, AODV, DSDV and NOAH) with varying nodes numbers, rate and different simulation areas, then Genetic Algorithm is used to optimize these parameters which are used as input parameters of WSN after that re-simulation of WSN with these new parameters. The performance metrics that used to evaluate the routing protocols are: the throughput, the dropped packets, average end-to-end delay, total collision, and average jitter. Finally it compares these performance metrics graphically by drawn in Excel program that supported by office 2010. The GA gave well results when used to optimize parameters that can mitigate congestion and extend networks’ lifetime.
روابط وملفات
التعريف والنوع
- رقم الوثيقة
- 068bf2a3-0471-40eb-bf21-4208fc043b2b
- رقم العقد
- 0
- نوع الوسائط
- Crawler
- نوع المحتوى
- الرسائل العلمية
- صيغة المصدر
- رسائل ماجيستير
- نوع الملف
- pdf text
- أسماء الملفات
- 999786_1.pdf
بيانات النشر
- ترجمة العنوان
- تحسين أداء وتخفيف الازدحام في شبكات المتحسسات اللاسلكية باستخدام الخوارزمية الجينية
- ألقاب المؤلفين
- [{"name_ar":"حسين عطية لفتة","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"شروق خالد عبد الرضا","title_ar":"اعداد","title_en":"Preparation"}]
- اللغة
- English
المصدر والدورية
- اسم المصدر
- Performance Improvement and Congestion Mitigation in Wireless Sensor Networks using Genetic Algorithm
المحتوى والصفحات
- عدد الصفحات
- 0
- ترجمة الملخص
- تستخدم شبكات الاستشعار اللاسلكية (WSN) في العديد من مجالات التطبيقات مثل الصناعية و المدنية. تشارك أجهزة الاستشعار من قبل تطبيقات متعددة لجمع عدة أنواع من البيانات. ليس كل البيانات التي تم جمعها أن يكون نفس الأهمية. قد تكون بعض البيانات أكثر أهمية من الأخرى وبالتالي فإن فقدان هذه البيانات قد يسبب مشاكل، فقدان الحزم و إعادة الإرسال الناتج من الازدحام بسبب فقدان البيانات الهامة ويقلل من عمر عقدة الاستشعار . لذلك ، يجب أن تسيطر الازدحام للحد من فقدان البيانات، و الطاقة المستهلكة. الخ. تركز هذه الاطروحة على تحدد أعراض الازدحام مثل تأخير و فقدان الحزمة ، وتحدد بعض المعاملات التي تسبب الازدحام مثل : عدد العقد ، منطقة الشبكة و معدل الانتقال و تستخدم خوارزمية GA لتحسين المعاملات التي تؤثر على تشغيل الشبكة و تسبب الازدحام. تم استخدام محاكي الشبكات 2- NS لبناء وتقييم ودراسة سلوك أربعة بروتوكولات التوجيه ( DSR, AODV, DSDV and NOAH ) مع عدد عقد ، معدل ومناطق محاكاة مختلفة. ثم يتم استخدام الخوارزميات الجينية لتحسين هذه المعايير التي وتستخدم كمعاملات مدخلات WSN بعد ذلك إعادة محاكاة ل WSN مع هذه المعايير الجديدة. مقاييس الأداء التي تستخدم لتقييم بروتوكولات التوجيه هي: الإنتاجية- the dropped packets, average end-to-end delay, total collision, and average jitter. أخيرا فإنه يقارن هذه مقاييس أداء رسوميا بواسطة برنامج Excel 2010. أعطت الخوارزمية الجينية نتائج أفضل عند استخدامها لتحسين المعاملات في تخفيف الازدحام و تمديد عمر الشبكات.
- كلمات الباحثين
- Wireless Sensor Networks, Congestion, Genetic Algorithm, Routing Protocols, Network Simulation, Performance Optimization
إشراف وإعداد
- الإشراف
- حسين عطية لفتة
- الإعداد
- شروق خالد عبد الرضا
الاقتباسات الببليوغرافية
APA
MLA