• Title/Summary/Keyword: 노드/링크

Search Result 682, Processing Time 0.029 seconds

A Simulator of LBN Method for Fast Link Recovery over Wireless Ad-Hoc Networks (무선 애드 혹 망에서 빠른 경로 복구를 위한 LBN 방법의 시뮬레이터 구현)

  • Shin, Hyun-Ho;Park, Ji-Hoon;Joo, Bok-Gyu
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.4
    • /
    • pp.239-243
    • /
    • 2011
  • In wireless ad-hoc network, the detection of link breakage and re-establishing the route path causes lots of network overhead and results in communication delay. In the LBN method, the node causing a link breakage actively sends a message to neighbors so that they can instantly start re-establishing process of new path. In this paper we describe the result of network simulation we performed using NS2 to show the effectiveness of LBN method.

Networking between Heterogeneous Ad-Hoc Routing Protocol Nodes (이종 Ad-Hoc 라우팅 프로토콜 노드간의 네트워킹)

  • Kwak Jungnam;;Kang Namhi;Kim Younghan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.409-411
    • /
    • 2005
  • 본 논문은 대 규모 MANET(Mobile Ad hoc Network) 에서 서로 다른 프로토콜에 의해 운용되는 노드들간의 라우팅을 위한 방안을 제시한다. 이를 위해 존 마스터가 있는 계층적 MANET 구조를 가정한다. 존 마스터는 계층적 MANET을 형성하고 노드들을 존 단위로 관리하는 보조 인프라 노드이다. 또한 별도의 존 마스터간의 무선링크를 이용해 백본 망을 제공하여 효율적인 라우팅이 가능하다. 본 논문에서는 서로 다른 라우팅 프로토콜에 의해 동작되는 이종 노드간의 라우팅이 가능하도록 하기 위해 기존의 라우팅에 요구되는 확장 기능을 정의한다.

  • PDF

Enhancement of Route Recovery Algorithms in Mobile Ad hoc Networks (모바일 에드학 망에서의 경로 장애복구 알고리즘 개선)

  • Park No-Yeol;Kim Sang-Kyung;Kim Chang-Hwa
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.142-144
    • /
    • 2006
  • MANET(Mobile Ad hoc Network)은 기지국(Base Station)이나 AP(Access Point)와 같은 고정된 네트워크 인프라의 도움 없이 임시망을 구성하는 무선 단말 노드들의 집합이다. MANET의 단말들은 단말로서의 데이터 전송 역할 뿐만 아니라 라우터, 서버로서의 역할도 동시에 수행 하여야 한다. 또한 노드의 이동 패턴, 링크 품질, 잔존 배터리의 양 등에 따라 네트워크 토폴로지가 변할 수 있으므로, 모바일 노드들 간의 통신을 위한 경로 설정과 유지가 매우 어렵다. 따라서 효과적으로 모바일 노드 간에 경로를 설정하고 유지하기 위한 라우팅 프로토콜에 대한 많은 연구가 이루어지고 있다. 본 논문에서는 대표적인 On-demand 방식인 AODV 프로토콜을 개선하여 목적지 노드에서 경로 복구 절차를 시작함으로써 기존 설정된 경로를 최대한 이용하여 경로복구 과정에서 제어 트래픽 오버헤드 및 데이터 패킷의 손실을 최소화하기 위한 라우팅 프로토콜을 제안한다.

  • PDF

