• 대한산업공학회지
• /
• 제32권1호
• /
• pp.1-8
• /
• 2006

A modified PCF(Point Coordination Function) protocol with the optimal polling sequence is defined in detail and shown to improve the efficiency of the conventional PCF protocol in IEEE 802.11 wireless LAN standard. The problem for the optimal polling sequence is formulated as TSP(Travelling Salesman Problem) with the distance values of 1's or 0's. Numerical examples show that the optimal polling sequence increases the capacity of the real-time service such as VoIP(Voice over Internet Protocol).

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• pp.31-34
• /
• 2005

In this paper, we proposed a MAC protocol which can be used in power line communications(PLC). In the power line communication network, the data signal cannot travel long distance because of a serious attenuation. Consequently, we need to have a number of repeaters (amplifiers) in order to recover the signal power, which causes flooding problem in the network The proposed MAC protocol uses polling concept and solves the flooding problem in the power line communication network. The proposed protocol can be applied to power line communication networks for automatic power distribution control system. A mathematical analysis has been carried out to estimate the performance of the proposed protocol.

• Smart Structures and Systems
• /
• 제21권2호
• /
• pp.225-234
• /
• 2018

E-Health allows you to supersede the central patient wireless healthcare system. Wireless Body Sensor Network (WBSN) is the first phase of the e-Health system. In this paper, we aim to understand e-Health architecture and configuration, and attempt to minimize energy consumption and latency in transmission routing protocols during restrictive latency in data delivery of WBSN phase. The goal is to concentrate on polling protocol to improve and optimize the routing time interval and schedule communication to reduce energy utilization. In this research, two types of network models routing protocols are proposed - elemental and clustering. The elemental model improves efficiency by using a polling protocol, and the clustering model is the extension of the elemental model that Destruct Supervised Decision Tree (DSDT) algorithm has been proposed to solve the time interval conflict transmission. The simulation study verifies that the proposed models deliver better performance than the existing BSN protocol for WBSN.

• 한국컴퓨터정보학회논문지
• /
• 제20권8호
• /
• pp.23-28
• /
• 2015

TPSN(Timing-sync Protocol for Sensor Networks), the representative of time synchronization protocol for WSN(wireless sensor networks), was developed to provide higher synchronization accuracy and energy efficiency. So, TPSN's approach has been referenced by so many other WSN synchronization schemes till now. However, TPSN has a collision problem due to simultaneous transmission among competing nodes, which causes more network convergence delay for a network-wide synchronization. A Polling-based scheme for TPSN is proposed in this paper. The proposed scheme not only shortens network-wide synchronization time of TPSN, but also reduce collision traffic which lead to needless power consumption. The proposed scheme's performance has been evaluated and compared with an original scheme by simulation. The results are shown to be better than the original algorithm used in TPSN.

• 전기전자학회논문지
• /
• 제11권4호
• /
• pp.171-177
• /
• 2007

Although the Distributed Coordination Function is the fundamental access protocol of IEEE 802.11, it cannot meet the Quality of Service (QoS) requirements in general. So, the Point Coordinate Function is provided to support QoS related services. However, it has inherent problems. Access point (AP) has no knowledge of the queue status and instantaneous channel condition of stations in the system. In this paper we propose an efficient and versatile polling scheduler that shows excellent throughput and fairness performance. Comparison with well known polling schemes is provided through computer simulation under various channel situations including error prone environments.

• 대한산업공학회지
• /
• 제33권2호
• /
• pp.237-245
• /
• 2007

In this paper, a modified PCF (Point Coordination Function) MAC (Medium Access Control) Protocol is proposed to support the multiple direct link communication between STAs (STAtions) in infrastructure mode IEEE 802.11 wireless LANs. By the proposed MAC protocol, the direct link communication between STAs, which are located within the communication range of each other, is allowed without the use of AP (Access Point) as a relay. Moreover, when multiple direct data communication between STAs can be simultaneously performed with a sufficiently small interference, multiple simultaneous direct link communication is allowed for the efficient use of radio bandwidth. AP polls STAs to grant the transmission opportunities using the direct link communication by transmitting the polling frames to STAs. An efficient polling method for granting the transmission opportunities to STAs is proposed to reduce the number of the polling frame transmissions and enhance the PCF MAC performance.

• 한국컴퓨터정보학회논문지
• /
• 제5권4호
• /
• pp.120-125
• /
• 2000

