Impact of location heterogeneity on random walk mobility models
Author | Zhang, Jinbei |
Author | Luoyi Fu |
Author | Wang, Xinbing |
Author | Guizani, Mohsen |
Available date | 2022-11-10T09:47:30Z |
Publication Date | 2013 |
Publication Name | GLOBECOM - IEEE Global Telecommunications Conference |
Resource | Scopus |
Resource | 2-s2.0-84904092470 |
Abstract | This paper investigates random walk mobility models with location heterogeneity, where different locations may have different neighboring regions.With the assumption of totally n locations, we consider two cases, i.e., full-range locations where nodes situated have the capability to shuffle throughout the network and long-range locations where nodes are allowed for moving to positions nearby within a certain range. In the former situation, with the exact expressions derived, we find location heterogeneity has a critical impact on the first hitting time of random walk, varying from ?(n) to ?(n3) according to different extent of heterogeneity. The result covers, as two special cases, both the classic independent and identically distributed (i.i.d) mobility and traditional random walk as we vary the number of full-range locations. In the latter one, our asymptotic results on both the first crossing time and cover time suggest that they are inversely proportional to the range of neighboring region r (? r-2 and ? r-1, respectively). Furthermore, extensive simulation is conducted to verify our observations and enhance the understanding on the effect of network parameters. 2013 IEEE. |
Language | en |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Subject | Communication Computer simulation Models Asymptotic results Cover time Crossing time Extensive simulations First hitting time Network parameters Random Walk Random walk mobility Random processes |
Type | Conference Paper |
Pagination | 365-370 |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
-
Computer Science & Engineering [2284 items ]