• 제목/요약/키워드: Network Topology Design

검색결과 241건 처리시간 0.022초

무선 Ad-hoc 네트워크에서 노드 이동성을 고려한 견고한 경로 관리 기법 (A Robust Route Maintenance Scheme Considering Node Mobility in Wireless Ad-hoc Networks)

  • 김관웅;배성환;김대익
    • 한국통신학회논문지
    • /
    • 제34권4A호
    • /
    • pp.309-315
    • /
    • 2009
  • 무선 Ad-hoc 네트워크는 이동 노드로 구성되는 동적 네트워크이다. 일반적으로 Ad-hoc 네트워크에서 노드는 랩탑, PDA, 모바일 폰 등과 같은 장치로 블루투스나 IEEE 802.11(위피) 네트워크 인터페이스의 특징을 가지고 분산방식으로 통신을 한다. 이러한 Ad-hoc 네트워크의 특성에 기인한 이동성은 라우팅 프로토콜 디자인에 중요한 특징적 요소가 된다. 본 논문에서는 토폴로지 변화에 잘 적응하는 향상된 경로 관리 기법을 제안한다. 제안된 알고리즘에 주된 특징은 경로 실패를 방지하기 위해서 링크 단절 전에 다음-홉 노드를 대체 이웃 노드에 스위칭 하는 방식이다. NS2를 이용한 무선 Ad-hoc 네트워크의 다양한 환경에서 시뮬레이션을 수행한 결과 제안된 알고리즘 성능이 기존의 AODV 프로토콜에 비교하여 향상되었음을 보인다.

HRKT: A Hierarchical Route Key Tree based Group Key Management for Wireless Sensor Networks

  • Jiang, Rong;Luo, Jun;Wang, Xiaoping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권8호
    • /
    • pp.2042-2060
    • /
    • 2013
  • In wireless sensor networks (WSNs), energy efficiency is one of the most essential design considerations, since sensor nodes are resource constrained. Group communication can reduce WSNs communication overhead by sending a message to multiple nodes in one packet. In this paper, in order to simultaneously resolve the transmission security and scalability in WSNs group communications, we propose a hierarchical cluster-based secure and scalable group key management scheme, called HRKT, based on logic key tree and route key tree structure. The HRKT scheme divides the group key into cluster head key and cluster key. The cluster head generates a route key tree according to the route topology of the cluster. This hierarchical key structure facilitates local secure communications taking advantage of the fact that the nodes at a contiguous place usually communicate with each other more frequently. In HRKT scheme, the key updates are confined in a cluster, so the cost of the key updates is reduced efficiently, especially in the case of massive membership changes. The security analysis shows that the HRKT scheme meets the requirements of group communication. In addition, performance simulation results also demonstrate its efficiency in terms of low storage and flexibility when membership changes massively.

