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

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

Keywords:

شبکه حسگر بی سیم , کاهش مصرف انرژی , ستون فقرات استارفیش , چاهک متحرک , مدل مارکوف