نفیسه گلی حقیقی - آزمایشگاه مخابرات بی سیم، دانشکده مهندسی برق و کامپیوتر، دانشگاه شیراز
مهرزاد بیغش - دانشکده مهندسی برق و کامپیوتر، دانشگاه شیراز

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

مکان یابی, مشارکتی, انتخاب گره, شبکه توزیع شده