# Time-Dependent SIR Analysis in Shopping Malls Using Fractal-Based Mobility Models

- 3 Citations
- 865 Downloads

## 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

Mobility Fractal stochastic motion Time-dependent metrics Average SIR evolution Device-to-device communications## 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

*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

*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,

*B*(

*t*) is determined as

*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

*n*-dimensional space \((n=1,2,3)\) by the following equation

*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

### 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].

## 3 Formulation for Evolution of Average SIR

*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

*r*. The second term in (8) for the fractional derivative of the \(L_p([a,b])\) class of functions is represented as [22]

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 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.

## Notes

### 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).

## References

- 1.Ericsson: Ericsson mobility report: on the pulse of the networked society, July 2015Google Scholar
- 2.Nordrum, A.: Popular internet of things forecast of 50 billion devices by 2020 is outdated. IEEE Spectrum 18 (2016)Google Scholar
- 3.Dohler, M., Nakamura, T., Osseiran, A., Monserrat, J.F., Marsch, P.: 5G Mobile and Wireless Communications Technology. Cambridge University Press, Cambridge (2016)Google Scholar
- 4.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)CrossRefGoogle Scholar - 5.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)Google Scholar
- 6.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 2015Google Scholar
- 7.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 2017Google Scholar
- 8.Ge, X., Tu, S., Mao, G., Wang, C.-X., Han, T.: 5G ultra-dense cellular networks. IEEE Wirel. Commun.
**23**(1), 72–79 (2016)CrossRefGoogle Scholar - 9.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)Google Scholar
- 10.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)CrossRefGoogle Scholar - 11.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)CrossRefGoogle Scholar - 12.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)Google Scholar
- 13.Hughes, B., Montroll, E., Shlesinger, M.: Fractal random walks. J. Stat. Phys.
**28**(1), 111–126 (1982)MathSciNetCrossRefzbMATHGoogle Scholar - 14.Kaye, B.H.: A random walk through fractal dimensions. Wiley, New York (2008)zbMATHGoogle Scholar
- 15.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)CrossRefGoogle Scholar - 16.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)CrossRefGoogle Scholar - 17.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)Google Scholar
- 18.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)Google Scholar
- 19.Baccelli, F., Błaszczyszyn, B., et al.: Stochastic geometry and wireless networks: volume I. Found. Trends Network.
**4**(1–2), 1–312 (2010)zbMATHGoogle Scholar - 20.Haenggi, M.: Stochastic Geometry for Wireless Networks. Cambridge University Press, Cambridge (2012)CrossRefzbMATHGoogle Scholar
- 21.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)Google Scholar
- 22.Samko, S.G., Kilbas, A.A., Marichev, O.I.: Fractional Integrals and Derivatives. 1993. Gordon & Breach Science Publishers, Yverdon (1987)zbMATHGoogle Scholar
- 23.Rappaport, T.S., et al.: Wireless Communications: Principles and Practice, vol. 2. Prentice Hall PTR New Jersey, Upper Saddle River (1996)zbMATHGoogle Scholar
- 24.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)Google Scholar