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

استفاده همزمان از یک روش مسیریابی کارآمد و گره چاهک متحرک در شبکه های حسگر بی سیم، علاوه بر اینکه از تخلیه سریع انرژی حسگرها جلوگیری می کند، توازن مصرف انرژی را در فرآیند تجمیع داده به صورت موثری بهبود می بخشد. در این مقاله، روش جدیدی برای تجمیع داده حسگرها موسوم به «جمع آوری گلبرگ گونه داده مبتنی بر الگوریتم کلونی مورچه» پیشنهاد می شود که همزمان به خوشه بندی، تعیین سرخوشه، مسیریابی درون خوشه ای، تعیین نقاط توقف گره چاهک و طراحی مسیر حرکت گره چاهک می پردازد. در این روش، شبکه توسط دوایر متحدالمرکز فرضی فراز می شود که در فواصل مساوی از هم قرار دارند. محل برخورد این دوایر با خطوط فرضی عبوری از مبدا، نقاط توقف مجاز چاهک را مشخص می کند. ابتدا با خوشه بندی کارآمد گره های حسگر و تشکیل درخت مسیریابی مبتنی بر یک الگوریتم بهینه سازی کلونی مورچه بهبودیافته در هر خوشه، داده حسگرها در سرخوشه متناظر تجمیع می شود. سپس با انتخاب نقاط توقف مناسب و طراحی یک مسیر گلبرگ گونه، گره چاهک براساس دو حرکت خطی و کمانی، داده تجمیع شده در سرخوشه ها را جمع آوری می کند. در نظر گرفتن ملاحظات حرکت گره چاهک در فرایند تعیین سرخوشه از دیگر قابلیت های روش پیشنهادی است. نتایج حاصل از شبیه سازی ها نشان دهنده عملکرد بهتر الگوریتم پیشنهادی در مقایسه با الگوریتم های EDT، EMPAR و EGRPM هستند.

کلیدواژه ها:

الگوریتم بهینه سازی کلونی مورچه ، تاخیر ، چاهک متحرک ، حرکت گلبرگ گونه ، شبکه حسگر بی سیم