Skip to main content
SpringerLink
Log in

Three Dimensional Measuring Points Locating Algorithm Based Texture-Patched Matrix Completion for Indoor 3D REM Design

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

Enhanced throughput under efficient dynamic spectrum access is possible by secondary access based cognitive radio networking in TV white space (TVWS). The current generation wireless scenario makes it more applicable to use TVWS indoors within high-rise buildings. The majority of existing literature on TVWS radio environment map (REM) focuses on outdoor scenarios without considering altitude in its design. This paper uses spectrum-sensed real-time data to investigate the feasibility of using the SVT-based matrix completion (MC) technique for constructing indoor 3D REM of an active UHF-TV channel. We have used it to propose a novel strategy of measuring points locating (MPL) algorithm, which, aided by texture-patch transformation (TPT), helps to interpolate 3D REM with a minimum number of measurements. Comparative study of TPT-SVT over other conventional interpolation techniques of IDW, Kriging and KNN has been undertaken on the accuracy, correlation coefficient, time-complexity, and best-fit-line analysis metrics. The 3D REM interpolation over a six-floored building has been executed in two ways—directly by merging floor-by-floor measurements and using TPT for 3D → 2D conversions in conjunction with SVT-MC. Patch choice is derived after thoroughly measuring the symmetric vertical dataset profile. SVT-MC can interpolate accurately but satisfy a minimum number of measurements and locations. MPL can address this problem and select the random measuring points that fit into the TPT-SVT framework. Same interpolation accuracy can also be achieved using fewer such measuring points. At the cost of taking slightly more time, TPT-SVT is, however, more accurate than SVT, IDW, TPT-IDW, KNN, TPT-KNN, Kriging, TPT-Kriging.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

Data Availability

Data and material will be provided as per request.

Code Availability

Nil.