Design of Self-Healing Algorithm for Double Link Failure in SONET (SONET 망에서의 이중 장애 복구 알고리즘의 설계)

  • Han, Kyoung-Heum;Koh, Jai-Sang;Cho, Choong-Ho
    • IE interfaces
    • /
    • v.9 no.3
    • /
    • pp.52-63
    • /
    • 1996
  • DCS(Digital Cross-connect System)를 이용한 다이나믹 자체 치유 알로리즘들은 주로 대상을 하나의 링크 장애에 대해서 완전 복구될 수 있는 예비 용량을 갖는 망을 대상으로 복구 시간을 줄이는 방향들이 제시되어 왔으나, 이러한 고장난 망의 복구를 위한 자체 치유 복구 알고리즘의 효율성은 이중 장애나 노드 장애에 적용 되었을 때의 복구율을 가지고 평가가 된다. 본 논문에서는 단일 링크(single link) 장애뿐만 아니라 이중 링크(double link) 장애에 대해서도 망의 복구 허용시간 내에서 복구율을 높이는 새로운 망복루 알로리즘을 제안한다. 이를 위해서 망의 복구 허용 시간 내에, 전체적인 예비 용량을 고려하여 선택된 복구 경로의 각 링크의 부하를 균등하게 하는 복구 방법을 적용한다. 또한 제안된 알고리즘의 시뮬레이션 결가를 기본의 복구 방법과 비교 분석한다.

  • PDF

A Relay-based Reliable Network Coding Mechanism for Multi-hop Wireless Networks (멀티 홉 무선 네트워크를 위한 릴레이 기반 신뢰적인 네트워크 코딩 기법)

  • Khoshnevis, Pedram Khayyat;Ahn, Sanghyun;Oh, Hayoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.317-318
    • /
    • 2015
  • 무선 링크는 유선 링크에 비해서 신뢰성(reliability)이 상대적으로 많이 낮으며, 이러한 환경에서 네트워크 코딩을 수행하는 경우 네트워크 코딩 이득이 낮아지는 문제점이 있다. 따라서 본 논문에서는 멀티 홉 무선 네트워크 환경에서 네트워크 코딩을 함에 있어서 무선 링크의 비신뢰성을 극복하기 위한 방법을 제안한다. 제안하는 방법에서는 릴레이 노드가 무선 링크의 신뢰도를 측정하고 이 정보를 이용해서 적응적으로 네트워크 코딩을 수행한다.

Hypermedia, Multimedia and Hypertext: Definitions and Overview (하이퍼미디어.멀티미디어.하이퍼텍스트: 정의(定義)와 개관(槪觀))

  • Kim, Ji-Hee
    • Journal of Information Management
    • /
    • v.25 no.1
    • /
    • pp.24-46
    • /
    • 1994
  • In this paper I will discuss definitions of hypermedia, multimedia and hypertext. Hypertext is the grouping of relevant information in the form of nodes. These nodes are then connected together through links. In the case of hypertext the nodes contain text or graphics. Multimedia is the combining of different media types for example sound, animation, text, graphics and video for the presentation of information by making use of computers. Hypermedia can be viewed as an extension of hypertext and multimedia. It is based on the concept of hypertext that uses nodes and links in the structuring of information in the system. In this case the nodes consist of an the different data types that are mentioned in the multimedia definition above. The 'node-and-link' concept is used in organisation of the information in hypermedia systems. The 'book' metaphor is an example of the way these systems are implemented. This concept is explained and a few advantages and disadvantages of making use of hypermedia systems are discussed. A new approach for the development of hypermedia systems, namely the knowledge-based approach is now looked into. Joel Peing-Ling Loo proposed this approach because he thought that it is the most effective way for handling this kind of technology. A semantic-based hypermedia model is developed in this approach to formulate solutions for the restrictions in presenting information authoring, maintenance and retrieval. The knowledge-based presentation of information includes the use of conventional data structures. These data structures make use of frames(objects), slots and the inheritance theory that is also used in expert systems. Relations develop between the different objects as these objects are included in the database. Relations can also exist between frames by means of attributes that belong to the frames.

  • PDF

