DOI QR코드

DOI QR Code

Two Solutions for Unnecessary Path Update Problem in Multi-Sink Based IoT Networks

멀티 싱크 기반 IoT 네트워크에서 불필요한 경로 업데이트 문제와 두 가지 해결 기법

  • Lee, Sungwon (Kyungpook National University School of Computer Science & Engineering) ;
  • Kang, Hyunwoo (Electronics and Telecommunications Research Institute, Daegu-Gyeongbuk Research Center) ;
  • Yoo, Hongsoek (Kyungwoon University, Department of Mobile Engineering) ;
  • Jeong, Yonghwan (Kyungpook National University School of Computer Science & Engineering) ;
  • Kim, Dongkyun (Kyungpook National University School of Computer Science & Engineering)
  • Received : 2015.09.01
  • Accepted : 2015.12.15
  • Published : 2015.12.30

Abstract

Recently, as interest in IoT (Internet of Things) increase, research and standardization of a new protocol which reflects the characteristics of IoT has progressed. Among them, RPL(IPv6 for Low-Power Lossy Network) is a standardized routing protocol for IoT. RPL utilizes DIO (DODAG Information Object) messages which is flooded from the sink node to the whole network for path establish and maintenance. However, in large scale networks, not only a long time is required to propagate the DIO message to the whole networks but also a bottleneck effect around the sink node is occurred. Multi-sink based approaches which take advantage of reducing routing overhead and bottleneck effect are widely used to solve these problems. In this paper, we define 'unnecessary path update problems' that may arise when applying the RPL protocol to the multi sink based IoT networks and propose two methods namely Routing Metric based Path Update Decision method and Immediate Successor based Path Update Decision method for selective routing update.

최근 IoT(Internet of Things)에 대한 관심이 증가함에 따라, IoT의 특징을 고려한 새로운 프로토콜에 대한 연구 및 표준화가 진행되고 있다. 그 중 RPL(IPv6 for Low-Power Lossy Network)는 IoT를 위해 표준화된 라우팅 프로토콜이다. RPL은 싱크 노드로부터 네트워크 전체로 플러딩 되는 DIO(DODAG Information Object) 메시지를 사용하여 라우팅 경로를 생성 및 관리한다. 그러나, 대규모 네트워크에서는 네트워크 전체에 DIO 메시지를 전파하는 데 많은 시간이 소모될 뿐만 아니라 싱크 노드 주변에서 데이터 패킷의 병목 현상이 발생하게 된다. 이러한 문제를 해결하기 위해서 라우팅 오버헤드 및 병목 현상을 감소시킬 수 있는 멀티 싱크 기반 접근법이 널리 활용된다. 이 논문에서는 멀티 싱크 기반 IoT 네트워크에 RPL 프로토콜을 적용 시 발생할 수 있는 '불필요한 경로 업데이트 문제'를 정의하고, 선택적인 경로 업데이트를 위한 2가지 기법인 Routing Metric based Path Update Decision 기법과 Immediate Successor based Path Update Decision 기법을 제안한다.

Keywords

References

  1. S. Yang, S. Lee, H. Rho, and W. Son, "Mobile sink based energy efficient path setup method for wireless sensor networks," J. KICS, vol. 39C, no. 11, pp. 1068-1077, Nov. 2014. https://doi.org/10.7840/kics.2014.39C.11.1068
  2. S. Lee, H. Yoo, and D. Kim, "Residual energy-aware duty-cycle scheduling scheme in energy harvesting wireless sensor networks," J. KICS, vol. 39B, no. 10, pp. 691-699, Oct. 2014. https://doi.org/10.7840/kics.2014.39B.10.691
  3. T. Winter, Ed., RPL: IPv6 routing protocol for low power and lossy networks, Retrieved Aug., 20, 2015, from https://tools.ietf.org/id/ draft-ietf-roll-rpl-19
  4. H. Park and T. Kwon, "Military routing scheme using content-centric mobile Ad hoc networks," J. KICS, vol. 39, no. 4, pp. 334- 342, Apr. 2014.
  5. Y. Xu, A. Saifullah, Y. Chen, C. Lu, and S. Bhattacharya, "Near optimal multi-application allocation in shared sensor networks," MobiHoC 2010, pp. 181-190, Chicago, USA, Sept. 2010.
  6. D. Carels, N. Derdaele, E. De Poorter, W. Vandenberghe, I. Moerman, and P. Demeester, "Support of multiple sinks a via virtual root for the RPL routing protocol," EURASIP J. Wireless Commun. Netw., vol. 2014, no. 91, pp. 1-23, May 2014. https://doi.org/10.1186/1687-1499-2014-1
  7. A. R. Bhuyar and V. T. Gaikwad, "A review on reducing routing overhead in mobile ad hoc network using probabilistic rebroadcast mechanism," Int. J. Comput. Sci. Inf. Technol., vol. 5, no. 1, pp. 390-393, Jun. 2014.
  8. R. R. Ravi and V. Jayanthi, "Energy efficient neighbor coverage protocol for reducing rebroadcast in MANET," Procedia Comput. Sci., vol. 47, pp. 417-423, Apr. 2015. https://doi.org/10.1016/j.procs.2015.03.225
  9. S. Gormus, F. Tosato, Z. Fan, Z. Bocus, and P. Kulkarni, "Opportunistic RPL for reliable AMI mesh networks," Wireless Networks, vol 20, no. 8, pp. 2147-2164, Oct. 2014. https://doi.org/10.1007/s11276-014-0730-1

Cited by

  1. 3GPP 협대역 사물인터넷 시스템에서 단말의 특징을 고려한 커버리지 클래스 적응 기법 vol.41, pp.9, 2015, https://doi.org/10.7840/kics.2016.41.9.1026