بررسي مسئله و بهينه‌سازي ميزان پوشش انرژي در شبكه هاي حس‌گر بي سيم به كمك الگوريتم هاي فرا ابتكاري جستجوي گرانشي

Energy Coverage Control in Wireless Sensor Networks Using Gravity Search Algorithm

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

Sensor networks have found many applications in different branches of science. A sensor grid is made up of a large number of small sensors. These sensors help each other to provide information about the sensory field. One of the major issues in sensor networks is the problem of coverage. The problem of coverage explores the answer to the question of how far the physical environment of a sensor network is properly monitored by the nodes of the network. The importance of this issue is to the extent that it is considered as one of the parameters of the quality of service in such networks. In all cases, the need for the methods that can accurately calculate network coverage is well known. In this paper, we try to provide an optimal solution to the problem of coverage in a wireless sensor network with the help of a modified gravitational search algorithm.