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