Journal of Advanced Navigation Technology (한국항행학회논문지)

The Korean Navigation Institute (한국항행학회)
권호 표지
DOI QR코드

DOI QR Code

LQI Standard Deviation Routing Algorithm for Energy Loss Reduction in Wireless Sensor Networks

무선 센서 네트워크에서 에너지 손실 감소를 위한 LQI 표준편차 라우팅 알고리즘

  • Shin, Hyun-Jun (Korea of University Technology and Education, Dept. of Electrical, Electronics & Communication Eng.) ;
  • Oh, Chang-Heon (Korea of University Technology and Education, Dept. of Electrical, Electronics & Communication Eng.)
  • 신현준 (한국기술교육대학교 전기전자통신공학과) ;
  • 오창헌 (한국기술교육대학교 전기전자통신공학과)
  • Received : 2012.10.16
  • Accepted : 2012.12.30
  • Published : 2012.12.31
Download PDF
⟨ Previous Next ⟩

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.

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

Keywords

References

  1. I. F. Akyildiz, W. Su. Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, vol. 38, pp. 393-422, Mar. 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  2. Y.M. cho, S.J. Lee, C.H. Kim, S.K. Kim, T.H. Kang, "A study on energy consumption scheduling algorithm of sensor networks at the node's application level," KIISE Korea computer congress, vol. 34, no. 1, pp. 520-525, Dec. 2007.
  3. I. Howitt, J. Wang, "Energy balanced chain in distributed sensor networks," In Proc. IEEE WCNC 2004, vol. 3, pp. 1721-1726, 21-25, Mar. 2004.
  4. J. H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," Proceedings of IEEE INFOCOM 2000, vol. 1, pp. 22-31, Mar. 2000.
  5. Heungsik Eom and Keonwook Kim, "Study of efficient energy management for ubiquitous sensor networks with optimization of the RF power," Journal of the Institute of Electronics Engineers of Korea, vol. 44-CI, no. 3, pp. 37-42, May 2007.
  6. J.H. Park, K.S. Lew, and Y.D. Kim, "Energy efficient MAC protocols based on S-MAC for wireless sensor networks," Journal of the Institute of Electronics Engineers of Korea, vol. 44-CI, no. 2, pp. 19-24, Mar. 2007.
  7. M. Cardei, M.T. Thai, Y. Li , and W. Wu ,"Energy-efficient target coverage in wireless sensor networks," Proc. IEEE INFOCOM, vol. 3, pp. 1976-7984, Mar. 2005.
  8. C. Gomez, A. Boix, and J. Paradells, "Impact of LQI-based routing metrics on the performance of a one-to-one routing protocol for IEEE 802.15.4 multihop networks," EURASIP Journal on Wireless Communications and Networking, vol. 2010, pp. 6:1-6:20, Feb. 2010.
  9. Theodore S. Rappaport. Wireless Communication, 2003.10.
  10. W.J. Lee et. al, "Minimum LQI based on-demand routing protocol for sensor networks," Cooperation Society, vol. 10 No. 5, pp. 3218-3226, Nov. 2009.
  11. J.H. Park, Y.J. Kim, J.W. Chung, "Dynamic tree formation protocol in UAV formation flying network for disaster monitoring," The Journal of Korea Navigation Institute, vol. 16, no. 2, pp. 247-254, Apr. 2012. https://doi.org/10.12673/jkoni.2012.16.2.247
  12. J.A. Jang, J.D. Choi, B.T Jang, "USN based telematics service and technology development," ETRI Journal, vol. 22, no. 3, Jun. 2007.