Performance evaluation and comparison of two random walk models in the PCS network

Jang Hyun Baek; Jae Young Seo; Kyung Hee Kim

doi:10.1007/11919568_58

Performance evaluation and comparison of two random walk models in the PCS network

Jang Hyun Baek
, Jae Young Seo^*
, Kyung Hee Kim

^*Corresponding author for this work

Department of Industrial and Information Systems Engineering

Jeonbuk National University
Dongbu Hannong Chemical Co

Research output: Contribution to conference › Conference paper › peer-review

Abstract

In this paper, we evaluate the performance of the MBR (movement-based registration) scheme using a modified one-dimensional random walk model and a two-dimensional random walk model to compare the accuracy of two random walk models. The difference between these two models is identified and the performance difference in a mathematical approach is presented to support it. Analytical results are provided to demonstrate that the modified one-dimensional random walk always overestimates the performance of the MBR and that the two-dimensional random walk model should be used to obtain the exact performance of the MBR, and other registration schemes.

Original language	English
Title of host publication	Information Networking
Subtitle of host publication	Advances in Data Communications and Wireless Networks - International Conference, ICOIN 2006. Revised Selected Papers
Publisher	Springer Verlag
Pages	582-589
Number of pages	8
ISBN (Print)	3540485635, 9783540485636
DOIs	https://doi.org/10.1007/11919568_58
State	Published - 2006
Event	International Conference on Information Networking, ICOIN 2006 - Sendai, Japan Duration: 2006.01.16 → 2006.01.19

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3961 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	International Conference on Information Networking, ICOIN 2006
Country/Territory	Japan
City	Sendai
Period	06.01.16 → 06.01.19

Quacquarelli Symonds(QS) Subject Topics

Computer Science & Information Systems

Access to Document

10.1007/11919568_58

Cite this

Baek, J. H., Seo, J. Y., & Kim, K. H. (2006). Performance evaluation and comparison of two random walk models in the PCS network. In Information Networking: Advances in Data Communications and Wireless Networks - International Conference, ICOIN 2006. Revised Selected Papers (pp. 582-589). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3961 LNCS). Springer Verlag. https://doi.org/10.1007/11919568_58

Baek, Jang Hyun ; Seo, Jae Young ; Kim, Kyung Hee. / Performance evaluation and comparison of two random walk models in the PCS network. Information Networking: Advances in Data Communications and Wireless Networks - International Conference, ICOIN 2006. Revised Selected Papers. Springer Verlag, 2006. pp. 582-589 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{4ad4ddc4b8d241a5b5766986fbe47ff1,

title = "Performance evaluation and comparison of two random walk models in the PCS network",

abstract = "In this paper, we evaluate the performance of the MBR (movement-based registration) scheme using a modified one-dimensional random walk model and a two-dimensional random walk model to compare the accuracy of two random walk models. The difference between these two models is identified and the performance difference in a mathematical approach is presented to support it. Analytical results are provided to demonstrate that the modified one-dimensional random walk always overestimates the performance of the MBR and that the two-dimensional random walk model should be used to obtain the exact performance of the MBR, and other registration schemes.",

author = "Baek, \{Jang Hyun\} and Seo, \{Jae Young\} and Kim, \{Kyung Hee\}",

year = "2006",

doi = "10.1007/11919568\_58",

language = "English",

isbn = "3540485635",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "582--589",

booktitle = "Information Networking",

note = "International Conference on Information Networking, ICOIN 2006 ; Conference date: 16-01-2006 Through 19-01-2006",

}

Baek, JH, Seo, JY & Kim, KH 2006, Performance evaluation and comparison of two random walk models in the PCS network. in Information Networking: Advances in Data Communications and Wireless Networks - International Conference, ICOIN 2006. Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3961 LNCS, Springer Verlag, pp. 582-589, International Conference on Information Networking, ICOIN 2006, Sendai, Japan, 06.01.16. https://doi.org/10.1007/11919568_58

Performance evaluation and comparison of two random walk models in the PCS network. / Baek, Jang Hyun; Seo, Jae Young; Kim, Kyung Hee.
Information Networking: Advances in Data Communications and Wireless Networks - International Conference, ICOIN 2006. Revised Selected Papers. Springer Verlag, 2006. p. 582-589 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3961 LNCS).

Research output: Contribution to conference › Conference paper › peer-review

TY - GEN

T1 - Performance evaluation and comparison of two random walk models in the PCS network

AU - Baek, Jang Hyun

AU - Seo, Jae Young

AU - Kim, Kyung Hee

PY - 2006

Y1 - 2006

N2 - In this paper, we evaluate the performance of the MBR (movement-based registration) scheme using a modified one-dimensional random walk model and a two-dimensional random walk model to compare the accuracy of two random walk models. The difference between these two models is identified and the performance difference in a mathematical approach is presented to support it. Analytical results are provided to demonstrate that the modified one-dimensional random walk always overestimates the performance of the MBR and that the two-dimensional random walk model should be used to obtain the exact performance of the MBR, and other registration schemes.

AB - In this paper, we evaluate the performance of the MBR (movement-based registration) scheme using a modified one-dimensional random walk model and a two-dimensional random walk model to compare the accuracy of two random walk models. The difference between these two models is identified and the performance difference in a mathematical approach is presented to support it. Analytical results are provided to demonstrate that the modified one-dimensional random walk always overestimates the performance of the MBR and that the two-dimensional random walk model should be used to obtain the exact performance of the MBR, and other registration schemes.

UR - https://www.scopus.com/pages/publications/33845534039

U2 - 10.1007/11919568_58

DO - 10.1007/11919568_58

M3 - Conference paper

AN - SCOPUS:33845534039

SN - 3540485635

SN - 9783540485636

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 582

EP - 589

BT - Information Networking

PB - Springer Verlag

T2 - International Conference on Information Networking, ICOIN 2006

Y2 - 16 January 2006 through 19 January 2006

ER -

Baek JH, Seo JY, Kim KH. Performance evaluation and comparison of two random walk models in the PCS network. In Information Networking: Advances in Data Communications and Wireless Networks - International Conference, ICOIN 2006. Revised Selected Papers. Springer Verlag. 2006. p. 582-589. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11919568_58

Performance evaluation and comparison of two random walk models in the PCS network

Abstract

Publication series

Conference

Quacquarelli Symonds(QS) Subject Topics

Access to Document

Other files and links

Fingerprint

Cite this