Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Energy Efficiency in Wireless Sensor Networks using Linear-Congruence on LDPC codes

LDPC 코드의 Linear-Congruence를 이용한 WSN 에너지 효율

  • Rhee, Kang-Hyeon (Dept. of Electronic Eng., College of Elec-Info Eng., Chosun University)
  • 이강현 (조선대학교 전자정보공과대학 전자공학과)
  • Published : 2007.05.25
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, WSN(wireless sensor networks) consists of several sensor nodes in sensor field. And each sensors have the enforced energy constraint. Therefore, it is important to manage energy efficiently. In WSN application system, FEC(Forward error correction) increases the energy efficiency and data reliability of the data transmission. LDPC(Low density parity check) code is one of the FEC code. It needs more encoding operation than other FEC code by growing codeword length. But this code can approach the Shannon capacity limit and it is also can be used to increase the data reliability and decrease the transmission energy. In this paper, the author adopt Linear-Congruence method at generating parity check matrix of LDPC(Low density parity check) codes to reduce the complexity of encoding process and to enhance the energy efficiency in the WSN. As a result, the proposed algorithm can increase the encoding energy efficiency and the data reliability.

최근 무선센서 네트워크는 센서 영역 안에 수많은 센서 노드로 구성되어 있으며, 각각의 센서들은 강제적인 에너지 구속조건을 가지고 있으므로 효율적인 에너지 관리는 중요하다. WSN 응용 시스템에서 FEC(Forward error correction)는 데이터 전송의 에너지 효율성과 데이터 신뢰성을 증가시킨다. LDPC 코드는 FEC 코드중 하나로 코드워드의 길이가 커지면 다른 FEC 코드 보다 많은 부호화 작업을 필요로 하지만, 샤논의 용량 한계에 접근되어 있으며, 전송에너지의 감소와 데이터 신뢰도를 증가시키는데 사용되어진다. 본 논문에서는 WSN(Wireless Sensor Network)에서의 에너지 효율성 증가와 부호화의 복잡도를 줄이기 위하여 LDPC(Low-density parity-check) 코드의 패리티 체크 행렬의 생성에 Linear-Congruence 방법을 적용하였다. 결과적으로 본 논문에서 제안된 알고리즘은 부호화 에너지 효율성과 데이터의 신뢰도를 증가시켰다.

Keywords

References

  1. Kang-Hyeon RHEE, 'Detecting Inner Attackers and Colluded nodes in Wireless Sensor Networks Using Hop-depth algorithm,' IEEK Journal CI, pp. 113-121, Jan. 2007
  2. Mina Sartipi and Faramarz Fekri, 'Source and channel coding in Wireless sensor networks using LDPC codes,' IEEE Communications Society Conference on 4-7 Oct. 2004 https://doi.org/10.1109/SAHCN.2004.1381931
  3. Y. Sankarasubramaniam, I. F. Akyuildiz and S. W. McLaughin, 'Energy efficiency based packet size optimization in wireless sensor networks,' Proceedings of 1st IEEE international Workshop on Sensor Network Protocols and Applications SNPA'03, 2003 https://doi.org/10.1109/SNPA.2003.1203351
  4. Zorzi, M. Rao, R. R, 'Coding tradeoffs for reduced energy consumption in sensor networks,' PIMRC 2004. 15th IEEE International Symposium on Vol. 1, Sept. 2004
  5. T. Richardson and R. Urbanke, 'Efficient Encoding of Low density Parity-Check Codes,' IEEE Trans. Information Theory, vol. 47, pp. 638-656, Feb. 2001 https://doi.org/10.1109/18.910579
  6. M. Goel and N. R. shanhag, 'Low power channel coding via dynamic reconfiguration,' Proc. of International Conference on acoustics, Speech and Signal Processing, March, 1999 https://doi.org/10.1109/ICASSP.1999.758293
  7. J. W. Bond, S. Hui, and H. Schmidt, 'Constructing low-density parity-check codes,' EUROCOMM 2000. Information Systems for Enhanced Public Safety and Security, IEEE/AFCEA, pp. 260-262, 2000 https://doi.org/10.1109/EURCOM.2000.874812