4. 실험 및 분석본 절에서는 <strong>지향성</strong> <strong>안테나를</strong> 사용하는 OFDM기반 <strong>무선</strong> <strong>메쉬</strong> <strong>네트워크에서</strong> 재사용 기법의 적용에 따른 공정성의 성능을 분석하였다.첫째로, 전방향성 <strong>안테나를</strong> 사용하는 환경에서 알고리즘을 비교 분석해보고, 둘째로, 제안한 알고리즘을 기반으로 전방향성 및 <strong>지향성</strong> 안테나의 성능을 비교해보고, 셋째로, <strong>지향성</strong> <strong>안테나를</strong> 사용한 대칭 토폴로지에서 알고리즘을 비교 분석하고, 끝으로,<strong>지향성</strong> <strong>안테나를</strong> 사용한 비대칭 토폴로지에서 알고리즘을 비교 분석해 보았다. 이 네 가지 실험 중에서 본 논문에서의 초점인 공정성 성능 향상에 대한실험인 마지막 실험 결과를 보인다.실험을 하기 위한 툴은 C++을 사용하였으며, 표 2는 실험 파라미터들을 나타낸다.표 2. 실험 파라미터Simulation ParametersSimulation TimeTraffic ModelFrame DurationFrame SizeTransmission RangeInterference RangeChannel Capacity3hweb5ms3072B100m100m4.69Mbps그림 5 는 본 연구에서의 실험 환경을 나타내며,다음은 본 연구의 가정들이다.- 라우팅은 고려하지 않는다. 경로에 변화는 없다.- 한 SS 는 최대 두 개의 자식 노드를 가질 수 있다.- Mesh SS 의 이동성은 고려하지 않는다.- 전송/간섭 범위는 같다.- 무한 큐로써 큐 오버플로우는 발생하지 않는다.- 한 SS 는 최대 두 개의 SS 를 자식으로 둔다.- Mesh BS 와 Mesh SS 들은 같은 채널을 사용한다.Mesh Client 는 고려하지 않는다. Mesh Client 들과는다른 채널을 사용하여 Mesh BS 와 Mesh SS 에게 간섭은 없다. [9], [10], [11]4.1 비교 알고리즘제안 알고리즘과 비교하는 알고리즘은 다음과 같고, RR 로 명명한다. [12]DSiwi= TDi: SS IDw i : SS i 의 가중치DS i : SS i 에게 보내야 할 데이터량TD i : SS i 로 보내야 할 총 데이터량4.2 수율 분석그림 6은 두 알고리즘의 수율을 비교한 결과이다.성능 결과는 대칭 토폴로지에서와는 다소 다르게iThroughput(Bytes/ms)Delay(s)55504540353025그림 5. 비대칭 토폴로지RRproposedThroughput Comparison2012 14 16 18 20 22 24 26 28 30 32Number of User54.543.532.521.510.5그림 6. 두 알고리즘의 throughput 비교RRproposedDelay Comparison012 14 16 18 20 22 24 26Number of User그림 7. 두 알고리즘의 delay 비교나온다. RR 의 경우, 사용자 수 20 에서 32 사이에서수율이 더디게 증가하는 것을 볼 수 있는데 이유는방향에 따른 가중치를 주지 않았기 때문이다. 제안알고리즘에서 링크 할당 스케줄은 데이터를 많이보내야 할 곳에 차등적으로 서비스를 함으로써 전체적인 수율을 개선시키는 반면, 방향마다 동일하게서비스하는 RR 은 상대적으로 나쁘게 나온다. 20 에서 32 는 네트워크에 적당히 부하가 걸려 방향마다차등적인 서비스를 필요로 하는 때이며, 차등 서비스를 했을 때와 안 했을 때의 차이로 보면 된다. 네트워크에 과부하가 걸리는 32 이상에서는 차등 서비스에 관계없이 수율이 동등하게 나오게 된다. 실 험시간을 충분히 주어진다면 차이를 보이는 구간 역시 RR 과 제안 알고리즘의 수율은 동등하게 나올것이다.- 4 -
4.3 지연 분석 6. 감사의 글그림 7은 두 알고리즘의 지연을 비교한 결과이다.결과는 대칭 토폴로지에서와 같이 제안한 알고리즘이 좋게 나온다. 이런 차이는 두 알고리즘의 자원할당 방법의 차이에서 발생하며, 전방향성 <strong>안테나를</strong>사용할 때보다 성능이 좋아졌다.4.4 공정성 분석그림 5은 실험에 사용한 비대칭 토폴로지를 보여주며, 그림 8 은 각 노드들의 지연을 보여준다. x 축은 SS 의 ID 이며, 방향에 따라 SS 들을 그룹지었다.그림 5에서 임의의 테두리 색의 그룹은 그림 8 에서같은 테두리 색을 가진 노드들의 묶음이다. 눈에 띄게 좋아진 것은 각 SS 당 지연이 공평하게 분배된것이다. RR 에서 가까운 SS 들은 항상 먼저 서비스받기 때문에 지연 이득을 보는 반면 먼 SS 들은 손해를 본다. 제안 알고리즘에서는 홉 당 비율로 자원을 할당하기 때문에 먼 SS 가 보는 손해를 최소화하였고, 따라서 가까운 SS 가 지연에 약간 손해를보더라도 먼 SS 의 이득이 더 크므로 전체적인 지연도 낮아지고 공정성도 보장하게 된다.그림 8. 각 노드들의 두 알고리즘에 대한 delay 비교5. 결론 및 향후 연구본 논문에서는 <strong>IEEE</strong> <strong>802.16</strong> <strong>기반의</strong> <strong>무선</strong> <strong>메쉬</strong> 네트워크 환경에서 데이터를 보내고자 하는 노드로부터 데이터를 받고자 하는 가까운 노드와 먼 노드간에 공정성을 보장하기 위한 효율적인 스케줄링알고리즘 기법을 제안하였다.제시한 기법을 통해 전체적인 네트워크 지연을줄이고, 노드 간의 지연 격차를 해소하는 등, <strong>무선</strong><strong>메쉬</strong> 환경에서 <strong>지향성</strong> <strong>안테나를</strong> 보다 효율적으로사용할 수 있음을 보였다. <strong>지향성</strong> 안테나 환경에서제안 알고리즘을 사용할 경우, BS 로부터 가까운 노드와 먼 노드 간의 지연 격차가 해소되어 전체적으로 지연이 64% 이득을 보았다.본 연구는 <strong>지향성</strong> 안테나 <strong>기반의</strong> <strong>무선</strong> <strong>메쉬</strong> 네트워크를 구성할 때, 효율적인 구성을 하도록 판단할수 있는 요소가 될 것으로 생각한다. 향후 노드의이동성을 고려하여 보다 깊은 연구를 하고자 한다.이 논문은 2007 년 정부(교육인적자원부)의 재원으로 한국학술진흥재단의 지원을 받아 수행된 연구임(KRF-2007-521-D00315)7. 참고 문헌[1] <strong>IEEE</strong> Std <strong>802.16</strong>-2004, “<strong>IEEE</strong> Standard for Local andmetropolitan area networks Part 16: Air Interface forFixed Broadband Wireless Access Systems”, 2004.[2] <strong>IEEE</strong> <strong>802.16</strong>j-06/013r3, “Multi-hop Relay SystemEvaluation Methodology (Channel Model andPerformance Metric)”, 2007.[3] U. Kumar, H. Gupta and S. R. Das, “A TopologyControl Approach to Using Directional Antennas inWireless Mesh Networks”, Communication, 2006 <strong>IEEE</strong>International Conference on, Vol. 9, pp.4083-4088, 14-16 Jun. 2006.[4] Y. Lebrun, F. Horlin, A. Bourdoux and L. V. der Perre,“Feasibility Study of the Mesh Extension for the <strong>IEEE</strong><strong>802.16</strong>e Communication System”, Communicationsand Vehicular Technology, 2006 Symposium on, pp.93-96, 23-23 Nov. 2006.[5] Y. Zhang, J. Luo, H. Hu, Wireless Mesh Networking,Architectures, Protocols and Standards, AuerbachPublications, 2007.[6] S. Ahson and M. Ilyas, WiMax, Standards and Security,CRC Press, 2008.[7] S.J.Lee, S.O.Seo, H.W.Lee, C.H.Cho, “A Study ofEfficient Centralized Downlink Scheduling usingDirectional Antenna in <strong>IEEE</strong> <strong>802.16</strong>-based WirelessMesh Networks”, KICS, Vol.36, pp. 217, Nov. 2007.[8] J. Chen, C. Chi and Q. Guo, “A Bandwidth AllocationModel with High Concurrence Rate in <strong>IEEE</strong><strong>802.16</strong>Mesh Mode”, Communications, 2005 Asia-PacificConference on, pp.750-754, 03-05 Oct. 2005.[9] B. Han, F. P. Tso, L. Lin and W. Jia, “PerformanceEvaluation of Scheduling in <strong>IEEE</strong> <strong>802.16</strong> BasedWireless Mesh Networks”, Mobile Adhoc and SensorSystems (MASS), 2006 <strong>IEEE</strong> International Conferenceon, pp.789-794, Oct. 2006.[10] P. Du, W. Jia, L. Huang and W. Lu, “CentralizedScheduling and Channel Assignment in Multi-ChannelSingle-Transceiver WiMax Mesh Network”, WirelessCommunications and Networking Conference,2007.WCNC 2007.<strong>IEEE</strong>, pp.1734-1739, 11-15 March 2007.[11] C. Schwingenschlogl, V. Dastis, P. S. Mogre, M.Hollick and R. Steinmetz, “Performance Analysis ofthe Real-time Capabilities of Coordinated CentralizedScheduling in <strong>802.16</strong> Mesh Mode”, VehicularTechnology Conference, 2006. VTC 2006-Spring. <strong>IEEE</strong>63rd Volume 3, pp.1241-1245, 7-10 May 2006.[12] Y. Wang, Z. Wu, M. Peng and W. Wang,“Performance of Wireless Mesh Networks withCentralized Multihop Scheduling for IntelligentTransportation Systems”, ITS TelecommunicationsProceedings, 2006 6th International Conference on,pp.777-781, June 2006.- 5 -