Delayed CTS Transmission Scheme for Fairness Enhancement in UWASNs

수중 센서네트워크에서 공평성을 위한 CTS 전송 지연 기법

  • 이동원 (금오공과대학교 소프트웨어공학과) ;
  • 김선명 (금오공과대학교 소프트웨어공학과) ;
  • 양연모 (금오공과대학교 전자공학과)
  • Received : 2012.03.28
  • Accepted : 2012.04.30
  • Published : 2012.05.25

Abstract

Underwater sensor networks (UWSNs) employ acoustic channels for communications. One of the main characteristics of the underwater acoustic channel is long propagation delay. Previously proposed MAC (medium access control) protocols for wireless sensor networks cannot be directly used in UWSNs due to the long propagation delay. The long propagation delay and uneven nodes deployments cause spatial fairness in UWSNs. Therefore, a new MAC protocol for UWSNs needs to be developed to provide efficient communications. In this paper, we propose an efficient MAC protocol in order to alleviate the fairness problem. In the proposed scheme, when a node receives a RTS packet, it does not immediately send back but delays a CTS packet. The node collects several RTS packets from source nodes during the delay time. It chooses one of the RTS packets based on the queue status information. And then, it sends a CTS packet to the source node which sent the chosen RTS packet. The performance of the proposed scheme is investigated via simulation. Simulation results show that our scheme is effective and alleviates the fairness problem.

수중 센서네트워크에서는 음파를 이용하여 노드간 통신을 한다. 그러나 긴 전파지연으로 인해 무선 센서네트워크를 위해 연구된 기존의 MAC(Media Access Control) 프로토콜을 그대로 이용할 수 없다. 따라서 수중 센서네트워크에서 효율적인 통신을 위해서는 긴 전파지연시간을 고려한 새로운 MAC 프로토콜이 필요하다. 수중 센서네트워크에서는 수중이라는 환경의 특성상 노드의 균일한 배치가 어렵다. 또한, 노드의 배치 밀도가 높은 경우 단일 홉 내에 서로 다른 거리를 갖는 다수의 노드들이 존재하게 된다. 이러한 환경에서 노드간 간격에 따른 불공평성 문제가 발생한다. 긴 전파지연으로 인하여 하나의 목적노드로 다수의 노드가 데이터 전송을 위해 경쟁하는 경우 백오프(Back-off)를 이용한 경쟁 기반의 MAC 프로토콜에서는 목적노드에 인접한 노드가 채널 경쟁에서 승리할 확률이 올라간다. 본 논문에서는 이러한 불공평성 문제를 해결하기 위해 제안된 방법에서 전송할 데이터가 있는 노드는 자신의 큐 상태정보를 RTS 패킷에 포함하여 전송한다. 기존 방법에서는 RTS 패킷을 수신한 후에 CTS 패킷을 바로 전송하지만 제안된 방법에서는 CTS 패킷 전송을 지연시키고 일정 시간동안 여러 개의 RTS 패킷을 수신한 후에 큐 상태 정보를 이용하여 하나의 RTS 패킷을 선택하고 이에 대한 CTS 패킷을 전송한다. 제안하는 기법의 성능을 기존에 연구된 수중 센서네트워크를 위한 MAC 프로토콜과 비교한다. 비교 결과 제안하는 MAC 프로토콜의 우수성을 확인하였다.

Keywords

References

  1. Ian F. Akyildiz, Dario Pompili and Tommaso Melodia, "Underwater Acoustic sensor networks.: research challenges," AdHoc Networks, Vol. 3, Issue 3, pp. 257-279, May 2005.
  2. Farizah Yunus, Sharifah H. S. Ariffin and Yasser Zahedi, "A Survey of Existing Medium Access Control (MAC) for Underwater Wireless Sensor Network (UWSN)," in Proc. of AMS 2010, pp. 544-549, Kota Kinabalu, Malaysia, May 2010.
  3. Xiaoxing Guo, Michael R. Frater and Michael J, Ryan, "Design of a Propagation-delay -tolerant MAC Protocol for Underwater Acoustic Sensor Networks," IEEE Journal of Oceanic Engineering, Vol. 34, Issue.2, pp. 170-180, Apr. 2009. https://doi.org/10.1109/JOE.2009.2015164
  4. A. Woo, D. Culler, "A transmission control scheme for media access in sensor networks," in Proc. of ACM MobiCom 2001, pp. 221- 235, Rome, Italy, Jul. 2001.
  5. Ghalib A. Shah, "A Survey on Medium Access Control in Underwater Acoustic Sensor Networks," in Proc. of WAINA 2009, pp. 1178-1183, Bradford, United Kingdom, May 2009.
  6. Affan A. Syed, Wei Ye, and John Heidemann, "T-Lohi: A New Class of MAC Protocols for Underwater Acoustic Sensor Networks," in Proc. of the IEEE INFOCOM 2008, pp. 231-235, Arizona, USA, Apr. 2008.
  7. Wen-Hwa Liao and Chih-Chien Huang, "SF-MAC: A Spatially Fair MAC Protocol for Underwater Acoustic Sensor Networks," IEEE Sensors Journal, Issue.99, Nov. 2011.
  8. IEEE standard for Wireless LAN-Medium Access Control and Physical Layer Specification, P802.11, Nov. 1997.
  9. Hai-Heng Ng, Wee-Seng Soh and Mehul Motani, "MACA-U: A Media Access Protocol for Underwater Acoustic Networks," in Proc. of IEEE GLOBECOM 2008, pp. 1-5, LA, USA, Nov. 2008.
  10. Kamin Whitehouse, Alec Woo, Fred Jiang, "Joseph Polastre and David Culler, Exploiting the Capture Effect for Collision Detection and Recovery," in Proc. of EmNetS-II 2005, pp. 45-52, Sydney, Australia, May 2005.