• 제목/요약/키워드: Mesh Network Structure

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

그리드 데이터베이스에서 메쉬 연결구조를 이용한 부하 분산 (A Load Balancing Method Using Mesh Network Structure in the Grid Database)

  • 이순조
    • 한국산업정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.97-104
    • /
    • 2010
  • 본 논문에서는 그리드 데이터베이스에서의 부하 분산 문제를 복제 데이터 간 메쉬 연결 구조를 이용하여 해결한다. 그리드 데이터베이스의 데이터는 성능 향상을 위해 여러 노드에 복제 저장되어 있다. 따라서 사용자 질의는 목적 데이터를 포함하는 노드들의 작업 부하를 평가하여 노드를 선택함으로써 구성 노드들 간의 부하를 분산하여야 한다. 기존의 기법은 노드의 작업 부하가 한계를 넘게 되었을 때 다른 연결 노드를 선택하여 질의를 처리하게 하는 수동적 부하 분산 기법을 사용하기 때문에 노드의 수가 많고 질의가 유동적인 그리드 데이터베이스에 적용하기에는 비효율적이다. 제안 기법은 각각의 동일 복제본이 포함된 노드들을 하나의 메쉬 구조로 연결하여 사용자 질의가 발생하였을 때 연결 노드 중 부하가 가장 적은 노드를 선택하여 질의 처리를 할 수 있도록 한다. 제안 기법은 성능 평가를 통해 기존의 기법보다 향상된 성능을 가짐을 보였다.

Mesh topological form design and geometrical configuration generation for cable-network antenna reflector structures

  • Liu, Wang;Li, Dong-Xu;Jiang, Jian-Ping
    • Structural Engineering and Mechanics
    • /
    • 제45권3호
    • /
    • pp.411-422
    • /
    • 2013
  • A well-designed mesh shape of the cable net is of essential significance to achieve high performance of cable-network antenna reflectors. This paper is concerned with the mesh design problem for such antenna reflector structure. Two new methods for creating the topological forms of the cable net are first presented. Among those, the cyclosymmetry method is useful to generate different polygon-faceted meshes, while the topological mapping method is suitable for acquiring triangle-faceted meshes with different mesh grid densities. Then, the desired spatial paraboloidal mesh geometrical configuration in the state of static equilibrium is formed by applying a simple mesh generation approach based on the force density method. The main contribution of this study is that a general technical guide for how to create the connectivities between the nodes and members in the cable net is provided from the topological point of view. With the new idea presented in this paper, multitudes of mesh configurations with different net patterns can be sought by a certain rule rather than by empiricism, which consequently gives a valuable technical reference for the mesh design of this type of cable-network structures in the engineering.

무선 메쉬 네트워크 환경에서 효율적인 다중 홉 전달 기법 (An Effective Multi-hop Relay Algorithm in Wireless Mesh Network)

  • 김영안;박철현;홍충선
    • 한국통신학회논문지
    • /
    • 제31권10B호
    • /
    • pp.872-882
    • /
    • 2006
  • 무선 메쉬 네트워크(Wireless Mesh Network) 기술은 유선과 비슷한 전송속도를 갖은 무선 통신 기술을 이용해서 문선 백본망으로 사용하는 기술을 의미하며, 토폴로지는 메쉬 형태를 갖는다. 이러한 형태는 Ad-hoc네트워크와 유사란 점을 가지고 있지만, 운용목적과 내부동작에서 다르기 때문에 경로 설정 방법과 경로를 설정하기 위한 메트릭이 요구된다. 본 논문에서는 데이터를 전달하기 위한 루프가 없는 효율적인 다중 흡 전달을 위한 다중 경로생성 방법과 Hop-by-hop 라우팅기법을 기반으로 경로설정을 하고 물리적인 링크의 성능과 다중 홉 전달을 위한 메트릭(ETR : Expected Transmission Rate)을 제안한다.

