By Topic

Dynamic Graph Properties of Mobile Networks under Levy Walk Mobility

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Birand, B. ; Dept. of Electr. Eng., Columbia Univ., New York, NY, USA ; Zafer, M. ; Zussman, G. ; Kang-Won Lee

The performance of many algorithms in dynamic networks depends on the properties of the underlying graph representing the network. Since such a graph is inherently time-varying, quantifying the change in its structure is important for understanding the behavior of higher-layer network algorithms. In this paper, we study change in the dynamic graph structure of mobile wireless networks that evolve over time due to node mobility. We define several graph evolution metrics and evaluate them through extensive numerical simulations under Levy Walk mobility, which has been shown previously to have similarities to human mobility patterns. Based on the mean and distribution of these metrics, we obtain important insights into the properties of the evolving graph generated by Levy Walk mobility, and then compare the results to the Random Waypoint mobility model. Finally, we discuss the effects of the rate of graph change on the performance of network applications such as data routing and flooding. Our results suggest that the proposed metrics are viable for quantitatively measuring the magnitude of change in a sequence of evolving graphs.

Published in:

Mobile Adhoc and Sensor Systems (MASS), 2011 IEEE 8th International Conference on

Date of Conference:

17-22 Oct. 2011