یک روش جدید برای تجمیع داده ها در شبکه های حسگر بی سیم

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

Keywords:

شبکه های حسگر بی سیم , تجمیع داده ها , ستون فقرات , آتاماتای یادگیر