DOI QR코드

DOI QR Code

무선센서 네트워크의 클러스터 헤드노드 고장 복구 알고리즘 및 오류 정정코드

Fault Recover Algorithm for Cluster Head Node and Error Correcting Code in Wireless Sensor Network

  • 투고 : 2016.11.29
  • 심사 : 2016.12.23
  • 발행 : 2016.12.31

초록

열악한 자연환경에 무작위로 배포되는 무선센서 네트워크(Wireless Sensor Networks : WSNs)의 센서 노드(node)에서의 고장은 필수적으로 발생하며, 무선센서 네트워크의 설계시 고려되어야 할 핵심과제이다. 본 논문에서는 센서노드에서 발생 가능한 고장모델을 분류하였다. 특히 CH(Cluster Head) 노드에 고장이 발생할 경우 고장을 복구 가능한 새로운 코드방식을 제안하고, 고장 복구 알고리즘을 제시하였다. 제안한 코드 방식은 기존 해밍코드대비 정보길이 16비트 이하에서 동등한 크기의 패리티 비트를 가지며, 코드 발생이 아주 간단한 장점을 가진다. 이것은 전력효율을 높이면서 WSN의 안정성을 유지하는 데 매우 중요하다.

Failures would occur because of the hostile nature environment in Wireless Sensor Networks (WSNs) which is deployed randomly. Therefore, considering faults in WSNs is essential when we design WSN. This paper classified fault model in the sensor node. Especially, this paper proposed new error correcting code scheme and fault recovery algorithm in the CH(Cluster Head) node. For the range of the small size information (<16), the parity size of the proposed code scheme has the same parity length compared with the Hamming code, and it has a benefit to generate code word very simple way. This is very essential to maintain reliability in WSN with increase power efficiency.

키워드

참고문헌

  1. G. Werner-Allen, K. Lorincz, M. Ruiz, O. Marcillo, J. Johnson, J. Lees, and M. Welsh, "Deploying a Wireless Sensor Network on an Active Volcano," IEEE Internet Computing, vol. 10, no. 2, pp. 18-25, 2006. https://doi.org/10.1109/MIC.2006.26
  2. A. Munir and A. Gordon-Ross, "Markov Modeling of Fault-Tolerant Wireless Sensor Networks," Proceedings of IEEE International Conference on Computer Communication Networks, pp. 1-6, 2011.
  3. M. Hla Yin and Z. Win, "Fault Management Using Cluster-Based Protocol in Wireless Sensor Networks," International Journal of Future Computer and Communication, vol. 3, no. 1, pp. 36-39, 2014.
  4. M. Roshanzadeh and S. Saqaeeyan, "Error Detection & Correction in Wireless Sensor Networks By Using Residue Number Systems," I. J. Computer Network and Information Security, vol. 2012, no. 2, pp. 29-35, Feb. 2012.
  5. I. Shin, M. Kim, M. Mutka, H. Choo, and T. Lee, "MCBT: Multi-Hop Cluster Based Stable Backbone Trees for Data Collection and Dissemination in WSNs," Sensors, vol. 9, no. 8, pp. 6028-6044, 2009. https://doi.org/10.3390/s90806028
  6. R. Logapriya and J. Preethi, "Efficient Methods in Wireless Sensor Network for Error Detection, Correction and Recovery of Data," International Journal of Novel Research in Computer Science and Software Engineering, vol. 3, no. 2, pp. 47-54, 2016.
  7. O. Eriksson, "Error Control in Wireless Sensor Networks: A Process Control Perspective," UPTEC F, pp.1-32, 2011.
  8. S. Mukhopadhyay, D. Panigrahi, and S. Dey, "Model Based Error Correction for Wireless Sensor Networks," Proceedings of IEEE International Conference on Sensor and Ad Hoc Communications and Networks, pp. 4-7, 2004.
  9. Kibong Koo et al., "A 1.2V 38nm 2.4Gb/s/pin 2Gb DDR4 SDRAM with Bank Group and x4 Half-Page Architecture," Proceedings of IEEE International Solid-State Circuits Conference, pp. 40-41, 2012.