NDLI: On the Levy-Walk Nature of Human Mobility

Content Provider	IEEE Xplore Digital Library
Author	Injong Rhee Minsu Shin Seongik Hong Kyunghan Lee Seong Joon Kim Song Chong
Copyright Year	1993
Abstract	We report that human walk patterns contain statistically similar features observed in Levy walks. These features include heavy-tail flight and pause-time distributions and the super-diffusive nature of mobility. Human walks are not random walks, but it is surprising that the patterns of human walks and Levy walks contain some statistical similarity. Our study is based on 226 daily GPS traces collected from 101 volunteers in five different outdoor sites. The heavy-tail flight distribution of human mobility induces the super-diffusivity of travel, but up to 30 min to 1 h due to the boundary effect of people's daily movement, which is caused by the tendency of people to move within a predefined (also confined) area of daily activities. These tendencies are not captured in common mobility models such as random way point (RWP). To evaluate the impact of these tendencies on the performance of mobile networks, we construct a simple truncated Levy walk mobility (TLW) model that emulates the statistical features observed in our analysis and under which we measure the performance of routing protocols in delay-tolerant networks (DTNs) and mobile ad hoc networks (MANETs). The results indicate the following. Higher diffusivity induces shorter intercontact times in DTN and shorter path durations with higher success probability in MANET. The diffusivity of TLW is in between those of RWP and Brownian motion (BM). Therefore, the routing performance under RWP as commonly used in mobile network studies and tends to be overestimated for DTNs and underestimated for MANETs compared to the performance under TLW.
Sponsorship	IEEE Computer Society IEEE Communications Society Association for Computing Machinery (ACM)
Starting Page	630
Ending Page	643
Page Count	14
File Size	1487027
File Format	PDF
ISSN	10636692
Volume Number	19
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-06-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Humans Mobile computing Global Positioning System Mobile communication Computational modeling Ad hoc networks Biological system modeling mobility model Delay-tolerant network (DTN) human mobility Levy walk mobile ad hoc network (MANET) mobile network
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Computer Science Applications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

SLAW: Self-Similar Least-Action Human Walk

Mobile Ad Hoc Networks: Modelling, Simulation and Broadcast-based Applications

DTN Based Dominating Set Routing for MANET in Heterogeneous Wireless Networking

Performance Evaluation of SUVnet With Real-Time Traffic Data

Survey of buffer management policies for delay tolerant networks

A Context-Aware Broadcast Protocol for Mobile Wireless Networks

New approach for routing in mobile ad-hoc networks based on ant colony optimisation with global positioning system

Network Capacity Region and Minimum Energy Function for a Delay-Tolerant Mobile Ad Hoc Network

HoP-DTN: Modeling and Evaluation of Homing-Pigeon-Based Delay-Tolerant Networks

On the Levy-Walk Nature of Human Mobility

Similar Documents

SLAW: Self-Similar Least-Action Human Walk

Mobile Ad Hoc Networks: Modelling, Simulation and Broadcast-based Applications

DTN Based Dominating Set Routing for MANET in Heterogeneous Wireless Networking

Performance Evaluation of SUVnet With Real-Time Traffic Data

Survey of buffer management policies for delay tolerant networks

A Context-Aware Broadcast Protocol for Mobile Wireless Networks

New approach for routing in mobile ad-hoc networks based on ant colony optimisation with global positioning system

Network Capacity Region and Minimum Energy Function for a Delay-Tolerant Mobile Ad Hoc Network

HoP-DTN: Modeling and Evaluation of Homing-Pigeon-Based Delay-Tolerant Networks

On the Levy-Walk Nature of Human Mobility