Multi-objective Routing Scheme for Wireless Sensor Networks

무선 센서 네트워크상에서 다목적 라우팅 기법

  • 김민우 (서강대학교 컴퓨터공학과) ;
  • 김승욱 (서강대학교 컴퓨터공학과)
  • Received : 2010.12.22
  • Accepted : 2010.09.07
  • Published : 2010.12.15

Abstract

In the paper, we propose an energy efficient sensor network management scheme. In the proposed scheme, the modified game theory and ${\varepsilon}$-constraint techniques are sophisticatedly combined to establish energy efficient routing paths. Simulation results indicate that the proposed scheme can strike an appropriate performance balance between conflicting requirements while other existing schemes cannot offer such an attractive performance.

본 논문에서는 수정된 게임이론 기법과 ${\varepsilon}$-제약식법을 이용하여 센서 네트워크상에서 에너지 효율적인 라우팅 기법을 제안하였다. 수정된 게임 이론 기법을 이용하여 정보를 전달하기 위한 노드간의 링크 값을 측정한 후 이를 바탕으로 효율적인 라우팅 경로를 설정하여, 센서 노드 간의 통신에 있어서 에너지 소비를 줄일 수 있었다. 시뮬레이션을 통하여 성능을 평가한 결과 본 논문에서 제안하는 기법을 이용하였을 때 기존에 존재하는 방법들에 비해 약 28% 각 노드의 에너지 소모가 감소하였으며, 전체 네트워크 에너지 측면에서도 약 1.3배 성능 향상이었음을 확인할 수 있었다.

Keywords

References

  1. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Wireless Sensors and Integrated Wireless Sensor Networks," Frost & Sullivan, pp.125-152, 2002.
  2. M. Sunar and R. Kahraman, "A Comparative Study of Multi-objective Optimization Techniques in Structural Design," Turkish Journal of Engineering and Environmental Sciences, vol.25, pp.69-78, 2001.
  3. S. S. Rao and T. I. Freiheit, "A Modified Game Theory Approach to Multi-objective Optimization," ASME of Mechanical Engineering, vol.113, pp.286-278, 1991. https://doi.org/10.1115/1.2912781
  4. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy efficient communication protocols for wireless microsensor networks," Hawaian International Conference on Systems Science, pp.59-80, 2000.
  5. Chandrakasan, A. Amirtharajah, R. Cho, S. H. Goodman, J. Konduri, G. Kulik, J. Rabiner, and W. Wang, "A. Design Considerations for Distributed Microsensor Systems," IEEE Custom Integrated Circuits Conference, pp.279-286, 1999.