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

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

Zigbee 환경에서 Sink와의 거리를 고려한 효율적인 클러스터 헤더 선출기법 (An Efficient Cluster Header Election Scheme Considering Distance from a Sink in Zigbee Environment)

  • 박종일;이경화;이주현;신용태
    • 정보처리학회논문지C
    • /
    • 제17C권5호
    • /
    • pp.427-432
    • /
    • 2010
  • 계층적인 센서네트워크에서는 클러스터 헤더의 선출이 네트워크의 수명에 중요한 영향을 미치기 때문에 효율적인 클러스터 헤더 선출이 중요하다. 따라서 최근 연구에서는 전체 네트워크의 수명을 늘리기 위해 효율적인 클러스터 헤더 선출 기법에 대해 다양한 연구 활동이 진행되고 있다. 본 논문에서는 Sink와의 거리를 고려하여 클러스터를 Group으로 분할하고 노드 밀도에 의해서 클러스터 헤더를 선출하는 방식을 제안한다. 또한 제안하는 기법의 성능을 평가하여 Zigbee 환경에서 네트워크 수명이 향상됨을 보이고자 한다.

상호작용 지수를 이용한 수도권 도시 네트워크 분석 (An Analysis of Urban Network in Seoul Metropolitan Area by Interaction Indices)

  • 이봉조;임석회
    • 한국지역지리학회지
    • /
    • 제20권1호
    • /
    • pp.30-48
    • /
    • 2014
  • 본 연구는 도시 간 상호작용 지수(지배력 지수, 상대적 강도 지수, 엔트로피 지수)를 활용하여 출근 흐름과 업무 흐름, 화물 흐름에 있어서 수도권 도시 네트워크의 구조적 특성을 분석하였다. 분석 결과는 수도권의 도시 네트워크가 흔히 네트워크형 도시체계론에서 말하는 수평적이고 상호보완적이며 양방향과 규모 중립적이기 보다는 매우 규모 의존적이고, 수직적이고 최고차 중심도시에 의존적하는 지배 종속적 구조를 가지고 있는 것으로 나타났다. 출근 업무 흐름에 비해 화물 흐름의 네트워크가 다소 균형적이기는 하지만, 상호작용의 계층 구조, 흐름의 상대적 강도, 균형성 등 모든 면에서 출근 업무 흐름이든, 화물 흐름이든 서울과의 상호작용이 결정적이다.

  • PDF

슈타켈버그 모델을 이용한 적응적 네트워크 가격 결정 기법에 대한 연구 (Adaptive Network Pricing Scheme based on the Stackelberg Model)

  • 정우석;김승욱
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권2호
    • /
    • pp.94-98
    • /
    • 2010
  • 무선 네트워크상에서 자원의 단위가격을 결정하는 문제는 매우 중요한 문제이다. 기존의 기법들은 네트워크 운영자 중심 혹은 사용자 중심의 방법들이었기 때문에 최근에는 운영자와 사용자 모두를 만족시킬 수 있는 새로운 기법이 요구되었다. 본 논문에서는 네트워크에서 제공하는 대역폭을 사용하여 정보를 전송하는 유저들이 얻는 이익과 네트워크 운영자가 얻는 이익을 포함한 사회 전체적인 이익인 사회적 편익(social welfare)을 최대화 할 수 있는 적응적 가격 결정 기법을 제안하였다. 제안된 기법에서는 게임이론의 일종인 슈타켈버그 게임과 수요-효율 그래프를 사용하여 현재 네트워크 상황에 적합한 최적가격을 결정하도록 설계하였고, 성능분석을 통해 제안된 기법이 기존의 가격결정 기법에 비해 우수한 성능을 가지는 것을 확인하였다.

A Conflict Detection Method Based on Constraint Satisfaction in Collaborative Design

  • Yang, Kangkang;Wu, Shijing;Zhao, Wenqiang;Zhou, Lu
    • Journal of Computing Science and Engineering
    • /
    • 제9권2호
    • /
    • pp.98-107
    • /
    • 2015
  • Hierarchical constraints and constraint satisfaction were analyzed in order to solve the problem of conflict detection in collaborative design. The constraints were divided into two sets: one set consisted of known constraints and the other of unknown constraints. The constraints of the two sets were detected with corresponding methods. The set of the known constraints was detected using an interval propagation algorithm, a back propagation (BP) neural network was proposed to detect the set with the unknown constraints. An immune algorithm (IA) was utilized to optimize the weights and the thresholds of the BP neural network, and the steps were designed for the optimization process. The results of the simulation indicated that the BP neural network that was optimized by IA has a better performance in terms of convergent speed and global searching ability than a genetic algorithm. The constraints were described using the eXtensible Markup Language (XML) for computers to be able to automatically recognize and establish the constraint network. The implementation of the conflict detection system was designed based on constraint satisfaction. A wind planetary gear train is taken as an example of collaborative design with a conflict detection system.

Traffic Engineering Based on Local States in Internet Protocol-Based Radio Access Networks

  • Barlow David A.;Vassiliou Vasos;Krasser Sven;Owen Henry L.;Grimminger Jochen;Huth Hans-Peter;Sokol Joachim
    • Journal of Communications and Networks
    • /
    • 제7권3호
    • /
    • pp.377-384
    • /
    • 2005
  • The purpose of this research is to develop and evaluate a traffic engineering architecture that uses local state information. This architecture is applied to an Internet protocol radio access network (RAN) that uses multi-protocol label switching (MPLS) and differentiated services to support mobile hosts. We assume mobility support is provided by a protocol such as the hierarchical mobile Internet protocol. The traffic engineering architecture is router based-meaning that routers on the edges of the network make the decisions onto which paths to place admitted traffic. We propose an algorithm that supports the architecture and uses local network state in order to function. The goal of the architecture is to provide an inexpensive and fast method to reduce network congestion while increasing the quality of service (QoS) level when compared to traditional routing and traffic engineering techniques. We use a number of different mobility scenarios and a mix of different types of traffic to evaluate our architecture and algorithm. We use the network simulator ns-2 as the core of our simulation environment. Around this core we built a system of pre-simulation, during simulation, and post-processing software that enabled us to simulate our traffic engineering architecture with only very minimal changes to the core ns-2 software. Our simulation environment supports a number of different mobility scenarios and a mix of different types of traffic to evaluate our architecture and algorithm.

