• 제목/요약/키워드: Packet Transmission

검색결과 1,328건 처리시간 0.039초

IP 망에서의 액티브 노드 발견 및 액티브 패킷의 신뢰성 전송 기법 (Discovery of Active Nodes and Reliable Transmission of Active Packets in IP Networks)

  • 김방은;채기준;김동영;나중찬
    • 정보처리학회논문지C
    • /
    • 제11C권3호
    • /
    • pp.361-370
    • /
    • 2004
  • IP 망에 액티브 네트워크 기술을 도입하기 위해서는 네트워크 내에서 물리적으로 직접 연결되지 않은 액티브 노드들이 서로에 대한 토폴로지 정보를 구성하고 관리하는 방법이 필요하다. 또한 하나의 프로그램을 수행하기 위해 필요한 액티브 패킷들은 손실 없이 전송되어야만 정상적인 작업을 수행할 수 있다. 뿐만 아니라 액티브 패킷은 중간 노드에서의 실행으로 기존의 네트워크에 비해 큰 융통성을 가지므로 효율성과 안전성이 보장되어야 한다. 본 논문에서는 네트워크 내의 액티브 노드들이 상호 간에 가입과 탈퇴 여부를 발견하기 위해서 OSPF(Open Shortest Path First) 프로토콜의 Opaque LSA(Link State Advertisement)를 이용하도록 하였다. 또한 수신지에서 손실을 감지하여 송신지에 재전송을 요구하는 신뢰성 전송 방식과 액티브 패킷의 사본을 이용한 복사 후 전송, 송ㆍ수신지에서의 보안 기법 적용이 이루어지도록 하는 액티브 패킷 전송 엔진을 제안하였다 시뮬레이션을 통하여 기존의 기법과 비교ㆍ분석한 결과, 적용한 액티브 노드 발견 기법과 액티브 패킷 전송 엔진이 효율적임을 확인할 수 있었다.

위치 기반 무선 애드 혹 네트워크에서의 효율적인 플러딩 기법 (An Efficient Flooding Algorithm for Position-based Wireless Ad hoc Networks)

  • 제갈찬;이채우
    • 대한전자공학회논문지TC
    • /
    • 제45권10호
    • /
    • pp.17-28
    • /
    • 2008
  • 무선 애드 혹 네트워크에서는 제한된 무선 자원을 효율적으로 이용하여 신속하게 패킷을 전송하는 것이 중요하다. 따라서 애드 혹 네트워크에서는 여러 가지 패킷 전송 방법 중 패킷 수신을 원하는 모든 노드에 짧은 지연 시간을 보장하여 소스 노드로부터 신속하게 패킷을 수신할 수 있는 플러딩(flooding)을 통한 패킷 전송 기법이 유용하게 쓰인다. 플러딩이란 통신 가능한 모든 노드에 패킷을 브로드캐스팅 하는 패킷 전달의 한 방식으로서, 수신한 패킷을 다시 전송하되 그 패킷을 한번이라도 전송한 경우에는 다시 전송하지 않는다. 기본적으로 플러딩은 전송할 패킷에 전송 단말의 주소와 시퀀스 번호만 기록하여 전송함으로서, 구현이 단순하고 토폴로지의 변화에 적응이 빠른 장점이 있다. 하지만 플러딩은 모든 단말이 최소 한번은 패킷 전송을 수행하기 때문에 과도한 트래픽이 발생하는 단점을 가진다. 이러한 단점을 해결하기 위해 노드의 위치 정보에 기반하거나 전송할 확률에 기반하여 패킷의 중복된 송수신을 억제하는 플러딩 기법이 다방면으로 연구되었다. 그러나 적은 트래픽과 짧은 지연 시간을 동시에 보장하는 것은 쉽지 않으며 여전히 해결과제로 남아있는 사항이다. 본 논문에서는 패킷을 수신한 노드가 자신의 주위 노드 중 패킷의 전송 방향에 대해 한 개의 노드에 전송 우선순위를 할당하고, 우선순위를 가진 노드가 패킷을 수신하면 지체 없이 패킷을 전달하도록 하여 지연 시간을 최소화시킬 수 있는 플러딩 기법을 제안한다. 또한 노드의 위치정보를 이용하여 동일한 패킷을 수신한 노드를 탐색하고 중복된 패킷의 송수신은 억제할 수 있는 새로운 방식의 플러딩 알고리즘을 제안한다. 그리고 시뮬레이션을 이용하여 제안한 알고리즘과 기존의 플러딩 기법들의 성능을 비교하고, 그 결과 제안한 알고리즘이 기존의 플러딩 방식보다 더 적은 패킷 전송 횟수로 신속하게 패킷을 전달할 수 있음을 보인다.

