Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Analysis for Protocol Layer Technical Requirements of Wireless Mesh Networks Optimization

무선 메쉬 네트워크의 최적화를 위한 프로토콜 계층별 기술적 요구사항에 관한 분석

  • 이순식 (경상대학교 대학원 정보통신공학과) ;
  • 윤상만 (경상대학교 대학원 정보통신공학과) ;
  • 이상욱 (경상대학교 정보통신공학과) ;
  • 전성근 (경상대학교 정보통신공학과) ;
  • 이우재 (경상대학교 정보통신공학과)
  • Published : 2010.01.30
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless Mesh Networks are consist of mobility mesh clients and mesh routers. WMNs can communicate with heterogeneous networks such as IEEE 802.11, IEEE 802.15, IEEE 802.16 and sensor networks. WMNs which is based on ad hoc network are on research and developing to enhance WLANs, WPANs, or WMANs. WMNs can offer environment to serve human, service to person area, campus, and metro. But WMNs has many problems to solve about enhancing performance and generalization. Among them, Existing protocol layers has many problems enhancing to optimize WMNs. This document issues problems about WMNs in protocol layer and suggest the solutions. Also, suggests the requirements and the methods of QoS supporting issue.

무선 메쉬 네트워크는 이동성을 가지며 메쉬 클라이언트와 메쉬 라우터로 구성되어 있다. 무선 메쉬 네트워크는 IEEE 802.11, IEEE 802.15, IEEE 802.16, 센서 네트워크와 같이 이기종 네트워크와의 통신이 가능한 네트워크 환경이다. 무선 메쉬 네트워크는 애드 혹 네트워크를 기본으로 WLANs, WPANs, WMANs 등이 가지고 있는 한계를 극복하기 위한 많은 연구와 개발이 진행되고 있다. 무선 메쉬 네트워크는 개인, 지역, 학교, 거대 도시까지 서비스 영역의 제약을 넘어서 수많은 서비스를 제공할 수 있는 기반을 제공한다. 하지만, 무선 메쉬 네트워크의 성능을 극대화하고 보편적으로 적용하기 위해서는 해결해야 할 많은 부분들이 있다. 그 중에서 기존의 프로토콜 계층이 가지고 있는 문제점들은 무선 메쉬 네트워크를 최적화하기 위해서는 개선되어야 할 부분들이 많이 있다. 본 논문은 무선 메쉬 네트워크를 지원하기 위해 발생하는 이슈들과 여기서 발생하는 문제점을 지적하고 대응방안에 대한 방향을 제시한다. 그리고 QoS를 지원을 위한 요구사항 및 이에 대한 방향도 제시한다.

Keywords

