A JOINT DUTY CYCLE SCHEDULING AND ENERGY AWARE ROUTING APPROACH BASED ON EVOLUTIONARY GAME FOR WIRELESS SENSOR NETWORKS

گذردهي شبكه و كاهش مصرف انرژي دو پارامتر مهم در عملكرد شبكه هاي حسگر بي سيم هستند. اين دو هدف در تضاد با يكديگرند و دستيابي همزمان آنها در شبكه دشوار است. در اين مقاله، يك الگوريتم چرخه وظيفه همراه با مسيريابي آگاه به انرژي بر اساس نظريه بازي تكاملي به نام DREG ارايه شده است. روش پيشنهادي مصالحه بين كاهش مصرف انرژي و گذردهي شبكه است كه باعث افزايش طول عمر شبكه شده است. اين مقاله، به حل مساله زمانبندي بين حالت خواب يا بيدار همراه با كاهش مصرف انرژي با گذردهي بالا پرداخته است. در حقيقت مساله يك بهينه سازي با اهداف چندگانه است كه با نظريه بازي تكاملي فرموله شده است. نظريه بازي تكاملي براي پيدا كردن يك سياست مطلوب بمنظور زمانبندي خواب/ بيدار، بر اساس مصالحه بين گذردهي شبكه و مصرف انرژي براي هر گره حسگر اعمال شده است. تعادل تكاملي به عنوان يك راه حل براي اين بازي ارايه شده است. در نهايت، يك الگوريتم مسيريابي آگاه بر انرژي با منطق فازي در جهت افزايش طول عمر شبكه نيز ارايه شده است. نتايج نشان مي دهد كه رويكرد مسيريابي پيشنهادي، مصرف انرژي در ميان گرههاي حسگر در شبكه را متعادل مي كند و از تخليه سريع انرژي گرههاي حسگر اجتناب مي كند. نتايج شبيه سازي نشان مي دهد كه روش پيشنهادي از نظر طول عمر شبكه و گذردهي نسبت به روشهاي ديگر كارآمدتر است.

Network throughput and energy conservation are two conflicting important performance metrics for wireless sensor networks. Since these two objectives are in conflict with each other, it is difficult to achieve them simultaneously. In this paper, a joint duty cycle scheduling and energy aware routing approach is proposed based on evolutionary game theory which is called DREG. Making a trade-off between energy conservation and network throughput, the proposed approach prolongs the network lifetime. The paper is divided into the following sections: Initially, the discussion is presented on how the sensor nodes can be scheduled to sleep or wake up in order to reduce energy consumption in idle listening. The sensor wakeup/sleep scheduling problem with multiple objectives is formulated as an evolutionary game theory. Then, the evolutionary game theory is applied to find an optimal wakeup/sleep scheduling policy, based on a trade-off between network throughput and energy efficiency for each sensor. The evolutionary equilibrium is proposed as a solution for this game. In addition, a routing approach is adopted to propose an energy aware fuzzy logic in order to prolong the network lifetime. The results show that the proposed routing approach balances energy consumption among the sensor nodes in the network, avoiding rapid energy depletion of sensors that have less energy. The proposed simulation study shows the more efficient performance of the proposed system than other methods in term of network lifetime and throughput.