• 제목/요약/키워드: Network Connectivity

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

Vertical Handoff Decision Algorithm combined Improved Entropy Weighting with GRA for Heterogeneous Wireless Networks

  • Zhao, Shasha;Wang, Fei;Ning, Yueqiang;Xiao, Yi;Zhang, Dengying
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권11호
    • /
    • pp.4611-4624
    • /
    • 2020
  • Future network scenario will be a heterogeneous wireless network environment composed of multiple networks and multimode terminals (MMT). Seamless switching and optimal connectivity for MMT among different networks and different services become extremely important. Here, a vertical handoff algorithm combined an improved entropy weighting method based on grey relational analysis (GRA) is proposed. In which, the improved entropy weight method is used to obtain the objective weights of the network attributes, and GRA is done to rank the candidate networks in order to choose the best network. Through simulation and comparing the results with other vertical handoff decision algorithms, the number of handoffs and reversal phenomenon are reduced with the proposed algorithm, which shows a better performance.

이동성 정보를 이용한 DTN 네트워크 라우팅 프로토콜 (Mobility Information based Routing for Delay and Disruption Tolerant Network)

  • 장덕현;심윤보;김길수;최낙중;류지호;권태경;최양희
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권2호
    • /
    • pp.130-136
    • /
    • 2009
  • Delay and Disruption Tolerant Network (DTN)은 지속적인 종단간 연결성이 보장되지 않는 상황으로 인해 store and forward 방식의 메시지 전달을 기본으로 하는 네트워크이다. 일반적인 네트워크와 달리 상대적으로 긴 전송 지연 시간, 불안정한 링크 연결성과 같은 특성으로 인해 기존 TCP/IP 기반의 라우팅 프로토콜은 정상적으로 동작하기 힘들다. 따라서 최근에 DTN을 위한 라우팅 프로토콜에 관한 많은 연구가 이루어지고 있다. 본 고에서는 이동 노드의 상대적인 방향차이 또는 이동 노드의 목적지 등과 같은 이동성 정보를 이용한 효과적인 메시지 전달방식을 통해 DTN의 특성을 잘 반영하면서도 기존에 제안된 기법에 비해 전송 확률과 지연 시간, 오버헤드 측면에서 향상된 라우팅 프로토콜을 제안하고 시뮬레이션을 통해 이를 검증한다.

Energy-Aware Preferential Attachment Model for Wireless Sensor Networks with Improved Survivability

  • Ma, Rufei;Liu, Erwu;Wang, Rui;Zhang, Zhengqing;Li, Kezhi;Liu, Chi;Wang, Ping;Zhou, Tao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권7호
    • /
    • pp.3066-3079
    • /
    • 2016
  • Recent years have witnessed a dramatic increase in topology research of wireless sensor networks (WSNs) where both energy consumption and survivability need careful consideration. To balance energy consumption and ensure survivability against both random failures and deliberate attacks, we resort to complex network theory and propose an energy-aware preferential attachment (EPA) model to generate a robust topology for WSNs. In the proposed model, by taking the transmission range and energy consumption of the sensor nodes into account, we combine the characters of Erdős -Rényi (ER) model and Barabasi-Albert (BA) model in this new model and introduce tunable coefficients for balancing connectivity, energy consumption, and survivability. The correctness of our theoretic analysis is verified by simulation results. We find that the topology of WSNs built by EPA model is asymptotically power-law and can have different characters in connectivity, energy consumption, and survivability by using different coefficients. This model can significantly improve energy efficiency as well as enhance network survivability by changing coefficients according to the requirement of the real environment where WSNs deployed and therefore lead to a crucial improvement of network performance.

