@article { author = {زارعی, رضا and آل شیخ, علی اصغر and صادقی نیارکی, ابوالقاسم}, title = {Coverage Optimization in Wireless Sensor Networks}, journal = {Journal of Soft Computing and Information Technology}, volume = {5}, number = {4}, pages = {34-43}, year = {2016}, publisher = {Babol Noshirvani University of Technology}, issn = {2383-1006}, eissn = {2588-4913}, doi = {}, abstract = {Wireless sensor networks have been used for monitoring of events and environment for a long time. The networks are used in numerous applications such as monitoring of battle fields, traffic, forest firing, tracking of an object and so on. Successful performance of WSNs depends on appropriate coverage of the environment. Coverage has a severe dependence on the infrastructure including the numbers and the places of sensors. So, a substantial step in designing networks is to specify the deployment strategy of nodes. Most of the deployment algorithms have been focused in minimizing network constraints and optimizing sensor coverage in recent years. The purpose of this study is to accommodate the physical form of environments in deployment problem which have not been investigated in previous works. Indeed our goal is to advantage from the ability of GIS in sensors deployment problems in order to make the problem closer to reality. As a result, the Minimax algorithm based on Voronoi diagram is used for optimizing sensor coverage in an urban and a natural area. This method resulted in 12 and 19 percent increase in sensor coverage respectively.}, keywords = {Wireless Sensor Network,Coverage,Voronoi diagram,GIS,Minimax Algorithm}, title_fa = {بهینه سازی پوشش در شبکه های حسگر بی سیم}, abstract_fa = {سال­ها است که شبکه‌های حسگر بی‌سیم برای مشاهده و نظارت بر رخدادها و محیط اطراف به کار گرفته ‌شده‌اند. این شبکه‌ها برای کاربردهای مختلفی از قبیل نظارت بر میدان جنگ، نظارت بر ترافیک، پیگیری یک هدف، نظارت بر آتش‌سوزی جنگل و غیره مورد استفاده قرار می‌گیرند. عملکرد موفقیت‌آمیز شبکه‌های حسگر بی‌سیم، وابسته به پوشش مناسب محیط می‌باشد. میزان پوشش نیز، وابستگی شدیدی به زیرساخت‌ها از جمله تعداد و مکان حسگرهای مورد استفاده برای نظارت بر محیط دارد. بنابراین یک قدم اساسی در مرحله‌ی طراحی شبکه، تعیین استراتژی جانمایی حسگرها می‌باشد. الگوریتم‌های جانمایی زیادی در سال‌های اخیر به منظور حداقل کردن محدودیت‌های شبکه و بهینه نمودن پوشش ارائه شده است؛ اما آنچه که در این مقاله مورد توجه قرارگرفته، استفاده از شکل واقعی محیط در مسأله‌ی جانمایی می‌باشد که در کارهای گذشته کمتر دیده شده است. حسگر‌های استفاده شده در این تحقیق دوربین‌های ویدئویی می‌باشند که با توجه به نحوه‌ی عملکرد آن‌ها مشخص است که برای کشف یک هدف یا رخداد نیاز به دید مستقیم به آن می‌باشد. از طرف دیگر نقاط رؤیت‌پذیر از مکان حسگر‌ها را با استفاده از تحلیل‌های خط دید و Viewshed  می‌توان مشخص نمود. بنابراین با تلفیق این تحلیل‌ها و روش‌های جابجایی حسگر‌ها، می‌توان نتایج قابل قبولی را به دست آورد. در واقع هدف ما استفاده از کاربردها، قابلیت‌ها و آنالیزهای GIS در مسأله‌ی جانمایی حسگرها به منظور واقعی‌تر شدن این مسأله و تطابق آن با محیط واقعی می‌باشد. به همین منظور از الگوریتم Minimax که بر اساس دیاگرام ورونوی می‌باشد برای بهینه‌سازی پوشش بر روی یک منطقه‌ی شهری و یک منطقه‌ی طبیعی بدون عوارض استفاده شده که نهایتا منتج به افزایش 12 درصدی پوشش در منطقه‌ی شهری و افزایش 19 درصدی در منطقه‌ی طبیعی گردیده است.که خارج از این چارچوب تهیه شده باشند، معذور است.}, keywords_fa = {شبکه های حسگر بی‌سیم,پوشش,دیاگرام ورونوی,GIS,آلگوریتم Minimax}, url = {https://jscit.nit.ac.ir/article_51685.html}, eprint = {https://jscit.nit.ac.ir/article_51685_b5e3b81a09ab40dfaa44ebaa11475019.pdf} }