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

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

Keywords:

شبکه ی حس گر بی سیم , مکا نیابی , هم بندی