Modelling Wireless Propagation for Indoor Localization
DOI:
https://doi.org/10.13052/2245-1439.443Keywords:
MobileAbstract
This paper presents a ray-tracing technique to model the multi-path fading effect in indoor spaces. Random set P of points on all surfaces inside a given hypothetical indoor space are chosen. Each pi ∈ P is considered to be a point from which the transmitted signal reflects just before reaching the receiver. The received signal is the vector sum of various reflections that arrive at the receiver. The received signal strength (RSS) is then computed from the signal envelope. This technique provides RSS statistics that are similar to the models of signal propagation developed after extensive measurements in multi-path environments. In addition, this technique captures the spatial correlation of signal impairment. For example, path loss computed with this technique shows that co-moving receivers experience correlated signal fades while those moving in different spaces see un-correlated fading. The technique presented here is a low cost, first principle approach to simulate channel impairments due to multi-path effect and interference. It benefits any wireless simulation study that needs the signal-space mapping and context such as indoor localization. This randomized ray-tracing technique does not compete with or replace other, more accurate ray-tracing techniques that use either brute force or geometric optics to obtain site-specific signal-to-space mapping.
Downloads
References
Zeng, X., Bagrodia, R., and Gerla, M. (1998). “Glomosim: a library
for parallel simulation of large-scale wireless networks,” in Parallel
and Distributed Simulation. PADS 98. Proceedings. Twelfth Workshop
(Rome: IEEE), 154–161.
McCanne, S., Floyd, S., Fall, K., Varadhan, K., et al. (1997). Network
simulator ns-2.
Kotz, D., Newport, C., Gray, R. S., Liu, J., Yuan, Y., and Elliott, C.
(2004). “Experimental evaluation of wireless simulation assumptions,”
in Proceedings of the 7th ACM International Symposium on Modeling,
Analysis and Simulation ofWireless and Mobile Systems (NewYork,NY:
ACM), 78–82.
Haq, F., and Kunz, T. (2005). “Simulation vs. emulation: Evaluating
mobile ad hoc network routing protocols,” in Proceedings of the
International Workshop on Wireless Ad-hoc Networks (IWWAN 2005).
Takai, M., Martin, J., and Bagrodia, R. (2001). “Effects of wireless
physical layer modeling in mobile ad hoc networks,” in Proceedings
of the 2nd ACM International Symposium on Mobile Ad Hoc Networking
& Amp; Computing, MobiHoc ’01 (New York, NY: ACM), 87–94.
Lee, H., Cerpa, A., and Levis, P. (2007). “Improving wireless simulation
through noise modeling,” in Information Processing in Sensor Networks,
IPSN 6th International Symposium (Rome: IEEE), 21–30.
Mcdougall, J. M. (2004). Low complexity channel models for approximating
flat Rayleigh fading in network simulations. PhD thesis, Texas
A&M University.
Martin, E., Vinyals, O., Friedland, G., and Bajcsy, R. (2010).
“Precise indoor localization using smart phones,” in Proceedings of
the international conference on Multimedia, MM ’10, 787–790.
Chandrasekaran, G., Ergin, M. A., Gruteser, M., Martin, R. P., Yang, J.,
and Chen, Y. (2009). Decode: Exploiting shadow fading to detect
comoving wireless devices. Mobile Comput. IEEE Trans. 8, 1663–1675.
Walfisch, J., and Bertoni, H. L. (1988). A theoretical model of UHF
propagation in urban environments. Antennas Propag. IEEE Trans. 36,
–1796.
Torres, R. P. Valle, L. Domingo, M. and Diez, M. C. (1999). Cindoor: an
engineering tool for planning and design of wireless systems in enclosed
spaces. Antennas Propag. Mag. IEEE 41, 11–22. doi: 10.1109/74.789733
Honcharenko, W., Bertoni, H. L., Dailing, J. L. Qian, J., and
Yee, H. D. (1992). Mechanisms governing uhf propagation on single
floors in modern office buildings. Vehicular Technol. IEEE Trans. 41,
–504. doi: 10.1109/25.182602
Seidel, S. Y. and Rappaport, T. S. (1994). Site-specific propagation prediction
for wireless in-building personal communication system design.
Vehicular Technol. IEEE Trans. 43, 879–891. doi: 10.1109/25.330150
McKown, J. W. and Hamilton, R. L. Jr. (1991). Ray tracing as a design
tool for radio networks. Network IEEE 5, 27–30. doi: 10.1109/65.103807
Tan, S. Y. and Tan, H. S. (1996). A microcellular communications
propagation model based on the uniform theory of diffraction and
multiple image theory. Antennas Propag. IEEE Trans. 44, 1317–1326.
doi: 10.1109/8.537325
Kouyoumjian, R. G. and Pathak, P. H. (1974). A uniform geometrical
theory of diffraction for an edge in a perfectly conducting surface. Proc.
IEEE 62, 1448–1461. doi: 10.1109/PROC.1974.9651
de Adana, F. S., Gutierrez Blanco, O., Diego, I. G. Perez Arriaga, J.,
and Catedra, M. F. (2000). Propagation model based on ray tracing for
the design of personal communication systems in indoor environments.
Vehicular Technol. IEEE Trans. 49, 2105–2112. doi: 10.1109/25.901882
Seidel, S. Y. and Rappaport, T. S. (1992). A ray tracing technique to
predict path loss and delay spread inside buildings. In Global Telecommunications
Conference, 1992. Conference Record., GLOBECOM ’92.
Communication for Global Users, IEEE, vol. 2, 649–653.
Heidemann, J., Bulusu, N., Elson, J., In-tanagonwiwat, C., Lan, K.,
Xu, Y., Ye, W., Estrin, D., and Govindan, R. (2001). Effects of detail in
wireless network simulation. In Proceedings of the SCS Multiconference
on Distributed simulation, 3–11.
Sohn, T., Li, K. A., Lee, G., Smith, I., Scott, J., and Griswold, W. G.
(2005). Place-its:Astudy of location-based reminders on mobile phones.
in UbiComp 2005: Ubiquitous Computing, volume 3660 of Lecture Notes
in Computer Science eds M. Beigl, S. Intille, J. Rekimoto and H. Tokuda
(Berlin: Springer), 232–250.
Aalto, L., Gothlin, N., Korhonen, J., and Ojala, T. (2004). Bluetooth and
wap push based location-aware mobile advertising system. In Proceedings
of the 2nd international conference on Mobile systems, applications,
and services, MobiSys ’04, 49–58.
Riley, G. F., and Henderson, T. R. (2010). The ns-3 network simulator. in
Modeling and Tools for Network Simulation (Berlin: Springer), 15–34.
Rappaport, T. S. (2002). Wireless communications: principles and
practice.
Al-Hussaibi,W., and Ali, F. H. (2012). Generation of correlated rayleigh
fading for accurate simulation of wireless comm systems. Simul. Model.
Pract. Theory 25, 56–72. doi:10.1016/j.simpat.2012.01.009
Durante, F., and Sempi, C. (2010). “Copula theory: an introduction,” in
Copula Theory and Its Applications, eds P. Jaworski (Berlin: Springer),
–31.
German, G., Spencer, Q., Swindlehurst, L., and Valen-zuela, R. (2001).
“Wireless indoor channel modeling: statistical agreement of ray tracing
simulations and channel sounding measurements,” in Acoustics, Speech,
and Signal Processing, 2001. Proceedings.(ICASSP 01), IEEE, vol. 4,
–2504.
Ji, Y., Biaz, S., Pandey, S., and Agrawal, P. (2006). “Ariadne: a dynamic
indoor signal map construction and localization system,” in Proceedings
of the ACM MobySys (New York, NY: ACM), 151–164.
Pahlavan, K. and Levesque,A. H. (2005).Wireless Information Networks,
volume 93. New York, NY:Wiley.
Frey, B. J., and Dueck, D. (2007). Clustering by passing messages
between data points. Science, 315, 972–976.