2목적 네트워크 토폴로지 설계 문제를 풀기위한 새로운 엔코딩 기반의 유전자 알고리즘에 대한 연구 (Study on New Encoding based GA for Solving Bicriteria Network Topology Design Problems)

  • 김종율;이재욱;유정호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.289-292
    • /
    • 2003
  • 인터넷이 발전함에 따라 네트워크 시스템의 토폴로지 설계에 관한 여러 가지 문제들에 대한 관심이 증가하고 있다. 이러한 네트워크의 토폴로지 구조는 서비스 센터, 터미널(사용자), 연결 케이블로 이루어져 있다. 근래에 이런 네트워크 시스템들은 사용자들로부터의 요구사항이 많아지고 있기에 주로 광케이블로 구축하는 경우가 점차 늘어나고 있다지만, 광케이블의 비판 비용을 고려하면 네트워크의 구조가 스패닝 트리(spanning tree)로 구축되어 지는 것이 바람직하다고 볼 수 있다. 네트워크 토폴로지 설계 문제들은 연결비용, 평균 메시지 지연, 네트워크 신뢰도 등과 같은 설계 기준들을 최적으로 만족하는 토폴로지를 탐색하는 것으로 정의될 수 있다. 최근에 유전자 알고리즘(GA)은 네트워크 최적화 문제, 조합 최적화 문제, 다목적 최적화 문제 등과 같은 관련된 분야에서 많은 연구들이 이루어지고 있으며 또한, 많은 실세계의 문제를 위한 최적화 기술로서 그 잠재력을 매우 주목 받고 있다. 본 논문에서는 연결비용, 평균 메시지 지연, 네트워크 신뢰도를 고려하여, 광케이블로 구성되어 지는 광대역통신 네트워크의 2목적 네트워크 토폴로지 설계 문제들을 풀기 위한 GA를 제안한다. 또한, 후보 네트워크 토폴로지 구조를 염색체(chromosome)로 표현하기 위해 Prtifer수(PN_와 클러스터 스트링으로 구성되어지는 새로운 엔코딩 방법도 제안한다. 마지막으로 수치예를 통해 제안한 GA의 성능을 평가할 것이다.

  • PDF

Grade Of Services Steiner Minimum Tree 문제에 대한 휴리스틱의 성능 개선을 위한 G-Condition 검사 방법에 대한 연구 (A Study on G-Condition Examination Scheme to Improve the Heuristics for Grade Of Services Steiner Minimum Tree Problem)

  • 김인범;김재각
    • 한국멀티미디어학회논문지
    • /
    • 제11권1호
    • /
    • pp.44-52
    • /
    • 2008
  • 본 논문은 Grade Of Services Steiner Minimum Tree 문제 해결을 위한 우리의 휴리스틱의 개선에 관한 것이다. 이 문제는 멀티미디어 통신에서 응용할 수 있는 여러 등급의 서비스를 각기 제공할 수 있는 네트워크를 설계하는데 적용할 수 있다. NP-Hard 문제로 알려진 이 문제는 주어진 터미널 노드를 모두 연결하고 G-Condition을 만족하는 네트워크 중에서 가장 적은 구축비용을 만족하는 네트워크를 찾는 것이다. 우리의 이전 연구에서 이 문제를 해결하기 위한 몇 개의 휴리스틱을 제안했다. 본 논문에서는 이 휴리스틱의 성능을 개선하기 위해 G-Condition 검사 순서 및 방법에 대한 전략을 제안한다. 이 전략을 반영한 개선된 휴리스틱들에 관한 실험은 이전 것들에 비해 평균적으로 실행시간은 71.9%, 스타이너 포인트의 수는 28.9%, 네트워크 구축비용은 1.1%의 감소의 결과를 얻었다.

  • PDF

차세대통신망(NGN) Infrastructure에서의 정보보호시스템 고가용성 차단구조 설계 (A Building Method of High Availability Protection Architecture in Next Generation Network (NGN) Information Security System)

  • 노시춘;방기천
    • 디지털콘텐츠학회 논문지
    • /
    • 제8권4호
    • /
    • pp.483-489
    • /
    • 2007
  • NGN인프라 환경에서의 정보보호시스템 고가용성 구조는 정보보호 인프라스트럭쳐에 우선적으로 적용되어야 한다. 왜냐하면 NGN 환경의 정보시스템 상에서는 접속점의 다원화와 접속기술의 다양성으로 인하여 정보보호에 위배되는 침입 발생가능성이 현저하게 높아짐으로 인하여 매 순간마다 더욱 정밀한 침입차단 장치와 기능이 요구되기 때문이다. NGN인프라 환경에서 정보보호 고가용성 기능 확보는 정보시템 보안을 위한 선결과제로서 정보보호 인프라스트럭 구조와 기능 재설계를 통해 보증될 수 있다. 정보보호 인프라스트럭쳐 시스템상의 active-active 고가용성 구조는 정보시스템 운용구조상에서 구조설계와 기능상 failover 메커니즘을 구현하므로서 확보된다. 본 연구에서 제안한 정보보호고가용성 인프라 구조를 적용할 경우 트러블패킷에 의한 시스템오버로드를 감소시키고 SNMP polling trap 과 ICMP transport factor 소통을 향상시키고 있음이 실험을 통해 검증 되었다.

  • PDF

OPF with Environmental Constraints with Multi Shunt Dynamic Controllers using Decomposed Parallel GA: Application to the Algerian Network

  • Mahdad, B.;Bouktir, T.;Srairi, K.
    • Journal of Electrical Engineering and Technology
    • /
    • 제4권1호
    • /
    • pp.55-65
    • /
    • 2009
  • Due to the rapid increase of electricity demand, consideration of environmental constraints in optimal power flow (OPF) problems is increasingly important. In Algeria, up to 90% of electricity is produced by thermal generators (vapor, gas). In order to keep the emission of gaseous pollutants like sulfur dioxide (SO2) and Nitrogen (NO2) under the admissible ecological limits, many conventional and global optimization methods have been proposed to study the trade-off relation between fuel cost and emissions. This paper presents an efficient decomposed Parallel GA to solve the multi-objective environmental/economic dispatch problem. At the decomposed stage the length of the original chromosome is reduced successively and adapted to the topology of the new partition. Two subproblems are proposed: the first subproblem is related to the active power planning to minimize the total fuel cost, and the second subproblem is a reactive power planning design based in practical rules to make fine corrections to the voltage deviation and reactive power violation using a specified number of shunt dynamic compensators named Static Var Compensators (SVC). To validate the robustness of the proposed approach, the algorithm proposed was tested on the Algerian 59-bus network test and compared with conventional methods and with global optimization methods (GA, FGA, and ACO). The results show that the approach proposed can converge to the near solution and obtain a competitive solution at a critical situation and within a reasonable time.

IEEE 802.11 MAC 특성을 고려한 무선 메쉬 네트워크용 링크 품질 인자 개발 (Design of Link Cost Metric for IEEE 802.11-based Mesh Routing)

  • 이옥환;김성관;최성현;이성주
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권5호
    • /
    • pp.456-469
    • /
    • 2009
  • 본 논문에서 ECOT(Estimated Channel Occupancy Time)이라는 새로운 무선 링크 성능 지표를 제시하며, 이를 기반으로 멀티 홉 무선 메쉬 네트워크 환경에서 종간간 높은 수율을 얻고자 한다. ECOT의 핵심적인 특징은 다양한 형태의 IEEE 802.11 MAC(Medium Access Control) 환경에서 적용이 가능하다는 점이다. 우리는 802.11 DCF(Distributed Coordination Function), 802.11e EDCA(Enhanced Distributed Channel Access) with BACK(Block Acknowledgement), 802.11n A-MPDU(Aggregate MAC Protocol Data Unit)와 같은 다양한 형태의 링크 계층 구조를 고려하며, 이와 같은 다양한 환경에서 제안하는 ECOT이 기 제안된 다른 성능 지표 방법론과 비교하여 높은 종단간 수율 성능(이득: $8.5{\sim}354.4%$)을 보여줄 수 있다는 것을 확인하였다.

FPGA integrated IEEE 802.15.4 ZigBee wireless sensor nodes performance for industrial plant monitoring and automation

  • Ompal, Ompal;Mishra, Vishnu Mohan;Kumar, Adesh
    • Nuclear Engineering and Technology
    • /
    • 제54권7호
    • /
    • pp.2444-2452
    • /
    • 2022
  • The field-programmable gate array (FPGA) is gaining popularity in industrial automation such as nuclear power plant instrumentation and control (I&C) systems due to the benefits of having non-existence of operating system, minimum software errors, and minimum common reason failures. Separate functions can be processed individually and in parallel on the same integrated circuit using FPGAs in comparison to the conventional microprocessor-based systems used in any plant operations. The use of FPGAs offers the potential to minimize complexity and the accompanying difficulty of securing regulatory approval, as well as provide superior protection against obsolescence. Wireless sensor networks (WSNs) are a new technology for acquiring and processing plant data wirelessly in which sensor nodes are configured for real-time signal processing, data acquisition, and monitoring. ZigBee (IEEE 802.15.4) is an open worldwide standard for minimum power, low-cost machine-to-machine (M2M), and internet of things (IoT) enabled wireless network communication. It is always a challenge to follow the specific topology when different Zigbee nodes are placed in a large network such as a plant. The research article focuses on the hardware chip design of different topological structures supported by ZigBee that can be used for monitoring and controlling the different operations of the plant and evaluates the performance in Vitex-5 FPGA hardware. The research work presents a strategy for configuring FPGA with ZigBee sensor nodes when communicating in a large area such as an industrial plant for real-time monitoring.

스마트팩토리 보안 앤드포인트 식별을 위한 토폴로지 제네레이터 설계 및 구현 (Design and Implementation of Topology Generator for Sm art Factory Security Endpoint Identification)

  • 김양훈
    • Journal of Platform Technology
    • /
    • 제11권3호
    • /
    • pp.76-82
    • /
    • 2023
  • 제4차 산업혁명을 기점으로 핵심기술들이 산업에 적용되어 각종 스마트 환경을 구축하기 시작하였다. 제조업의 스마트팩토리는 맞춤형 생산을 위한 광범위한 데이터의 수집과 제어를 실행할 수 있는 IIoT를 핵심기술로 적용하여 고품질 제품을 생산하게 되었다. 그러나, IIoT를 통하여 개방형으로 전환된 스마트팩토리의 네트워크 환경은 다양한 보안 위험에 노출되었다. 보안 침해에 따라 IIoT는 네트워크 망의 교란, 위변조된 IIoT의 사용 및 유지로 인하여 생산 제품, 생산 공정의 품질저하를 나타내었으며, 기업의 비즈니스에 신뢰성에 문제를 발생시킬 수 있다. 이에 따라 본 연구에서는 스마트팩토리 초기 구축 시 IIoT의 안전한 연결 및 활용을 위하여 스마트팩토리에 연결된 IIoT에 대한 실질성 확인과 무해화 환경 구축을 실행할 수 있는 방법으로 IIoT 연결 상황을 확인할 수 있는 연구를 실행하였다.

  • PDF

평균 지연 시간의 제약조건을 갖는 로컬 액세스 컴퓨터 네트워크에서의 링 토폴로지 설계 (Design of Ring Topology for Local Access Computer Networks with mean delay time constraint)

  • 이용진;김태윤
    • 한국통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1390-1406
    • /
    • 1994
  • 본 논문은 로컬 엑세스 컴퓨터 네트워크를 설계할 때 발생되는 문제의 하나로 네트워크의 평균 지연 시간을 고려한 최소 비용 루프 설계 문제(DMCLP-Delay constrained Minimum Cost Loop Problem)를 다룬다. 이 문지는 종단 사용자의 트래픽 요구량을 만족시키는 링의 집합을 구하는 것으로 목적 함수는 전체라인 비용을 최소화하는 것이다. 본 논문에서는 하나의 링이 서비스할 수 있는 노드의 수가 제한되어 있으며 동시에 네트워크의 평균 지연 시간이 원하는 시간이내이어야 한다는 제약 조건하에서 이 문제에 대한 2단계-휴리스틱 알고리즘을 제안한다. 이 알고리즘은 기존의 최소 비용 루프 설계(MCLP) 알고리즘에 의한 클러스터와 본 논문에서 제안한 trade-off criterion를 이용하여 유도된다. 실제 시뮬레이션의 결과, 본 논문에서 제안한 알고리즘은 수정된 기존의 MCLP 알고리즘보다 우수한 해를 제공하며 아울러 비교적 짧은 실행 시간을 갖는다.

  • PDF