커넥티드 카의 기술 분석 (The analysis of technology of the connected car)

  • 심현보
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.211-215
    • /
    • 2015
  • 자동차와 이동통신기술이 융합된 커넥티드 카 산업이 새로운 블루오션으로 주목받고 있고, 휴대용 전자기기(스마트폰, 태블릿 PC, MP3 플레이어 등)와 자동차를 연결한 각종 인포테인먼트(infotainment) 서비스들도 빠르게 성장하고 있다. 커낵티드 카란 자동차가 주변과 실시간으로 소통하며 운전자에게 안전과 편의를 제공한다는 개념으로 차량 연결성(Connectivity)을 강조하고 자동차에 사물인터넷(IoT)을 채용하여 플랫폼으로 활용, 현재는 실시간 내비게이션, 주차 보조기능, 원격차량제어 및 관리 서비스뿐만 아니라 e-Mail, 멀티미디어 스트리밍, SNS 등 엔터테인먼트 서비스를 지원하고 있다. 지능형 자동차 네트워크는 MANET(Mobile Ad Hoc Network)의 한 종류로 도로 상의 자동차들의 안전한 운행 및 운행 효율성 제고 등을 위해 연구되고 있다. 급변하는 운행 정보 제공을 위해 지능형 자동차 네트워크는 자동차와 자동차간의 통신(V2V, Vehicle to Vehicle), 자동차와 인프라스트럭처 간의 통신(V2I, Vehicle to Infrastructure), V2X(Vehicle to Nomadic) 등으로 구성된다.

  • PDF

GSIS와 인공신경망의 결합에 의한 토지적합성분석에 관한 연구 (A Study of Land Suitability Analysis by Integrating GSIS with Artificial Neural Networks)

  • 양옥진;정영동
    • 한국측량학회지
    • /
    • 제18권2호
    • /
    • pp.179-189
    • /
    • 2000
  • 본 연구는 도시토지이용의 적합성분석을 실시하는데 있어 GSIS와 인공신경망의 유기적인 결합을 시도해 보았다. 인공신경망은 학습이라는 과정을 통해 신경망 노드(node)간의 연결강도를 합리적으로 결정할 수 있는 이점이 있다. 이러한 점에서 공간분석에서 요구되는 인자간의 경중률과 신경망의 연결강도는 대체가 가능하리라 판단된다. 본 연구를 수행하기 위해 두 종류의 신경망을 구성하였다. 1차 신경망은 토지이용별 적합성 분석에 적용했으며, 2차 신경망은 최적의 토지이용패턴을 분석하기 위해 구성하였다 이들 신경망은 C++로 작성된 프로그램에 의해 구현된 최급강하법에 의한 역전파 알고리즘에 의해 학습을 실시하였으며, 활성화 함수는 시그모이드 함수를 사용하였다. 분석결과는 현행 용도지역제에서 주거, 상업, 공업, 녹지에 대한 토지이용 적합도면과 4가지 유형의 토지이용에 대한 대상지역의 최적토지이용패턴을 제시한 도면으로서 Arc/Info의 Grid 형식으로 작성하였다. 또한 토지이용별 적합도면상에 나타난 적합지역과 최적토지이용패턴은 위치적인 면과 공간 구성에 있어 실제의 도시토지이용계획의 이론적인 개념에 매우 합치되는 분포형태를 보였다.

  • PDF

적응 제어를 이용하여 그래프 연결성을 배제시킨 선형 다개체 시스템의 상태변수 일치 알고리듬 (Graph Connectivity-free Consensus Algorithm for State-coupled Linear Multi-agent Systems: Adaptive Approach)

  • 김지수;김홍근;심형보;백주훈
    • 제어로봇시스템학회논문지
    • /
    • 제18권7호
    • /
    • pp.617-621
    • /
    • 2012
  • This paper studies asymptotic consensus problem for linear multi-agent systems. We propose a distributed state feedback control algorithm for solving the problem under fixed and undirected network communication. In contrast with the conventional algorithms that use global information (e.g., graph connectivity), the proposed algorithm only uses local information from neighbors. The principle for achieving asymptotic consensus is that, for each agent, a distributed update law gradually increases the coupling gain of LQR-type feedback and thus, the overall stability of the multi-agent system is recovered by the gain margin of LQR.

