The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Buffer Management Scheme for Multi-hop Traffic in IEEE 802.11 based Mesh Networks

IEEE 802.11 기반 메쉬 네트워크에서 다중 홉 트래픽을 위한 버퍼 관리 방식

  • 장길웅 (한국해양대학교 데이터정보학과 네트워크연구실)
  • Published : 2009.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a buffer management scheme for decreasing the packet loss due to buffer overflow and improving the packet fairness between nodes in IEEE 802.11 based multi-hop mesh networks. In the proposed scheme, each mesh router that is an intermediate node receives fairly packet sent from neighboring mesh routers and mobile nodes, and it improves the reception ratio of multi-hop traffic of neighboring mesh routers. Therefore, the proposed scheme can reduce transmission delay and energy consumption. In order to improving the packet loss and the packet fairness, the proposed scheme uses the modified RTS/CTS under the IEEE 802.11 MAC protocol and reduces the packet loss by recognizing the packet size to send to the destination in advance. By using the simulation, we evaluated the proposed scheme in terms of the packet loss ratio and the number of received packet in each mesh router, and compare it to a traditional scheme.

본 논문에서는 다중 홉으로 구성된 IEEE 802.11 기반의 메쉬 네트워크에서 노드 간에 패킷 전송 시 버퍼 오버플로우에 의한 패킷 손실을 줄이고 수신되는 패킷의 공평성을 높이기 위한 버퍼 관리 방식을 제안한다. 제안된 방식은 전송 패킷을 전달하는 중간 노드에서 인접 메쉬 라우터와 이동 노드로부터 전송된 패킷을 균등하게 수신하고, 각 메쉬 라우터에서 다중 홉을 거친 패킷 수신율을 향상시킴으로써 패킷 전송지연과 노드의 에너지 소모를 줄일 수 있다. 제안된 방식은 기존의 IEEE 802.11 MAC 프로토콜 하에서 수정된 RTS/CTS를 이용하여 전송될 패킷의 크기를 미리 인지함으로써 패킷 손실과 패킷 공평성을 향상시킨다. 시뮬레이션을 이용하여 기존의 방식과 제안된 방식의 패킷 손실률, 각 메쉬 라우터에서 수신되는 패킷 양을 측정함으로써 제안된 방식의 성능을 비교 평가하였다.

Keywords

References

  1. I. F. Akyildiz, X. Wang, and W. Wang, 'Wireless mesh networks: a servey,' Computer Networks. Jan. 2005
  2. IEEE Std. 802-11. 'IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification,' ISO/IEC 8802-11:1999 (E), Aug., 1999
  3. S. Floyd, and V. Jacobson, 'Random Early Detection gateways for Congestion Avoidance,' IEEE/ACM Transactions on Networking, vol.1, no.4, August 1993 https://doi.org/10.1109/90.251892
  4. D. Lin, and R. Morris, 'Dynamics of Random Early Detection,' In Proceedings of ACM SIGCOMM 97
  5. Y. Yi, and S. Shakkottai, 'Hop-by-hop congestion control over a wireless multi-hop network,' In Proceedings of IEEE INFOCOM '04, Hong Kong, March 2004
  6. V. Gambiroza, B. Sadeghi, and E. W. Knightly, 'End to End Performance and Fairness in Multihop Wireless Backhaul Networks,' In Proceedings of ACM Mobicom 2004
  7. J. Jun, and M. L. Sichitiu, 'Fairness and QoS in multihop wireless networks,' in Proc. Of the IEEE Vehicular Technology Conference (VTC), October 2003
  8. N. S. Nandiraju, D. S. Nandiraju, D. Cavalcanti, and D. P. Agrawal, 'A Novel Queue Management Mechanism for Improving Performance of Multihop Flows in IEEE 802.11s based Mesh Networks,' In Proceedings of IEEE IPCCC 2006
  9. R. Bruno, M. Conti, and E. Gregori, 'Mesh Networks: Commodity Multihop Ad Hoc Networks,' IEEE Communications Magazine, Vol. 43, No. 3, March 2005
  10. D. Lin, and R. Morris, 'Dynamics of Random Early Detection,' In Proceedings of ACM SIGCOMM 97