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

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

کلیدواژه ها:

حسگرهای فضایی ، تجمیع داده ، فشرده سازی ، خوشه بندی