DOI QR코드

DOI QR Code

A Fairness Based T-MAC Protocol in Wireless Sensor Network

무선 센서 네트워크에서 공평성을 고려한 T-MAC 프로토콜

  • Received : 2013.05.01
  • Accepted : 2013.05.24
  • Published : 2013.06.30

Abstract

IEEE 802.11 has become the main technology in wireless network. However, performance anomalies, especially in terms of fairness, arise in its use in ad hoc networks. Two independent emitters nodes can easily monopolize the medium, preventing other nodes to send packets. This paper proposes the modified (m,k)-firm scheme which is based on T-MAC to improve fairness. The basic idea is to assign higher priorities to nodes that are closer to a dynamic failure so as to improve their chances of meeting their deadlines. The simulation result shows that the proposed scheduling scheme helps improve the fairness of the DCF.

IEEE 802.11은 무선 네트워크에서 주된 기술로 자리를 잡고있다. 하지만 공평성 문제가 에드 �N 네트워크 상에서 발생한다. 두 개의 독립적인 송신 노드들이 매체를 독점하여 사용함으로써 중간의 다른 노드가 패킷을 전송하는 것을 막는 현상까지 발생한다. 본 논문에서는 (m,k)-firm 기법을 사용하여 T-MAC에서 발생할 수 있는 불공정 대역폭 분배 문제를 해결하였다. 즉, k 번 시도 중에 연속적으로 m 번의 매체 접근 기회를 가지지 못한 노드에게 제일 높은 우선순위를 제공하여 주위의 다른 노드들 간의 전송 때문에 자신이 전송하지 못하는 경우를 줄였다. 시뮬레이션 결과 제안된 스케줄링 기법이 기존 기법보다 트래픽을 전송할 기회를 가질 확률이 증가되는 것을 볼 수 있다.

Keywords

References

  1. I.F.Akyildiz, E. A. Cayirci, W. Su, Y. Sankarasubramaniam, "Survey on sensor networks", IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, August 2002
  2. IEEE Standard 802.11, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications ", 1999
  3. W.Ye, J.Heidemann, and D. Estrin, "An energy efficient MAC protocol for wireless sensor networks," in Proc. IEEE INFOCOM 2002, Vol. 3, pp. 1567-1576, Jun. 2002
  4. T.van Dam And K. Langendoen, "An adaptive energy efficient MAC protocol for wireless sensor networks," in Proc. ACM Sensys 2003, pp.171-180, Nov. 2003
  5. C. Chaudet, G. Chelius, H. Meunier, D. Simplot-Ryl, "Adaptive Probabilistic NAV to Increase Fairness in Ad HOC 802.11 MAC Layer", IFIP International Federation for Information Processing, Volume 197, pp 11-20, 2006 https://doi.org/10.1007/0-387-31173-4_2
  6. M. Hamdaoui, P. Ramanathan "A Dynamic Priority Assignment Technique for Streams with (m,k)-Firm Deadlines", IEEE Transactions on Computers, Volume 44 Issue 12, pp. 1443-1451, December 1995 https://doi.org/10.1109/12.477249
  7. 남재현, "IEEE 802.11에서 DCF 성능 향상을 위한 백오프 알고리즘", 한국정보통신학회논문지, 제15 권 6호, pp. 1386-1390, 2011년 6월 https://doi.org/10.6109/jkiice.2011.15.6.1386