ETRI Journal

  • 제40권1호
  • /
  • Pages.122-132
  • /
  • 2018
  • /
  • 1225-6463(pISSN)
  • /
  • 2233-7326(eISSN)
한국전자통신연구원 (Electronics and Telecommunications Research Institute)
권호 표지
DOI QR코드

DOI QR Code

Spatial Region Estimation for Autonomous CoT Clustering Using Hidden Markov Model

  • 투고 : 2017.02.27
  • 심사 : 2017.07.24
  • 발행 : 2018.02.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper proposes a hierarchical dual filtering (HDF) algorithm to estimate the spatial region between a Cloud of Things (CoT) gateway and an Internet of Things (IoT) device. The accuracy of the spatial region estimation is important for autonomous CoT clustering. We conduct spatial region estimation using a hidden Markov model (HMM) with a raw Bluetooth received signal strength indicator (RSSI). However, the accuracy of the region estimation using the validation data is only 53.8%. To increase the accuracy of the spatial region estimation, the HDF algorithm removes the high-frequency signals hierarchically, and alters the parameters according to whether the IoT device moves. The accuracy of spatial region estimation using a raw RSSI, Kalman filter, and HDF are compared to evaluate the effectiveness of the HDF algorithm. The success rate and root mean square error (RMSE) of all regions are 0.538, 0.622, and 0.75, and 0.997, 0.812, and 0.5 when raw RSSI, a Kalman filter, and HDF are used, respectively. The HDF algorithm attains the best results in terms of the success rate and RMSE of spatial region estimation using HMM.

키워드

