Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Design of Link Cost Metric for IEEE 802.11-based Mesh Routing

IEEE 802.11 MAC 특성을 고려한 무선 메쉬 네트워크용 링크 품질 인자 개발

  • Published : 2009.10.15
Download PDF
⟨ Previous Next ⟩

Abstract

We develop a new wireless link quality metric, ECOT(Estimated Channel Occupancy Time) that enables a high throughput route setup in wireless mesh networks. The key feature of ECOT is to be applicable to diverse mesh network environments where IEEE 802.11 MAC (Medium Access Control) variants are used. We take into account the exact operational features of 802.11 MAC protocols, such as 802.11 DCF(Distributed Coordination Function), 802.11e EDCA(Enhanced Distributed Channel Access) with BACK (Block Acknowledgement), and 802.11n A-MPDU(Aggregate MAC Protocol Data Unit), and derive the integrated link metric based on which a high throughput end-to-end path is established. Through extensive simulation in random-topology settings, we evaluate the performance of proposed link metric and present that ECOT shows 8.5 to 354.4% throughput gain over existing link metrics.

본 논문에서 ECOT(Estimated Channel Occupancy Time)이라는 새로운 무선 링크 성능 지표를 제시하며, 이를 기반으로 멀티 홉 무선 메쉬 네트워크 환경에서 종간간 높은 수율을 얻고자 한다. ECOT의 핵심적인 특징은 다양한 형태의 IEEE 802.11 MAC(Medium Access Control) 환경에서 적용이 가능하다는 점이다. 우리는 802.11 DCF(Distributed Coordination Function), 802.11e EDCA(Enhanced Distributed Channel Access) with BACK(Block Acknowledgement), 802.11n A-MPDU(Aggregate MAC Protocol Data Unit)와 같은 다양한 형태의 링크 계층 구조를 고려하며, 이와 같은 다양한 환경에서 제안하는 ECOT이 기 제안된 다른 성능 지표 방법론과 비교하여 높은 종단간 수율 성능(이득: $8.5{\sim}354.4%$)을 보여줄 수 있다는 것을 확인하였다.

Keywords

