بهینه سازی الگوریتم های فشرده سازی78 LZ در تعیین موقعیت کاربران مخابرات سیار

در این مقاله برای به روز رسانی موقعیت کاربر متحرک، دو الگوریتم فشرده سازی 78 LZ و الگوریتم فشرده سازی پیشنهادی (78 LZ بهبود یافته) برای شبکه های PCS معرفی شده است. مسائل مربوط به پیاده سازی الگوریتم فشرده سازی، نیاز به حافظه فرهنگ لغات در کاربر متحرک و پایگاه داده HLR و ابهام در آخرین موقعیت کاربر متحرک به دلیل تاخیر در به روز رسانی موقعیت می باشد. حسن استفاده از این الگوریتم کاهش تعداد به روز رسانی موقعیت کاربر متحرک است. با ایجاد تغییراتی در به کارگیری الگوریتم 78 LZ ما توانسته ایم مسائل پیاده سازی الگوریتم را کاهش داده و آن را برای اعمال در شبکه های به روز رسانی فاصله پایه و ارسال نمادهائی متناظر به همسایگی های هر سلول به جای ارسال شناسه سلول در الگوریتم فشرده سازی می باشد. برای مقایسه الگوریتم 78 LZ و الگوریتم 78 LZ بهبود یافته (روش پیشنهادی) از شبیه سازی استفاده شده است. در برنامه شبیه سازی ساختار شبکه دو مدل حرکتی جهت دار و همه جهته استفاده شده است. پارامترهای خروجی برنامه کاهش تعداد به روز رسانی، حداکثر ابهام در موقعیت کاربر و حجم حافظه فرهنگ لغات برای الگوریتم فشرده سازی است پس از مقایسه دو الگوریتم توسط شبیه سازی نتیجه می گیریم ک الگوریتم 78 LZ بهبود یافته از نظر کاهش تعداد به روزرسانی، حداکثر ابهام در موقعیت کاربر و حجم حافظه فرهنگ لغات دارای کارایی بسیار بالاتری نسبت به الگوریتم 78 LZ می باشد. در انتهای هزینه مکان یابی موقعیت کاربر متحرک، بر حسب پارامتر تعداد متوسط مکالمه به متوسط حرکت برای سه الگوریتم به روز رسانی فاصله پایه، کارائی بالاتر الگوریتم 78 LZ را مشخص می کند.