مقاله
1 -
بهينهسازي الگوريتمهاي فشردهسازي LZ78 در تعيين موقعيت كاربران مخابرات سيار
فصلنامه مهندسی برق و مهندسی کامپيوتر ايران
,
شماره 3
,
سال
2
,
بهار-تابستان
1383
در اين مقاله براي به روز رساني موقعيت كاربر متحرك، دو الگوريتم فشردهسازي LZ78 و الگوريتم فشردهسازي پيشنهادي (LZ78 بهبود يافته) براي شبكههاي PCS معرفي شده است. مسائل مربوط به پيادهسازی الگوريتم فشردهسازی، نياز به حافظه فرهنگ لغات در كاربر متحرك و پايگاه داده HLR و ا
چکیده کامل
در اين مقاله براي به روز رساني موقعيت كاربر متحرك، دو الگوريتم فشردهسازي LZ78 و الگوريتم فشردهسازي پيشنهادي (LZ78 بهبود يافته) براي شبكههاي PCS معرفي شده است. مسائل مربوط به پيادهسازی الگوريتم فشردهسازی، نياز به حافظه فرهنگ لغات در كاربر متحرك و پايگاه داده HLR و ابهام در آخرين موقعيت كاربر متحرك به دليل تأخير در به روز رساني موقعيت ميباشد. حسن استفاده ازاين الگوريتم كاهش تعداد به روز رساني موقعيت كاربر متحرك است. با ايجاد تغييراتي در به كارگيري الگوريتم LZ78 ما توانستهايم مسائل پيادهسازي الگوريتم را كاهش داده و آن را براي اعمال در شبكههاي PCS پيشنهاد دهيم. اين تغييرات حاصل از تركيب الگوريتم LZ78 و الگوريتم به روز رساني فاصله پايه و ارسال نمادهائي متناظر با همسايگيهاي هر سلول به جاي ارسال شناسه سلول در الگوريتم فشردهسازي ميباشد.
براي مقايسه الگوريتم LZ78 و الگوريتم LZ78 بهبود يافته (روش پيشنهادي) از شبيهسازي استفاده شده است. در برنامه شبيهسازي ساختار شبكه PCS بصورت سلولهاي مربعي و سلولهای شش ضلعی در نظر گرفته شده و از دو مدل حركتي جهت دار و همه جهته استفاده شده است. پارامترهای خروجي برنامه كاهش تعداد به روز رساني، حداكثر ابهام در موقعيت كاربر و حجم حافظه فرهنگ لغات براي الگوريتم فشردهسازي است پس از مقايسه دو الگوريتم توسط شبيهسازي نتيجه ميگيريم كه الگوريتم LZ78 بهبود يافته ازنظر كاهش تعداد به روزرساني، حداكثر ابهام درموقعيت كاربر و حجم حافظه فرهنگ لغات داراي كارايي بسيار بالاتري نسبت به الگوريتم LZ78 ميباشد.
درانتها هزينه مکانيابی موقعيت کاربر متحرک، بر حسب پارامتر تعداد متوسط مکالمه به متوسط حرکت برای سه الگوريتم به روز رساني فاصله پايه، الگوريتم LZ78 و الگوريتم LZ78 بهبود يافته مقايسه شده است. اين مقايسه کارائی بالاتر الگوريتم LZ78 را مشخص میکند.
پرونده مقاله