The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Method to Support Mobile Sink Node in a Hierarchical Routing Protocol of Wireless Sensor Networks

무선 센서 네트워크를 위한 계층적 라우팅 프로토콜에서의 이동 싱크 노드 지원 방안

  • 김대영 (경희대학교 컴퓨터공학과 모바일 및 임베디드 시스템 연구실) ;
  • 조진성 (경희대학교 컴퓨터공학과 모바일 및 임베디드 시스템 연구실)
  • Published : 2008.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless sensor networks are composed of a lot of sensor nodes and they are used to monitor environments. Since many studies on wireless sensor networks have considered a stationary sink node, they cannot provide fully ubiquitous applications based on a mobile sink node. In those applications, routing paths for a mobile sink node should be updated while a sink node moves in order to deliver sensor data without data loss. In this paper, we propose a method to continuously update routing paths for a mobile sink node which can be extended on hierarchical multi-hop routing protocols in wireless sensor networks. The efficiency of the proposed scheme has been validated through comparing existing method using a location based routing protocol by extensive computer simulation.

센서 네트워크는 수많은 센서 노드로 구성되어 있으며, 주변 환경을 감시하는 용도로 사용된다. 현재까지 수행되어 온 센서 네트워크에 대한 연구는 대부분 고정된 상태의 싱크 노드를 고려하고 있기 때문에, 싱크 노드의 이동성을 바탕으로 한 유비쿼터스 응용에서는 센서 필드에서 수집된 데이터가 이동 싱크 노드가지 끊김없이 전송되는데 어려움이 존재한다. 센서 데이터가 손실되지 않고 이동 싱크 노드에 전달되기 위해서는 라우팅 경로가 싱크 노드의 이동에 따라 갱신되어야 하는데, 본 논문에서는 센서 네트워크의 계층적 멀티 홉 라우팅 프로토콜에서 이동 싱크 노드로 향한 라우팅 경로가 손실되지 않고 계속해서 갱신되도록 하는 방안을 제안한다. 컴퓨터 시뮬레이션을 통해 제안한 방안의 우수성을 검증하였으며, 위치 기반 라우팅 프로토콜을 사용하여 이동 싱크 노드로 향한 경로를 갱신하는 기존 방법과 성능을 비교하여 제안된 방안이 기존 방안 보다 우수함을 보였다.

Keywords

References

  1. K. Akkaya and M. Younis, "A Survey on Routing Protocols for Wireless Sensor Networks," Journal of Ad Hoc Networks, Vol.3, pp.325-349, 2005 https://doi.org/10.1016/j.adhoc.2003.09.010
  2. H. Karl, "Protocols and architectures for wireless sensor networks," John Wiley & Sons, May 2005
  3. D. Y. Kim, J. Cho and B. S. Jeong, "A Practical Algorithm for Clustering and Routing in Hierarchical Sensor Networks," submitted to IEICE Trans. on Communications, 2007
  4. http://www.ietf.org/html.charters/manet-charter.html
  5. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, Vol.40, pp.102-114, August 2002
  6. J. Luo, J. Panchard and M. Piorkowski, "MobiRoute: Routing towards a Mobile Sink for Improving Lifetime in Sensor Networks," International Conference on Distributed Computing in Sensor Systems, pp.480-497, June 2006 https://doi.org/10.1007/11776178_29
  7. F. Ye, H. Luo, J. Cheng, S. Lu and L. Zhang, "A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks," Proc. of International Conference on Mobile Computing and Networking, pp.148-159, September 2002
  8. B. Karp and H. Kung, "Greedy Perimeter Stateless Routing," Proc. of International Conference on Mobile Computing and Networking, pp.243-254, August 2000
  9. H. S. Kim, T. F. Abdelzaher and W. H. Kwon, "Minimum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks," Proc. of International Conference on Embedded Networked Sensor Systems, pp.193-204, November 2003
  10. S. Bhattacharya, H. Kim, S. Prabh and T. Abdelzaher, "Energy-Conserving Data Placement and Asynchronous Multicast in Wireless Sensor Networks," Proc. of International Conference on Mobile Systems, Applications and Services, pp.173-185, May 2003
  11. N. Bulusu, J. Heidemann and D. Estrin, "GPS-less Low-Cost Outdoor Localization for Very Small Devices," IEEE Personal Communications, Vol.7, No.5, pp.28-34, October 2000
  12. W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," Proc. of the Annual Hawaii International Conference on System Sciences, pp.1-10, January 2000
  13. C. Liu, C. Lee and L. Wang, "Power-Efficient Communication Algorithms for Wireless Mobile Sensor Networks," Proc. of International Workshop on Performance Evaluation of Wireless Ad hoc, Sensor and Ubiquitous Networks, pp.121-122, October 2004
  14. Y. Yang, D. Y. Lee, M. S. Park and H. P. In, "Dynamic Enclose Cell Routing in Mobile Sensor Networks," Proc. of the 11th Asia-Pacific Software Engineering Conference, pp.736-737, December 2004
  15. Leadtek GPS 9546 Module Technical Specification : http://www.leadtek.com
  16. CC2420 Specification : http://focus.ti.com/docs/prod/folders/print/cc2420.html