• 제목/요약/키워드: neighbor discovery

검색결과 79건 처리시간 0.032초

ARM: Anticipated Route Maintenance Scheme in Location-Aided Mobile Ad Hoc Networks

  • Park Seungjin;Yoo Seong-Moo;Al-Shurman Mohammad;VanVoorst Brian;Jo Chang-Hyun
    • Journal of Communications and Networks
    • /
    • 제7권3호
    • /
    • pp.325-336
    • /
    • 2005
  • Mobile ad hoc networks (MANET) are composed of moving wireless hosts which, within range of each other, form wireless networks. For communication to occur between hosts that are not within each other's range, routes involving intermediate nodes must be established; however, since the hosts may be in motion, a host that was part of a route may move away from its upstream and downstream partners, thus breaking the route. In this paper, we propose anticipated route maintenance (ARM) protocol with two extensions to route discovery based routing scheme: Extend the route when nodes on a link move apart from each other and they have common neighbor that can be 'inserted' in the path, and shrink route when a node discovers that one of its neighbor which is not the next hop is also on the same route several hops later on. By utilizing only local geographic information (now a part of some route finding algorithms), a host can anticipate its neighbor's departure and, if other hosts are available, choose a host to bridge the gap, keeping the path connected. We present a distributed algorithm that anticipates route failure and performs preventative route maintenance using location information to increase a route lifespan. The benefits are that this reduces the need to find new routes (which is very expensive) and prevents interruptions in service. As the density of nodes increases, the chance to successfully utilize our route maintenance approach increases, and so does the savings. We have compared the performance of two protocols, pure dynamic source routing (DSR) protocol and DSR with ARM. The simulation results show how ARM improves the functionality of DSR by preventing the links in the route from breaking. Packets delivery ratio could be increased using ARM and achieved approximately $\100%$ improvement. The simulations clarify also how ARM shows a noticeable improvement in dropped packets and links stability over DSR, even though there is more traffic and channel overhead in ARM.

Mining Proteins Associated with Oral Squamous Cell Carcinoma in Complex Networks

  • Liu, Ying;Liu, Chuan-Xia;Wu, Zhong-Ting;Ge, Lin;Zhou, Hong-Mei
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제14권8호
    • /
    • pp.4621-4625
    • /
    • 2013
  • The purpose of this study was to construct a protein-protein interaction (PPI) network related to oral squamous cell carcinoma (OSCC). Each protein was ranked and those most associated with OSCC were mined within the network. First, OSCC-related genes were retrieved from the Online Mendelian Inheritance in Man (OMIM) database. Then they were mapped to their protein identifiers and a seed set of proteins was built. The seed proteins were expanded using the nearest neighbor expansion method to construct a PPI network through the Online Predicated Human Interaction Database (OPHID). The network was verified to be statistically significant, the score of each protein was evaluated by algorithm, then the OSCC-related proteins were ranked. 38 OSCC related seed proteins were expanded to 750 protein pairs. A protein-protein interaction nerwork was then constructed and the 30 top-ranked proteins listed. The four highest-scoring seed proteins were SMAD4, CTNNB1, HRAS, NOTCH1, and four non-seed proteins P53, EP300, SMAD3, SRC were mined using the nearest neighbor expansion method. The methods shown here may facilitate the discovery of important OSCC proteins and guide medical researchers in further pertinent studies.

IPv6 프로토콜 LAN 설계 및 구축 (A Design and Implementation of IPv6 LAN)

  • 김상범;김두석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.481-484
    • /
    • 2000
  • In this paper, we describe the design and implementation of IPv6 LAN. The legacy protocol for Internet is IPv4(IP version 4). The ability of IPv4 is not enough for modern real time multimedia communication services. So IPv6(IP version 6) protocol was suggested to resolve the problems of IPv4. We implemented IPv6 LAN using sTLA(sub Top Level Aggregation identifier) address and KOREN(KOrea Research and Experimental Network). Our IPv6 LAN is connected with 6TAP(Chicago), WIDE(Tokyo), and SingAREN(Singapore). We used a dedicated router, Windows 2000 PC host FreeBSD PC host, Solaris 7 workstation and Solaris 8 workstation for IPv6 NDP(Neighbor Discovery Protocol) protocol test. To support all data services including voice and video, IP protocol should be enhanced because the characteristics of modern network services are requiring QoS(Quality of Service) functions, auto-configuration, security, mobility and so on. So a new IP protocol, IPv6, has been developing to meet the requirements. In this paper, we introduce the implementation method and configuration information of IPv6 LAN.

  • PDF