Bluetooth Ad hoc 망에서 멀티 슬롯 SAR-QT 알고리즘을 고려한 WAP 패킷의 성능 분석 (Performance Analysis of WAP Packet Considering Multi-Slot SAR-QT Algorithm in Bluetooth Ad hoc Network)

  • 문일영;노재성;조성준
    • 한국항행학회논문지
    • /
    • 제6권2호
    • /
    • pp.158-167
    • /
    • 2002
  • 본 논문은 Bluetooth 환경에서 SAR-QT (Segment And Re-assembly Quick Transfer) 알고리즘을 사용하여 WAP (Wireless Application Protocol) 성능을 향상시키기 위한 WAP 패킷의 전송 시간을 분석하였다. 이러한 WAP의 전송 능력을 향상시키기 위한 한 방법으로 SAR-QT의 과정은 WTP (Wireless Transaction Protocol) 상위 계층에서 내려온 전체 메시지를 분할한 다음 베이스밴드에서 패킷을 전송하게 된다. 그리고 Bluetooth 피코넷 환경에서 SAR-QT 알고리즘을 사용하여 Bluetooth 패킷 타입 중 DM (Data-Medium rate) 1, DM3, DM5에 따른 WAP over Bluetooth의 패킷 전송 시간을 분석하였다. 이 SAR-QT 알고리즘은 멀티 슬롯으로 전송할 경우 L2CAP (Logical Link Control And Adaptation Protocol) 에이스밴드 패킷 전송 시간을 감소시킨다. 결과로부터, WAP over Bluetooth 환경에서 WAP 패킷의 전송 시간을 줄이기 위해서 WTP 패킷 크기가 증가해야 한다는 점을 알 수 있었다 또한, 이러한 무선 채널을 고려한 Rician 페이딩 환경에서 WAP over Bluetooth의 적당한 패킷 크기를 구할 수 있었다.

  • PDF

HSDPA 시스템에서 선택적 지연 기반의 N-채널 SAW ARQ (An N-Channel Stop and Wait ARQ based on Selective Packet Delay Strategy in HSDPA Systems)

  • 박형주;임재성
    • 한국통신학회논문지
    • /
    • 제30권10A호
    • /
    • pp.896-905
    • /
    • 2005
  • 본 논문에서는 N-채널 SAW(Stop and Wait) ARQ 재전송 기법을 채택하고 있는 HSDPA 시스템에서 HS-DSCH 채널의 성능 향상을 목적으로 선택적 패킷 지연(SPD :Selective Packet Delay) 기법을 제안한다. SPD 기법은 무선 채널 상태에 따라 적응적으로 패킷 전송을 제어하는 방법으로 채널 상태가 나쁜 경우에는 해당 패킷 전송을 일정시간 동안 강제 지연하고 대신에 해당 타임 슬롯을 채널 상태가 양호한 다른 사용자에게 할당해 주는 기법이다. 따라서 제안하는 기법은 버스트 에러 환경에서 연속적인 패킷 손실로 인해 발생하게 되는 긴 재전송 지연을 효과적으로 줄일 수 있는 특징을 가진다. 또한 SPD 기법에 효율적으로 적용될 수 있는 SPD-LDPF(Long Delayed Packet First)와 SPD-DCRR(Deficit Compensated Round Robin)의 두 종류의 패킷 스케줄링 기법을 제안한다. 시뮬레이션 결과, 제안한 기법은 패킷 평균지연 특성, 처리량 성능, 그리고 사용자간 공평성에서 모두 우수한 성능을 보임을 확인하였다.

