• 제목/요약/키워드: Intermediate Node

검색결과 164건 처리시간 0.026초

애드혹(Ad hoc) 네트워크에서 경쟁에 의한 트래픽성능 및 민감성 분석 (A Study of Sensitivity Analysis and Traffic Performance by Competition in the Ad hoc Network)

  • 조항덕;김우식
    • 대한전자공학회논문지TC
    • /
    • 제47권3호
    • /
    • pp.39-49
    • /
    • 2010
  • 애드혹(Ad hoc)네트워크는 각 노드에 의하여 네트워크의 토폴로지가 구성되는 인프라스트럭처래스(infrastructureless) 네트워크이다. 전용의 네트워크 디바이스가 없기 때문에 각 노드들이 디바이스 기능 즉, 네트워크 제어와 관리기능을 수행한다. 애드혹 네트워크는 어떤 노드가 네트워크 토폴로지에 참여하거나 탈퇴하는 것이 임의적이기 때문에 토폴로지의 확장이 용이하고, 트래픽이 먼 거리를 가는 경우에는 중간 노드들의 경로를 경유해야 하는데, 이러한 요인들이 성능변동에 영향을 준다. 따라서 각 노드들은 자신의 트래픽을 안정적으로 유지하기 위하여 주변의 트래픽, 네트워크를 구성하는 경로들의 상태, 자신의 트래픽야 경유할 노드에서 트래픽 몇 혼잡제어 등을 고려할 필요가 있다. 본 논문은 경로의 대역을 유한자원으로 가정하고 경로를 점유하기 위하여 발생하는 트혜픽 경쟁이 전송성능에 미치는 영향과 이러항 경쟁모델을 구성하는 인자가 성능에 미치는 영향을 분석하고 그 결과를 제시하였다. 이러한 결과는 네트워크에서 관리정책과 기법 등에 기여할 것으로 기대한다.

Proposed Message Transit Buffer Management Model for Nodes in Vehicular Delay-Tolerant Network

  • Gballou Yao, Theophile;Kimou Kouadio, Prosper;Tiecoura, Yves;Toure Kidjegbo, Augustin
    • International Journal of Computer Science & Network Security
    • /
    • 제23권1호
    • /
    • pp.153-163
    • /
    • 2023
  • This study is situated in the context of intelligent transport systems, where in-vehicle devices assist drivers to avoid accidents and therefore improve road safety. The vehicles present in a given area form an ad' hoc network of vehicles called vehicular ad' hoc network. In this type of network, the nodes are mobile vehicles and the messages exchanged are messages to warn about obstacles that may hinder the correct driving. Node mobilities make it impossible for inter-node communication to be end-to-end. Recognizing this characteristic has led to delay-tolerant vehicular networks. Embedded devices have small buffers (memory) to hold messages that a node needs to transmit when no other node is within its visibility range for transmission. The performance of a vehicular delay-tolerant network is closely tied to the successful management of the nodes' transit buffer. In this paper, we propose a message transit buffer management model for nodes in vehicular delay tolerant networks. This model consists in setting up, on the one hand, a policy of dropping messages from the buffer when the buffer is full and must receive a new message. This drop policy is based on the concept of intermediate node to destination, queues and priority class of service. It is also based on the properties of the message (size, weight, number of hops, number of replications, remaining time-to-live, etc.). On the other hand, the model defines the policy for selecting the message to be transmitted. The proposed model was evaluated with the ONE opportunistic network simulator based on a 4000m x 4000m area of downtown Bouaké in Côte d'Ivoire. The map data were imported using the Open Street Map tool. The results obtained show that our model improves the delivery ratio of security alert messages, reduces their delivery delay and network overload compared to the existing model. This improvement in communication within a network of vehicles can contribute to the improvement of road safety.