Wireless Mesh Networks의 보안 강화 (Improve security of Wireless Mesh Networks)

  • 박진호;조재익;임을규;김정식;최경호;장현준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.629-632
    • /
    • 2006
  • 기존의 무선 네트워크에 비해 빠르고 저렴하며 설치가 편리한 무선 메쉬 네트워크를 인터넷망 구성에 도입하려고 하는 것이 최근의 경향이다. 무선 메쉬 네트워크는 이종망간의 네트워크를 통합함으로 수많은 클라이언트들을 통제해야하며 기존의 IPv4 주소는 10년 내에 고갈이 됨으로, IPv6 주소 환경에 적합하게 연구 개발하여야 한다. 그러나 아직 무선 메쉬 네트워크는 개발 중인 기술로써 보완해야할 보안상의 문제점들이 발견되고 있다. 본 논문에서는 무선 메쉬 네트워크에 MIPv6를 어떻게 도입할지를 언급하고 MIPv6 도입 시에 발생하게 되는 보안상의 문제점을 SEND(SEcure Neighbor Discovery)와 MCGAs를 이용하여 해결하는 방법을 소개한다.

  • PDF

IPv6 환경에서 IPsec과 SEND 간 상호운영 문제점 분석 (Cooperation Analysis for IPsec and SEND in the IPv6 Environments)

  • 경계현;고광선;엄영익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1079-1082
    • /
    • 2007
  • IPv6 프로토콜에서는 ND(Neighbor Discovery) 프로토콜의 보안을 위해 SEND(Secure ND) 프로토콜을 사용하고, IP 헤더와 데이터의 보안을 위해 IPsec(IP Security) 프로토콜을 사용하도록 하고 있다. 개별적인 목적을 갖고 운용되는 두 보안 메커니즘은 보안에 사용되는 옵션의 형태가 비슷하여 상호 운영하는 경우 보안 연산의 중복으로 이동형 기기의 성능 저하 및 네트워크에 불필요한 부하를 발생시킨다. 따라서 본 논문에서는 IPsec과 SEND 프로토콜이 동시에 사용되는 환경을 구분하고, 이러한 환경에서 발생할 수 문제점을 발견하고 분석함을 보인다.

  • PDF

IPv6환경에서 이동성 보안 프로토콜의 제고

  • 권혁찬;안개일;나재훈;장종수
    • 정보보호학회지
    • /
    • 제15권3호
    • /
    • pp.29-39
    • /
    • 2005
  • IT839의 3대 인프라 중 하나인 IPv6 환경에서 단말의 이동성을 지원하기 위한 기술로 IETF(Internet Engineering Task Force) 표준화 기구에서는 Mobile IPv6 기술을 제안하였으며, 현재 RFC3775와 RFC3776으로 기본 스펙이 확정된 상태이다. 상기 표준 문서에 의하면 이동노드의 위치 인증을 위해 RR(Return Routability)을 사용하도록 규정되어 있으며, 이동노드와 홈에이전트 구간의 보호를 위해 IPsec 사용을 제안하고 있다. IETF 기구는 또한 이동 중인 단말이 새로운 네트워크에 접속시 수행하는 Auto-configuraton을 통한 주소 생성 과정을 안전하게 하기 위한 프로토콜로 SEND(SEcure Neighbor Discovery) 라는 프로토콜을 제안하기도 하였다. 최근에 IPv6 단말의 이동성 보안과 관련하여 주요 이슈가 되고 있는 분야는 이동노드의 Bootstrapping기술이다. 이동노드의 Bootstrapping 시에 AAA와 같은 안전한 인프라를 이용하여 인증, 위치갱신, 홈에이전트 할당, 보안연계 설정 등의 작업을 해주고자 하는 것이 이 기술의 목표이다. 본 고에서는 IPv6 환경에서 이동성 지원을 위해 현재 정의된 그리고 연구 중인 보안 프로토콜들을 살펴보고 ETRI에서 개발한 MIPv6 Bootstrapping 기술을 간단히 소개하도록 한다.

IEEE 802.16/와이브로 망에서의 IPv6 적용 시나리오 및 네트워크 기술 이슈 분석 (Scenarios and Considerations of IPv6 in IEEE 802.16/WiBro Networks)

  • 신명기;이주철;김형준;문정모;한연희
    • 전자통신동향분석
    • /
    • 제21권2호통권98호
    • /
    • pp.192-199
    • /
    • 2006
  • 본 고에서는 IEEE 802.16/와이브로 망에서의 IPv6 적용에 따른 시나리오 및 기존IPv6 프로토콜에 대한 네트워크 이슈들을 기술한다. 이를 위해 먼저 IEEE 802.16 망의 특성 및 IPv6 적용에 따른 문제점들을 분석하고, IPv6 적용 가능한 시나리오를 서비스 방법, 시스템 구조, CS 적용 방법, 프리픽스(prefix) 할당 방법에 따라 구분하여 제안한다. 이를 기준으로 IPv6 이웃 탐색(neighbor discovery), IPv6 패킷 전송, 이동성, 멀티캐스트, 보안 프로토콜 등이 어떠한 제한 및 수정이 요구되는지에 대해 기술한다.

