روشی برای حفظ حریم مکانی در پرس وجوهای نزدیکترین همسایه ی گروهی

خدمات مکان مبنا دسته ای از خدمات آگاه به مکان هستند که در آنها با توجه به مکان کاربران به آنها خدماتی ارایه می شود. دسته ایاز این خدمات درخواستهای نزدیکترین همسایه به گروه (GNN) هستند. در این درخواست ها گروهی از کاربران نقطه ای با کمترین مجموع فاصله به همه اعضای گروه را تقاضا می کنند. در حین انجام درخواست های مکان مبنا احتمال دارد که از اطلاعات مکانیکاربران سوء استفاده شود. بنابراین لازم است حریم مکانی کاربران توسط روشی حفظ شود. در این مقاله، روشی برای انجامپرس وجوهای نزدیکترین همسایه ی گروهی با حفظ حریم مکانی کاربران ارایه شده است. در روش ارایه شده هر یک از اعضایگروه ناحیه ی بی نشانی خود را به فراهم کننده ی خدمت اعلام می کند؛ فراهم کننده ی خدمت پس از دریافت تمام نواحی بی نشانی،پرس وجو را پردازش کرده و مجموعه ای از جواب های کاندیدا را که شامل جواب حقیقی است به کاربران بازمی گرداند. درنهایتکاربران با استفاده از الگوریتم های شایعه ی مورد استفاده در تجمیع داده ها، جواب حقیقی را به دست می آورند، به طوریکه نه خدماتدهنده و نه هیچیک از اعضای گروه نتوانند مکان حقیقی عضو دیگری را حدس بزنند. نتایح حاصل از ارزیابی های انجام شده نشانمی دهد که روش ارایه شده میزان حفاظت از حریم مکانی و زمان پاسخ به کاربران را نسبت به روش های پیشین بهبود می بخشد.

کلیدواژه ها:

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