기존의 인터넷 망 관리에 사용되는 SNMP(Simple Network Management Protocol)는 망 관리 정보 수집을 위한 폴링과 이에 대한 응답 트래픽으로 관리자 시스템(Management System)이 관리하는 피관리 시스템(Agent System)이 많아지면 망의 과부하를 가져올 수 있다. 본 논문에서는 기존의 SNMP에서 사용하는 폴링 방법을 개선하여 피관리 시스템이 많은 경우에 망의 과부하를 줄일 수 있는 그룹 폴링 방법을 제안하였다. 제안한 방법은 피관리 시스템들을 그룹으로 나누어 정보를 수집하는 방식으로, 기존의 방식에 비해 응답 지연시간과 통신 부하가 줄어서 피관리 시스템의 수가 많은 경우나 폴링 횟수가 많은 경우, 제안된 그룹 폴링 방법을 이용하는 것이 효율적이었다.

• 한국정보처리학회논문지
• /
• 제4권10호
• /
• pp.2544-2552
• /
• 1997

본 논문은 병렬 프로토콜 구현을 위해서 (1)채널통신 모델, (2)포크-조인 모델, (3)사건조회 모델이라 부르는 3 가지 유형의 다중 프로세스 모델을 제시한다. 각 모델에 대한 병렬화 사양을 위해서 병렬 프로그래밍 언어인 Par. C System을 사용한다. 제안한 다중 프로세스 모델의 성능을 측정하기 위하여 인터넷 프로토콜 스택의 Internet Protocol (IP)을 Transputer상에서 구현한다. IP 프로토콜 기능은 송신측과 수신측으로 분리하고 양측의 병렬화는 Multiple Instruction Single Data(MISD) 구조를 이용한다. 제안한 모델들은 다양한 실행시간 과부하에 대하여 성능 평가와 비교 분석을 한다. 즉, 채널통신 모델에서는 채널을 경유한 사건 송신, 포크-조인 모델에서는 프로세스 생성, 그리고 사건조회 모델에서는 프로세스간 문맥전환시에 발생하는 과부하를 송신측과 수신측에 대하여 성능을 분석한다. 송신측의 성능 측정 결과, 사건조회 모델이 채널통신 모델과 포크-조인 모델과 비교하여 77%와 9%의 빠른 처리 시간을 보였다. 수신측에서는 포크-조인 모델이 채널통신 모델과 사건조회 모델과 비교하여 55%와 107%의 빠른 처리 시간을 보였다.

• 대한산업공학회지
• /
• 제34권2호
• /
• pp.140-150
• /
• 2008

Point Coordination Function (PCF) of the IEEE 802.11 protocol providing a centrally-controlled polling-based multiple access to a wireless channel is very efficient in high load conditions. However, its performance degrades with increasing the number of terminals and decreasing the load, because of wastes related to unsuccessful polling attempts. To solve the problem, we propose and study analytically the generic dynamic polling policy using backoff concept. For this aim, we develop Markov models describing the network queues changes, what allows us to estimate such performance measures as the average MAC service time and the average MAC sojourn time, to show the dynamic polling efficiency and to tune optimally the backoff rule.

• 한국통신학회논문지
• /
• 제30권2A호
• /
• pp.80-89
• /
• 2005

IEEE 802.11과 802.11e는 애드 혹 환경을 위해 DCF와 EDCA 모드를 제공한다. DCF와 EDCA 모드는 CSMA/CA를 사용하는 경쟁 기반의 프로토콜로써, 구현이 용이하고 시스템의 부하가 작은 경우에는 효율적으로 동작한다. 그러나 시스템의 부하가 증가할수록 충돌이 증가하여 그 성능이 현저하게 감소한다. 반면 제어 기반 동작 프로토콜인 PCF와 HCCA 모드는 스테이션들이 중앙 조정자의 폴링에 의하여 통제되고, 충돌이 발생하지 않는다. 그러나 시스템의 부하가 적을 때, 소수의 스테이션들만이 전송할 수 있는 기회를 가지기 때문에 효율적이지 않다. 보다 중요한 문제는 PCF와 HCCA 모드는 애드 혹 네트워크에서는 사용이 불가능하다는 것이다. 따라서 본 논문에서는 경쟁 기반의 매커니즘을 수행하기 전에 폴링의 개념을 추가하여, 애드 혹 환경에서 QoS 제공을 위해 DCF와 EDCA 모드에 폴링 매커니즘을 적용한 우선순위 기반 분산 폴링 매커니즘 (Priority-based Distributed Polling Mechanism)을 제안한다. PDPM은 시스템의 부하가 큰 경우 대부분의 충돌을 피할 수 있는 장점을 가지며, 부하가 적을 경우는 경쟁 기반의 매커니즘을 유지할 수 있다. 또한 IEEE 802.11e와 비교하여 보다 적은 충돌과 높은 처리율을 제공한다.