참고문헌

  1. B.B.P. Rao, P. Saluia, N. Sharma, A. Mittal, and S.V. Sharma, "Cloud Computing for Internet of Things & Sensing Based Applications," Int. Conf. Sensing Technol., Kolkata, India, Dec. 18-21, 2012, pp. 374-380.
  2. H.D. Park, O.G. Min, and Y.J. Lee, "Scalable Architecture for an Automated Surveillance System Using Edge Computing," J. Supercomput., vol. 73, no. 3, Mar. 2017, pp. 1-14. https://doi.org/10.1007/s11227-016-1922-5
  3. J.H. Choi, M. Peng, and K. Zhang, "Server-Edge Collaborative Data Analysis Framework for Stream Data in Internet of Things Environment," Int. Conf. Convergence Technol., Jeju, Rep. of Korea, June 2016, pp. 605-606.
  4. J.H. Choi, J. Park, H.D. Park, and O. Min, "DART: Fast and Efficient Distributed Stream Processing Framework for Internet of Things," ETRI J., vol. 39, no. 2, Apr. 2017, pp. 202-212. https://doi.org/10.4218/etrij.17.2816.0109
  5. S. Schwarzer, M. Vossiek, M. Picher, and A. Stelzer, "Precise Distance Measurement with IEEE 802.15.4 (ZigBee) Devices," Proc. IEEE Radio Wireless Symp., Orlando, FL, USA, Jan. 22-24, 2008, pp.779-782.
  6. K. Arshak and F. Adepoju "Capsule Tracking in the GI Tract: a Novel Microcontroller Based Solution," Proc. IEEE Sensors Applicat. Symp., Houston, TX, USA, Feb. 7-9, 2006, pp. 186-191.
  7. M. Kawasaki and R. Kohno, "A TOA Based Positioning Technique of Medical Implanted Devices," Proc. Int. Symp. Medical Inform. Commun. Technol., Monteral, Canada, Feb. 2009.
  8. K. Whitehouse and D. Culler, "Calibration as Parameter Estimation in Sensor Networks," Proc. ACM Int. Workshop Wireless Sensor Netw. Applicat., Atlanta, GA, USA, Sept. 28, 2002, pp. 59-67.
  9. A. Savvides, C. Han, and M.B. Strivastava, "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," Proc. Int. Conf. Mobile Comput. Netw., Rome, Italy, July 2001, pp. 166-179.
  10. N.B. Priyantha, A.K.L. Miu, H. Balakrishnan, and S. Teller, "The Cricket Compass for Context-Aware Mobile Applications," Proc. Int. Conf. Mobile Comput. Netw., Rome, Italy, July 2001, pp. 1-14.
  11. C.D. Whitehouse, "The Design of Calamari: an Ad Hoc Localization System for Sensor Networks," M.S. thesis, University of California, Berkeley, USA, 2002.
  12. Y. Fu, H. Liu, J. Qin, and T. Xing, "The Localization of Wireless Sensor Network Nodes Based on DSSS," IEEE Int. Conf. Electro/Inform. Technol., East Lansing, MI, USA, May 7-10, 2006, pp. 465-469.
  13. Y. Fukuju, M. Minami, H. Morikawa, and T. Aoyama, "DOLPHIN: an Autonomous Indoor Positioning System in Ubiquitous Computing Environment," Workshop Softw. Technol. Future Embedded Ubiquitous Syst., Hokkaido, Japan, May 15-16, 2003, pp. 53-56.
  14. R. Want, A. Hopper, V. Falcao, and J. Gibbons, "The Active Badge Location System," ACM Trans. Inform. Syst., vol. 40, no. 1, Jan. 1992, pp. 91-102.
  15. N.B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," Proc. Int. Conf. Mobile Comput. Netw., Boston, MA, USA, Aug. 6-11, 2000, pp. 32-43.
  16. P. Enge and P. Misra, "Special Issue on the Global Positioning System," Proc. IEEE, vol. 87, no. 1, Jan. 1999, pp. 3-15. https://doi.org/10.1109/JPROC.1999.736338
  17. P. Bahl and V.N. Padmanabhan, "RADAR: An In-building RF-Based User Location and Tracking System," Proc. Annu. Joint Conf. IEEE Comput. Commun. Soc., Tel Aviv, Israel, Mar. 36-30, 2000, pp. 775-784.
  18. A. Awad, T. Frunzke, and F. Dressler, "Adaptive Distance Estimation and Localization in WSN Using RSSI Measures," Proc. Euromicro Conf. Digital Syst. Des. Archit., Methods Tools, Lubeck, Germany, Aug. 29-31, 2007, pp. 471-478.
  19. S. Feldmann, K. Kyamakya, A. Zapater, and Z. Lue, "An Indoor Bluetooth-Based Positioning System: Concept, Implementation and Experimental Evaluation," Proc. Int. Conf. Wireless Netw., Las Vegas, NV, USA, June 23-26, 2003, pp. 109-113.
  20. A.S. Paul and E.A. Wan, "RSSI-Based Indoor Localization and Tracking Using Sigma-Point Kalman Smoothers," IEEE J. Sel. Topics Signal Process., vol. 3, no. 5, Oct. 2009, pp. 860-873. https://doi.org/10.1109/JSTSP.2009.2032309
  21. M.B. Kilani, A.J. Raymond, F. Gagnon, G. Gagnon, and P. Lavoie, "RSSI-Based Indoor Tracking Using the Extended Kalman Filter and Circularly Polarized Antennas," Proc. Workshop Positioning, Navigation Commun., Dresden, Germany, Mar. 12-13, 2014, pp. 1-6.
  22. Y.K. Benkouider, M. Keche, and K. Abed-Meraim, "Divided Difference Kalman Filter for Indoor Mobile Localization," Proc. Int. Conf. Indoor Positioning Indoor Navigation, Montbeliard-Belfort, France, Oct. 28-31, 2013, pp. 1-8.
  23. C.J. Sun, H.Y. Kuo, and C.E. Lin, "A Sensor Based Indoor Mobile Localization and Navigation Using Unscented Kalman Filter," Proc. IEEE/ION Position Location Navigation Symp., Indian Wells, CA, USA, May 4-6, 2010, pp. 327-331.
  24. G. Conte, M. De Marchi, A.A. Nacci, V. Rana, and D. Sciuto, et al., "BlueSentinel: a First Approach Using iBeacon for an Energy Efficient Occupancy Detection System," in Proc. ACM Int. Conf. Embedded Syst. Energy-Efficient Buildings, Memphis, TN, USA, Nov. 3-6, 2014, pp. 11-19.
  25. P. Martin, B. Ho, N. Grupen, S. Munoz, and M. Srivastava, "An iBeacon Primer for Indoor Localization," in Proc. ACM Int. Conf. Embedded Syst. Energy-Efficient Buildings, Memphis, TN, USA, Nov. 3-6, 2014, pp. 190-191.
  26. T. Ito, D. Anzai, and J. Wang, "Performance Evaluation on RSSI-Based Wireless Capsule Endoscope Location Tracking with Particle Filter," IEICE Trans. Commun., vol. E97-B, no. 3, Mar. 2014, pp. 579-586. https://doi.org/10.1587/transcom.E97.B.579
  27. J. Bachrach and C. Taylor, "Localization in Sensor Networks" in Handbook of Sensor Networks: Algorithms and Architectures, New Jersey, USA: John Wiley & Sons Press, 2005, pp. 277-310.
  28. T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher, "Range-Free Localization Schemes for Large Scale Sensor Networks," Proc. Int. Conf. Mobile Comput. Netw., San Diego, CA, USA, Sept. 14-19, 2003, pp. 81-95.
  29. R. Zhang, Y. Zhan, Y. Pei, and J. Lu, "Weighted Hard Combination for Cooperative Spectrum Sensing under Noise Uncertainty," IEICE Trans. Commun., vol. E97-B, no. 2, Feb. 2014, pp. 275-282. https://doi.org/10.1587/transcom.E97.B.275
  30. R. Tandra and A. Sahai, "SNR Walls for Signal Detection," IEEE J. Sel. Top. Signal Process., vol. 2, no. 1, Feb. 2008, pp. 4-17. https://doi.org/10.1109/JSTSP.2007.914879
  31. M.A. Hammouda and J.W. Wallance, "Noise Uncertainty in Cognitive Radio Sensing: Analytical Modeling and Detection Performance," Proc. IEEE Int. ITG Workshop Smart Antennas, Dresden, Germany, Mar. 7-8, 2012, pp. 287-293.
  32. R. Crane, "Prediction of Attenuation by Rain," IEEE Trans. Commun., vol. COM-28, no. 9, Sept. 1980, pp. 1727-1732.
  33. T. Manabe and T. Yoshida, "Rain Attenuation Characteristics on Radio Links," Proc. Int. Symp. Signals, Syst. Electron., San Francisco, CA, USA, Oct. 25-27, 1995, pp. 77-80.
  34. H.V. Le et al., "Millimeter-Wave Propagation Characteristics and Localized Rain Effects in a Small-Scale University Campus Network in Tokyo," IEICE Trans. Commun., vol. E97-B, no. 5, May 2014, pp. 1012-1021. https://doi.org/10.1587/transcom.E97.B.1012
  35. T. Garcia-Valverde, A. Garcia-Sola, H. Hagras, J.A. Dooley, V. Callaghan, and J.A. Botia, "A Fuzzy Logic-Based System for Indoor Localization Using WiFi in Ambient Intelligent Environments," IEEE Trans. Fuzzy Syst., vol. 21, no. 4, Aug. 2013, pp. 702-718. https://doi.org/10.1109/TFUZZ.2012.2227975
  36. K. Kashiki, I. Lin, T. Sada, T. komine, and S. Watanabe, "Analytical Study for Performance Evaluation of Signal Detection Scheme to Allow the Coexistence of Additional and Existing Radio Communication System," IEICE Trans. Commun., vol. E97-B, no. 2, Feb. 2014, pp. 295-304. https://doi.org/10.1587/transcom.E97.B.295
  37. K.P. Murphy, Machine Learning: A Probability Perspective, Cambridge, MA, USA: MIT Press, 2012.
  38. G. Welch et al., "An Introduction to the Kalman Filter," UNC-Chapel Hill, TR 95-041, July 2006, pp.1-16.
  39. M.A. Caceres, F. Sottile, and M.A. Spirito, "Adaptive Location Tracking by Kalman Filter in Wireless Sensor Networks," Proc. Int. Conf. Wireless Mobile Comput., Netw. Commun., Marrakech, Morocco, Oct. 2009, pp. 123-128.