IEEE 802.11s 무선 매쉬 네트워크에서 네트워크 코딩 성능 분석
Performance Evaluation of Network Coding in the IEEE 802.11s wireless Mesh networks
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 네트워크 코딩을 IEEE 802.11s 기반의 무선 매쉬 네트워크에 적용하는 것을 고려한다. 우선IEEE 802.11s 매쉬 네트워크 표준의 구성 요소를 살펴보고 표준에서 정의한 라우팅방법에 대해 소개한다. 그리고IEEE 802.11s 환경에 적합한 네트워크 코딩방법들을 검토한 뒤 이중 XOR 코딩을 구현한 방법을 소개한다. 이때XOR 네트워크 코딩은 IEEE 802.11s에서 정의된 RMAODV 라우팅 방식 기반하에 동작하며 XOR 네트워크 코딩을위한 조건을 만족할 시에만 코딩이 수행되도록 한다. 마지막으로 OPNET 모의실험을 통해 XOR 네트워크 코딩 적용시 30% 정도의 수율 개선이 가능함을 보인다.
Abstract
This paper investigates the application of network coding in IEEE 802.11s wireless mesh networks. First,this paper introduces IEEE 802.11s mesh network standard and its routing algorithms. Then, we present network coding schemes which can be readily implemented in IEEE 802.11s environment. More specifically,XOR network coding is implemented on top of RMAODV routing protocol (following IEEE 802.11s standard),where the coding is initiated in an intermediate node if certain conditions are met. The OPNET simulation result shows that the use of XOR coding can improve the throughput of IEEE 802.11s network by 30%.
참고문헌 (22)
- I. F. Akyildiz, "Wireless mesh networks: a survey", Elsevier computer networks, 47, pp.445~487 (2005)
- S. Katti, "XORs in the air: practical wireless network coding", Proc. ACM SIGCOMM, pp.243~254 (2006)
- R. Ahlswede, "Network information flow", IEEE Trans. Inform. Theory, 46(4), pp.1204~1216 (2000)
- S. Li, "Linear network coding", IEEE Trans. Inform. Theory, 49(2), pp.371~381 (2003)
- C. Fragouli, "Efficient broadcasting using network coding", IEEE, 2008, pp.16, 450~463
- D. S. Lun, "On coding for reliable communication over packet networks", Physical Comm, 1(1), pp.3~20 (2008)
- Y. Wu, "Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast", Proc. CISS, ~ (2005)
- S. Katti, "Embracing wireless interference: Analog network coding", in Proc. ACM SIGCOMM, pp.397~408 (2007)
- S. Avestimehr, "Wireless network information flow: a deterministic approach", submitted to IEEE Trans. Inform. Theory, ~
- D. Johnson, "The Dynamic Source Routing Protocol for Mobile Ad hoc Networks (DSR)", IETF Internet Draft, ~ (2004)
- C. Perkins, "Ad hoc On Demand Distance Vector (AODV) Routing", IETF RFC 3561, ~ (2003)
- N. Peppas, "A Hybrid Routing Protocol in Wireless Mesh Networks", Proc. of IEEE MILCOM'2007, pp.1~7 (2007)
- K. Yang, "Hybrid Routing Protocol for Wireless Mesh Network", Proc. of CIS'09, pp.547~551 (2009)
- "Part 11: Wireless LAN MAC and PHY specifications", Amendment 10: Mesh Networking, ~ (2009)
- S. Katti, "The importance of being opportunistic: Practical network coding for wireless environments", Proc. of Allerton conference (2005)
- R. W. Yeung, "Distributed source coding for satellite communications", IEEE Trans. Inform. Theory, 45, pp.1111~1120 (1999)
- S. Jaggi, "Polynomial time algorithmsfor network code construction", IEEE Transactions on Inform. Theory, 51, pp.1973~1982 (2005)
- E. Erez, "Convolutional network codes for cyclic networks", in Proc. Workshop Net. Coding, Theory, and Appl (2005)
- R. Koetter, "An algebraic approach to network coding", IEEE, 2003, pp.11(5), 782~795
- T. Ho, "A random linear network coding approach to multicast", IEEE Trans. Inform. Theory, 52, pp.4413~4430 (2006)
- K. Kim, "Network resources optimization for random linear network coding", Proc. of IEEE ICC (2010)