DOI QR코드

DOI QR Code

A hierarchical routing protocol of suggest to Sensor network reconfiguration

센서 네트워크의 재배치를 고려한 계층적 라우팅 프로토콜

  • 권훈 (유비쿼터스 컨버젼스 사업단) ;
  • 김정희 (유비쿼터스 컨버젼스 사업단) ;
  • 곽호영 (제주대학교 통신컴퓨터공학부)
  • Published : 2008.06.30

Abstract

In IP-USN for replacing the sensor network based on Zigbee by IP-based it, routing and the address assignment technique for sensor node are important focuses. But, there is a weak point in existing hierarchical routings. It is that all paths must be searched because the end node isn't considered. And the end node based muting is not sufficient in the mobile sensor network environment because it supports the only simple-path-search. Hereupon, this thesis suggests ComHRP(Complement HRP) that have the only merits of existing methods. The address assignment technique and search method are also proposed. ComHRP simplifies the organization of sensor networks and reduces network complexity. Also, It can efficiently deal with restructuring networks for the unpredictable ubiquitous sensor network feature.

Zigbee 기반의 센서 네트워크를 IP 기반으로 대체하기 위한 IP-USN에서는 라우팅과 센서 노드에 대한 주소 배정 기법이 주요 핵심이다. 그러나, 기존의 계층적 라우팅은 End 노드를 고려하지 않아 라우팅시 모든 경로를 탐색해야 하는 단점이 있으며, End 노드 기반의 라우팅은 단순 경로 탐색만 지원하여 유동적인 센서 네트워크 환경을 충족하지 못하고 있다. 이에 본 논문에서는 기존 방법들의 장점만을 가진 ComHRP(Complement HRP)를 제안하고, 이에 따른 주소 배정 기법과 검색 방법을 제안한다. ComHRP는 센서 네트워크의 구성을 단순화하고, 네트워크 복잡도를 낮추는 효과를 지닌다. 또한, 예측 불가능한 유비쿼터스 센서 네트워크의 특성에 따른 네트워크 재구성을 효율적으로 처리할 수 있다.

Keywords

References

  1. Paul Grace, Geoff Coulson, Gordon Blair, Barry Porter and Danny Hughes, 'Dynamic Reconfiguration in Sensor Middleware,' Midsens '06, November 27 - December 1, Melbourne, 2006
  2. ZigBee Alliance web site, http://www.zigbee.org, accessed in 20, Jan., 2008
  3. ZigBee Alliance, 'ZigBee Specification 1.0', http://www.zigbee.org/en/specdownload/download request.asp, accessed in 22, Jan., 2008
  4. V. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shro, 'A minimum cost heterogeneous sensor network with a lifetime constraint', IEEE Tran. on Mobile Computing, Vol. 4, No.1, pp. 4-15, February 2005 https://doi.org/10.1109/TMC.2005.2
  5. Q. Wang, H. Hassanein, and K. Xu, 'A practical perspective on wireless sensor network', Handbook of Sensor Network:Compact Wireless and Wired Sensing System(IIyas/Mahgoub, Eds), Chapter 9, CRC Press, July 2004
  6. 김정희, 권훈, 김도현, 곽호영, 도양회, 김대영, '센서 네트워크와 인터넷(IPv4/IPv6)과의 동적 주소 연동 방안', 한국해양정보통신학회지 제 10권 8호, pp1510-1518, 2006
  7. N. Kushalnagar, G. Montenegro and C. Schumacher, '6 LoWPAN : Overview, Assupmtions, Problem Statement and Goals' draft-ietf-6lowpan-problem-07(RFC4919), Feb, 2007
  8. K. Kim, Ed., J. Park, S. Daniel Pard, Ed. and J. Lee, 'Hierarchcial Routing over 6LoWPAN' draft-daniel- 6lowpan-HiLow-hierarchical-routing-00, Jun, 2007
  9. 박준성, 김기형, 'IP=USN에서 END 노드를 고려한 계층적 라우팅 프로토콜 연구', 한국정보처리학회 춘계학술대회 제14권 1호, pp802-805, 2007