References

  1. The Wi-Fi Alliance. Available from: .
  2. The WiMAX Forum. Available from: .
  3. R. Ramanathan, On the performance of ad hoc networks with beamforming antennas, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), pp. 95 - 105, October 2001.
  4. W. Xiang, T. Pratt, X. Wang, A software radio testbed for two-transmitter two-receiver space time coding wireless LAN, IEEE Communications Magazine 42(6), pp. 20 - 28, 2004.
  5. J. So, N. Vaidya, Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), pp. 222 - 233, May 2004.
  6. A. Adya, P. Bahl, J. Padhye, A. Wolman, L. Zhou, A multi-radio unification protocol for IEEE 802.11 wireless networks, International Conferences on Broadband Networks (BroadNets), 2004.
  7. IEEE 802.11 Standard Group Web Site. Available from: .
  8. Engim Inc, Multiple Channel 802.11 Chipset. Available from: .
  9. M. McHenry, Frequency Agile Spectrum Access Technologies, FCC Workshop on Cognitive Radios, May 2003.
  10. B. Lane, Cognitive radio technologies in the commercial arena, FCC Workshop on Cognitive Radios, May 2003.
  11. J. Mitola, Software Radio Architecture: Object-Oriented Approaches to Wireless System Engineering, Wiley Inter-Science, New York, 2000.
  12. L. Huang, T. Lai, On the scalability of IEEE 802.11 ad hoc networks, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), pp. 173 - 182, 2002.
  13. K. Jain, J. Padhye, V. Padmanabhan, L. Qiu, Impact of interference on multi-hop wireless network performance, ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), pp. 66 - 80, September 2003.
  14. IEEE 802 Standard Working Group, Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: high-speed physical layer in the 5 GHz Band, IEEE 802.11a Standard, 1999.
  15. IEEE 802 Standard Working Group, Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: further higher data rate extension in 2.4 GHZ Band, IEEE 802.11g Standard, 2003.
  16. D. Qiao, S. Choi, K.G. Shin, Goodput analysis and link adaptation for IEEE802.11a wireless LANs, IEEE Transactions on Mobile Computing 1(4), pp. 278 - 292, 2002. https://doi.org/10.1109/TMC.2002.1175541
  17. R. D. Murch, K. Ben Letaief, Antenna systems for broadband wireless access, IEEE Communications Magazine 40(4), pp. 76 - 83, 2002. https://doi.org/10.1109/35.995854
  18. A. Acharya, A. Misra, S. Bansal, High-performance architectures for IP-based multihop 802.11 networks, IEEE Wireless Communications 10(5), pp. 22 - 28, 2003. https://doi.org/10.1109/MWC.2003.1241091
  19. S. M. Alamouti, A simple transmit diversity technique for wireless communications, IEEE Journal on Selected Areas in Communications 16(8), pp. 1451 - 1458, 1998. https://doi.org/10.1109/49.730453
  20. L. U. Choi, K. B. Letaief, R. D. Murch, MISO CDMA transmission with simplified receiver for wireless communication handsets, IEEE Transactions on Communications 49, pp. 888 - 898, 2001. https://doi.org/10.1109/26.923812
  21. L. Li, J. Y. Halpern, P. Bahl, Y. M. Wang, R. Wattenhofer, A cone-based distributed topology-control algorithm for wireless multi-hop networks, IEEE/ACM Transactions on Networking, 2003.
  22. D. N. C. Tse, M. Grossglauser, Mobility increases the capacity of ad hoc wireless networks, IEEE/ACM Transactions on Networking 10(4), pp. 477 - 486, 2002. https://doi.org/10.1109/TNET.2002.801403
  23. F. Cali, M. Conti, E. Gregori, Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit, IEEE/ACM Transactions on Networking 8(6), pp.785 - 799, 2000. https://doi.org/10.1109/90.893874
  24. D. Qiao, K. Shin, UMAV: a simple enhancement to IEEE 802.11 DCF, Hawaii International Conference on System Science, 2002.
  25. Y. B. Ko, V. Shankarkumar, N. H. Vaidya, Medium access control protocols using directional antennas in ad hoc networks, IEEE Annual Conference on Computer Communications (INFOCOM), pp. 13 - 21, 2000.
  26. R. R. Choudhury, X. Yang, R. Ramanathan, N. H. Vaidya, Using directional antennas for memrnn access control in ad hoc networks, ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), pp. 59 - 70, 2002.
  27. N. Poojary, S. V. Krishnamurthy, S. Dao, Medium access control in a network of ad hoc mobile nodes with heterogeneous power capabilities, IEEE International Conference on Communications (ICC), pp. 872 - 877, 2001.
  28. C. F. Chiasserini, R. R. Rao, A distributed power management policy for wireless ad hoc networks, IEEE Wireless Communications and Networking Conference(WCNC), pp. 1209 - 1213, 2000.
  29. J. W. Kiln, N. Barnbos, Power efficient MAC scheme using channel probing in multirate wireless ad hoc networks, IEEE Vehicular Technology Conference, pp. 2380 - 2384, 2002.
  30. X. Wang, W. Wang, M. Nova, A high performance single-channel IEEE 802.11 MAC with distributed TDMA, Technical Report of Kiyon, Inc. (submitted for patent application), October 2004.
  31. P. Bahl, R. Chandra, J. Dunagan, SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad hoc wireless networks, ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), pp. 216 - 230, 2004.
  32. Firetide Networks. Available from: .
  33. R. Ogier, F. Templin, M. Lewis, Topology dissemination based on reverse-path forwarding (TBRPF), IETF RFC 3684, February 2004.
  34. Microsoft Mesh Networks. Available from: .
  35. Kiyon Autonomous Networks. Available from: .
  36. C. Perkins, E. Belding-Royer, S. Das, Ad hoc on-demand distance vector (AODV) routing, IETF RFC 3561, July 2003.
  37. D. Aguayo, J. Bicket, S. Biswas, G. Judd, R. Morris, Link-level measurements from an 802.11b mesh network, ACM Annual Conference of the Special Interest Group on Data Communication (SIGCOMM), pp. 121 - 131, August 2004.
  38. D. S. J. De Couto, D. Aguayo, J. Bicket, R. Morris, A high-throughput path metric for multi-hop wireless routing, ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), pp. 134 - 146, 2003.
  39. R. Draves, J. Padhye, B. Zill, Comparisons of routing metrics for static multi-hop wireless networks, ACM Annual Conference of the Special Interest Group on Data Communication (SIGCOMM), pp. 133 - 144, August 2004.
  40. R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), pp. 114 - 128, 2004.
  41. S. Mueller, D. Ghosal, Multipath routing in mobile ad hoc networks: issues and challenges, M. C. I Calzarossa, E. Gelenbe (Eds.), Lecture Notes in Computer Science, 2004.
  42. E. M. Belding-Royer, Multi-level hierarchies for scalable ad hoc routing, ACM/Kluwer Wireless Networks 9(5), pp. 461 - 478, 2003. https://doi.org/10.1023/A:1024688116418
  43. A. K. Saha, D. B. Johnson, Self-organizing hierarchical routing for scalable ad hoc networking, Technical Report, TR04-433, Department of Computer Science, Rice University.
  44. M. Heissenbuttel, T. Braun, BLR: beacon-less routing algorithm for mobile ad hoc networks, Computer Communications 27(11), pp. 1076 - 1086, 2004. https://doi.org/10.1016/j.comcom.2004.01.012
  45. P. Boseetal, Routing with guaranteed delivery in ad hoc wireless networks, 3rd ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 48 - 55, August 1999.
  46. S. Datta, I. Stojmenovic, J. Wu, Internal node and shortcut based routing with guaranteed delivery in wireless networks, Proceedings of the IEEE International Conference on Distributed Computing and Systems; Wireless Networks and Mobile Computing Workshop, Phoenix, AZ, pp. 46-66, April 2001.
  47. H. Balakrishnan, V. N. Padmanabhan, R. H. Katz, Network asymmetry: the effects of asymmetry on TCP performance, Mobile Networks and Applications 4, pp. 219 - 241, 1999. https://doi.org/10.1023/A:1019155000496
  48. K. Chandran, S. Raghunathan, S. R. Prakash, A feedback-based scheme for improving TCP performance in ad hoc wireless networks, IEEE Personal Communications 8(1), pp. 34 - 39, 2001. https://doi.org/10.1109/98.904897
  49. G. Holland, N. Vaidya, Link failure and congestion: analysis of TCP performance over mobile ad hoc networks, ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), pp. 219 - 230, 1999.
  50. G. Xylomenos, G. C. Polyzos, P. Mahonen, M. Saaranen, TCP performance issues over wireless links, IEEE Communications Magazine 39(4), pp. 52 - 58, 2001. https://doi.org/10.1109/35.917504
  51. M. Petrovic, M. Aboelaze, Performance of TCP/UDP over ad hoc IEEE 802.11, International Conference on Telecommunications, pp. 700 - 708, 2003.
  52. A. A. Abouzeid, S. Roy, Stochastic modeling of TCP in networks with abrupt delay variations, ACM/Kluwer Wireless Networks 9, pp. 509 - 524, 2003. https://doi.org/10.1023/A:1024644301397
  53. K. Sundaresan, V. Anantharaman, H. Y. Hsieh, R. Sivakumar, ATP: a reliable transport protocol for adhoc networks, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), pp. 64 - 75, 2003.
  54. K. Sanzgiri, B. Dahill, B. N. Levine, C. Shields, E. M. Belding-Royer, A secure protocol for ad hoc networks, IEEE International Conference on Network Protocols (ICNP), pp. 78 - 87, 2002.
  55. S. Cen, P. C. Cosman, G. M. Voelker, End-to-end differentiation of congestion and wireless losses, IEEE/ACM Transactionson Networking 11(5), pp. 703 - 717, 2003. https://doi.org/10.1109/TNET.2003.818187
  56. Z. Fu, X. Meng, S. Lu, A transport protocol for supporting multimedia streaming in mobile ad hoc networks, IEEE Journal on Selected Areas in Communications 21(10), pp. 1615 - 1626, 2003. https://doi.org/10.1109/JSAC.2003.816461
  57. L. Buttyan, J. P. Hubaux, Report on a working session on security in wireless ad hoc networks, ACM Mobile Computing and Communications Review 7(1), pp. 74 - 94, 2002.
  58. N. Borisov, I. Goldberg, D. Wagner, Intercepting mobile communications: the insecurity of 802.11, ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), pp. 180 - 188, September 2002.
  59. J. P. Hubaux, L. Butttan, S. Capkun, The quest for security in mobile ad hoc networks, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), pp. 146 - 155, 2001.
  60. L. Krishnamurthy, Making radios more like human ears: alternative MAC techniques and innovative platforms to enable large-scale meshes, Microsoft Mesh Networking Summit, June 2004.