Super-Diffusive Behavior of Mobile Nodes and its Impact on Routing Protocol Performance Export

@article{kim:diffusive, abstract = {Mobility is the most important component in mobile ad-hoc networks and delay-tolerant networks. We first investigate numerous GPS mobility traces of human mobile nodes and observe super-diffusive behavior in all GPS traces, which is characterized by a 'faster-than-linear' growth rate of the mean square displacement of a mobile node. We then investigate a large amount of access point based traces, and develop a theoretical framework built upon continuous time random walk formalism, in which one can identify the degree of diffusive behavior of mobile nodes even under possibly heavy-tailed pause time distribution, as in the case of reality. We study existing synthetic models and trace based models in term of the capability of producing various degrees of diffusive behavior, and use a set of Levy walk models due to its simplicity and flexibility. In addition, we show that diffusive properties make a huge impact on contact-based metrics and the performance of routing protocols in various scenarios. Our work in this paper thus suggests that the diffusive behavior of mobile nodes should be correctly captured and taken into account for the design and comparison study of network protocols.}, address = {Los Alamitos, CA, USA}, author = {Kim, Sungwon and Lee, Chul H. and Eun, Do Y.}, citeulike-article-id = {5687410}, citeulike-linkout-0 = {http://doi.ieeecomputersociety.org/10.1109/TMC.2009.124}, citeulike-linkout-1 = {http://dx.doi.org/10.1109/TMC.2009.124}, doi = {10.1109/TMC.2009.124}, issn = {1536-1233}, journal = {IEEE Transactions on Mobile Computing}, keywords = {crawdad, crawdad\_mention, mobility, routing}, number = {1}, posted-at = {2009-08-31 10:10:21}, priority = {2}, publisher = {IEEE Computer Society}, title = {Super-Diffusive Behavior of Mobile Nodes and its Impact on Routing Protocol Performance}, url = {http://dx.doi.org/10.1109/TMC.2009.124}, volume = {99}, year = {5555} }

TY - JOUR ID - kim:diffusive L3 - citeulike-article-id:5687410 N2 - Mobility is the most important component in mobile ad-hoc networks and delay-tolerant networks. We first investigate numerous GPS mobility traces of human mobile nodes and observe super-diffusive behavior in all GPS traces, which is characterized by a 'faster-than-linear' growth rate of the mean square displacement of a mobile node. We then investigate a large amount of access point based traces, and develop a theoretical framework built upon continuous time random walk formalism, in which one can identify the degree of diffusive behavior of mobile nodes even under possibly heavy-tailed pause time distribution, as in the case of reality. We study existing synthetic models and trace based models in term of the capability of producing various degrees of diffusive behavior, and use a set of Levy walk models due to its simplicity and flexibility. In addition, we show that diffusive properties make a huge impact on contact-based metrics and the performance of routing protocols in various scenarios. Our work in this paper thus suggests that the diffusive behavior of mobile nodes should be correctly captured and taken into account for the design and comparison study of network protocols. IS - 1 JF - IEEE Transactions on Mobile Computing SN - 1536-1233 AD - Los Alamitos, CA, USA TI - Super-Diffusive Behavior of Mobile Nodes and its Impact on Routing Protocol Performance PB - IEEE Computer Society VL - 99 KW - crawdad KW - crawdad_mention KW - mobility KW - routing AU - Kim, Sungwon AU - Lee, Chul AU - Eun, Do PY - 5555/// UR - http://dx.doi.org/10.1109/TMC.2009.124 ER -