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

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

Keywords:

شبکه حسگر , مکانیابی , همبندی , مختصات مطلق , مختصات نسبی