يک روش گمنامسازي براي حفظ حریم خصوصی در انتشار دادههای جریانی مسیر
عليرضا مودي1* و مهري رجائي2
1 دانشجوي کارشناسي ارشد، گروه فناوري اطلاعات، دانشگاه سيستان و بلوچستان ، زاهدان،alireza_moodi@pgs.usb.ac.ir
2 استاديار، گروه فناوري اطلاعات، دانشگاه سيستان و بلوچستان ، زاهدان،rajayi@ece.usb.ac.ir
چكيده:امروزه حجم انبوهی از دادههای مسیر حرکت افراد و اجسام از طریق اتصال به اینترنت به طور پيوسته و جرياني تولید و ذخیره میشود. تجزیه و تحلیل و استخراج دانش از دادههاي مسير بهروز میتواند برای پشتیبانی برنامههای مختلف اشیاء درحال حرکت و تحليلگران مفید باشد. از سوي ديگر به دليل اينکه دادههاي مسير داراي ابعاد بالايي است و در بسياري موارد پس از گذر زمان ممکن است جذابيت و اعتبار خود را از دست بدهد بنابراين انتشار دادههاي جرياني مسير مورد توجه است اما، انتشار دادههای مسیر حرکت اجسام مخاطرهآمیز است. در این مقاله برای حل اين مشکل، راهکاري براي گمنامسازی دادههای جریانی مسیر بر اساس مدل حريم خصوصي k-گمنامي و l-گوناگوني ارائه شده است.
دادههای مسیر درون پنجرههای لغزان بصورت پویا بروزرسانی میشوند. براي مقابله با دادههاي با ابعاد بالا ترکيب زمان و مکان، و افزايش کارايي در روش پيشنهادي هر مسیر درون یک پنجره به یک رشته بیتی نگاشت میشود. سپس براي گروهبندي مسيرها يک الگوريتم حريصانه ارائه شده است که براساس معيار و شاخص تفاوت با ساير مسيرها که با استفاده از عمليات بيتي بر روي رشتههاي متناظر بدست ميآيد، مسيرها را در گروههايي که نيازمنديهاي k-گمنامي و l-گوناگوني برآورده شده باشد، تقسيم ميکند. و براي هر گروه يک مسير برگزيده منتشر ميشود. نتایج شبيهسازي نشان میدهد که روش پیشنهادی با برآورده کردن نيازمنديهاي حريم خصوصي بهطور قابل توجهی زمان اجرا و اتلاف اطلاعات ناشي از گمنامسازي را در مقایسه با روشهای موجود کاهش داده است.
© کلیه حقوق این وب سایت محفوظ می باشد . طراحی و پیاده سازی شده توسط : همایش نگار ( ویرایش 10.0.4)