جایگذاری نمایندگان خوشه در شبکههای حسگر بی سیم با استفاده از عامل های هوشمند

یک شبکه حسگر بیسیم از تعداد زیادی گره حسگر تشکیل شده است. این گره ها با داشتن ویژگی هایی چون مصرف انرژی کم، اندازه کوچک، و هزینه پایین، با کمک هم می توانند یک فضای گسترده فیزیکی را به خوبی مانیتور کنند، اطلاعاتی از محیط پیرامون خودگردآوری نمایند و آن را به یک ایستگاه مرکزی به نامSink برای تصمیمگیری بفرستند. شبکه حسگر محصول ترکیبی از تکنیک های حسی، پردازش توزیع شده اطلاعات، و تکنیک های ارتباطی است. هر یک از گر هها دارای تعدادی حسگر (مانند حسگرهای صوتی، دما، فشار، مادون قرمز، لرزش، تشعشع) هستند که شرایط معین محیط اطراف خود را اندازه گرفته و این داده ها را به سیگنالهایالکتریکی تبدیل میکنند. این سیگنالها برای تعیین برخی از رویدادهایی که در پیرامون حسگرها رخ داده، پردازش می شوند. گره ها در یک شبکه حسگر به طور معمول خوشه بندی می شوند. گره ها به خوشه ها گروه بندی م یشوند که هر خوشه یک سرخوشه دارد.سرخوشه وظیفه مسیریابی بین خوشه خود و سرخوشه های دیگر یا ایستگاه مرکزی را بر عهده دارد. داده ها از طبقات خوشه بندیشده پایین تر به طبقات خوشه بندی شده بالاتر حرکت م یکنند. این روش برد به مراتب بیشتری را پوشش م یدهد، بدین ترتیبداده ها سریع تر به سمت ایستگاه مرکزی حرکت داده می شوند. بصورت تئوری تاخیر در چنین شیوه ای بسیار کمتر است. داده ها ابتدادر سرخوشه خلاصه سازی می شوند و سپس به یک سرخوشه در طبقه بالاتر فرستاده می شوند. همچنان که داده ها از طبقه پایین تربه طبقه بالاتر حرکت م یکنند، فاصله بیشتری را می پیمایند که سبب کاهش زمان حرکت و تاخیر می شود. شیوه چیدن گره ها در یک شبکه حسگر تاثیر بسیاری بر بهبود عملکرد شبکه و صرفهجویی در مصرف انرژی دارد . در پژوهشهای موجود روند جایگذاری سرخوشه را تنها با هدف پوشش حسگرها بررسی کردهاند و هدف های دیگر را نادیده میگیرند. در این پژوهش، پیشنهاد الگوریتم جدیدی برای چیدن سرخوشه ها در شبکه های حسگر ب یسیم است که بتواند به چینش بهینه از نظر هدف های گوناگون برسد.

Keywords:

شبکههای حسگر بی سیم , نماینده خوشه , اتصال , پوشش , جایگذاری گره ها