Abstract
Shopping malls are characterized by a high density of users. The use of direct device-to-device (D2D) communications may significantly mitigate the load imposed on the cellular systems in such environments. In addition to high user densities, the communicating entities are inherently mobile with very specific attractor-based mobility patterns. In this paper, we propose a model for characterizing time-dependent signal-to-interference ratio (SIR) in shopping malls. Particularly, we use fractional Fokker-Plank equation for modeling the non-linear functional of the average SIR value, defined on a stochastic fractal trajectory. The evolution equation of the average SIR is derived in terms of fractal motion of the tagged receiver and the interfering devices. We illustrate the use of our model by showing that the behavior of SIR is generally varying for different types of fractals.
Keywords
1 Introduction
The numbers of hand-held devices have dramatically increased over the past decade [1] followed by a tremendous traffic growth brought along by the emerging spectrum consumers [2]. This trend is expected to be continued towards new growing markets of wearable electronics that integrate into the next generation (5G) communications paradigm [3, 4] and embrace direct device-to-device (D2D) connectivity as part of it [5]. At the same time, International Telecommunications Union (ITU) has recently provided 5G requirements including several novel scenarios [6] and offered some considerations on the mobility support [7].
While the communications quality in conventional outdoor scenarios could be improved by increasing the density of wireless infrastructure nodes [8], the indoor case is much more sensitive to wireless interference [9]. It is particularly important for the enclosed offices, corridors within their premises, and shopping malls [10]. The typical environments of this type could be described as cubical areas with different sizes where the user movement is fairly predictable [11, 12].
The mobility pattern of a user in the indoor premises depends on a number of factors dictating the movement trajectory, that is, it is not an entirely “random” process. A typical example of the corresponding mobility model could be described as a relatively slow movement of users inside the shops and faster movement between them. Similar behavior is observed in the dynamics of fractal sets, see, e.g., [13, 14]. The analysis of stable connectivity between mobile devices in such a scenario could be considered as a challenging task in the context of 5G communications systems [15,16,17,18].
A conventional way to study the performance of wireless networks is to utilize the tools of stochastic geometry. According to this approach, the locations of communicating entities are represented by employing a static spatial point process. The metrics of interest, such as the signal-to-interference ratio (SIR) moments and distributions, are then obtained by analyzing the distances between a receiver, a transmitter, and other communicating stations [19, 20]. This approach is however limited to static time-averaged measures. At the same time, accounting for the fact that communication sessions are always of finite durations, time-dependent metrics are often of interest.
In this work, a model for analyzing the dynamics of the connection quality indicator, the so-called SIR, is developed. We consider the case, where the movement of transceivers is considered as a set of paths that are random on a fractal set process. The proposed model is a representative abstraction for the aforementioned office or shopping mall scenario, where the fractal set represents the attraction points of a shopping mall (specific areas inside the shops). The analysis is based on the Fokker-Planck equation with fractional spatial derivatives. The model considers the distribution of coordinates for the receiver, the transmitter, and the interfering stations, as well as the level of mobility, and translates them into the average SIR evolution in time. The use of fractal sets allows to explicitly include the effects of spatial movement correlation thus adequately representing the real-life scenarios. We illustrate the application of the proposed model and demonstrate that the behavior of SIR is generally varying for different types of fractals, that is, spatial correlation of the movement process.
The rest of this work is organized as follows. The system model, metrics of interest, and SIR trajectory modeling are introduced in Sect. 2. The formulation for the time evolution of SIR is derived in Sect. 3. The numerical results and the conclusions are drawn in the last section.
2 System Model and Preliminaries
2.1 Random Walks over Fractal Sets
We consider a set of users moving over the fractal set. We focus on a tagged receiver and N interfering stations. The random movement trajectory of a user is represented as a random walk on the three-dimensional fractal set [17]. Fokker-Planck equation with fractional derivatives that represents the distribution function on such sets has been studied in [21]. One of the crucial assumptions in our model is that the motion of each spatial coordinate is small movements independent. With this assumption at hand, the evolution equation in the one-dimensional coordinate space can be considered as a basic model. This equation is the following
where f(x, t) is a continuously-differentiable function of the coordinates and time, u(x, t) is the so-called drift velocity, which is defined as the average velocities of the respective two-dimensional distribution [17], that is,
where the integration is performed over the entire mobility domain by considering the boundary conditions.
The non-negative diffusion coefficient B(t) is determined as
where
The value of the fractal derivative \(\alpha \), \(\alpha \in {}(0,1)\) is a parameter of the model. This fractional order derivative has several different interpretations. It can be considered in terms of Riemann-Liouville, Riesz-Feller, Caputo-Gerasimov, Grunwald-Letnikov considerations, see, e.g. [22] for further details. The function f is required to belong to \(L_p\), \(p>1\) class with respect to x. For example, a symmetric Riesz-Feller derivative on [a, b] is represented as
where
and \(m=[Re(2\alpha )]+1\). We consider the special case, \(m=2\), in (1).
The fractional derivative term is conventionally represented as a convolution with an appropriate (usually singular) kernel as
We consider the following kernel
The kinematic Eq. (1) can be solved numerically for any initial condition \(f(x,t)|_{t=0}=p(x)\) and boundary conditions. We choose the probability of zero flow at the border as the latter.
The coordinates density distribution of users corresponding to the motion over a fractal random trajectory is described in the n-dimensional space \((n=1,2,3)\) by the following equation
where u(x, t), B(t), and K(z) are known.
In the following sections, we study the dependence of the mean SIR value, when the mobility trajectories are samples generated from the distribution evolving according to (8).
2.2 SIR Trajectories
Observe that SIR is a functional depending on the distance between the moving points at consecutive time instants. The coordinates \((x_i(t),y_i(t),z_i(t))\) determine the position of the \(i^{th}\) point of the trajectory in a convex three-dimensional region, \(V\subset \mathfrak {R}^3\). The distance between the points on two randomly chosen trajectories in three-dimensional space is defined by
Let the function of interest, depending on the distance between the spatial points and belonging to different trajectories, be denoted as \(\phi _{ij}=\phi (r_{ij})\). In wireless networks, this function is known as the path loss model. In this paper, we assume the commonly accepted power law path loss model [23], i.e.,
In a field of \(N+2\) moving users, let us tag two users – one receiver and one transmitter. The remaining nodes are considered as interfering stations. The mean SIR at the tagged receiver at each time instance is given by
where the sum in the denominator is the average value of the interference defined by using the distances between the receiver and the interfering stations, i.e.,
and \(f(r',t)\) is the density function of distances.
Then, the mean SIR in (11) can be written as
The mean value of SIR in (13) depends on the average environmental field U(r, t) in (12). This value is a non-linear function over the trajectory sample.
2.3 Examples
The typical movement trajectories in the example obtained for the fractal walk on a two-dimensional ternary Cantor set are shown in Fig. 1(a). The modeling algorithm is described in [17]. As one may observe, the mobility process of users comprises many short travels around the attractor points as well as occasional long-distant movements. This process closely resembles the basic properties of real measurements of user mobility in shopping malls, see, e.g., [24].
The associated SIR trajectory produced by using (13) for a randomly tagged receiver is shown in Fig. 1(b). For this illustration, the number of interfering stations, N, was set to 100. Note that the autocorrelation being a result of spatial correlation caused by a fractal set is clearly observed.
3 Formulation for Evolution of Average SIR
In this section, we derive the main result of this paper, which is the evolution equation for the average value of SIR as specified in (13). Recall that the coordinates density of the communicating users evolves according to (8). Using (12)–(13), we obtain
Substituting the first term of (14) with the derivative \(\frac{\delta f (r,t)}{\delta t}\) obtained from (8), we proceed as
The Eq. (15) is obtained by using the integration by parts if the distribution function vanishes on the boundary of the region. We further denote the result of the scalar product \(u(x,t)grad_x\Big (\frac{\phi (x)}{U(x,t)}\Big )\) by P(x, t). Due to the SIR heterogeneity and the existence of non-zero density function for the speed change, the offset in the average value of SIR is estimated by the scalar product. The second term with the altered integration order from the last line of (15) is obtained in the form of SIR fractal derivative by applying Fubini’s theorem as \(R(y,t)=D^{2\alpha }\Big (\frac{\phi }{U}\Big )(y,t)\). Hence, we now have
The second term in (8) can be treated similarly. Particularly, substituting derivative in (12) with \(\delta f/\delta t\) of (8), the derivative \(\delta U/\delta t\) becomes
Integrating the first term by parts, we have
The resulting equation is obtained by replacing the derivative of \(\phi (|r-r'|)\) with respect to \(r'\) by the derivative with respect to r. The second term in (8) for the fractional derivative of the \(L_p([a,b])\) class of functions is represented as [22]
As a result, we obtain
Next, by combining (17) and (19), we arrive at
The latter result demonstrates that the average SIR changes over time in the same manner as the distribution function of coordinates defined in (8). Note that these changes occur with the same coefficients as in (8).
The final equation for the evolution of the mean value of SIR is obtained with (14) and (16)–(20), thus resulting in
Observe that the above equation non-linearly depends on the distribution function of the coordinates of points. Therefore, to quantitatively assess each contribution of the term in (21) to the SIR values, the numerical simulations are required. The result in (21) is a general model of the average SIR values evolution in diffusion approximation, and it is valid not only for fractal but also for the general non-stationary random walks.
Despite the complex structure of (21), it still provides a possibility to make qualitative conclusions regarding the contributions of each component. In the scenario with \(\alpha = 1\) in (8), there is an interesting special case of the so-called zero-flow average SIR. Recall that in the classic Fokker-Planck equation, the term \(f(r,t)u grad\big (\frac{\phi }{U}\big )\) after integration over the region of interest represents the drift. Here, the term \(\frac{\phi }{U^2}div (J)\) corresponds to the similar effect, but it affects the average field U(r, t). These two terms have different signs, i.e., the total transport effect of the drift \(u\nabla \frac{\phi }{U}+\frac{\phi }{U^2}div(J)\) after integration with the density f(r, t) might be negligible, e.g., the average scalar product of the drift and the radius-vector ur is equal to zero. In this case, the SIR changes are due to the diffusion effect only.
4 Numerical Results and Conclusions
The result in (21) offers an opportunity for faster modeling of the average SIR values. In our numerical illustration, we consider two empirical density functions corresponding to two various Hausdorff dimensions of the fractal sets, Cantor square with \(2\alpha _1=\ln {8}/\ln {3}\) and Sierpinski triangle with \(2\alpha _2=\ln {3}/\ln {2}\). As one may observe in Fig. 2(a), these functions exhibit drastically different properties.
The average SIR values for the sample lengths of 100 are demonstrated in Fig. 2(b). The number of interfering nodes in this example is \(N=10\). Note that the Cantor fractal results have much more variability implying that an appropriate choice of the underlying model is of paramount importance.
In this paper, starting from the kinematic equation that describes the evolution of the coordinates density of users, we obtained the equation for the time evolution of the average SIR value experienced at the receiver of interest that moves in a field of N interfering stations. The proposed formalism allows to address a wide variety of specific movement patterns including non-stationary ones. We then proceeded with obtaining the kinematic equation for the average SIR value. The resulting expression, although being complex, can be solved in special cases of interest, e.g., when the stationary density of the coordinates is considered. However, even in the general case of non-stationary movement, it allows for the qualitative assessment.
Our numerical illustration highlights that the average SIR evolution is drastically affected by the choice of the fractal set. One practical problem emphasized by our study is to determine the appropriate value of \(\alpha \) for different environments. In realistic scenarios, i.e., for applications in shopping malls, stadiums, etc., there is not only non-zero time-dependent drift corresponding to e.g., a lunch break or other intermissions when the flow of people changes significantly, but also specific collective effects with non-local interaction.
References
Ericsson: Ericsson mobility report: on the pulse of the networked society, July 2015
Nordrum, A.: Popular internet of things forecast of 50 billion devices by 2020 is outdated. IEEE Spectrum 18 (2016)
Dohler, M., Nakamura, T., Osseiran, A., Monserrat, J.F., Marsch, P.: 5G Mobile and Wireless Communications Technology. Cambridge University Press, Cambridge (2016)
Andreev, S., Gonchukov, P., Himayat, N., Koucheryavy, Y., Turlikov, A.: Energy efficient communications for future broadband cellular networks. Comput. Commun. 35(14), 1662–1671 (2012)
Orsino, A., Militano, L., Araniti, G., Iera, A.: Social-aware content delivery with D2D communications support for emergency scenarios in 5G systems. In: Proceedings of 22th European Wireless Conference European Wireless, VDE, pp. 1–6 (2016)
International Telecommunications Union (ITU): Framework and overall objectives of the future development of IMT for 2020 and beyond. Recommendation ITU-R M.2083-0, September 2015
International Telecommunications Union (ITU): Minimum requirements related to technical performance for IMT-2020 radio interface(s). DRAFT NEW REPORT ITU-R M.[IMT-2020.TECH PERF REQ], February 2017
Ge, X., Tu, S., Mao, G., Wang, C.-X., Han, T.: 5G ultra-dense cellular networks. IEEE Wirel. Commun. 23(1), 72–79 (2016)
Haneda, K., Tian, L., Asplund, H., Li, J., Wang, Y., Steer, D., Li, C., Balercia, T. Lee, S., Kim, Y., et al.: Indoor 5G 3GPP-like channel models for office and shopping mall environments. In: Proceedings of International Conference on Communications Workshops (ICC), pp. 694–699. IEEE (2016)
Lin, X., Andrews, J.G., Ghosh, A., Ratasuk, R.: An overview of 3GPP device-to-device proximity services. IEEE Commun. Mag. 52(4), 40–48 (2014)
Galati, A., Djemame, K., Greenhalgh, C.: A mobility model for shopping mall environments founded on real traces. Network. Sci. 2(1–2), 1–11 (2013)
Samuylov, A., Moltchanov, D., Gaidamaka, Y., Begishev, V., Kovalchukov, R., Abaev, P., Shorgin, S.: SIR analysis in square-shaped indoor premises. In: Proceedings of 30th European Conference on Modelling and Simulation, ECMS, pp. 692–697 (2016)
Hughes, B., Montroll, E., Shlesinger, M.: Fractal random walks. J. Stat. Phys. 28(1), 111–126 (1982)
Kaye, B.H.: A random walk through fractal dimensions. Wiley, New York (2008)
ElSawy, H., Hossain, E., Alouini, M.-S.: Analytical modeling of mode selection and power control for underlay D2D communication in cellular networks. IEEE Trans. Commun. 62(11), 4147–4161 (2014)
ElSawy, H., Hossain, E., Haenggi, M.: Stochastic geometry for modeling, analysis, and design of multi-tier and cognitive cellular wireless networks: a survey. IEEE Commun. Surv. Tutorials 15(3), 996–1019 (2013)
Orlov, Y., Fedorov, S., Samuylov, A., Gaidamaka, Y., Molchanov, D.: Simulation of devices mobility to estimate wireless channel quality metrics in 5G network. In: Proceedings of the ICNAAM, pp. 19–25 (2016)
Samuylov, A., Ometov, A., Begishev, V., Kovalchukov, R., Moltchanov, D., Gaidamaka, Y., Samouylov, K., Andreev, S., Koucheryavy, Y.: Analytical performance estimation of network-assisted D2D communications in urban scenarios with rectangular cells. Transactions on Emerging Telecommunications Technologies (2015)
Baccelli, F., Błaszczyszyn, B., et al.: Stochastic geometry and wireless networks: volume I. Found. Trends Network. 4(1–2), 1–312 (2010)
Haenggi, M.: Stochastic Geometry for Wireless Networks. Cambridge University Press, Cambridge (2012)
Zenyuk, D.A., Mitin, N.A., Orlov, Y.N.: Random walks modeling on Cantor set. In: Preprints of the Keldysh Institute of Applied Mathematics, pp. 31–18 (2013)
Samko, S.G., Kilbas, A.A., Marichev, O.I.: Fractional Integrals and Derivatives. 1993. Gordon & Breach Science Publishers, Yverdon (1987)
Rappaport, T.S., et al.: Wireless Communications: Principles and Practice, vol. 2. Prentice Hall PTR New Jersey, Upper Saddle River (1996)
Galati, A., Greenhalgh, C.: Human mobility in shopping mall environments. In: Proceedings of the Second International Workshop on Mobile Opportunistic Networking, pp. 1–7. ACM (2010)
Acknowledgments
The publication was financially supported by the Ministry of Education and Science of the Russian Federation (the Agreement number 02.a03.21.0008) and RFBR (research projects No. 16-07-00766, 17-07-00845).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 IFIP International Federation for Information Processing
About this paper
Cite this paper
Orlov, Y. et al. (2017). Time-Dependent SIR Analysis in Shopping Malls Using Fractal-Based Mobility Models. In: Koucheryavy, Y., Mamatas, L., Matta, I., Ometov, A., Papadimitriou, P. (eds) Wired/Wireless Internet Communications. WWIC 2017. Lecture Notes in Computer Science(), vol 10372. Springer, Cham. https://doi.org/10.1007/978-3-319-61382-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-61382-6_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61381-9
Online ISBN: 978-3-319-61382-6
eBook Packages: Computer ScienceComputer Science (R0)