On the Levy-Walk Nature of Human Mobility Export

@inproceedings{rhee:levy, abstract = {We report that human walks performed in outdoor settings of tens of kilometers resemble a truncated form of Levy walks commonly observed in animals such as monkeys, birds and jackals. Our study is based on about one thousand hours of GPS traces involving 44 volunteers in various outdoor settings including two different college campuses, a metropolitan area, a theme park and a state fair. This paper shows that many statistical features of human walks follow truncated power-law, showing evidence of scale-freedom and do not conform to the central limit theorem. These traits are similar to those of Levy walks. It is conjectured that the truncation, which makes the mobility deviate from pure Levy walks, comes from geographical constraints including walk boundary, physical obstructions and traffic. None of commonly used mobility models for mobile networks captures these properties. Based on these findings, we construct a simple Levy walk mobility model which is versatile enough in emulating diverse statistical patterns of human walks observed in our traces. The model is also used to recreate similar power-law inter-contact time distributions observed in previous human mobility studies. Our network simulation indicates that the Levy walk features are important in characterizing the performance of mobile network routing performance.}, author = {Rhee, I. and Shin, M. and Hong, S. and Lee, K. and Chong, S.}, booktitle = {IEEE INFOCOM 2008 - IEEE Conference on Computer Communications}, citeulike-article-id = {5713380}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/INFOCOM.2008.145}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4509740}, citeulike-linkout-2 = {http://www4.ncsu.edu/~shong/research/infocom2008_camera.pdf}, doi = {10.1109/INFOCOM.2008.145}, isbn = {978-1-4244-2026-1}, issn = {0743-166X}, keywords = {crawdad, levy-walk, mobility, mobility-models}, location = {Phoenix, AZ, USA}, month = {April}, pages = {924--932}, posted-at = {2009-09-03 12:00:14}, priority = {2}, publisher = {IEEE}, title = {On the {Levy-Walk} Nature of Human Mobility}, url = {http://dx.doi.org/10.1109/INFOCOM.2008.145}, year = {2008} }

TY - CONF ID - rhee:levy L3 - citeulike-article-id:5713380 N2 - We report that human walks performed in outdoor settings of tens of kilometers resemble a truncated form of Levy walks commonly observed in animals such as monkeys, birds and jackals. Our study is based on about one thousand hours of GPS traces involving 44 volunteers in various outdoor settings including two different college campuses, a metropolitan area, a theme park and a state fair. This paper shows that many statistical features of human walks follow truncated power-law, showing evidence of scale-freedom and do not conform to the central limit theorem. These traits are similar to those of Levy walks. It is conjectured that the truncation, which makes the mobility deviate from pure Levy walks, comes from geographical constraints including walk boundary, physical obstructions and traffic. None of commonly used mobility models for mobile networks captures these properties. Based on these findings, we construct a simple Levy walk mobility model which is versatile enough in emulating diverse statistical patterns of human walks observed in our traces. The model is also used to recreate similar power-law inter-contact time distributions observed in previous human mobility studies. Our network simulation indicates that the Levy walk features are important in characterizing the performance of mobile network routing performance. CY - Phoenix, AZ, USA SN - 978-1-4244-2026-1 EP - 932 TI - On the {Levy-Walk} Nature of Human Mobility PB - IEEE T2 - IEEE INFOCOM 2008 - IEEE Conference on Computer Communications SP - 924 KW - crawdad KW - levy-walk KW - mobility KW - mobility-models AU - Rhee, I AU - Shin, M AU - Hong, S AU - Lee, K AU - Chong, S PY - 2008/April// UR - http://dx.doi.org/10.1109/INFOCOM.2008.145 ER -