Construction of Concept Network Useful for Effective Information Retrieval (효과적인 정보검색을 위한 개념망의 구축)

  • 주성은;구상회
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.295-297
    • /
    • 2002
  • 본 연구에서는 정보 검색의 효과를 향상시키기 위한 방안으로 개념망을 제안한다. 개념망은 주어진 문서의 집합에서 제시된 주요 개념을 추출하고, 추출된 개념들 사이의 관련성을 분석하여, 관련성이 높은 개념 사이에는 링크를 설정함으로써 개념을 노드로 하는 네트워크를 구성한 것이다. 개념 추출과 링크 설정은 문서에 출현하는 명사의 출현 빈도를 근거로 하였다. 사용자가 정보검색을 위하여 키워드를 입력하면 본 시스템은 입력된 키워드를 중심으로 구축된 개념망을 제시한다. 사용자는 제시된 개념망을 조사함으로써, 자신이 입력한 단어가 검색하고자 하는 목표개념을 적절히 반영한 단어인지 확인할 수 있고, 새로운 검색어를 추가하거나 기존의 것을 수정함으로써 검색의 효과를 향상시킬 수 있다.

  • PDF

A New Method for Computing Node Similarities in Information Networks (정보 네트워크를 위한 새로운 노드 유사도 계산 방안)

  • Kim, Ji-Soo;Yoon, Seok-Ho;Kim, Sang-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.1255-1256
    • /
    • 2011
  • 본 논문에서는 기존 링크 기반 유사도 계산 방안의 문제점을 제시하고, 이러한 문제를 해결하는 방안을 제안한다. 실험을 통하여 제안하는 방안과 기존 링크 기반 유사도 계산 방안의 정확도를 비교함으로써 제안하는 방안의 우수성을 검증한다.

LQI Standard Deviation Routing Algorithm for Energy Loss Reduction in Wireless Sensor Networks (무선 센서 네트워크에서 에너지 손실 감소를 위한 LQI 표준편차 라우팅 알고리즘)

  • Shin, Hyun-Jun;Oh, Chang-Heon
    • Journal of Advanced Navigation Technology
    • /
    • v.16 no.6
    • /
    • pp.960-967
    • /
    • 2012
  • Wireless sensor network is used at the environment to obtain nearby information and since such information is transferred through wireless link, it causes unnecessary re-sending and disadvantage of big energy consumption at node. Because of this to select reliable, energy effective link, method of estimating quality on wireless link using RSSI(received signal strength indication), LQI(link quality indication), etc is needed on wireless link. To set up path extending survival time by reducing energy consumption of nodes at the wireless sensor network, the thesis selects with small standard deviation of LQI after obtaining LQI within each path. Additionally, LQI standard deviation routing algorithm is compared based on LQI algorithm such as minimum-LQI, hop-LQI weight and RF output -7dBm. According to the outcome, the algorithm suggested has superior characters such as the number of node, retransmission rate and network life span respectively compared to existing algorithm. Therefore, energy consumption can be efficiently reduced in case that LQI standard deviation routing scheme suggested by this paper is adapted to wireless sensor network.

Performance Analysis in Wireless Home Network using Bluetooth with SAW-ARQ (SAW-ARQ를 활용하여 블루투스 하에서의 무선 홈 네트워크의 성능 분석)

  • Hong, Sung-Hwa;Kang, Bong-Jik
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.5
    • /
    • pp.1608-1615
    • /
    • 2010
  • In this paper, we proposed the method called "DoublePico"(Double Piconet) forovercoming low data transmission rate in a scatternet. This needs a new Ad-hoc network topology to transmit with high rate. Every node performs the function of the relay station. DoublePico has two bluetooth devices that should form two different poconets; every node can make a link between two different piconets. Two different piconets are linked in one node by the link with two bluetooth divices thereby forming the Ad-Hoc network. In this paper, we shows the method of DoublePico which supports about 457kbps of the maximum data transmission rate. This method supports a higher data transmission rate than the traditional bluetooth's Ad-Hoc topology by using analysis and comparison of existing algorithm of bluetooth specification and simulation results. Specifically, this paper focuses on the impact of intererence on the PER (Packet Error Rate), throughput performance, and the throughput improvement with SAW(Stop and Wait)-ARQ scheme in DoublePico.