DOI QR코드

DOI QR Code

A Hardwired Location-Aware Engine based on Weighted Maximum Likelihood Estimation for IoT Network

IoT Network에서 위치 인식을 위한 가중치 방식의 최대우도방법을 이용한 하드웨어 위치인식엔진 개발 연구

  • Received : 2016.09.07
  • Accepted : 2016.10.14
  • Published : 2016.11.25

Abstract

IEEE 802.15.4 is the one of the protocols for radio communication in a personal area network. Because of low cost and low power communication for IoT communication, it requires the highest optimization level in the implementation. Recently, the studies of location aware algorithm based on IEEE802.15.4 standard has been achieved. Location estimation is performed basically in equal consideration of reference node information and blind node information. However, an error is not calculated in this algorithm despite the fact that the coordinates of the estimated location of the blind node include an error. In this paper, we enhanced a conventual maximum likelihood estimation using weighted coefficient and implement the hardwired location aware engine for small code size and low power consumption. On the field test using test-beds, the suggested hardware based location awareness method results better accuracy by 10 percents and reduces both calculation and memory access by 30 percents, which improves the systems power consumption.

센서네트워크 센서노드의 위치정보는 기본적으로 센싱 데이터가 얻어진 위치를 알려주는 목적으로 사용되며 Context 기반 고차원 서비스를 제공하기 위한 가장 중요한 정보중 하나이다. 센서네트워크상에서 위치인식을 위해 다양한 방법들이 연구되고 제안되어 왔으며, 이러한 방법 중에 IEEE 802.15.4 센서네트워크의 물리 계층과 매체 접근 계층을 이용한 위치인식 방법에 관한 연구방법이 크게 대두되고 있다. IEEE 802.15.4 프로토콜은 장치간의 저가격, 저속의 무선 통신을 지향하기 때문에 구현에 있어서 고도화된 최적화가 중요한 요구사항이라 할 수 있다. 하지만 수신 신호의 세기를 가지고 센서 노드들의 위치를 계산하는 방법은 최적화 문제의 해를 구하기 위한 과정이기 때문에 많은 연산 량이 필요로 하게 되고, IEEE802.15.4를 지원하는 System-On-a-Chip (SoC)의 경우 8비트 마이크로 컨트롤러기반으로 설계되어 있다는 점을 고려하면, IEEE802.15.4 기반의 위치 인식 서비스를 위해서는 하드웨어에 기반을 둔 위치 인식 엔진의 필요성이 무엇보다 중요하다. 본 논문은 IEEE 802.15.4 물리계층에 기반을 둔 가중치 기반의 최대우도방법 위치인식기 하드웨어 구현에 관해 제안하고자 한다. 테스트 베드를 이용한 필드테스트 결과 제안하는 하드웨어 기반 가중치 방식의 위치 인식방법은 정확도에서 10% 정도의 개선과 함께 내장 마이크로 컨트롤러의 연산량 및 메모리 액세스를 30% 정도 감소시켜 시스템 전원소모를 줄일 수 있는 결과를 얻을 수 있었다.

Keywords

References

  1. IEEE Std 802.15.4-2006, 'IEEE Standard for Information technology. Telecommunications and information exchange between systems Local metropolitan area networks Specific require-ments, Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs)', 2006.
  2. O. Hernandez, V. Jain, S. Chakravarty and P. Bhargava, "Position location monitoring using IEEE 802.15.4/ZigBee technology", in press
  3. 김기형, 정원도, 박준성, 서현곤, 박승민, 김흥남, "IEEE 802.15.4 기반의 유비쿼터스센서네트워크 기술", 전자공학회지, 제 31권, 제 12호, 74-84쪽, 2004년 12월.
  4. B. Bougard, F. Catthoor, D. C. Daly, A. Chandrakasan, and W. Dehaene, "Energy efficiency of the IEEE 802.15.4 standard in dense wireless microsensor networks: Modeling and improvement perspectives," in Proc. Des. Autom. Test Eur., pp.196-201, Mar. 2005.
  5. 전호인, "IEEE 802.15.4 WPAN 기술", 전자공학회지, 제32권, 제 4호, 87-104쪽, 2005년 4월.
  6. L. Li, W. Yang, M.Z Bhuiyan and W. Guojun, "Unsupervised learning of indoor localization based on received signal strength," Wireless Communications and Mobile Computing, pp. 2225-2237, May. 2016.
  7. C. Medina, J.C Segura and A. Toree, "Accurate time synchronization of ultrasonic TOF measurements in IEEE 802.15.4 based wireless sensor networks", Ad Hoc Networks, Volume 11, Issue 1, pp. 442-452, Jan. 2013. https://doi.org/10.1016/j.adhoc.2012.07.005
  8. T. O. Kim, H. Kim, J. Lee, J. S. Park, and B. D. Choi, "Performance analysis of the IEEE 802.15.4 with non beacon-enabled CSMA/CA in nonsaturated condition," in Proc. Int. Conf. EUC, pp. 884-893, Aug. 2006.
  9. E. Goldoni, A. Savioli, M. Risi and P. Gamba "Experimental analysis of RSSI-based indoor localization with IEEE 802.15. 4.". In Wireless Conference 2010 European. IEEE, pp. 71-77, April. 2010.
  10. Lo Bello, L.; Toscano, E., "Coexistence Issues of Multiple Co-Located IEEE 802.15.4/ZigBee Networks Running on Adjacent Radio Channels in Industrial Environments", Industrial Informatics, IEEE Transactions on Volume 5, Issue 2, Page(s).157-167, May. 2009. https://doi.org/10.1109/TII.2009.2018541
  11. S. Shin, et al, "Packet error rate analysis of IEEE IEEE 802.15.4 under between IEEE 802.15.4 and IEEE 802.11b interference," In International Conference on Wired/Wireless Internet Communications, pp. 279-288, 2005.
  12. S. Bhatti, J. Carlson, H. Dai, J. Deng, J. Rose, A. Sheth, B. Shucker, C. Gruenwald, A. Torgerson, R. Han, "MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms", ACM/Kluwer Mobile Networks & Applications (MONET). Special Issue on Wireless Sensor Networks Vol. 10. No. 4, pp. 563-579, 2005. https://doi.org/10.1007/s11036-005-1567-8
  13. A. Mainwaring, J.Polastre, R. Szewczyk, D. Culler, J. Anderson, "Wireless Sensor Networks for Habitat Monitoring", First ACM Workshop on Wireless Sensor Networks and applications, pp. 88-97, 2002.
  14. J. J. Lee, M. A. Jung, S. R. Lee and I-H. Son, "KNN/ANN Hybrid Location Determination Algorithm for Indoor Location Base Service", Journal of The Institute of Electronics and Information Engineers, Vol.48, No.2, pp. 109-115, Mar 2011.
  15. D. Shi, C. Tongwen and S. Ling. "Event-triggered maximum likelihood state estimation." Automatica, Vol.50, No.1 pp. 247-254, 2014. https://doi.org/10.1016/j.automatica.2013.10.005
  16. A. Coluccia, and R. Fabio, "A software-defined radio tool for experimenting with RSS measurements in IEEE 802.15. 4: implementation and applications." International Journal of Sensor Networks, Vol.14, No.3, pp. 144-154, 2013. https://doi.org/10.1504/IJSNET.2013.057515