مسیریابی بهینه سازی شدهی Multi-Hop بر اساس خوشه بندی در شبکه های حسگر بی سیم

یک شبکه حسگر بی سیم شبکه ای با محدودیتهای شدید منابع ، علی الخصوص انرژی است ، بنابراین بایستی حتی الامکان از اطلاعات محدود برای مسیریابی و با حداقل مصرف انرژی بهره ببرد. در شبکه های حسگر بی سیم وجود محدودیت های انرژی برای انتقال دادههای جمع آوری شده از محیط ، از خوشه بندی استفاده می شود. که روشهای مختلفی برای نحوه خوشه بندی پیشنهاد شده است . روش اصلی بدین صورت است که مجموعه ای از گرهها با هم یک خوشه را تشکیل می دهند و از بین آن ها یک گره به عنوان سرخوشه ۱ انتخاب می شود و سایر گرهها دادههایشان را به گره مذکور ارسال کرده و سرخوشه دادههای جمع آوری شده از سطح خوشه را با استفاده از تکنیک هایی تجمیع و فشرده سازی کرده و به خارج از خوشه منتقل می نماید. به همین جهت دادههای زیادی بین گرهها و سرخوشه و همچنین بین سرخوشه های مختلف مبادله می شود. بنابراین با دو مسئله مواجه هستیم : ۱- انتخاب مناسب ترین گره به عنوان سرخوشه ۲- نحوه ی ارتباط سرخوشه ها با BSاین مقاله بطور مختصر به معرفی و ارائه یک بهبود در پروتکل مسیریابی ۲LEACH پرداخته ، و یک الگوریتم Multi-Hop روی سرخوشه ها بر اساس LEACH معرفی می نماید.