سال انتشار:
2015
ترجمه فارسی عنوان مقاله:
پوشش آگاه از زمانبندی در شبکه های حسگر بی سیم: یک روش قرار دادن بهینه
عنوان انگلیسی مقاله:
Coverage Aware Scheduling in Wireless Sensor Networks: An Optimal Placement Approach
منبع:
Springer, Wireless Pers Commun, 2015
نویسنده:
Shahram Jamali • Mahdi Hatami
چکیده انگلیسی:
Area coverage is an important issue in wireless sensor networks, which reflects
how well an area is monitored or tracked by sensors. But, since a sensor network has
restricted energy resources, energy efficiency is vital for this area coverage. One of the
most efficient solutions to provide energy-aware area coverage is scheduling. That is,
without any assumption about sensors’ locations, only a distributed and parallel scheduling
method determines which sensors should be on and which ones should be off in each
decision period. The ultimate objective is to maximize network lifetime and keeping a
target level of area coverage. A major part of the algorithms proposed in this field, schedule
a sensor node activity based on its neighbors’ information. Such information includes the
distances of a node from its neighbors, the number of its active neighbors, etc. Indeed,
message exchange is essential in the implementation of these algorithms which causes to
increased energy consumption. In this paper, we propose a distributed scheduling algorithm, at which, each node itself decides to make its sensor on or off based on its location
information and the node density over the target area. For this purpose, we first compute
the minimum number of nodes that are enough to cover the target area. Then we obtain the
best locations for theses nodes. Based on these computed location the area is partitioned
into some sub-area, each one coverable by only one sensor. Then in each sub-area, a local
scheduling procedure schedules the activation order of sensor. Simulation results show that
the proposed algorithm, called CAOP, can maximize the network lifetime while maintaining complete area coverage.
Keywords: Area coverage | Scheduling sensor activity | Network lifetime
چکیده فارسی:
پوشش منطقه یک مسئله مهم در شبکه های حسگر بی سیم است که نشان می دهد چگونه یک منطقه توسط حسگر ها نظارت و یا ردیابی می شود. اما، از آنجا که یک شبکه حسگر منابع انرژی محدودی دارد، بهره وری انرژی برای پوشش این منطقه حیاتی است. یکی از کارآمدترین راهکارها برای پوشش منطقه آگاه از انرژی، زمانبندی است. بدین معنی که بدون هیچ گونه فرضیه در مورد مکان های حسگر، تنها یک روش زمان بندی توزیع شده و موازی، تعیین می کند که در هر مرحله تصمیم کدام حسگرها باید روشن و کدامیک از آنها باید خاموش باشد. هدف نهایی به حداکثر رساندن طول عمر شبکه و حفظ هدف سطح پوشش منطقه است. بخش عمده ای از الگوریتم های پیشنهاد شده در این زمینه، یک گره حسگر را براساس اطلاعات همسایگانش زمانبندی می کند. چنین اطلاعاتی شامل فاصله یک گره از همسایگان، تعداد همسایگان فعال آن و غیره است. در واقع، تبادل پیام در اجرای این الگوریتم ها ضروری است که باعث افزایش مصرف انرژی می شود. در این مقاله، ما یک الگوریتم زمانبندی توزیع شده را پیشنهاد می دهیم، در این صورت، هر گره خود تصمیم می گیرد بر اساس اطلاعات مکانی و تراکم گره در منطقه مورد نظر حسگر خود را روشن یا خاموش کند. برای این منظور ابتدا حداقل تعداد گره ها را که برای پوشش منطقه مورد نظر کافی است محاسبه می کنیم. سپس ما بهترین مکان ها برای گره ها را بدست می آوریم. براساس این مکان محاسبه شده، منطقه به چند زیرمنطقه تقسیم شده است، هر کدام فقط با یک حسگر قابل پوشش هستند. سپس در هر زیرمنطقه، یک روش زمان بندی محلی، دستور فعال سازی حسگر را زمانبندی می کند. نتایج شبیه سازی نشان می دهد که الگوریتم پیشنهادی، که CAOP نامیده می شود، می تواند طول عمر شبکه را حداکثر کند، در حالی که پوشش منطقه به صورت کامل برقرار است.
کلمات کلیدی: پوشش منطقه | برنامه ریزی فعالیت های حسگر | طول عمر شبکه
حجم فایل: 539 کیلوبایت
قیمت:
20000 تومان
16000 تومان
(20 % تخفیف)
توضیحات اضافی:
تعداد نظرات : 0