IEEE 802.11n WLAN에서 프레임 전송 시간 조절을 통한 네트워크 성능 향상 MAC 프로토콜

학위논문 (박사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2013. 8. 최종호.최근 스마트폰, 태블릿 PC 등의 무선 네트워크를 사용하는 모바일 기기의 사용이 급증함에 따라 무선 랜 (wireless local area network (WLAN))에 대한 수요가 빠르게 증가하고 있다. 하지만, IEEE 802.11 표준에서 기본적으로 사용하는 MAC (medium access control) 프로토콜인 DCF (distributed coordination function) 는 single-cell 네트워크에서 MAC 효율 (MAC efficiency) 성능이 떨어지는 문제점과 ad-hoc 네트워크에서 노드간에 공평성 성능이 크게 저하 되는 문제점을 지니고 있다. 본 논문에서는 이러한 네트워크에서 DCF가 지니고 있는 문제점을 각각 해결할 수 있는 두 가지 다른 방식의 MAC 프로토콜들을 제안하였다. 기존의 MAC 프로토콜에서는 패킷 (packet) 이나 프레임 (frame) 의 크기가 정해지면, 각 노드 (node) 의 데이터 전송 속도에 따라 (data transmission rate) 프레임 전송 시간 (frame transmission duration) 이 정해졌다. 하지만, 본 논문에서는 IEEE 802.11n/ac/ad 표준에서 사용하는 프레임 결합 (frame aggregation) 과 block ACK 기법을 이용하여 프레임 전송 시간을 정확히 조절 할 수 있는 방법을 제안하였다. 만약 이와같이 프레임 전송 시간을 우리가 원하는 데로 정확하게 조절 할 수 있게된다면, 네트워크 상에 각 노드들은 추가적인 오버헤드 (overhead) 없이 자신이 알려주고자 하는 정보를 프레임 전송 시간을 이용하여 자신 주변의 노드들에게 간접적으로 알려줄 수 있게 된다. 즉, 프레임 전송 시간을 정확히 조절하는 것을 통해서 기존의 컨트롤 메시지 (control message) 가 수행했던 역할인 정보 전달의 역할을 수행 할 수 있게 된다. 이 아이디어는 간단하지만, 각 노드들이 네트워크 성능을 향상 시킬 수 있는 정보를 교환하는데 효과적이다. 본 논문에서 제안된 두 개의 MAC 프로토콜들은 이 아이디어를 활용하여 네트워크 성능을 향상시키고자 하였다. 우선, IEEE 802.11 single-cell 네트워크에서의 MAC 효율 성능을 향상시키기 위해 Transmission Order Deducing MAC (TOD-MAC) 프로토콜을 제안하였다. 최근 물리 계층 (physical layer) 에서의 전송 속도가 Gbps 범위까지 비약적으로 발전하고 있다. 하지만, 이러한 물리 계층 전송 속도의 증가가 MAC 계층 (MAC layer) 에서의 처리량 (throughput) 성능 향상에 효과적으로 기여하지 못하고 있는 실정이다. 왜냐하면, 물리 계층에서의 전송 속도가 올라 갈수록 PHY header와 컨텐션 시간 (contention time) 등의 MAC 계층에서 발생하는 오버헤드들이 처리량 성능 향상에 큰 걸림돌이 되기 때문이다. 이러한 문제점을 해결 하기 위해서 TOD-MAC에서 각 노드들은 자신의 전송 순서에 따라 앞서 제안된 방법을 이용하여 프레임 전송 시간을 정확히 조절하여 데이터를 전송한다. 이를 통해 네트워크 상의 각 노드들은 자신 주변 노드들의 전송 순서를 프레임 전송 시간을 통해 추정할 수 있게 되고, 자신에게 알려진 전송 순서 정보를 이용하여 순환 순서 방식 (round robin manner) 으로 데이터를 전송한다. 이를 통해 제안된 MAC 프로토콜은 전송 충돌 (transmission collision) 과 컨텐션 시간을 효율적으로 줄일 수 있게 되고, CSMA/CA (carrier sensing multiple access with collision avoidance) 기반의 single-cell 네트워크에서의 MAC 효율을 극대화 시킬 수 있게 된다. 또한, 실험을 통해 TOD-MAC이 다양한 환경에서 높은 처리량 성능과, 좋은 short/long-term 채널 점유 시간 공평성 (air-time fairness) 성능을 보여주는 것을 확인할 수 있었다. 또한, 본 논문에서는 IEEE 802.11 ad-hoc 네트워크에서의 최대-최소 채널 점유 시간 공평성 (max-min air-time fairness) 을 향상 시킬 수 있는 Max-min Air-time Fairness MAC (MAF-MAC) 프로토콜을 제안하였다. 최근 IEEE 802.11 ad-hoc 네트워크를 기반으로한 서비스에 대한 요구가 빠르게 증하하면서, ad-hoc 네트워크에서 노드들 간에 공평한 서비스를 제공하는 것이 중요한 문제가 되고 있다. 이를 위해 MAF-MAC에서는 각 노드들이 자신의 채널 점유 시간에 대한 정보를 프레임 전송 시간을 통해 주변 노드들에게 알려주고, 각 노드들은 이 정보를 이용하여 자신의 contention window (CW) 값을 적절하게 조절하여 ad-hoc 네트워크에서의 최대-최소 채널 점유 시간 공평성 성능을 향상시키고자 하였다. 이를 통해 제안된 MAC 프로토콜은 네트워크에 있는 노드들에게 보다 공평한 서비스를 제공함과 동시에 채널 점유율과 사용율을 효율적으로 향상 시킬 수 있었다. 또한, 다른 연구에서 제안된 히든 노드 감지 (hidden node detection) 방법과 히든 노드 해결 (hidden node resolving) 방법을 MAF-MAC에 적용함으로써 ad-hoc 네트워크에서 발생 할 수 있는 히든 노드 문제를 효과적으로 해결 할 수 있었다. 시뮬래이션을 통해 히든 노드의 존재 여부와 관계 없이 다양한 환경에서 MAF-MAC에 기반한 방법이 좋은 채널 점유 공평성 성능을 보여줌과 동시에 효율적으로 채널을 사용하고 있다는 것을 확인 할 수 있었다.The demand for wireless local area network (WLAN) has drastically increased due to the prevalence of the mobile devices such as smart phones and tablet PCs. However, the distributed coordination function (DCF), which is the basic MAC protocol used in IEEE 802.11 WLANs, needs to be improved on MAC efficiency in single-cell networks and fairness performance in ad-hoc networks. In this dissertation, we propose two MAC protocols that can enhance MAC efficiency in single-cell network, and max-min air-time fairness in ad-hoc network by adjusting frame transmission duration, respectively. In the traditional MAC protocol, the length of a packet or a frame is usually fixed and the transmission duration is determined by the data rate. However, we show how each node can precisely adjust the transmission duration when the frame aggregation and block ACK features are used in very high-speed IEEE 802.11n/ac/ad WLANs. If the transmission duration can be precisely controlled, it plays the role usually carried out by a control message. Therefore, a node can indirectly announce necessary information to the other nodes, which can sense the transmission of the node, without incurring any overhead. This idea is simple, but very effective to enhance the network performance by exchanging the necessary information without overheads. First, we propose the Transmission Order Deducing MAC (TOD-MAC) protocol to improve MAC layer efficiency in IEEE 802.11 single-cell network. Recently, the physical (PHY) layer transmission rate increases to Gbps range in the IEEE 802.11 WLANs. However, the increase in the PHY layer transmission rates does not necessarily translate into corresponding increase in the MAC layer throughput of IEEE 802.11 WLANs because of MAC overheads such as PHY headers and contention time. TOD-MAC precisely controls the frame length and transmission duration to indirectly provide necessary information to a node to determine the transmission order among all the nodes in a network. Each node transmits frames of different duration, and thus the other nodes can determine the time when they can transmit, which has the same effect as announcing the transmission order, without using a control message. Each node transmits a frame in a round robin manner, which minimizes the idle time between two consecutive transmissions without collisions, and significantly enhances the MAC efficiency in very high speed CSMA/CA wireless networks. The results of extensive simulations indicate that TOD-MAC achieves high throughput performance, short/long-term air-time fairness in multi-rate networks and excellent transient behavior in dynamic environments. Secondly, we propose Max-min Air-time Fairness MAC (MAF-MAC) to improve max-min air-time fairness in IEEE 802.11 ad-hoc networks. As the demand for services based on ad-hoc networks rapidly increases, enhancing fairness among nodes becomes important issue in ad-hoc networks. The concept of max-min fairness is that a node may use more channel resource as long as it does take away the channel resource from the other nodes who uses less channel resource. In MAF-MAC, the transmission duration is adjusted so that it can indirectly perform the function of a control message in announcing the state of a node, called the busy time ratio. On the basis of this information, each node adjusts its $CW$ value to improve max-min air-time fairness. Moreover, we also adopt the hidden node detection and resolving mechanism to MAF-MAC to improve the max-min air-time fairness even when there are hidden nodes in ad-hoc networks. We show through simulation that MAF-MAC incorporating hidden node detection/resolution mechanisms can provide good air-time fairness with high channel occupation and utilization ratio whether or not there are hidden nodes in the network.Docto

Position-Based Packet Forwarding for Vehicular Ad-Hoc Networks

Mobile Ad-Hoc Networks, or MANETs, are data communication networks between (potentially) mobile computer systems equipped with wireless communication devices and — in their purest form — in complete absence of communication infrastructure. Usage scenarios for these systems include communication during disaster recovery or battlefield communications. One of the great research challenges concerning MANETs is the Packet Forwarding Problem, i.e., the question to which neighbor node a data packet should be handed over to reach non-neighboring nodes. While this problem has been previously solved by the adaption of classic routing algorithms from wired networks, the availability of GPS enables to include information about the geographic position of nodes into the routing decision, by selecting forwarders that are geographically closest to the destination. While these algorithms have been shown to improve communication performance in networks with a high degree of node mobility, they require (a) a beaconing service that allows every node to build a table of its neighbors and (b) a so-called Location Service that allows to acquire the current position of non-neighboring nodes in the network. In this thesis, we propose Contention-Based Forwarding (or CBF), a greedy routing heuristic that is no longer in need of a beaconing service. Moreover, a forwarding node running CBF does not at all select the next forwarder explicitly but broadcasts the packet containing its own position and the position of the destination. The selection of the forwarding is now done in a contention period, where every possible forwarder, i.e., every receiver of the packet, considers its own suitability to forward by calculating the geographical progress for the packet if forwarded by itself. Then it waits for a time reciprocal to this suitability before simply retransmitting. If the retransmission of a packet is overheard, the own postponed retransmission process is canceled. In this thesis, we demonstrate that CBF outperforms beacon and position-based routing by delivering packets with constant overhead, almost ignorant of mobility. Also, we introduce two strategies to cope with the problem of packet duplication. A problem left open by greedy routing heuristics is routing in the presence of local optima, or voids. Voids are node placement situations, where — in spite of an existing route — no neighboring node is geographically closer to the destination than the current forwarder. In these situations, greedy forwarding fails and standard graph-based recovery well known from classical Position-Based Forwarding cannot be applied due to the lack of the beacon-based construction of neighbor tables. As a solution, we propagate Contention-Based Distance Vector Routing, a contention-based adaption of AODV that acquires topology information in the area of the void and does contention on the topological distance to the forwarder. Besides the forwarding algorithms, we extend position-based routing by two location services. The first, the Reactive Location Service or RLS is simple, purely on-demand and very robust to mobility, the second Hierarchical Location Service, is more complex but outperforms RLS in scalability. The second big column in this thesis is ad-hoc multi-hop communication in the context of Vehicular Ad-Hoc Networks , or VANET, i.e., networks where the communication system is carried by vehicles. These systems very elegantly fit into the propositions and requirements for our more general routing approaches since they have (a) easy access to position information an (b) "suffer" from high mobility. For VANETs, we separate the routing problem into highway and city scenarios and study various routing algorithms in both. In the end, we advocate the usage of position-based routing in both scenarios; moreover, the contention-based approaches are most promising. While a lot of ad-hoc research has been deemed to be theoretical, we have also built a multi-car communication system. For this system, we provided the network and system architecture and provided the communication software. In this thesis, we will describe these efforts as a proof-of-concept and provide measurement results

Anales del XIII Congreso Argentino de Ciencias de la Computación (CACIC)

Contenido: Arquitecturas de computadoras Sistemas embebidos Arquitecturas orientadas a servicios (SOA) Redes de comunicaciones Redes heterogéneas Redes de Avanzada Redes inalámbricas Redes móviles Redes activas Administración y monitoreo de redes y servicios Calidad de Servicio (QoS, SLAs) Seguridad informática y autenticación, privacidad Infraestructura para firma digital y certificados digitales Análisis y detección de vulnerabilidades Sistemas operativos Sistemas P2P Middleware Infraestructura para grid Servicios de integración (Web Services o .Net)Red de Universidades con Carreras en Informática (RedUNCI