제약식 프로그래밍을 이용한 일방향 전송 무선 메쉬 네트워크에서의 최적 링크 스케쥴링 (The Optimal Link Scheduling in Half-Duplex Wireless Mesh Networks Using the Constraint Programming)

  • 김학진
    • Journal of Information Technology Applications and Management
    • /
    • 제23권2호
    • /
    • pp.61-80
    • /
    • 2016
  • The wireless mesh network (WMN) is a next-generation technology for data networking that has the advantage in cost and the flexibility in its construction because of not requiring the infra-structure such as the ethernet. This paper focuses on the optimal link scheduling problem under the wireless mesh network to effectuate real-time streaming by using the constraint programming. In particular, Under the limitation of half-duplex transmission in wireless nodes, this paper proposes a solution method to minimize the makespan in scheduling packet transmission from wireless nodes to the gateway in a WMN with no packet transmission conflicts due to the half-duplex transmission. It discusses the conflicts in packet transmission and deduces the condition of feasible schedules, which defines the model for the constraint programming. Finally it comparatively shows and discusses the results using two constraint programming solvers, Gecode and the IBM ILOG CP solver.

Optimal Packet Scheduling in a Multiple Access Channel with Energy Harvesting Transmitters

  • Yang, Jing;Ulukus, Sennur
    • Journal of Communications and Networks
    • /
    • 제14권2호
    • /
    • pp.140-150
    • /
    • 2012
  • In this paper, we investigate the optimal packet scheduling problem in a two-user multiple access communication system, where the transmitters are able to harvest energy from the nature. Under a deterministic system setting, we assume that the energy harvesting times and harvested energy amounts are known before the transmission starts. For the packet arrivals, we assume that packets have already arrived and are ready to be transmitted at the transmitter before the transmission starts. Our goal is to minimize the time by which all packets from both users are delivered to the destination through controlling the transmission powers and transmission rates of both users. We first develop a generalized iterative backward waterfilling algorithm to characterize the maximum departure region of the transmitters for any given deadline T. Then, based on the sequence of maximum departure regions at energy arrival instants, we decompose the transmission completion time minimization problem into convex optimization problems and solve the overall problem efficiently.

Kriging Regressive Deep Belief WSN-Assisted IoT for Stable Routing and Energy Conserved Data Transmission

  • Muthulakshmi, L.;Banumathi, A.
    • International Journal of Computer Science & Network Security
    • /
    • 제22권7호
    • /
    • pp.91-102
    • /
    • 2022
  • With the evolution of wireless sensor network (WSN) technology, the routing policy has foremost importance in the Internet of Things (IoT). A systematic routing policy is one of the primary mechanics to make certain the precise and robust transmission of wireless sensor networks in an energy-efficient manner. In an IoT environment, WSN is utilized for controlling services concerning data like, data gathering, sensing and transmission. With the advantages of IoT potentialities, the traditional routing in a WSN are augmented with decision-making in an energy efficient manner to concur finer optimization. In this paper, we study how to combine IoT-based deep learning classifier with routing called, Kriging Regressive Deep Belief Neural Learning (KR-DBNL) to propose an efficient data packet routing to cope with scalability issues and therefore ensure robust data packet transmission. The KR-DBNL method includes four layers, namely input layer, two hidden layers and one output layer for performing data transmission between source and destination sensor node. Initially, the KR-DBNL method acquires the patient data from different location. Followed by which, the input layer transmits sensor nodes to first hidden layer where analysis of energy consumption, bandwidth consumption and light intensity are made using kriging regression function to perform classification. According to classified results, sensor nodes are classified into higher performance and lower performance sensor nodes. The higher performance sensor nodes are then transmitted to second hidden layer. Here high performance sensor nodes neighbouring sensor with higher signal strength and frequency are selected and sent to the output layer where the actual data packet transmission is performed. Experimental evaluation is carried out on factors such as energy consumption, packet delivery ratio, packet loss rate and end-to-end delay with respect to number of patient data packets and sensor nodes.