Design of Survivable Communication Networks with High-connectivity Constraints

  • Koh, Seok J.;Lee, Chae Y.
    • 한국경영과학회지
    • /
    • 제22권3호
    • /
    • pp.59-80
    • /
    • 1997
  • Designing highly survivable interoffice telecommunication networks is considered. The problem is formulated as a minimum-cost network design problem with three node connectivity constraints. These valid and facet-defining inequalities for the convex hull of the solution are presented. A branch and cut algorithm is proposed based on the inequalities to obtain the optimal solution. With the lower bound by the cutting plane algorithm, a delete-ink heuristic is proposed to otain a good upper bound in the branch and bound procedure. The effeciveness of the branch and cut algorithm is demonstrated with computational results for a variety of problem sets : different lower bounds, two types of link costs and large number of links. The cutting plane procedure based on the three inequalities provides excellent lower bounds to the optimal solutions.

  • PDF

Two-level Key Pool Design-based Random Key Pre-distribution in Wireless Sensor Networks

  • Mohaisen, Abedelaziz;Nyang, Dae-Hun;AbuHmed, Tamer
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제2권5호
    • /
    • pp.222-238
    • /
    • 2008
  • In this paper, the random key pre-distribution scheme introduced in ACM CCS'02 by Eschenauer and Gligor is reexamined, and a generalized form of key establishment is introduced. As the communication overhead is one of the most critical constraints of any successful protocol design, we introduce an alternative scheme in which the connectivity is maintained at the same level as in the original work, while the communication overhead is reduced by about 40% of the original overhead, for various carefully chosen parameters. The main modification relies on the use of a two-level key pool design and two round assignment/key establishment phases. Further analysis demonstrates the efficiency of our modification.

WSN의 연결 복구 기법 및 알고리즘 연구 동향 (A survey of connectivity restoration thchniqus & algorithm in wireless sensor network)

  • 송병후;김경태;이정준;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제53차 동계학술대회논문집 24권1호
    • /
    • pp.65-66
    • /
    • 2016
  • 최근 과학의 발달로 사물에 대한 다양한 센서와 통신 기능을 부여하여 사람 대 사람 또는 사물 대 사물 서로 교류하는 개념인 IoT(Internet of Things)가 화제이다. IoT를 구성하는 요소 중에 하나인 Wireless Sensor Networks(WSN)에 대한 연구를 한다. WSN은 전쟁터의 정찰과 같은 가혹한 환경에 적용되며 이를 구성하는 센서는 제한된 자원을 가지고 있기 때문에 고장에 취약한 특성이 있다. 따라서 상호 통신이 외부 요인에 의해 단절된 네트워크의 연결 복구에 대한 연구가 지속적으로 이루어지고 있다. 본 논문에서는 이러한 WSN 네트워크의 연결 복구 방식, 연결 복구기법 및 알고리즘의 연구 동향에 대해서 서술한다.

  • PDF

효율적인 Coverage 결정을 위한 모바일 센서 네트워크 시뮬레이터 (Mobile Sensor Network Simulator for efficiency Coverage)

  • 이창우;이헌종;한연희;정영식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.131-132
    • /
    • 2009
  • 지형의 상태를 알 수 없는 타겟 지역에 구축되는 USN 환경은 각기 서로 다른 connectivity degree와 이동 가능한 센서들의 수를 가지면서 coverage의 최대화를 요구한다. 본 논문에서 설계한 모바일 센서 네트워크 시뮬레이터(MSNS)는 USN 환경을 GML로 구성하고, 각 센서들의 센싱/통신 범위가 설정된 센서 노드들의 수와 유지해야할 connectivity를 입력받아 주어진 조건에서 타겟 영역이 얼마나 효율적으로 coverage되는지를 가시화한다.