References

  1. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless Mesh Networks: A Survey," Computer Networks Journal, vol.47, pp.445-487, 2005 https://doi.org/10.1016/j.comnet.2004.12.001
  2. R. Bruno, M. Conti, and E. Gregori, "Mesh Networks: Commodity Multihop Ad Hoc Networks," vol.43, no.3, pp.123-131, Mar. 2005
  3. M. J. Lee, J. Zheng, Y. -B. Ko, and D. M. Shrestha, "Emerging Standards for Wireless Mesh Techonology," IEEE Wireless Commun Mag., vol.13, no.2, pp.56-65, Apr. 2006 https://doi.org/10.1109/MWC.2006.1632481
  4. B. G. Lee and S. Choi, Broadband Wireless Access & Local Networks: Mobile WiMAX and WiFi, 1st ed. Artech House, 2008
  5. Bay Area Wireless Users Group. [Online]. Available:http://www.bawug.org/
  6. MIT Roofnet. [Online]. Available: http://pdos.csail. mit.edu/roofnet
  7. MSR: Self-Organizing Neighborhood Wireless Mesh Networks. [Online]. Available: http://research.microsoft.com/mesh/
  8. Mesh Dynamics. [Online]. Available: http://www.meshdynamics.com/
  9. Tropos Networks. [Online]. Available: http://www.tropos.com/
  10. D. S. J. De Couto, D. Auayo, J. Bicket, and R. Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Networks," in Proc. ACM MobiCom'03, San Diego, CA, USA, Sept. 2003, pp. 134-146
  11. R. Draves, J. Pacihye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," in Proc. ACM MobiCom'04, Philadelphia, PA, USA, Sept. 2004, pp.114-128
  12. P. Kyasanur and N. H. Vaidya, "Routing and Link-layer Protocols for Multi-Channel MultiInterface Ad Hoc Wireless Networks," ACM SIGMOBILE Mob. Comput. Commun. Rev., vol1, no.2, pp.31-43, Jan. 2006
  13. W. Zhou, D. Zhang, and D. Qiao, "Comparative Study of Routing Metrics for Multi-Radio MultiChannel Wireless Networks," in Proc. IEEE WCNC'06, Las Vegas, NY, USA, Apr. 2006, pp. 270-275
  14. L. Sang, A. Arora, and H. Zhang, "On Exploiting Asymmetric Wireless Links via One-way Estimation," in Proc. ACM MobiHoc'07, Montr'eal, Queb'ec, Canada, Sept. 2007, pp.11-21
  15. K-H. Kim and K G. Shin, "On Accurate Measurement of Link Quality in Multi-Hop Wireless Mesh Networks," in Proc. ACM MobiCom'06, Los Angeles, CA, USA, Sept. 2006, pp.38-49
  16. C. E. Koksal and H. Balakrishnan, "Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks," IEEE J Select. Areas Commun, vol.24, no.11, pp1984-1994, Nov. 2006 https://doi.org/10.1109/JSAC.2006.881637
  17. B. Awerbuch, D. Holmer, and H. Rubens, "The Medium Time Metric: High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks," Johns Hopkins Univ., Tech. Rep., Oct. 2004
  18. Y. Yang, J. Wang, and R. Kravets, "Designing Routing Metrics for Mesh Networks," in Proc. IEEE WiMesh'05, Santa Clara, CA, Sept. 2005
  19. S. M. Das, H. Pucha, K. Papagiannaki, and Y. C. Hu, "Studying Wireless Routing Link Metric Dynamics," in Proc. ACM SIGCOMM IMC'07, San Diego, CA, USA, Oct. 2007, pp.327-332
  20. S. Kim, S. -J. Lee, and S. Choi, "The Impact of IEEE 802.11 MAC Strategies on Multi-Hop Wireless Mesh Networks," in Pmc. IEEE WiMesh'06, Reston, VA, USA, Sept. 2006
  21. I. Tinnirello and S. Chai, "Efficiency Analysis of Burst Transmissions with Block ACK in Contention- Based 80211e WLANs," in Proc. IEEE ICC'05, Seoul, Korea, May 2005, pp.3455-3460
  22. G. Holland, N. Vaidya, and P. Bah!, "A RateAdaptive MAC Protocol for Multi-Hop Wireless Networks," in Proc. ACM MobiCom'01, Rome, Italy, July 2001, pp.236-251
  23. A. Kamerman and L. Monteban, "WaveLAN-II: A High-Performance Wireless LAN for the Unlicensed Band," Bell Labs Technical Journal, vol.2, no.3, pp.118-133, Aug. 1997 https://doi.org/10.1002/bltj.2069
  24. A. J. van der Vegt, "Auto Rate Fallback Algorithm for the IEEE 802.11a Standard," Utrecht Univ., Tech. Rep., 2002
  25. J. Bicket, "Bit-rate selection in wireless networks," Master's thesis, MIT, 2005
  26. J. Kim, S. Kim, S. Choi, and D. Qiao, "CARA:Collision -Aware Rate Adaptation for IEEE 802.11 WLANs," in Proc. IEEE INFOCOM'06, Barcelona, Spain, Apr. 2006
  27. D. Qiao and S. Choi, "Goodput Enhancement of IEEE 802.11a Wireless LAN via Link Adaptation," in Proc. IEEE ICC'01, Helsinki, Finland, June 2001, pp.1995-2000
  28. D. Qiao, S. Choi, and K. G. Shin, "Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs," IEEE Trans. Mobile Comput., vol1 no.4, pp.278-292, Oct./Dec. 2002 https://doi.org/10.1109/TMC.2002.1175541
  29. L. Venna, S. Kim, S. Choi, and S.-J. Lee, "Reliable, Low Overhead Link Quality Estimation for 802.11 WIreless Mesh Networks," in Proc. IEEE WiMesh'08, San Francisco, CA, USA, June 2008
  30. Intersil, "HFA3861B; Direct Sequence Spread Spectrum Baseband Processor," Jan. 2000
  31. T. S. Rappaport, Wireless Communications: Principle and Practice, 2nd ed. Prentice-Hall, 2002
  32. D. Qiao, S. Choi, A. Jain, and K. G. Shin, "MiSer:An Optimal Low-Energy Ttransmission Strategy for IEEE 802.11a/h," in Proc. ACM MobiCom'03, San Diego, CA, USA, Sept. 2003, pp.161 -175