DOI QR코드

DOI QR Code

선박 USN에서 에너지 효율성을 위한 라우팅 알고리즘

Energy Efficiency Routing Algorithm for Vessel Ubiquitous Sensor Network Environments

  • 최명수 (목포대학교 정보산업연구소) ;
  • 표세준 (목포대학교 정보전자공학과) ;
  • 이진석 (정보통신산업진흥원) ;
  • 윤석호 (성균관대학교 정보통신공학부) ;
  • 이성로 (목포대학교 정보전자공학과)
  • 투고 : 2011.02.07
  • 심사 : 2011.04.14
  • 발행 : 2011.05.31

초록

본 논문에서 고려하는 선박USN 환경에서는 선박의 특수성으로 인해 멀티홉으로 구성되며 선박의 안전운항과 관련된 센서 노드들은 센싱될 위치에 배치가 완료되면 이동할 필요 없어지게 되므로 고정이 되며, 센서노드 모두 FFD(Full Function Device)로 구성 된다고 가정하였다. 무선 센서 네트워크는 고정된 인프라의 도움이 없이 이동 노드만으로 구성된다. 이는 네트워크의 융통성을 높일 수 있지만 센서 노드의 멤버로서의 자유로운 참여와 이탈 또는 전력소모로 인하여 네트워크의 라우팅에 어려움이 발생하게 된다. 본 논문에서는 선박USN 환경의 고정된 센서 네트워크에서 비트맵과 클러스터 방식의 라우팅을 혼합한 알고리즘을 제안하고 모의실험을 통해 제안한 알고리즘의 타당성을 보였다.

In this paper, we assume that sensor nodes organize the multi-hop networks, are fixed, and operate as full function devices(FFD). The wireless sensor network(WSN) only consists of mobile nodes without the assistance from the fixed infrastructure, which increases the flexibility of the network. However, it is difficult to perform routing in the WSN, since sensor nodes freely join in and drop out of the network, and some sensor nodes have very low power. We propose the algorithm combining routing schemes based on the bitmap and cluster methods in this paper. Through computer simulations, we show the validity of the proposed algorithm.

키워드

참고문헌

  1. 이광일, 박준희, 최원석, 문경덕, "선내 통신 국제 표준화 동향", TTA저널/정보통신표준화소식 126호, pp.45-51, 2009년 11월.
  2. C. Intanagonwiwat, R. Govindan and D. Estrin, "Directed diffusion: A Scalable and robust communication paradigm for sensor networks", Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'00), August 2000.
  3. W. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive protocols for information dissemination in wireless sensor networks", Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '99), August 1999.
  4. K. Sohrabi, et al., "Protocols for self-organization of a wireless sensor network", IEEE Personal Communications, Vol.7, No.5, pp.16-27, October 2000. https://doi.org/10.1109/98.878532
  5. W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Netoworks", HICSS 2000.
  6. A. Manjeshwar and D. P. Agrawal, "TEEN: A Protocol for Enhanced Efficiency in Wireless Sensor Networks", Proceedings of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, April 2001.
  7. Y. Yu, D. Estrin, and R. Govindan, "Geographical and Energy-Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks", UCLA Computer Science Department Technical Report, UCLA-CSD TR-01-0023, May 2001.
  8. http://www.ieee802.org/15/
  9. 정상준, "무선 센서 네트워크에서의 비트맵 브로드캐스팅 라우팅 알고리즘", 한국통신학회논문지 제31권 제5A호, pp.459-468, 2006년 5월.
  10. 박용민, 김경목, 오영환, "센서 네트워크에서 클러스터 기반 에너지 효율성을 고려한 개선된 라우팅 프로토콜", 대한전자공학회논문지 제45권 TC편 제9호, pp. 1-7, 2008년 9월.