무선 네트워크에서 터보 코드 기법을 적용한 효율적인 WAP 패킷 전송 (Transmission of Efficient WAP Packet Using Turbo Code Scheme in Wireless Network)

  • 문일영;예휘진;조성준
    • 한국항행학회논문지
    • /
    • 제10권1호
    • /
    • pp.1-6
    • /
    • 2006
  • 본 논문에서는 터보 코드 기법을 사용하여 무선 CDMA 망에서 WAP의 전송 시간을 분석하였다. 이러한 WAP의 전송 능력을 향상시키기 위한 한 방법으로 WTP(Wireless Transaction Protocol)에서 SAR(Segment And Re-assembly) 기능을 사용하여 상위 계층에서 내려온 전체 메시지를 분할하고, RLP(Radio Link Protocol) 타임 슬롯에서 패킷을 전송한다. 이 터보 코드 기법을 사용하여 RLP에서 전송하는 WAP 패킷의 시간을 감소시킨다. 결과로부터 라이시안 페이딩 환경에서 무선 CDMA망 WAP의 효율적인 WTP 패킷 크기와 전송 시간을 구할 수가 있었다.

  • PDF

USN의 전송 계층 프로토콜에서 에러 및 흐름제어의 성능 평가 (Analysis of Flow and Congestion control in USN)

  • 차현수;강철균;유승화;김기형
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2008년도 정보통신설비 학술대회
    • /
    • pp.45-50
    • /
    • 2008
  • Many applications of sensor network require connection to the Internet. The transmission protocol of traditional sensor network was designed within the sensor network itself. However, based on 6LoWPAN which can be accessed using IPv6, direct connection is possible between the sensor network and the TCP/IP network outside. Transmission of data in applications of sensor network falls into two main categories. One is a small packet that is periodically produced such as packet related to temperature and humidity. The other is a relatively large packet that brings about network overheads such as images. We investigated the conformance test and pros and cons of application data over the transmission protocol of Zigbee and 6LoWPAN. As a result, both Zigbee and 6LoWPAN have shown low rate of loss for periodic data and have in creased reliability of data transfer. When transmitting streaming image data, both ACK, non ACK mode of Zigbee and UDP of 6LoWPAN minimized transmission time but suffered the consequences of high packet loss. Even though TCP of 6LoWPAN required a long transmission time, we were able to confirm that no loss has occurred.

  • PDF

Delay analysis for a discretionary-priority packet-switching system

  • Hong, Sung-Jo;Takagi, Hideaki
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.729-738
    • /
    • 1995
  • We consider a priority-based packet-switching system with three phases of the packet transmission time. Each packet belongs to one of several priority classes, and the packets of each class arrive at a switch in a Poison process. The switch transmits queued packets on a priority basis with three phases of preemption mechanism. Namely, the transmission time of each packet consists of a preemptive-repeat part for the header, a preemptive-resume part for the information field, and a nonpreemptive part for the trailer. By an exact analysis of the associated queueing model, we obtain the Laplace-Stieltjes transform of the distribution function for the delay, i.e., the time from arrival to transmission completion, of a packet for each class. We derive a set of equations that calculates the mean response time for each class recursively. Based on this result, we plot the numerical values of the mean response times for several parameter settings. The probability generating function and the mean for the number of packets of each class present in the system at an arbitrary time are also given.

  • PDF