مرکز منطقه ای اطلاع رسانی علوم و فناوری فصلنامه مهندسی برق و مهندسی کامپيوتر ايران 16823745 2 1 2004 3 21 Optimization of LZ78 compression algorithm in tracing location of mobile communication users بهينه‌سازي الگوريتم‌هاي فشرده‌سازي LZ78 در تعيين موقعيت كاربران مخابرات سيار 3 14 fa سیدمحمدرضا میرصراف علی موقر دانشگاه صنعتی شریف محمد حكاك 2003 5 26 <p>For location updating of mobile users, two compression algorithms, namely, LZ78 and proposed compression algorithm (modified LZ78) are introduced in this paper to be used in PCS networks. Some problems related to using these algorithm are the usage of memory of dictionary in mobile users and HLR data base as well as the ambiguity about the last location of mobile users due to delay in location updating caused by the compression algorithm. The advantage of these algorithms is reduction at the number of location updatings for a mobile user. With some modifications in the LZ78 algorithm, its problems in implementation are reduced and its usage for PCS networks is enhanced. These changes result from combining this algorithm with distance based location updating algorithm and sending symbols corresponding to some limited neighborhoods identity instead of cell number by compression algorithm For comparison between LZ78 and proposed modified algorithm, we use simulation technique. The simulation program have two structures for PCS network, namely, square cells and hexagon cell networks. For mobile users, we considered two movement pattern: one is directional and the other is omnidirectional movement pattern. The outputs of the simulation program are the number of location updating, the maximum ambiguity of user location and size of dictionary for compression algorithms. Comparing the two algorithms by simulation, we observe that in the modified LZ78 algorithm the parameters of location updating number, maximum user ambiguity and size of dictionary are lower than those in the LZ78 algorithm. At the end of the article, cost of location management of mobile user versus call to mobility ratio (the average number of call toward user to the average number of its movement) is calculated. By comparing location management for LZ78 algorithm, modified LZ78 and distance based location updating algorithm, we observe that the cost of location management is reduced for modified LZ78 compression algorithm.</p> <p>در اين مقاله براي به روز رساني موقعيت كاربر متحرك، دو الگوريتم فشرده&zwnj;سازي LZ78 و الگوريتم فشرده&zwnj;سازي پيشنهادي (LZ78 بهبود يافته) براي شبكه&zwnj;هاي PCS معرفي شده است. مسائل مربوط به پياده&zwnj;سازی الگوريتم فشرده&zwnj;سازی، نياز به حافظه فرهنگ لغات در كاربر متحرك و پايگاه داده HLR و ابهام در آخرين موقعيت كاربر متحرك به دليل تأخير در به روز رساني موقعيت مي&zwnj;باشد. حسن استفاده ازاين الگوريتم كاهش تعداد به روز رساني موقعيت كاربر متحرك است. با ايجاد تغييراتي در به كارگيري الگوريتم LZ78 ما توانسته&zwnj;ايم مسائل پياده&zwnj;سازي الگوريتم را كاهش داده و آن را براي اعمال در شبكه&zwnj;هاي PCS پيشنهاد دهيم. اين تغييرات حاصل از تركيب الگوريتم LZ78 و الگوريتم به روز رساني فاصله پايه و ارسال نمادهائي متناظر با همسايگي&zwnj;هاي هر سلول به جاي ارسال شناسه سلول در الگوريتم فشرده&zwnj;سازي مي&zwnj;باشد. براي مقايسه الگوريتم LZ78 و الگوريتم LZ78 بهبود يافته (روش پيشنهادي) از شبيه&zwnj;سازي استفاده شده است. در برنامه شبيه&zwnj;سازي ساختار شبكه PCS بصورت سلولهاي مربعي و سلولهای شش ضلعی در نظر گرفته شده و از دو مدل حركتي جهت دار و همه جهته استفاده شده است. پارامترهای خروجي برنامه كاهش تعداد به روز رساني، حداكثر ابهام در موقعيت كاربر و حجم حافظه فرهنگ لغات براي الگوريتم فشرده&zwnj;سازي است پس از مقايسه دو الگوريتم توسط شبيه&zwnj;سازي نتيجه مي&zwnj;گيريم كه الگوريتم LZ78 بهبود يافته ازنظر كاهش تعداد به روزرساني، حداكثر ابهام درموقعيت كاربر و حجم حافظه فرهنگ لغات داراي كارايي بسيار بالاتري نسبت به الگوريتم LZ78 مي&zwnj;باشد. درانتها هزينه مکان&zwnj;يابی موقعيت کاربر متحرک، بر حسب پارامتر تعداد متوسط مکالمه به متوسط حرکت برای سه الگوريتم به روز رساني فاصله پايه، الگوريتم LZ78 و الگوريتم LZ78 بهبود يافته مقايسه شده است. اين مقايسه کارائی بالاتر الگوريتم LZ78 را مشخص می&zwnj;کند.</p> http://ijece.org/fa/Article/Download/27823