References

  1. Cisco, "Cisco visual networking index: Global Mobile Data Traffic Forecast Update, 2017–2022," 2019. [Online].

  2. Oh, S. W., Ma, Y., Tao, M., & Peh E., (2016). "Introduction to Cognitive Radio and Television White Space," in TV White Space: The First Step Towards Better Utilization of Frequency Spectrum.

  3. Flores, A. B., Guerra, R. E., Knightly, E. W., Ecclesine, P., & Pandey, S. (2013). IEEE 802.11af: A standard for TV white space spectrum sharing. IEEE Communications Magazine, 51(10), 92–100.

    Article  Google Scholar 

  4. Zhang, X., & Knightly, E. W. (2016). WATCH: WiFi in active TV channels. IEEE Trans. Cogn. Commun. Netw., 2(4), 330–342.

    Article  Google Scholar 

  5. Mishra, A. K., Johnson, D. L., & Challenges, E. (2015). White space communication: Advances, developments and engineering challenges. Springer.

    Book  Google Scholar 

  6. Yilmaz Birkan, H., Tugcu, T., Alagöz, F., & Bayhan, S. (2013). Radio environment map as enabler for practical cognitive radio networks. IEEE Communications Magazine, 51(12), 162–169.

    Article  Google Scholar 

  7. Pesko, M., Javornik, T., Košir, A., Štular, M., & Mohorčič, M. (2014). Radio environment maps: the survey of construction methods. KSII Transactions on Internet and Information Systems, 8(11), 3789–3809.

    Google Scholar 

  8. Chaudhari, S., et al. (2018). Spatial interpolation of cyclostationary test statistics in cognitive radio networks: Methods and field measurements. IEEE Transactions on Vehicular Technology, 67(2), 1113–1129.

    Article  MathSciNet  Google Scholar 

  9. Sabetsarvestani, Z., Kiraly, F., & Rodrigues M. R. D., (2018). "Entry-wise matrix completion from noisy entries," European Signal Processing Conference, 2018:2603–2607

  10. Recht, B., (2009). "A Simpler Approach to Matrix Completion," J. Mach. Learn. Res., vol. 12, no. null, pp. 3413–3430, Oct. [Online].

  11. Cai, J.-F., Candès, E. J., & Shen, Z. (2010). A singular value thresholding algorithm for matrix completion. SIAM Journal on Optimization, 20(4), 1956–1982.

    Article  MathSciNet  Google Scholar 

  12. Ma, J. (2013). Three-dimensional irregular seismic data reconstruction via low-rank matrix completion. Geophysics, 78(5), V181–V192.

    Article  Google Scholar 

  13. Lu, S., Zhang, J., Ma, X., & Kan, C. (2019). Efficient kernel based 3-D source localization via tensor completion. KSII Transactions on Internet and Information Systems, 13(1), 206–222.

    Google Scholar 

  14. Ding, G., Wang, J., Wu, Q., Yao, Y.-D., Song, F., & Tsiftsis, T. A. (2016). Cellular-base-station-assisted device-to-device communications in TV white space. IEEE Journal on Selected Areas in Communications, 34(1), 107–121.

    Article  Google Scholar 

  15. Alshami, I. H., Ahmad, N. A., Sahibuddin, S., & Firdaus, F. (2017). Adaptive indoor positioning model based on WLAN-fingerprinting for dynamic and multi-floor environments. Sensors, 17(8), 1789.

    Article  Google Scholar 

  16. Xu, Z. (2018). The minimal measurement number for low-rank matrix recovery. Applied and Computational Harmonic Analysis, 44(2), 497–508.

    Article  MathSciNet  Google Scholar 

  17. Tang, M., Ding, G., Wu, Q., Xue, Z., & Tsiftsis, T. A. (2016). A joint tensor completion and prediction scheme for multi-dimensional spectrum map construction. IEEE Access, 4, 8044–8052.

    Article  Google Scholar 

  18. He, S., & Chan, S.-H.G. (2016). Wi-Fi fingerprint-based indoor positioning: recent advances and comparisons. IEEE Commun. Surv. Tutorials, 18(1), 466–490.

    Article  Google Scholar 

  19. Dagres I., et al. (2011). “FARAMIR D4.1,” ACM Press, New York, New York, USA [Online].

  20. Li, J., Ding, G., Zhang, X., and Wu Q., (2018). "Recent Advances in Radio Environment Map: A Survey," in MLICOM 2017: EAI International Conference on Machine Learning and Intelligent Communications, Springer International Publishing, vol. LNICST 226, no. 1, pp. 247–257.

  21. Riihijärvi, J., Agustí, R., López, M., and Upc, B. (2010). “FARAMIR D2.1, [Online].

  22. Yilmaz, H. B., & Tugcu, T. (2015). ‘Location estimation-based radio environment map construction in fading channels’. Wireless Communications and Mobile Computing, 15(3), 561–570.

  23. Pesko, M., Javornik, T., Vidmar, L., Košir, A., Štular, M., & Mohorčič, M. (2015). The indirect self-tuning method for constructing radio environment map using omnidirectional or directional transmitter antenna. EURASIP Journal on Wireless Communications and Networking, 2015(1), 50.

    Article  Google Scholar 

  24. Sato, K., Inage, K., & Fujii, T. (2019). On the Performance of Neural Network Residual Kriging in Radio Environment Mapping. IEEE Access, 7, 94557–94568.

    Article  Google Scholar 

  25. Hashimoto R., & Suto, K. (2020). "SICNN: Spatial Interpolation with Convolutional Neural Networks for Radio Environment Mapping," in 2020 International Conference on Artificial Intelligence in Information and Communication (ICAIIC), Feb. pp. 167–170.

  26. Patino M., & Vega F., (2018). "Model for Measurement of Radio Environment Maps and location of White Spaces for Cognitive Radio Deployment," in 2018 IEEE-APS Topical Conference on Antennas and Propagation in Wireless Communications (APWC), Sep. 2018, vol. October, pp. 913–915

  27. Romanik, J., Golan, E., Zubel, K., & Kaniewski P., (2019). "Electromagnetic Situational Awareness of Cognitive Radios supported by Radio Environment Maps," in 2019 Signal Processing Symposium (SPSympo), Sep., pp. 1–6.

  28. Singh Sengar, A., Gangopadhyay, R., & Debnath S., (2018). "On the Construction of Radio Environment Map for Underlay Device-to-Device Networks," in 2018 24th Asia-Pacific Conference on Communications (APCC), Nov. pp. 413–417.

  29. Suchański, M., Kaniewski, P., Romanik, J., Golan, E., & Zubel, K. (2020). Radio environment maps for military cognitive networks: density of small-scale sensor network vs. map quality. EURASIP Journal Wireless Communication Network, 2020(1), 189.

    Article  Google Scholar 

  30. Ulaganathan, S., et al. (2016). Building accurate radio environment maps from multi-fidelity spectrum sensing data. Wirel. Networks, 22(8), 2551–2562.

    Article  Google Scholar 

  31. Rufaida, S. I., Leu, J.-S.S., Su, K.-W.W., Haniz, A., & Takada, J.-I.I. (2020). Construction of an indoor radio environment map using gradient boosting decision tree. Wireless Networks, 26(8), 6215–6236.

    Article  Google Scholar 

  32. Chou, S.-F., Yen, H.-W., & Pang, A.-C. (2019). A REM-enabled diagnostic framework in cellular-based IoT networks. IEEE Internet of Things Journal, 6(3), 5273–5284.

    Article  Google Scholar 

  33. Ying, X., et al. (2017). Exploring indoor white spaces in metropolises. ACM Transactions on Intelligent Systems and Technology, 9(1), 1–25.

    Article  Google Scholar 

  34. Bedogni, L., M. Di Felice, F. Malabocchia, & L. Bononi (2014). "Indoor communication over TV gray spaces based on spectrum measurements," in 2014 IEEE Wireless Communications and Networking Conference (WCNC), Apr., vol. 4, pp. 3218–3223.

  35. Bedogni, L., Trotta, A., & Di Felice M., (2015). "On 3-dimensional spectrum sharing for TV white and Gray Space networks," in 2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM), June, pp. 1–8.

  36. Bedogni, L., Malabocchia, F., Di Felice, M., & Bononi, L. (2017). Indoor use of gray and white spaces: another look at wireless indoor communication. IEEE Vehicular Technology Magazine, 12(1), 63–71.

    Article  Google Scholar 

  37. Nasreddine, J., Riihijarvi, J., Achtzehn, A., & Mahonen P. (2013). "TheWorld is not flat: Wireless communications in 3D environments," in 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM), June , pp. 1–9.

  38. Zhang, Q., Liu, S., Huang, Y., & Feng, Z. (2015). Time-spectrum-space three dimensions radio environment map construction and utilization in TV white space. Wireless Personal Communications, 84(4), 2271–2287.

    Article  Google Scholar 

  39. Bedogni, L., Achtzehn, A., Petrova, M., & Mahonen P. (2014). "Smart meters with TV gray spaces connectivity: A feasibility study for two reference network topologies," in 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), Jun. 2014, pp. 537–545.

  40. Kliks, A., Kryszkiewicz, P., Umbert, A., Perez-Romero, J., & Casadevall F. (2014). "TVWS indoor measurements for HetNets," in 2014 IEEE Wireless Communications and Networking Conference Workshops (WCNCW), Apr. 2014, pp. 76–81.

  41. Ameigeiras, P., Gutierrez-Estevez, D. M., & Navarro-Ortiz, J. (2015). Dynamic deployment of small cells in TV white spaces. IEEE Transactions on Vehicular Technology, 64(9), 4063–4073.

    Article  Google Scholar 

  42. Obregon, E., Shi, L., Ferrer, J., & Zander J. (2010). "Experimental verification of indoor TV White Space opportunity prediction model," in Proceedings of the 5th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications, pp. 1–5.

  43. Romanik J., & Zubel K., (2019). "Radio environment maps for military cognitive networks: analysis of measurement-based maps for uhf band," in 2019 Communication and Information Technologies (KIT), Oct. pp. 3–8.

  44. Sato, K., Inage, K., & Fujii T., (2020). "Radio Environment Map Construction with Joint Space-Frequency Interpolation," in 2020 International Conference on Artificial Intelligence in Information and Communication (ICAIIC), Feb. pp. 051–054.

  45. Fang, X., Jiang, Z., Nan, L., & Chen, L. (2018). Optimal weighted K-nearest neighbour algorithm for wireless sensor network fingerprint localization in noisy environment. IET Communications, 12(10), 1171–1177.

    Article  Google Scholar 

  46. Deshmukhl, M., et al. (2013). "Wireless broadband network on TVWS for rural areas: An Indian perspective," in International Symposium on Wireless Personal Multimedia Communications, WPMC, vol. 499.

  47. Maiti, P., & Mitra, D. (2017). "Explore TV White Space for indoor small cells deployment and practical pathloss measurement," in 2017 International Conference on Innovations in Electronics, Signal Processing and Communication (IESC), Apr, pp. 79–84.

Download references

Acknowledgements

The work was supported by Doordarshan Kendra, Dhanbad and Central Public Works Department, Dhanbad.

Funding

The work is not supported by any type of Funding.

Author information

Authors and Affiliations

  1. Department of Electronics Engineering, IIT(ISM), Dhanbad, Jharkhand, India

    Pradipta Maiti & Debjani Mitra

Authors
  1. Pradipta Maiti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Debjani Mitra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pradipta Maiti.

Ethics declarations

Conflicts of interest

We, the authors, declare that we have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper. There is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Maiti, P., Mitra, D. Three Dimensional Measuring Points Locating Algorithm Based Texture-Patched Matrix Completion for Indoor 3D REM Design. Wireless Pers Commun 126, 1075–1099 (2022). https://doi.org/10.1007/s11277-022-09783-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-022-09783-y

Keywords

Search

Navigation