푸시-메시 구조 기반의 효율적인 피어투피어 스트리밍 기법 (An Efficient Peer-to-Peer Streaming Scheme Based on a Push-Mesh Structure)

  • 김진성;김동일;김은삼;배성일
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.81-89
    • /
    • 2010
  • 피어투피어 방식의 스트리밍 기법은 크게 트리-푸시 구조와 메시-풀 구조로 연구가 진행되었다. 하지만 트리-푸시 구조는 트리를 재구성하는 지연 시간이 상당히 길어진다는 단점이 있고, 메시-풀 구조는 서버와의 재생 시간차가 크며, 초기 재생 시작이 지연되는 단점을 가진다. 본 논문에서는 트리-푸시 구조와 메시-풀 구조의 장점을 동시에 사용하는 새로운 방식의 푸시-메시 구조의 피어투피어 스트리밍 기법을 제안한다. 이 기법에서는 기본적으로 메시-풀 구조를 기반으로 높은 네트워크 업로드 성능을 가지는 피어를 최대한 활용한다. 또한, 소스 서버와 수퍼 피어 및 수퍼 피어와 특정 수의 일반 피어들 사이에 푸시 방식의 데이터 전송을 지원한다. 마지막으로 NS-2 시뮬레이터를 이용한 실험을 통해 초기 재생 지연 시간이 메시-풀 구조보다 감소하였고, 소스 서버와의 시간차는 트리와 비슷하며, 재생 연속성은 가장 우수하다는 것을 보였다.

제약식 프로그래밍을 이용한 일방향 전송 무선 메쉬 네트워크에서의 최적 링크 스케쥴링 (The Optimal Link Scheduling in Half-Duplex Wireless Mesh Networks Using the Constraint Programming)

  • 김학진
    • Journal of Information Technology Applications and Management
    • /
    • 제23권2호
    • /
    • pp.61-80
    • /
    • 2016
  • The wireless mesh network (WMN) is a next-generation technology for data networking that has the advantage in cost and the flexibility in its construction because of not requiring the infra-structure such as the ethernet. This paper focuses on the optimal link scheduling problem under the wireless mesh network to effectuate real-time streaming by using the constraint programming. In particular, Under the limitation of half-duplex transmission in wireless nodes, this paper proposes a solution method to minimize the makespan in scheduling packet transmission from wireless nodes to the gateway in a WMN with no packet transmission conflicts due to the half-duplex transmission. It discusses the conflicts in packet transmission and deduces the condition of feasible schedules, which defines the model for the constraint programming. Finally it comparatively shows and discusses the results using two constraint programming solvers, Gecode and the IBM ILOG CP solver.

제한적 BMA 네트워크에서 Full Mesh 라우팅을 위한 D-ARP 기법 (D-ARP Scheme for Full Mesh Routing in Partial BMA Network)

  • 김문
    • 한국정보통신학회논문지
    • /
    • 제25권8호
    • /
    • pp.1088-1094
    • /
    • 2021
  • 본 논문에서는 DAMA 기반 MF-TDMA 위성시스템에서 Full Mesh 라우팅을 지원하기 위해 제한적 BMA네트워크 구조와 D-ARP 기법을 제안한다. 제안하는 네트워크 구조를 통해 기존의 상용 라우터 및 라우팅 프로토콜을 위성통신시스템에 바로 적용할 수 있으며, 라우팅 프로토콜에 의한 메시지 오버헤드를 경감시킬 수 있다. 또한, 브로드캐스팅 통신이 제한되는 네트워크에서 원격지 단말들의 MAC 주소 정보를 개별 단말에서 획득할 수 있는 D-ARP 기법을 제안한다. D-ARP 기법은 Hub 단말이 획득한 Spoke 단말들의 IP 주소 및 MAC 주소 정보를 브로드캐스팅 채널을 통해 Spoke 단말들에게 공유한다. 마지막으로 네트워크 시뮬레이션을 통해 제안하는 네트워크 구조 및 D-ARP 기법의 성능을 분석한다.

Design of HCI System of Museum Guide Robot Based on Visual Communication Skill

  • Qingqing Liang
    • Journal of Information Processing Systems
    • /
    • 제20권3호
    • /
    • pp.328-336
    • /
    • 2024
  • Visual communication is widely used and enhanced in modern society, where there is an increasing demand for spirituality. Museum robots are one of many service robots that can replace humans to provide services such as display, interpretation and dialogue. For the improvement of museum guide robots, the paper proposes a human-robot interaction system based on visual communication skills. The system is based on a deep neural mesh structure and utilizes theoretical analysis of computer vision to introduce a Tiny+CBAM mesh structure in the gesture recognition component. This combines basic gestures and gesture states to design and evaluate gesture actions. The test results indicated that the improved Tiny+CBAM mesh structure could enhance the mean average precision value by 13.56% while maintaining a loss of less than 3 frames per second during static basic gesture recognition. After testing the system's dynamic gesture performance, it was found to be over 95% accurate for all items except double click. Additionally, it was 100% accurate for the action displayed on the current page.