타액선의 점액유상피암에 관한 임상병리학적 연구 (A CLINICOPATHOLOGIC STUDY ON MUCOEPIDERMOID CARCINOMA OF SALIVARY GLANDS)

  • 김종렬;정인교;성일용
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • 제23권2호
    • /
    • pp.174-179
    • /
    • 2001
  • The authors analyzed retrospectively the 19 patients with mucoepidermoid carcinoma of salivary glands who were treated at Department of Oral and Maxillofacial Surgery, Pusan National University Hospital from June, 1986 to September, 1998. The results obtained were as follows: 1. There were 4 males(21%) and 15 females(79%). Age distribution was wide and the mean age was 45.2. 2. Of all mucoepidermoid carcinomas of salivary gonads, 4 cases arose in the major salivary glands and 15 cases in the minor salivary glands. The incidence according to the anatomic primary site for minor salivary glands was 8 cases in the palate, 2 cases each arising in the tongue and floor of mouth and 1 case each arising in the mandible, buccal mucosa and the lower lip. 3. In histopathological classification of mucoepidermoid carcinoma, 5 cases were low grade. 9 cases, intermediate grade and 5 cases, high grade. 4. Perineural invasion was observed 40%(2/5) in high grade and 22%(2/9) in the intermediate grade of mucoepidermoid carcinoma. 5. The incidence of cervical lymph node metastasis according to histopathologic grade was 40% (2/5) in high grade and 11%(1/9) in intermediate grade of mucoepidermoid carcinoma. 6. The lung was the commonest site for metastasis comprising 3 cases among 3 cases of distant spread of which 2 cases in high grade and 1 case in intermediate grade of mucoepidermoid carcinoma.

  • PDF

전력선 홈 네트워크를 위한 스패닝 트리 알고리즘 기반의 자동 중계 기술 연구 (A Study on the Self-Healing Mechanism using Spanning Tree Algorithm for PLC-based Home Network)

  • 황민태;최성수;이원태
    • 한국멀티미디어학회논문지
    • /
    • 제11권7호
    • /
    • pp.986-996
    • /
    • 2008
  • 전력선 통신을 이용한 홈 네트워크 환경에서는 가전 기기의 노이즈 영향으로 인해 네트워크의 일부 구간에 부하가 증가되어 송신 노드와 수신 노드 간에 갑자기 통신이 불가능한 상황이 발생될 수도 있다. 본 논문에서는 전력선 기반 홈 네트워크 환경에서 네트워크 부하 증가로 인한 통신 장애가 발생하는 경우 자동적으로 중계 가능한 노드들을 찾아 스패닝 트리 알고리즘에 따른 필요 최소한의 중계 노드들을 선발해 이들 노드들의 중계를 통해 수신 노드까지 패킷을 전달 가능하도록 하는 자동 중계 방식을 제안한다. 이 방식은 시뮬레이터 개발을 통한 성능 분석 결과 미국의 에쉴론 사의 자동 리피터 선택 기술에 비해 중계 노드들을 찾는 과정에서 노드간의 패킷 교환 횟수는 다소 증가하나 중계를 통해 수신 노드를 발견할 수 있는 확률은 거의 두 배 가까이 높아짐을 알 수 있다.

  • PDF

A Dynamic Queue Management for Network Coding in Mobile Ad-hoc Network

  • Kim, Byun-Gon;Kim, Kwan-Woong;Huang, Wei;Yu, C.;Kim, Yong K.
    • International journal of advanced smart convergence
    • /
    • 제2권1호
    • /
    • pp.6-11
    • /
    • 2013
  • Network Coding (NC) is a new paradigm for network communication. In network coding, intermediate nodes create new packets by algebraically combining ingress packets and send it to its neighbor node by broadcast manner. NC has rapidly emerged as a major research area in information theory due to its wide applicability to communication through real networks. Network coding is expected to improve throughput and channel efficiency in the wireless multi-hop network. Many researches have been carried out to employ network coding to wireless ad-hoc network. In this paper, we proposed a dynamic queue management to improve coding opportunistic to enhance efficiency of NC. In our design, intermediate nodes are buffering incoming packets to encode queue. We expect that the proposed algorithm shall improve encoding rate of network coded packet and also reduce end to end latency. From the simulation, the proposed algorithm achieved better performance in terms of coding gain and packet delivery rate than static queue management scheme.

