무선 센서망을 위한 새로운 동적 가중치 할당 알고리즘 개발

The Development of New dynamic WRR Algorithm for Wireless Sensor Networks

  • 조해성 (건양대학교 전자정보공학과) ;
  • 조주필 (군산대학교 전파공학과)
  • 투고 : 2010.10.01
  • 발행 : 2010.10.31

초록

유비쿼터스 센서 네트워크(Ubiquitous Sensor Network) 기술의 핵심은 저전력 무선 통신기술과 효율적 라우팅을 위한 적절한 자원할당 기술이다. 센서 네트워크에서 효율적인 자원할당을 위해서는 서비스에 따른 차별화된 자원할당 방식이 필요하다. 이를 위하여, 본 논문에서는 유선망에 사용되는 PQ와 WRR의 단점을 보완하여 USN에 적용이 가능한 스케줄러 알고리즘을 제안한다. 제안된 알고리즘은 센서 네트워크에서 각 클래스의 큐 상태를 체크하여 퍼지 이론을 적용한 제어 정책에 따라 WRR 스케쥴러의 가중치를 동적으로 할당하였다. 시뮬레이션 결과 제안된 알고리즘은 EF 클래스의 패킷 손실률에서 WRR 스케쥴러 방식보다 평균 6.5% 향상되었으며, AF4 클래스에서는 PQ 방식보다 평균 45% 향상된 결과를 보였다.

The key of USN(Ubiquitous Sensor Network) technology is low power wireless communication technology and proper resource allocation technology for efficient routing. The distinguished resource allocation method is needed for efficient routing in sensor network. To solve this problems, we propose an algorithm that can be adopted in USN with making up for weak points of PQ and WRR in this paper. The proposed algorithm produces the control discipline by the fuzzy theory to dynamically assign the weight of WRR scheduler with checking the Queue status of each class in sensor network. From simulation results, the proposed algorithm improves the packet loss rate of the EF class traffic to 6.5% by comparison with WRR scheduling method and that of the AF4 class traffic to 45% by comparison with PQ scheduling method.

키워드

참고문헌

  1. Lei Xie. Yongjun Xu, Xiaowei Li, Yuefei Zhu, "A Lightweight Scheme for Trust Relationship Establishment in Ubiquitous Sensot Networks", Computer and Information Technology, 2006. CIT apos; 06. The Sixth IEEE international Conference on Volume, Issue, Sept. 2006 Page:229-239.
  2. Heinzelman, W.B Murphy, "Middleware to Support Sensor Network Applications", IEEE Network, Vol. 18, no.1, pp.6-14, Jan. 2004. https://doi.org/10.1109/MNET.2004.1265828
  3. S. Blake, D. Black, M. Carlson, Wang and Weiss, "An Architecture for Differentiated Services," RFC 2475, Dec. 1998.
  4. K. Nichols, S. Blake, F. Baker, D. Black, "Definition of the Differentiated Services Field(DS Field) in the IPv4 and IPv6 Headers," RFC 2474, Dec. 1998.
  5. J. Heinanen, F. Baker, W. Weiss, J. Wroclawski, "Assured Forwarding PHB," RFC 2597, June 1999
  6. Jianmin Mao; Moh, W.M.; Wei, B., "PQWRR scheduling algorithm in supporting of diffserv", Communications, 2001. ICC 2001. IEEE International Conference on, Volume: 2, 2001.