Golay code clustering for mobility behavior similarity classification in pocket switched networks

Hongjun Yu; Simon Berkovich; Tao Jing; Dechang Chen

doi:10.1007/978-3-642-23490-3_28

Golay code clustering for mobility behavior similarity classification in pocket switched networks

Hongjun Yu, Simon Berkovich, Tao Jing^*, Dechang Chen

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

In Pocket Switched Networks (PSN), the similarity of mobility patterns of different human beings can be exploited to design routing protocols that have better packet delivery ratio and shorter end-to-end delay. However, current research lacks techniques to effectively quantify the similarity of human beings' mobility behaviors as they exhibit diversities in both the time and spatial domains. In this paper, we provide a mechanism to encode the human mobility patterns and propose a Golay code based clustering system to facilitate the identification of the set of codewords that incarnate similar mobility behaviors. We will apply this clustering based mobility behavior similarity classification method to design PSN routing protocols in our future research.

Original language	English
Title of host publication	Wireless Algorithms, Systems, and Applications - 6th International Conference, WASA 2011, Proceedings
Pages	302-310
Number of pages	9
DOIs	https://doi.org/10.1007/978-3-642-23490-3_28
State	Published - 2011
Externally published	Yes
Event	6th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2011 - Chengdu, China Duration: 11 Aug 2011 → 13 Aug 2011

Publication series

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

Conference

Conference	6th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2011
Country/Territory	China
City	Chengdu
Period	11/08/11 → 13/08/11

Keywords

Golay Code
Pocket switched networks
best-Match Search
clustering
mobility behavior similarity

Access to Document

10.1007/978-3-642-23490-3_28

Cite this

Yu, H., Berkovich, S., Jing, T., & Chen, D. (2011). Golay code clustering for mobility behavior similarity classification in pocket switched networks. In Wireless Algorithms, Systems, and Applications - 6th International Conference, WASA 2011, Proceedings (pp. 302-310). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6843 LNCS). https://doi.org/10.1007/978-3-642-23490-3_28

Yu, Hongjun ; Berkovich, Simon ; Jing, Tao et al. / Golay code clustering for mobility behavior similarity classification in pocket switched networks. Wireless Algorithms, Systems, and Applications - 6th International Conference, WASA 2011, Proceedings. 2011. pp. 302-310 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{40c2745218fe42969648a48ce4698b82,

title = "Golay code clustering for mobility behavior similarity classification in pocket switched networks",

abstract = "In Pocket Switched Networks (PSN), the similarity of mobility patterns of different human beings can be exploited to design routing protocols that have better packet delivery ratio and shorter end-to-end delay. However, current research lacks techniques to effectively quantify the similarity of human beings' mobility behaviors as they exhibit diversities in both the time and spatial domains. In this paper, we provide a mechanism to encode the human mobility patterns and propose a Golay code based clustering system to facilitate the identification of the set of codewords that incarnate similar mobility behaviors. We will apply this clustering based mobility behavior similarity classification method to design PSN routing protocols in our future research.",

keywords = "Golay Code, Pocket switched networks, best-Match Search, clustering, mobility behavior similarity",

author = "Hongjun Yu and Simon Berkovich and Tao Jing and Dechang Chen",

year = "2011",

doi = "10.1007/978-3-642-23490-3_28",

language = "English",

isbn = "9783642234897",

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

pages = "302--310",

booktitle = "Wireless Algorithms, Systems, and Applications - 6th International Conference, WASA 2011, Proceedings",

note = "6th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2011 ; Conference date: 11-08-2011 Through 13-08-2011",

}

Yu, H, Berkovich, S, Jing, T & Chen, D 2011, Golay code clustering for mobility behavior similarity classification in pocket switched networks. in Wireless Algorithms, Systems, and Applications - 6th International Conference, WASA 2011, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6843 LNCS, pp. 302-310, 6th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2011, Chengdu, China, 11/08/11. https://doi.org/10.1007/978-3-642-23490-3_28

Golay code clustering for mobility behavior similarity classification in pocket switched networks. / Yu, Hongjun; Berkovich, Simon; Jing, Tao et al.
Wireless Algorithms, Systems, and Applications - 6th International Conference, WASA 2011, Proceedings. 2011. p. 302-310 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6843 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Golay code clustering for mobility behavior similarity classification in pocket switched networks

AU - Yu, Hongjun

AU - Berkovich, Simon

AU - Jing, Tao

AU - Chen, Dechang

PY - 2011

Y1 - 2011

N2 - In Pocket Switched Networks (PSN), the similarity of mobility patterns of different human beings can be exploited to design routing protocols that have better packet delivery ratio and shorter end-to-end delay. However, current research lacks techniques to effectively quantify the similarity of human beings' mobility behaviors as they exhibit diversities in both the time and spatial domains. In this paper, we provide a mechanism to encode the human mobility patterns and propose a Golay code based clustering system to facilitate the identification of the set of codewords that incarnate similar mobility behaviors. We will apply this clustering based mobility behavior similarity classification method to design PSN routing protocols in our future research.

AB - In Pocket Switched Networks (PSN), the similarity of mobility patterns of different human beings can be exploited to design routing protocols that have better packet delivery ratio and shorter end-to-end delay. However, current research lacks techniques to effectively quantify the similarity of human beings' mobility behaviors as they exhibit diversities in both the time and spatial domains. In this paper, we provide a mechanism to encode the human mobility patterns and propose a Golay code based clustering system to facilitate the identification of the set of codewords that incarnate similar mobility behaviors. We will apply this clustering based mobility behavior similarity classification method to design PSN routing protocols in our future research.

KW - Golay Code

KW - Pocket switched networks

KW - best-Match Search

KW - clustering

KW - mobility behavior similarity

UR - http://www.scopus.com/inward/record.url?scp=80052234106&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-23490-3_28

DO - 10.1007/978-3-642-23490-3_28

M3 - Conference contribution

AN - SCOPUS:80052234106

SN - 9783642234897

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

SP - 302

EP - 310

BT - Wireless Algorithms, Systems, and Applications - 6th International Conference, WASA 2011, Proceedings

T2 - 6th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2011

Y2 - 11 August 2011 through 13 August 2011

ER -

Yu H, Berkovich S, Jing T, Chen D. Golay code clustering for mobility behavior similarity classification in pocket switched networks. In Wireless Algorithms, Systems, and Applications - 6th International Conference, WASA 2011, Proceedings. 2011. p. 302-310. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-23490-3_28

Golay code clustering for mobility behavior similarity classification in pocket switched networks

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this