트리패턴매칭기법의 재목적 가능한 중간코드 최적화 시스템 (Retargetable Intermediate Code Optimization System Using Tree Pattern Matching Techniques)

  • 김정숙;오세만
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2253-2261
    • /
    • 1999
  • ACK에서는 패턴 테이블 생성기와 핍홀 최적화기에서 스트링 패턴 매칭 기법을 이용하여 EM 중간 코드에 대한 최적화 코드를 생성한다. 하지만 이 스트링 패턴 매칭 방법은 패턴 결정 시에 반복적으로 많은 비교 동작이 이루어지므로 비효율적이다. 본 논문은 ACK의 중간 코드 최적화기를 개선하기 위해 EM 트리 생성기, 최적화 패턴 테이블 생성기, 트리 패턴 매칭기로 구성된 트리 패턴 매칭 알고리즘을 이용한 EM 중간 코드 최적화 시스템을 설계하고 구현하였다. 이러한 트리 패턴 매칭 알고리즘은 EM 트리를 하향식으로 순회하면서 트리 구조를 가진 패턴 테이블을 참조하여 루트 노드를 중심으로 패턴 매칭을 수행한다. 트리 패턴 매칭 동작은 궁극적으로 ACK의 스트링 패턴 매칭에 비해 최적화 패턴을 찾는데 걸리는 시간을 평균 10.8% 감소시킬 수 있는 효과를 보였다.

  • PDF

CR Ad-hoc Network에서 패킷 충돌을 고려한 효율적인 경로탐색 알고리즘 (An Efficient Routing Algorithm Considering Packet Collisions in Cognitive Radio Ad-hoc Network)

  • 김진수;최준호;신명진;이지선;유상조
    • 한국통신학회논문지
    • /
    • 제38B권9호
    • /
    • pp.751-764
    • /
    • 2013
  • 인지무선 애드혹 네트워크(Cognitive Radio Ad-hoc Networks)에서는 노드 간에 라우팅을 수행함에 있어 제어패킷의 전송을 위한 협소대역인 공통 제어 채널을 사용할 경우 무분별한 제어 패킷의 방송형 전송으로 인해 공통제어 채널의 과부화를 유발하고 패킷간의 충돌을 발생시켜 경로탐색의 오버헤드를 증가 시키고 신뢰성을 떨어뜨린다. 본 논문에서는 인지무선 ad-hoc네트워크에서 주사용자의 출현 가능성과 주변 사용자의 상황을 고려하여 패킷충돌을 감소시키는 효율적인 경로 탐색 알고리즘을 제안한다. AODV기반의 인지무선 애드혹 네트워크에서 채널을 통한 경로탐색 과정에서 데이터를 전송하기 위한 이웃 노드와의 공통된 채널이 존재하지 않을 경우 제어 메시지를 전송하지 않는다. 그리고 공통된 채널이 존재 할 경우 채널 기여도를 측정하여 채널 기여도가 작을수록 지연 시킨 후 패킷을 전송하게 된다. 또한 제안된 방법에서는 사용가능한 채널의 수와 채널의 안정성 등을 고려한 규칙을 적용하여 제어 메시지 전송을 조절하도록 한다. 이와 같은 세 가지 단계를 통해 경로 탐색에 사용되는 제어 메시지의 수와 제어 메시지 간의 충돌 확률을 감소시킬 수 있고 경로의 신뢰성을 향상 시킬 수 있다. 모의실험을 통해 기존의 방법 보다 제안된 방법을 이용하여 경로 탐색할 경우 패킷 충돌이 감소됨을 확인 할 수 있었다.

