به جمع مشترکان مگیران بپیوندید!

تنها با پرداخت 70 هزارتومان حق اشتراک سالانه به متن مقالات دسترسی داشته باشید و 100 مقاله را بدون هزینه دیگری دریافت کنید.

برای پرداخت حق اشتراک اگر عضو هستید وارد شوید در غیر این صورت حساب کاربری جدید ایجاد کنید

عضویت
جستجوی مقالات مرتبط با کلیدواژه

minimax algorithm

در نشریات گروه فناوری اطلاعات
تکرار جستجوی کلیدواژه minimax algorithm در نشریات گروه فنی و مهندسی
تکرار جستجوی کلیدواژه minimax algorithm در مقالات مجلات علمی
  • رضا زارعی *، علی اصغر آل شیخ، ابوالقاسم صادقی نیارکی
    سال ها است که شبکه های حسگر بی سیم برای مشاهده و نظارت بر رخدادها و محیط اطراف به کار گرفته شده اند. این شبکه ها برای کاربردهای مختلفی از قبیل نظارت بر میدان جنگ، نظارت بر ترافیک، پیگیری یک هدف، نظارت بر آتش سوزی جنگل و غیره مورد استفاده قرار می گیرند. عملکرد موفقیت آمیز شبکه های حسگر بی سیم، وابسته به پوشش مناسب محیط می باشد. میزان پوشش نیز، وابستگی شدیدی به زیرساخت ها از جمله تعداد و مکان حسگرهای مورد استفاده برای نظارت بر محیط دارد. بنابراین یک قدم اساسی در مرحله ی طراحی شبکه، تعیین استراتژی جانمایی حسگرها می باشد. الگوریتم های جانمایی زیادی در سال های اخیر به منظور حداقل کردن محدودیت های شبکه و بهینه نمودن پوشش ارائه شده است؛ اما آنچه که در این مقاله مورد توجه قرارگرفته، استفاده از شکل واقعی محیط در مساله ی جانمایی می باشد که در کارهای گذشته کمتر دیده شده است. حسگر های استفاده شده در این تحقیق دوربین های ویدئویی می باشند که با توجه به نحوه ی عملکرد آن ها مشخص است که برای کشف یک هدف یا رخداد نیاز به دید مستقیم به آن می باشد. از طرف دیگر نقاط رویت پذیر از مکان حسگر ها را با استفاده از تحلیل های خط دید و Viewshed می توان مشخص نمود. بنابراین با تلفیق این تحلیل ها و روش های جابجایی حسگر ها، می توان نتایج قابل قبولی را به دست آورد. در واقع هدف ما استفاده از کاربردها، قابلیت ها و آنالیزهای GIS در مساله ی جانمایی حسگرها به منظور واقعی تر شدن این مساله و تطابق آن با محیط واقعی می باشد. به همین منظور از الگوریتم Minimax که بر اساس دیاگرام ورونوی می باشد برای بهینه سازی پوشش بر روی یک منطقه ی شهری و یک منطقه ی طبیعی بدون عوارض استفاده شده که نهایتا منتج به افزایش 12 درصدی پوشش در منطقه ی شهری و افزایش 19 درصدی در منطقه ی طبیعی گردیده است.که خارج از این چارچوب تهیه شده باشند، معذور است.
    کلید واژگان: شبکه های حسگر بی سیم، پوشش، دیاگرام ورونوی، GIS، آلگوریتم Minimax
    Reza Zarei *, Ali Asghar Alesheikh, Abolghasem Sadeghi Niaraki
    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
نکته
  • نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
  • کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
  • در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
درخواست پشتیبانی - گزارش اشکال