مکان یابی مطمین در شبکه های حسگر مبتنی بر نمونه گیری پویا

مکان یابی گره های حسگر یکی از عملیات مهم شبکه های حسگر بی سیم می باشد. بنابراین داشتن یک الگوریتم مکان یابی مطمین همواره امری ضروری است. از الگوریتم های مکان یابی مهم می توان به الگوریتم مکان یابی مونت کارلو (MCL) و بهبودیافته آن الگوریتم مکان یابی مونت کارلو جعبه ای (MCB) اشاره نمود، اگر چه این الگوریتم ها دقت مکان یابی مناسبی دارند ولی نمونه برداری در آنها بصورت ایستا بوده و مصرف انرژی بالایی دارند. همچنین این الگوریتم ها در بعضی شرایط قادر به مکان یابی گره های حسگر مورد نظر نیستند. دلیل اصلی وقوع این شرایط عدم مشاهده گره یا گره های راهنما در بعضی از بازه های زمانی می باشد. در این مقاله روش جدیدی به کمک پیش بینی و نمونه برداری پویا پیشنهاد شده است. این روش توانایی مکان یابی گره ها را در این شرایط داشته و از لحاظ مصرف انرژی نیز کارا می باشد. نتایج شبیه سازی نشان می دهد که در شبکه های پراکنده، الگوریتم پیشنهادی عملکرد بهتری نسبت به روش های مشابه قبلی داشته و در مقایسه با الگوریتم MCB از نظر درصد گره های قابل مکان یابی به اندازه 45% و از نظر دقت مکان یابی به اندازه 24% بهبود یافته است.

کلیدواژه ها:

شبکه های حسگر بی سیم سیار ، مکان یابی ، نمونه گیری پویا ، سری های زمانی