Browse > Article
http://dx.doi.org/10.4218/etrij.18.0117.0142

Spatial Region Estimation for Autonomous CoT Clustering Using Hidden Markov Model  

Jung, Joon-young (SW.Contents Research Laboratory, ETRI)
Min, Okgee (SW.Contents Research Laboratory, ETRI)
Publication Information
ETRI Journal / v.40, no.1, 2018 , pp. 122-132 More about this Journal
Abstract
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.
Keywords
CoT clustering; Hidden Markov model; Hierarchical dual filtering; Region estimation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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.
2 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.
3 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.
4 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.   DOI
5 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.
6 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.
7 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.
8 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.
9 P. Enge and P. Misra, "Special Issue on the Global Positioning System," Proc. IEEE, vol. 87, no. 1, Jan. 1999, pp. 3-15.   DOI
10 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.
11 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.   DOI
12 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.
13 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.   DOI
14 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.
15 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.
16 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.
17 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.   DOI
18 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.
19 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.   DOI
20 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.   DOI
21 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.
22 R. Crane, "Prediction of Attenuation by Rain," IEEE Trans. Commun., vol. COM-28, no. 9, Sept. 1980, pp. 1727-1732.
23 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.
24 C.D. Whitehouse, "The Design of Calamari: an Ad Hoc Localization System for Sensor Networks," M.S. thesis, University of California, Berkeley, USA, 2002.
25 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.
26 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.
27 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.   DOI
28 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.
29 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.
30 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.
31 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.
32 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.
33 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.
34 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.
35 G. Welch et al., "An Introduction to the Kalman Filter," UNC-Chapel Hill, TR 95-041, July 2006, pp.1-16.
36 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.   DOI
37 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.   DOI
38 K.P. Murphy, Machine Learning: A Probability Perspective, Cambridge, MA, USA: MIT Press, 2012.
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.