Genetic Algorithm for Effective Optimization of Delay Performance in Wireless Sensor Networks

شبكات الاستشعار اللاسلكية (WSNs) تلعب دورا هاما في العديد من التطبيقات في العالم الحقيقي مثل المراقبة. وتستخدم الشبكات اللاسلكية أيضا لنقل البيانات. في مثل هذه الحالات، هناك مشاكل مع شبكات محدودة الموارد. وتشمل هذه المشاكل التأخير في الاتصال وتقليل جودة الخدمة(QoS). توبولوجيا السيطرة يمكن أن تحل هذه المشكلة إلى حد ما. التأخير في الاداء و QoS  يحتاج إلى مزيد من التحسين لدعم العمليات المقصودة في الشبكات اللاسلكية.  وعند النظر في مفهوم عقدة التأخير من الممكن تحسين الأداء في مثل هذه الشبكات. في هذه الورقة اقترحنا تكوين التاخير قائم على الخوارزمية الجينية (GA) لتحسين أداء التأخير في WSN. وتحسب عقد التتابع المواضع المثلى باستخدام الخوارزمية المقترحة من أجل تحسين نوعية الخدمة وتقليل التأخير قدر الإمكان. نفذنا الخوارزمية باستخدام المحاكاة NS2. وكشفت النتائج أن النهج المقترح قادر على تحسين جودة الخدمة، والحد من التأخير إلى جانب تحسين أداء الشبكة من حيث الإنتاجية، وقدرة الشبكة وكفاءة الطاقة.Wireless sensor networks (WSNs) play an important role in many real-world applications like surveillance. Wireless networks are also used to have data transfer. In such cases, there are problems with  resourcece-constraintnednetworks. The problems include a delay in communication and reduction in Quality of Service (QoS). Topology control can solve this problem to some extent. However, the delay performance and QoS need to be improved further to support intended operations in wireless networks. When relay node concept is considered, it is possible to optimize performance in such networks. In this paper, we proposed a Genetic Algorithm (GA) based relay configuration for optimizing delay performance in WSN. Relay nodes compute optimal positions using the proposed algorithm so as to improve QoS and reduce delay as much as possible. We implemented the algorithm using NS2 simulations. The results revealed that the proposed approach is able to improve QoS, reduce delay besides improving network performance in terms of throughput, network capacity, and energy efficiency