무선 센서 네트워크에서 에너지 손실 감소를 위한 LQI 표준편차 라우팅 알고리즘 = LQI Standard Deviation Routing Algorithm for Energy Loss Reduction in Wireless Sensor Networks

국문 초록 (Abstract)

무선 센서 네트워크는 주변의 정보를 얻고자 하는 환경에 사용되며, 이러한 정보는 무선 링크를 통해 전송되기 때문에 재전송이 발생하여 노드의 에너지 소모가 크다는 단점이 있다. 이 때문에 신뢰성이 높고 에너지 효율이 좋은 링크를 선택하기 위해 LQI(link quality indication), hop count 등을 이용하여 무선 링크에 대한 품질을 추정하는 기법이 필요하다. 본 논문에서는 무선 센서 네트워크에서 노드들의 데이터 전송률을 높여 재전송을 줄임으로서 에너지 소모를 줄이는 라우팅을 위해 각 경로 내의 LQI를 구한 후 LQI 표준편차가 작은 경로를 선택하는 LQI 표준편차 라우팅 알고리즘을 제안한다. 또한 제안하는 알고리즘을 기존 LQI 알고리즘인 minimum-LQI. Hop-LQI weight과 RF 출력 -7dBm에서 비교하였다. 결과에 의하면 제안하는 알고리즘은 기존 알고리즘에 비해 경유 노드수, 재전송률, 네트워크 수명이 각각 우수하였다. 따라서 LQI 표준편차 라우팅 알고리즘을 에너지 소모에 제한적인 무선 센서 네트워크에 적용할 경우 에너지 소모를 효율적으로 줄일 수 있다.

다국어 초록 (Multilingual Abstract)

Wireless sensor network is used at the environment to obtain nearby information and since such information is transferred through wireless link, it causes unnecessary re-sending and disadvantage of big energy consumption at node. Because of this to select reliable, energy effective link, method of estimating quality on wireless link using RSSI(received signal strength indication), LQI(link quality indication), etc is needed on wireless link. To set up path extending survival time by reducing energy consumption of nodes at the wireless sensor network, the thesis selects with small standard deviation of LQI after obtaining LQI within each path. Additionally, LQI standard deviation routing algorithm is compared based on LQI algorithm such as minimum-LQI, hop-LQI weight and RF output -7dBm. According to the outcome, the algorithm suggested has superior characters such as the number of node, retransmission rate and network life span respectively compared to existing algorithm. Therefore, energy consumption can be efficiently reduced in case that LQI standard deviation routing scheme suggested by this paper is adapted to wireless sensor network.

참고문헌 (Reference)

1 엄흥식, "전송전력 최적화를 통한 센서네트워크의 효율적인 에너지관리에 대한 연구" 대한전자공학회 44 (44): 37-42, 2007

2 박진희, "재난 모니터링을 위한 편대비행 UAV 네트워크에서 동적 트리 형성 프로토콜" 한국항행학회 16 (16): 271-277, 2012

3 박재홍, "무선 센서 네트워크에서의 S-MAC 기반의에너지 효율적인 MAC 프로토콜" 대한전자공학회 44 (44): 19-24, 2007

4 I. F. Akyildiz, "Wireless sensor networks: a survey" 38 : 393-422, 2002

5 Theodore S. Rappaport, "Wireless Communication"

6 J.A. Jang, "USN based telematics service and technology development" 22 (22): 2007

7 이완직, "Minimum LQI 기반의 On-demand 센서 네트워크 라우팅 프로토콜" 한국산학기술학회 10 (10): 3218-3226, 2009

8 C. Gomez, "Impact of LQI-based routing metrics on the performance of a one-to-one routing protocol for IEEE 802.15.4 multihop networks" 2010 : 6:1-6:20, 2010

9 M. Cardei, "Energy-efficient target coverage in wireless sensor networks" 3 : 1976-7984, 2005

10 J. H. Chang, "Energy conserving routing in wireless ad-hoc networks" 1 : 22-31, 2000

11 I. Howitt, "Energy balanced chain in distributed sensor networks" 3 : 1721-1726, 2004

12 Y.M. cho, "A study on energy consumption scheduling algorithm of sensor networks at the node's application level" 34 (34): 520-525, 2007