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

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

무선 센서 네트워크에서 효율성을 향상시킨 위치기반 라우팅 알고리즘

Location-based Routing(LBR) Algorithm to Improve Efficiency in the Wireless Sensor Network

  • 정윤수 (충북대학교 전자계산학과 네트워크보안 연구실) ;
  • 이상호 (충북대학교 전기전자컴퓨터공학부 컴퓨터공학)
  • 발행 : 2007.01.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

무선 센서 네트워크는 고정된 인프라의 도움없이 이동 노드만으로 구성되므로 네트워크의 독립성과 융통성을 높일 수 있으나, 노드의 참여와 이탈의 자유로움으로 인하여 네트워크 운영의 기본 기능인 라우팅에 많은 어려움이 존재한다. 이러한 문제를 해결하기 위하여, 이 논문에서는 노드들의 지리적 또는 논리적인 위치 정보를 이용한 위치 기반 라우팅 알고리즘을 제안한다. 제안 알고리즘은 센서의 위치 정보를 클러스터 기반으로 동작시켜 확장성과 이동성을 보장하는 분산 환경의 무선 센서 네트워크에 적용가능하다. 기존 DSR과 AODV등의 reactive 라우팅 알고리즘과 성능분석을 통해 노드 증가에 따른 패킷전송 비율, 라우팅 오버헤드, 평균 통신비용 등을 비교한다.

Wireless sensor network can increase independence and flexibility of network because it consists of mobile node without the aid of fixed infra, but, by unrestricted for the participation and breakaway of node, it has the difficulty in routing which is a basic function of network operation. To solve those problems, a suggestion is the location-based routing algorithm using geological or logical location information. The suggested algorithm which is based on cluster for location information of sensor is applicable to wireless sensor network of discrete situation, which guarantees extension and mobility. By efficiency analysis and reactive routing algorithm of current DSR and AODV, packet transmission ratio, routing overheads, and average communication expense is compared as node increases.

키워드

참고문헌

  1. J. Hightower and G. Borriello, 'Location Sensing Techniques,' http://portolano.cs.washington.edu/ papers/UW-CSE-01-07-01.pdf
  2. K. Sohrabi et al., 'Protocols for Self-Organization of a Wireless Sensor Network,' IEEE Pers. Commun., Oct. 2000, pp. 16-27
  3. C. Intanagonwiwat et al., 'Directed diffusion for wireless sensor networking,' IEEE/ACM Transactions on Networking, Vol.11, No.1, Feb. 2003, pp.2-16 https://doi.org/10.1109/TNET.2002.808417
  4. W. R. Heizelman et al., 'Adaptive protocols for Information Dissemination in Wireless Sensor Networks,' Proc. ACM Mobicom'99, 1999, pp.174-185
  5. K. Sorabi et al., 'Protocols for Self-Organization of a Wireless Sensor Network,' IEEE Personal Communication, Vol. 7, No.5, 2000, pp. 16027
  6. F. Ye, et al., 'A scalable solution to minimum cost forwarding in large sensor networks,' Proc. Tenth International Conference on Computer Communications and Networks, 2001, pp. 304-309
  7. W. B. Heinzelman et al. 'An Application-Specific Protocol Architecture for Wireless Microsensor Networks,' IEEE Trans. on Wireless Communicatios, Vol.1, No.4, Oct. 2002, pp.660-670 https://doi.org/10.1109/TWC.2002.804190
  8. A. Manjeshwar et al., 'TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks,' Proc. Second Int'l Workshop Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, 2001
  9. A. Manjeshwar et al., 'APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks,' IEEE Proc. Of the Int'l. Parallel and Distributed Processing Symposium(IPDPS'02), Apr. 2002, pp.195-2002
  10. G. Gupta, M. Younis, 'Performance Evaluation of Load-Balanced Clustering of Wireless Sensor Networks,' ICT 2003, pp. 1577-1583, 2003
  11. Network simulator. Available in http://www.isi.edu/nsnam/ns, January 2003
  12. 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
  13. Y. Ma, and J. H. Aylor, 'System lifetime optimization for heterogeneous sensor networks with a hub-spoke topology,' IEEE Tran. on Mobile Computing, Vol.3, No.3, pp. 286-294, July-September 2004 https://doi.org/10.1109/TMC.2004.27
  14. Q. Wang, H. Hassanein, and K. Xu, 'A practical perspective on wireless sensor networks,' Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems(IIyas/Mahgoub, Eds), Chapter 9, CRC Press, July 2004
  15. M. Perilo, Z. Cheng, and W. Heinzelman, On the Problem of Unbalanced Load Distribution in Wireless Sensor Networks, in Proceedings of the IEEE GLOBECOMM Workshops on Wireless Ad Hoc and Sensor Networks, 2004, pp. 74-79