یک الگوریتم جدید مکانیابی کم هزینه مستقل از محدوده با کاهش خطادر شبکه های حسگر بی سیم

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

کلیدواژه ها:

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