A Distributed Web-Topology for the Wireless Mesh Network with Directional Antennas

  • Ranjitkar, Arun;Ko, Young-Bae
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권1호
    • /
    • pp.191-210
    • /
    • 2011
  • Topology management, which includes neighbor discovery, tracking and updating, is a key area that need to be dealt with appropriately to increase network performance. The use of directional antenna in Wireless Mesh Networks is beneficial in constructing backbone networks viewing the properties of directional antenna. The backbone links must be robust to obtain better network performance. In this paper, a simple yet effective topology protocol is presented that performs well compared to its predecessors. Our protocol constructs the topology with the constraints in the number of links per node. The full topology is constructed in two phases. The resultant topology is termed as Web-topology. The topology formed is robust, efficient, and scalable.

Proxy Mobile IPv6를 위한 개선된 신속한 핸드오버 방안 (An Enhanced Fast Handover Scheme for Proxy Mobile IPv6)

  • 강주은;금동원;조유제
    • 대한전자공학회논문지TC
    • /
    • 제46권6호
    • /
    • pp.1-10
    • /
    • 2009
  • 망 기반의 이동성 관리 기법인 Proxy Mobile IPv6 (PMIPv6)는 이동단말 대신 네트워크 측면에서 이동성을 지원하기 때문에, 이동단말은 어떠한 이동성 지원 관련 시그널링에도 관여하지 않는다. 비록, PMIPv6가 IETF NetLMM WG에서 표준화가 진행되고 있으나, PMIPv6는 핸드오버 동안에 긴 지연시간과 on-the-fly packet 손실 문제를 여전히 가지고 있다. 따라서, 본 논문은 PMIPv6를 위한 개선된 신속한 핸드오버 방안을 제안한다. 제안한 방안은 핸드오버 지연시간을 줄이기 위해 수정한 IPv6의 Neighbor Discovery 메시지를 사용하고, 핸드오버 동안에 on-the-fly packet 손실을 줄이기 위해 Mobile Access Gateway (MAG)에 패킷 버퍼링을 사용한다. 또한, Local Mobility Access (LMA)에 추가적인 패킷 버퍼링을 사용해 패킷 순서 문제를 해결한다. 제안한 방안의 성능을 분석적 모델과 시뮬레이션를 통해 비교 분석한다. 수치적 분석을 통해 제안방안이 기존 방안에 비해 짧은 핸드오버 지연시간을 가질 수 있음을 확인할 수 있었으며, 시뮬레이션 결과를 통해 제안방안이 on-the-fly packet 손실을 피하고 패킷 순서를 보장할 수 있음을 확인할 수 있었다.

IPv6 네트워크에서 계층적 이동성 관리의 성능향상 방안 (A Performance Enhancement Scheme of Hierarchical Mobility Management in IPv6 Networks)

  • 서재권;이경근
    • 대한전자공학회논문지TC
    • /
    • 제44권10호
    • /
    • pp.119-126
    • /
    • 2007
  • 최근 이동통신 기술이 급격히 발달함에 따라 이동 중에도 언제 어디서나 인터넷에 접속하여 통신하기를 원하는 사용자들이 증가하고 있다. Hierarchical Mobile IPv6 (HMIPv6)는 기존의 Mene IPv6 (MIPv6)에서 발생되는 긴 핸드오버 지연, 시그날링 오버헤드 등의 문제점을 개선시키기 위하여 Internet Engineering Task Force (IETF)에 의해 제안되었다. HMIPv6는 Mobility Anchor Point (MAP)라는 새로운 개체를 도입하여 MAP 도메인 내에서의 마이크로 이동성을 지원하기 위한 방법이다. 그러나 HMIPv6는 MAP 도메인 내에서의 이동성 지원에서는 좋은 성능을 보이지만 사용자가 MAP 도메인 간을 이동하는 매크로 이동성의 경우 MIPv6에 비하여 더 큰 지연시간이 발생한다. 그 이유는 HMIPv6에서 도메인 간 핸드오버가 발견하게 되면 Mobile Node (MN)은 두 개의 주소를 생성하고 생성된 주소를 각각 Home Agent (HA)와 MAP에 등록하여야 하기 때문이다. 우리는 이러한 문제를 해결하기 위하여 도메인 간 핸드오버가 발생하더라도 한 개의 주소만을 생성하여 따른 핸드오버를 지원할 수 있는 방안을 제안한다. 제안방안에서는 MAP가 관리하는 MN의 수가 감소하게 되고 패킷을 인터셉트하기 위한 proxy Neighbor Discovery Protocol (NDP)를 수행하지 않아도 되기 때문에 MAP 및 MAP도메인의 부하가 감소하게 된다. 우리는 시뮬레이션 및 수식분석을 통하여 제안방안의 성능을 HMIPv6와 비교하여 분석하였다.