سلمان گلی بیدگلی - دانشجوی کارشناسی ارشد دانشگاه اصفهان
کمال جمشیدی - دانشگاه اصفهان گروه مهندسی کامپیوتر

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

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