전술메쉬 트래픽 QoS 조율을 위한 네트워킹 노드의 개념 설계 및 실시간 모니터링 (Conceptual Design of Networking Node with Real-time Monitoring for QoS Coordination of Tactical-Mesh Traffic)

  • 신준식;강문중;박주만;권대훈;김종원
    • 스마트미디어저널
    • /
    • 제8권2호
    • /
    • pp.29-38
    • /
    • 2019
  • 정보통신 기술의 발전으로 응용 서비스들을 IP(Internet protocol) 기반으로 통합하는 All-IP 기반 미래형 전술망으로의 전환이 지속적으로 진행되고 있다. 이러한 변화에 대응하기 위해 전술 WAN 노드들이 메쉬구조로 연결된 미래형 전술메쉬망에서 응용 서비스의 QoS(quality of service) 보장을 위해, 인프라 계층과 응용 서비스 계층 사이에 존재하는 전술 서비스 메쉬(tactical service mesh) 계층을 도입하는 것을 시도하는 제안이 있다. 하지만 기존 전술망을 구성하는 폐쇄형 네트워킹 박스들과 정적인 QoS 관제도구들은 전술 서비스 메쉬 계층에서 요구하는 지능형 QoS 조율을 위한 동적 QoS 관제를 지원하는 것이 어려운 상황이다. 따라서 본 논문에서는 SDN/NFV 기반 DANOS 화이트박스 서버스위치를 기반으로 다중-액세스 네트워킹 인터페이스와 가상화된 네트워킹 스위치를 포함하도록 하드웨어/소프트웨어 통합 설계한 전술메쉬 WAN 노드를 구성하는 방안을 제안하고 이를 개념화 수준에서 설계하여 제시한다. 또한 설계한 전술메쉬 WAN 노드에 eBPF 기반의 트래픽 모니터링 방식을 연계하는 방안을 제안하고, 이를 통해 전술 트래픽의 QoS 조율을 지원하는 트래픽 모니터링이 가능함을 검증한다.

Tier-based Proactive Path Selection Mode for Wireless Mesh Networks

  • Fu-Quan, Zhang;Joe, In-Whee;Park, Yong-Jin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권5호
    • /
    • pp.1303-1315
    • /
    • 2012
  • In the draft of the IEEE 802.11s standard, a tree topology is established by the proactive tree-building mode of the Hybrid Wireless Mesh Protocol (HWMP). It is used for cases in which the root station (e.g., gateway) is an end point of the majority of the data connections. In the tree topology, the root or central stations (e.g., parent stations) are connected to the other stations (e.g., leaves) that are one level lower than the central station. Such mesh stations are likely to suffer heavily from contention in bottleneck links when the network has a high traffic load. Moreover, the dependence of the network on such stations is a point of vulnerability. A failure of the central station (e.g., a crash or simply going into sleep mode to save energy) can cripple the whole network in the tree topology. This causes performance degradation for end-to-end transmissions. In a connected mesh topology where the stations having two or more radio links between them are connected in such a way that if a failure subsists in any of the links, the other link could provide the redundancy to the network. We propose a scheme to utilize this characteristic by organizing the network into concentric tiers around the root mesh station. The tier structure facilitates path recovery and congestion control. The resulting mode is referred to as Tier-based Proactive Path Selection Mode (TPPSM). The performance of TPPSM is compared with the proactive tree mode of HWMP. Simulation results show that TPPSM has better performance.

Load Balancing and Mobility Management in Multi-homed Wireless Mesh Networks

  • Tran, Minh Tri;Kim, Young-Han;Lee, Jae-Hwoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권5호
    • /
    • pp.959-975
    • /
    • 2011
  • Wireless mesh networks enlarge the wireless coverage area by interconnecting relatively stationary wireless routers (mesh routers). As wireless mesh networks are envisioned to provide high-bandwidth broadband Internet service to a large community of users, the Internet gateway, which acts as a central point of Internet attachment for the mesh networks, is likely to suffer heavily from the scramble for shared wireless resources because of aggregated traffic toward the Internet. It causes performance decrement on end-to-end transmissions. We propose a scheme to balance the load in a mesh network based on link quality variation to different Internet gateways. Moreover, under the mesh coverage, mobile nodes can move around and connect to nearby mesh routers while still keeping the connections to the Internet through the best gateway in terms of link quality. In this structure, gateways perform the balancing procedure through wired links. Information about gateways and mobile node's location is distributed appropriately so that every mesh router can quickly recognize the best gateway as well as the positions of mobile nodes. This distributed information assists mobile nodes to perform fast handoff. Significant benefits are shown by the performance analysis.