망 생존도를 보장하는 광전송망 설계 (Fiber-Optic Network Design Supporting Network Survivability)

  • 이인행;정순기
    • 한국통신학회논문지
    • /
    • 제27권5C호
    • /
    • pp.422-434
    • /
    • 2002
  • 본 논문에서는 대용량 트래픽의 효율적 전송을 위해 B-DCS(Broadband-Digital Cross-connect System)망, 간선링, 지선링의 3계위 구조 광섬유 기간전송망을 제안하며 각 계위에서 경제적으로 망의 생존도를 보장하는 설계방법을 연구한다. 링 구축비용을 혼합정수계획(MIP) 모델을 이용해 수리적으로 최적화할 경우 비다항식 완전 문제(NP-complete problem)가 되어 실시간 내에 해를 구하기가 어려워지므로 본 논문에서는 B-DCS망을 위한 운용회선 및 예비회선의 최적할당 문제, 간선링을 위한 다중링 부하최적화 문제, 지선링을 위한 중첩링 부하최적화 문제에 대한 휴리스틱 알고리즘을 각각 개발하여 사례분석을 통해 그 효용성을 보인다.

변전소의 보호.제어를 위한 디지탈 시스템 개발 PART 2 - 광 통신망 개발 (Development of a Digital System for Protection and Control of a Substation Part 2 - Development of Fiber Optic Network)

  • 권옥현;박상환;김명준;이영일;박혁기;문영수;윤만철;김일동;이제헌
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1992년도 하계학술대회 논문집 A
    • /
    • pp.362-364
    • /
    • 1992
  • In this paper, the development of a fiber optic network for an integrated digital protection relay system is described. The structure of the developed network is determined to loosen the optic requirements and to have good extensibility while providing sufficient functions for protection and control for substations. The network has a hierarchical structure with two levels. The upper level handles data for monitoring and control of the system with star topology. The lower level manages the real time data for bus protection with one-to-one connections. Communication flows of each level are described. The HDLC is employed as the network protocol.

  • PDF

액티브네트워크상의 웹 캐싱을 위한 서비스 컴포지션에 관한 연구 (A study on service composition for web caching on active network)

  • 홍성준;이용수
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.129-134
    • /
    • 2003
  • 본 논문은 액티브네트워크 상의 웹 캐싱을 위한 서비스 컴포지션에 관하여 언급하였다. 액티브네트워크에서는 사용자의 요구사항에 맞게 서비스들을 빠르게 재구성하기 위한 서비스 컴포지션에 대한 요구사항이 대두되고 있다. 이러한 요구사항을 지원하기 위해서 우리는 액티브 네트워크상에서 웹 캐싱을 위한 서비스 컴포지션의 설계 및 구현에 관하여 언급하였다.

  • PDF

모바일 IP에서 Smooth Handoff의 QoS 향상을 위한 SNMP 정보 기반의 계층 라우팅 메카니즘 (SNMP Information Based Hierarchical Routing Mechanism for QoS Improvement of Smooth Handoff in Mobile IP)

  • 유상훈;박수현;이이섭;백두권
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2003년도 춘계학술대회논문집
    • /
    • pp.61-66
    • /
    • 2003
  • Mobile IP has been designed only to maintain communication as they move form place to place, so it doesn't guarantee Quality of Service(QoS). QoS in mobile IP is important to provide multimedia and real-time applications services in mobile, and it is closely related to handoff delay. Therefore, handoff delay problem is actively studied to guarantee QoS as a main issue in mobile IP research area Next generation Mobile IPv6 resolve this problem somewhat, triangle problem for first packet and handoff delay still remain. In this paper, we suggest SNMP Information-based routing that adds keyword management method to Information-based routing in active network in order to resolve such a problem, and then suggest QoS controlled handoff based on SNMP Information-Based routing. After modeling of suggested method and existing handoff method simulations we carried out with NS-2 for performance evaluation. The results of simulations show the some improvement on handoff delay, and therefore on QoS improvement.

  • PDF

Combined time bound optimization of control, communication, and data processing for FSO-based 6G UAV aerial networks

  • Seo, Seungwoo;Ko, Da-Eun;Chung, Jong-Moon
    • ETRI Journal
    • /
    • 제42권5호
    • /
    • pp.700-711
    • /
    • 2020
  • Because of the rapid increase of mobile traffic, flexible broadband supportive unmanned aerial vehicle (UAV)-based 6G mobile networks using free space optical (FSO) links have been recently proposed. Considering the advancements made in UAVs, big data processing, and artificial intelligence precision control technologies, the formation of an additional wireless network based on UAV aerial platforms to assist the existing fixed base stations of the mobile radio access network is considered a highly viable option in the near future. In this paper, a combined time bound optimization scheme is proposed that can adaptively satisfy the control and communication time constraints as well as the processing time constraints in FSO-based 6G UAV aerial networks. The proposed scheme controls the relation between the number of data flows, input data rate, number of worker nodes considering the time bounds, and the errors that occur during communication and data processing. The simulation results show that the proposed scheme is very effective in satisfying the time constraints for UAV control and radio access network services, even when errors in communication and data processing may occur.