OPTIMIZATION OF LZ78 COMPRESSION ALGORITHM IN TRACING LOCATION OF MOBILE COMMUNICATION USERS

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

MIRSARRA S.M.; MOVAGHAR A.; HAKAK M.

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: NASHRIYYAH -I MUHANDISI -I BARQ VA MUHANDISI -I KAMPYUTAR -I IRAN, A- MUHANDISI -I BARQ Year:2004 | Volume:2 | Issue:1 Page(s): 3-14

Download Full-Text

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Verion

View:

1,182

Download:

Cites:

Information Journal Paper

Title

OPTIMIZATION OF LZ78 COMPRESSION ALGORITHM IN TRACING LOCATION OF MOBILE COMMUNICATION USERS

Author(s)

MIRSARRA S.M. | MOVAGHAR A. | HAKAK M. | Issue Writer Certificate

Keywords

MOBILE COMMUNICATIONQ4

PAGING AND LOCATION UPDATINGQ4

DATA COMPRESSIONQ4

LZ78 ALGORITHMQ4

MODIFIED LZ78 ALGORITHMQ4

DISTANCE-BASED LOCATION UPDATING ALGORITHMQ4

HLR DATABASEQ4

Abstract

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 updating 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 has two structures for PCS network, namely, square cells and hexagon cell networks. For mobile users, we considered two movement patterns: 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.

Cites

No record.

References

No record.

Cite

APA: Copy

MIRSARRA, S.M., MOVAGHAR, A., & HAKAK, M.. (2004). OPTIMIZATION OF LZ78 COMPRESSION ALGORITHM IN TRACING LOCATION OF MOBILE COMMUNICATION USERS. NASHRIYYAH-I MUHANDESI-I BARQ VA MUHANDESI-I KAMPYUTAR-I IRAN (PERSIAN), 2(1), 3-14. SID. https://sid.ir/paper/53738/en

Vancouver: Copy

MIRSARRA S.M., MOVAGHAR A., HAKAK M.. OPTIMIZATION OF LZ78 COMPRESSION ALGORITHM IN TRACING LOCATION OF MOBILE COMMUNICATION USERS. NASHRIYYAH-I MUHANDESI-I BARQ VA MUHANDESI-I KAMPYUTAR-I IRAN (PERSIAN)[Internet]. 2004;2(1):3-14. Available from: https://sid.ir/paper/53738/en

IEEE: Copy

S.M. MIRSARRA, A. MOVAGHAR, and M. HAKAK, “OPTIMIZATION OF LZ78 COMPRESSION ALGORITHM IN TRACING LOCATION OF MOBILE COMMUNICATION USERS,” NASHRIYYAH-I MUHANDESI-I BARQ VA MUHANDESI-I KAMPYUTAR-I IRAN (PERSIAN), vol. 2, no. 1, pp. 3–14, 2004, [Online]. Available: https://sid.ir/paper/53738/en

Related Journal Papers