Dynamic Network routing -an Agent Based Approach

  • Gupha, Akash;Zutshi, Aditya
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
    • /
    • pp.50-58
    • /
    • 2001
  • Modern day networks are increasingly moving towards peer to peer architecture where routing tasks will not be limited to some dedicated routers, but instead all computers in a network will take part in some routing task. Since there are no specialized routers, each node performs some routing tasks and information passes from one neighbouring node to another, not in the form of dumb data, but as intelligent virtual agents or active code that performs some tasks by executing at intermediate nodes in its itinerary. The mobile agents can run, and they are free to d other tasks as the agent will take care of the routing tasks. The mobile agents because of their inherent 'intelligence'are better able to execute complex routing tasks and handle unexpected situations as compared to traditional routing techniques. In a modern day dynamic network users get connected frequently, change neighbours and disconnect at a rapid pace. There can be unexpected link failure as well. The mobile agent based routing system should be able to react to these situations in a fact and efficient manner so that information regarding change in topology propagates quickly and at the same time the network should not get burdened with traffic. We intend to build such a system.

  • PDF

SINR-Based Multipath Routing for Wireless Ad Hoc Networks

  • Park, Ji-Won;Moh, Sang-Man;Chung, Il-Yong
    • 한국멀티미디어학회논문지
    • /
    • 제13권6호
    • /
    • pp.849-864
    • /
    • 2010
  • This paper proposes a multipath routing protocol called cross-layer multipath AODV (CM-AODV) for wireless ad hoc networks, which selects multiple routes on demand based on the signal-to-interference plus noise ratio (SINR) measured at the physical layer. Note that AODV (Ad hoc On-demand Distance Vector) is one of the most popular routing protocols for mobile ad hoc networks. Each time a route request (RREQ) message is forwarded hop by hop, each forwarding node updates the route quality which is defined as the minimum SINR of serialized links in a route and is contained in the RREQ header. While achieving robust packet delivery, the proposed CM-AODV is amenable to immediate implementation using existing technology by neither defining additional packet types nor increasing packet length. Compared to the conventional multipath version of AODV (which is called AOMDV), CM-AODV assigns the construction of multiple paths to the destination node and makes it algorithmically simple, resulting in the improved performance of packet delivery and the less overhead incurred at intermediate nodes. Our performance study shows that CM-AODV significantly outperforms AOMDV in terms of packet delivery ratio and average end-to-end delay, and results in less routing overhead.

림프유상피형 말초 T세포 림프종의 세침흡인 세포학적 소견 - 결핵성 림프절염과 감별이 어려웠던 1예 - (Fine Needle Aspiration Cytology of Peripheral T Cell Lymphoma, Lymphoepithelioid Cell Type - Report of A Case Mimicking Tuberculous Lymphadenitis -)

  • 박호성;홍종명;정명자;문우성
    • 대한세포병리학회지
    • /
    • 제10권2호
    • /
    • pp.185-189
    • /
    • 1999
  • The diagnosis of peripheral T cell lymphoma is difficult due to the varying size and shape of the neoplastic lymphoid cells and the frequent admixture of nonneoplastic mature lymphyocytes, histiocytes, eosinophils, and plasma cells. We report a case of peripheral T cell lymphoma, lymphoepithelioid ceil type, which was difficult to differentiate from tuberculous lymphadenitis due to the aggregates of epithelioid histlocytes mimicking granuloma and the past history of pulmonary tuberculosis. Fine needle aspiration cytology of the inguinal lymph node in a 63-year-old male was characterized by hypercellular aspirates composed of a mixture of small and intermediate-size lymphoid cells and large lymphoid cells with background of confluent epithelioid histiocytes. The neoplastic lymphocytes demonstrated significant nuclear irregularity with protrusion and indentations of the nuclear membrane, prominent nucleoli, and frequent mitotic figures. The diagnosis of peripheral T cell lymphoma was confirmed by histological and immunohistochemical studios.

  • PDF