무선 센서네트워크에서 효율적인 라우팅 알고리즘에 관한 연구 = A Study on an Efficient Routing Algorithm for Wireless Sensor Network

국문 초록 (Abstract)

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

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 AWK (programming language) - Wikipedia, "the free encyclo pedia"

2 정보통신부 홈페이지, "http://www.mic.go.kr/index.jsp"

3 UCLA Computer Science Department, "http://www.cs. cla.edu"

4 Mobicom 2002 Tutorial, "Wireless Sensor Networks"

5 김희철, "USN 기반 환경정보 검색 시스템 선도연구" 한국인터넷진흥원 2005

6 K. Fall, "The ns Manual, A Collaboration bet ween researchers at UC Berkeley, LBL, USC/ISI, and Xerox PARC"

7 W. Adejie-Winoto, "The design and implementation of an intentional naming system" 186-201, 1999

8 F. Silva, "Network Routing Application Programmer's Interface (API) and Walk Through 9.0.1"

9 "Mesh Network Equipment-Municipal, WiFi, Broadband, Wireless, Mobile"

10 Y. Yu, "Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks" 2001

11 C. Intanagonwiwat, "Directed Diffusion for Wireless Sensor Networking" 11 (11): 2-16, 2003

12 J. Heidemann, "Building efficient wireless sensor networks with low-level naming" 146-159, 2001

13 K. Akkaya, "A Survey on Routing Protocols for Wireless Sensor Networks"

14 E. M. Royer, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks" 46-55, 1999