با سلام خدمت کاربران در صورتی که با خطای سیستم پرداخت بانکی مواجه شدید از طریق کارت به کارت (6037997535328901 بانک ملی ناصر خنجری ) مقاله خود را دریافت کنید (تا مشکل رفع گردد).
دسته بندی:
شبکه های بی سیم - wireless networks
سال انتشار:
2015
ترجمه فارسی عنوان مقاله:
پوشش منطقه صرفه جویی انرژی با استفاده از الگوریتم های زمانبندی گره دوربین تکاملی در شبکه های حسگر بصری
عنوان انگلیسی مقاله:
Energy efficient area coverage by evolutionary camera node scheduling algorithms in visual sensor networks
منبع:
Springer, Soft Computing, March 2016, Volume 20, Issue 3, pp 1191–1202
نویسنده:
Hadi S: Aghdasi · Maghsoud Abbaspour
چکیده انگلیسی:
Area coverage is an important research issue
in the field of visual sensor networks (VSNs) because of
the inherent constraints of VSNs, such as non-rechargeable
energy resources and directionality of the sensing range of
camera nodes. The dense deployment of camera nodes makes
it possible to provide a satisfactory area coverage for a longer
duration. At the same time the rest of camera nodes can be
turned off and be scheduled to alternate the active nodes when
it is necessary. In this paper, we define area coverage problem
in VSNs aiming to minimize blind and redundantly covered
grid cells of a desired area and energy distortion of camera nodes. Then we propose two scheduling algorithms for
camera nodes which are randomly deployed to k-cover the
desired area. In the first algorithm named evolutionary camera node scheduling (ECNS), we aim to achieve maximal area
coverage by putting the smallest number of camera nodes
into active mode and to minimize blind and redundantly grid
cells. Since the objectives considered in ECNS conflict each
other, we employ adaptive weighted sum method to formulate our objectives into a linear equation and then we propose
a genetic algorithm to find the minimum value of the integrated linear equation. In the second algorithm named energy
aware evolutionary camera node scheduling (EAECNS), we propose a method to strike a balance between the energy
consumption of all camera nodes while it is providing satisfactory coverage of the target area and keeping the number
of redundantly covered grid cells down. We evaluate the performance of both algorithms in terms of coverage, number of
live nodes and redundancy by subsequent simulations. Also,
we show that EAECNS has superior performance in comparison with ECNS and other state-of-the-art algorithms.
Keywords: Visual sensor networks (WSN) | Area coverage | evolutionary algorithms | Camera nodes scheduling
چکیده فارسی:
پوشش منطقه یک مسئله تحقیق مهم در زمینه شبکه های حسگر بصری (VSN) ها به علت محدودیت های ذاتی VSN ها، مانند منابع غیر قابل شارژ انرژی و جهت محدوده حس گر گره های دوربین است. استقرار انبوه گره های دوربین، امکان ارائه یک پوشش منطقه رضایت بخش برای مدت طولانی را فراهم می کند. در عین حال بقیه گره های دوربین را می توان خاموش کرد و زمانی که لازم باشد، گره های فعال جایگزین می شود. در این مقاله، مساله پوشش منطقه در VSN ها را تعریف می کنیم که هدف آنها به حداقل رساندن سلول های شبکه ای خالی و اضافی از یک منطقه مطلوب و اعوجاج انرژی گره های دوربین است. سپس ما دو الگوریتم زمانبندی برای گره های دوربین پیشنهاد می کنیم که به طور تصادفی به k-پوشش منطقه مورد نظر اعمال می شود. در اولین الگوریتم به نام زمانبندی گره دوربین تکامل یافته (ECNS)، هدف ما به دست آوردن حداکثر پوشش منطقه با قرار دادن کوچکترین (کمترین) تعداد گره های دوربین در حالت فعال و به حداقل رساندن سلول های شبکه ای خالی و بیش از حد است. از آنجایی که اهداف در نظر گرفته شده در ECNS، یکدیگر را متضاد می شمارند(با یکدیگر تضاد و ناسازگاری دارند)، از روش جمع بندی وزن متعادل استفاده می کنیم تا اهدافمان را به یک معادله خطی ترسیم کنیم و سپس یک الگوریتم ژنتیکی برای یافتن حداقل مقدار معادله خطی یکپارچه پیشنهاد می کنیم. در الگوریتم دوم زمانبندی گره دوربین تکاملی آگاه از انرژی (EAECNS)، ما یک روش برای تعادل بین مصرف انرژی تمام گره های دوربین را پیشنهاد می دهیم در حالی که آن پوشش رضایت بخش منطقه مورد نظر را فراهم می کند و تعداد سلول های شبکه ای پوشش داده شده اضافی را پایین نگه می دارد. ما عملکرد هر دو الگوریتم را از نظر پوشش، تعداد گره های زنده و افزونگی با شبیه سازی های بعدی ارزیابی می کنیم. همچنین نشان می دهد که EAECNS دارای عملکرد برتر در مقایسه با ECNS و دیگر الگوریتم های پیشرفته تر است.
کلمات کلیدی: شبکه های حسگر بصری (WSN) | پوشش منطقه | الگوریتم های تکاملی | زمانبندی گره های دوربین
حجم فایل: 655 کیلوبایت
قیمت: 36000 تومان
توضیحات اضافی:
تعداد نظرات : 0