DOI QR코드

DOI QR Code

A Study on an Efficient Routing Algorithm for Wireless Sensor Network

무선 센서네트워크에서 효율적인 라우팅 알고리즘에 관한 연구

  • Published : 2009.05.30

Abstract

Conventional routing protocols proposed for wireless sensor networks (WSNs) cannot fully accommodate the characteristics of WSNs. In particular, although it is possible to largely obtain benefits in the solution of energy consumption and global identification problems through applying position information, there are few protocols that actively apply such position information. In the case of geographical and energy aware routing (GEAR) that is a typical algorithm, which uses position information, it does not fully represent the characteristics of WSNs because it is limited to forward query messages and assumed as fixed network environments. The routing protocols proposed in this paper defines the direction of data, which is routed based on the position information of individual and target nodes, in which each node configures its next hop based on this direction and routes signals. Because it performs data-centric routing using position information, it does not require certain global identifications in order to verify individual nodes and is able to avoid unnecessary energy consumption due to the forwarding of packets by defining its direction.

무선 센서네트워크를 위해 제안된 기존의 라우팅 알고리즘들은 무선 센서네트워크의 특성을 완벽히 수용하지 못하고 있다. 특히, 위치정보를 이용하면 에너지 소비와 전역 id 문제의 해결 등에서 많은 이득을 얻을 수 있음에도 불구하고, 이를 적극적으로 이용하는 알고리즘은 드물다. 위치정보를 이용하는 대표적인 알고리즘인 GEAR 같은 경우, 그 용도가 질의메시지 전파에 한정되어 있을 뿐만 아니라 고정된 네트워크 환경을 가정하고 있으므로 무선 센서네트워크의 특성을 제대로 반영하지 못한다. 본 논문에서 제안하는 라우팅 알고리즘은 각 노드의 위치정보와 싱크 노드의 위치정보를 기반으로 하여 전송되는 데이터의 방향성을 정의한다. 그리고 각 노드는 이 방향성을 기준으로 경로를 설정하고 신호를 보낸다. 위치정보를 이용하여 데이터 중심석 라우팅을 하므로 각 노드를 식별하기 위한 전역 식별자가 필요 없고, 방향성을 정의하여 그에 따라 신호를 전송하므로 무분별한 에너지 소비를 막을 수 있다.

Keywords

References

  1. 정보통신부 홈페이지, http://www.mic.go.kr/index.jsp
  2. 김희철, 홍원기, 이종혁, 김현철, 'USN 기반 환경정보 검색 시스템 선도연구', 한국인터넷진흥원, 2005
  3. K. Akkaya, M. Younis, 'A Survey on Routing Protocols for Wireless Sensor Networks', Department of Computer Science and Electrical Engineering University of Maryland, Baltimore County Baltimore, MD 21250, 2003
  4. Mesh Network Equipment-Municipal, WiFi, Broadband, Wireless, Mobile | Sensoria, http://www.sensoria.com
  5. UCLA Computer Science Department, http://www.cs. cla.edu
  6. Mobicom 2002 Tutorial 'Wireless Sensor Networks', http://nesl.ee.ucla.edu/tutorials/mobicom02/slides/ Mobicom-Tutorial-2-MS.pdf
  7. C. Intanagonwiwat, R. Govindan, and D. Estrin, 'Directed Diffusion for Wireless Sensor Networking', IEEE/ACM Transactions on Networking, Vol.11, No.1, pp.2-16, 2003 https://doi.org/10.1109/TNET.2002.808417
  8. Y. Yu, R. Govindan, and D. Estrin, '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, 2001
  9. F. Silva, J. Heidemann, R. Govindan, 'Network Routing Application Programmer's Interface (API) and Walk Through 9.0.1', http://www.isi.edu/scadds/publication. html, 2002
  10. W. Adejie-Winoto, E. Schwartz, H. Balakrisshnan, and J. Lilley, 'The design and implementation of an intentional naming system', in Proc. ACM Symp. Operating Systems Principles, Charleston, SC, pp.186-201, 1999
  11. J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, 'Building efficient wireless sensor networks with low-level naming', in Proc. ACM Symp. Operating Systems Principles, Banff, Canada, pp. 146-159, 2001
  12. E. M. Royer, 'A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks', in Proc. IEEE Personal Communications, pp.46-55, 1999 https://doi.org/10.1109/98.760423
  13. K. Fall, K. Varadhan, 'The ns Manual', A Collaboration bet ween researchers at UC Berkeley, LBL, USC/ISI, and Xerox PARC, 2006
  14. AWK (programming language) - Wikipedia, the free encyclo pedia, http://en.widipedia.org/wiki/Awk