디지털융복합연구 (Journal of Digital Convergence)

  • 제13권7호
  • /
  • Pages.207-212
  • /
  • 2015
  • /
  • 2713-6434(pISSN)
  • /
  • 2713-6442(eISSN)
한국디지털정책학회 (The Society of Digital Policy and Management)
권호 표지
DOI QR코드

DOI QR Code

사물 인터넷 환경에서 Radical Line을 이용한 센서 노드간의 지역화방법

The Method of Localization using Radical Line among Sensor Nodes under the Internet Of Things

  • 신봉희 (인천대학교 컴퓨터공학부) ;
  • 전혜경 (인하대학교 컴퓨터정보공학과)
  • Shin, Bong-Hi (Dept. of Computer Science & Engineering, Incheon National Univ.) ;
  • Jeon, Hye-Kyoung (Dept. of Computer Science & Information Technology, Inha Univ.)
  • 투고 : 2015.05.03
  • 심사 : 2015.07.20
  • 발행 : 2015.07.28
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

사물 인터넷을 구성하는 센서 네트워크는 주변 환경의 여러 정보들을 효율적으로 수집하여 앵커 노드로 보내기 위해서 최적의 경로를 선택하여 센서 간의 통신비용 및 수명 연장을 위해 많은 연구가 필요하다. 센서 네트워크에서 센서노드는 저전력, 저용량을 갖는 확장 장치이다. 이들 노드들 간의 데이터 전송을 위한 라우팅 방법을 위해 인접한 지역에 있는 앵커와 노드간의 연결은 적은 오류로 비교적 정확해야 한다. 이러한 지역화를 위한 기존의 방법 중 CA(Centroid Algorithm)는 자주 사용하는 방법이기는 하지만 오류가 자주 일어난다. 본 논문에서는 이러한 오류 발생의 문제점을 최소화하기 위해 Radical Line을 기반으로 한 센서 노드 간에 range-free 지역화 방법을 제안한다.

The sensor network that is component of the Internet of Things require a lot of research to select the best route to send information to the anchor node, to collect a number of environment and cost efficient for communication between the sensor life. On the sensor network in one of the components of IOT's environment, sensor nodes are an extension device with low power low capacity. For routing method for data transmission between the sensor nodes, the connection between the anchor and the node must be accurate with in adjacent areas relatively. Localization CA (Centroid Algorithm) is often used although an error frequently occurs. In this paper, we propose a range-free localization method between sensor nodes based on the Radical Line in order to solve this problem.

키워드

참고문헌

  1. Wilhelm Rauss, "TiViT Interactive: Internet of Things Program Overview", TiViT, 2012, 4.
  2. J. Luo, H. V. Shukla, and J.-P. Hubaux. "Non-interactive location surveying for sensor networks with mobility-differentiated toa. In INFOCOM", 2006.
  3. M. Heidari, N. A. Alsindi and K. Pahlavan, "UDP Identification and Error Mitigation in ToA-based Indoor Localization Systems using Neural Network Architecture", IEEE Transactions on Wireless Communications, Vol.8 No.7, p.3597-3607, July 2009. https://doi.org/10.1109/TWC.2009.080415
  4. A. S. Paul and E. A. Wan, "RSSI-based Indoor Localization and Tracking Using Sigma-Point Kalman Smoother", IEEE J. Sel. Topics Signal Process., vol. 3, no. 5, pp. 860-873, Oct. 2009. https://doi.org/10.1109/JSTSP.2009.2032309
  5. S. D. Chitte, S. Dasgupta and Z. Ding, "Distance Estimation from Received Signal Strength under Log-Normal Shadowing: Bias and Variance", IEEE Signal Process. Lett., vol. 16, no. 3, pp. 216-218, Mar. 2009. https://doi.org/10.1109/LSP.2008.2012229
  6. X. Li and K. Pahlavan, "Super-resolution TOA EStimation with Diversity for Indoor Geolocation," IEEE Trans. Wireless Commun., vol. 3, no. 1, pp. 224-234, Jan. 2004. https://doi.org/10.1109/TWC.2003.819035
  7. Y. Shen and M. Z. Win, "On the Accuracy of Localization Systems Using Wideband Antenna Arrays", IEEE Trans. Commun., vol. 58, no. 1, pp. 270-280, Jan. 2010. https://doi.org/10.1109/TCOMM.2010.01.080141
  8. Q. Xiao, B. Xiao, J. Cao and J. Wang,"Multihop Range-free Localization in Anisotropic Wireless Sensor Networks: A Pattern-driven Scheme", IEEE Trans. Mobile Comput., vol. 9, no. 11, pp. 1592-1607, Nov. 2010. https://doi.org/10.1109/TMC.2010.129
  9. B. Xiao, L. Chen, Q. Xiao and M. Li,"Reliable Anchor-based Sensor Localization in Irregular Areas", IEEE Trans. Mobile Comput., vol. 9, no. 1, pp. 60-72, Jan. 2009. https://doi.org/10.1109/TMC.2009.100
  10. A. A. Kannan, B. Fidan and G. Mao, "Use of Flip Ambiguity Probabilities in Robust Sensor Network Localization", Wirel. Netw.,vol. 7, no. 5, July 2011.
  11. M. Li and Y. Liu, "Rendered Path: Range-free Localization in Anisotropic Sensor Networks with Holes", IEEE/ACM Trans. Netw., vol. 18, no. 1, pp. 320-332, Feb. 2010. https://doi.org/10.1109/TNET.2009.2024940
  12. N. Bulusu, J. Heidemann, and D. Estrin. "Gps-less low cost outdoor localization for very small devices", IEEE Personal Comm. Magazine, 7(5):28-34, 2000.
  13. P. Biswas, T.-C. Lian, T.-C.Wang, and Y. Ye. "Semidefinite programming based algorithms for sensor network localization", TOSN, 2(2):188.220, 2006. https://doi.org/10.1145/1149283.1149286
  14. S. Biswas and R. Morris. "ExOR: opportunistic multi-hop routing for wireless networks". SIGCOMM Comput. Commun. Rev., 35(4):133-144, 2005. https://doi.org/10.1145/1090191.1080108
  15. T. Moscibroda, R. Wattenhofer, and A. Zollinger. "Topology control meets sinr: The scheduling complexity of arbitrary topologies". In MobiHoc, pages 310.321, 2006.