• 제목/요약/키워드: Complete network

검색결과 511건 처리시간 0.031초

모바일 센서 네트워크에서 효율적인 노드 위치 결정 (The Efficient Computation of Node Position on Mobile Sensor Network)

  • 박나연;손철수;김원중
    • 한국전자통신학회논문지
    • /
    • 제5권4호
    • /
    • pp.391-398
    • /
    • 2010
  • 모바일 센서 네트워크는 기존의 위치가 고정된 무선 센서 네트워크와는 다르게 비컨 노드와 일반 노드가 모두 움직일 수 있기 때문에 위치 측정 알고리즘이 일반적인 무선 센서 네트워크 환경의 알고리즘 보다 어렵다. 특히 모바일 센서 네트워크에서 노드의 움직임이 빠를 경우 기존의 위치 측정 알고리즘으로는 원하는 시간 내에 위치를 측정할 수 없다. 본 연구에서는 이러한 모바일 센서 네트워크에서의 위치 측정 알고리즘을 제안하고 성능을 향상시켜 실시간에 위치를 측정할 수 있는 기법을 연구하였다.

GPS-Based Shortest-Path Routing Scheme in Mobile Ad Hoc Network

  • Park, Hae-Woong;Won, Soo-Seob;Kim, So-Jung;Song, Joo-Seok
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1529-1532
    • /
    • 2004
  • A Mobile Ad Hoc NETwork (MANET) is a collection of wireless mobile nodes that forms a temporary network without the need for any existing network infrastructure or centralized administration. Therefore, such a network is designed to operate in a highly dynamic environment due to node mobility. In mobile ad hoc network, frequent topological changes cause routing a challenging problem and without the complete view of the network topology, establishing the shortest path from the source node to the destination node is difficult. In this paper, we suggest a routing approach which utilizes location information to setup the shortest possible path between the source node and the destination node. Location information is obtained through Global Positioning System (GPS) and this geographical coordinate information of the destination node is used by the source node and intermediate nodes receiving route request messages to determine the shortest path to the destination from current node.

  • PDF

SOCIAL NETWORK THEORY AND PRIVATE HOUSING DEVELOPERS IN MALAYSIA

  • Muhammad Hijas Sahari;Mastura Jaafar;Abdul Rashid Abdul Aziz
    • 국제학술발표논문집
    • /
    • The 2th International Conference on Construction Engineering and Project Management
    • /
    • pp.704-710
    • /
    • 2007
  • This paper examines the operations of private housing developers (PHDs) based on Social Network Theory. PHDs need to choose the best consultants, contractors and suppliers (CCS) to make sure the project run and complete successfully. PHDs gather the scarce resources from the external environment through personal network. This research used the social network method which relies on alliances based on network, social, tie and trust. The more people/firm PHDs network with, the better chances of finding the right CCS.

  • PDF

현실 세계의 불완전한 데이타를 위한 베이지안 네트워크 파라메터의 온라인 학습 (Online Learning of Bayesian Network Parameters for Incomplete Data of Real World)

  • 임성수;조성배
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권12호
    • /
    • pp.885-893
    • /
    • 2006
  • 최근 현실 세계의 불확실한 환경을 극복하기 위한 방법 중 하나로 베이지안 네트워크(Bayesian network, BN)가 부각되고 있다. BN의 파라메터 학습은 주어진 평가 척도에 따라 데이타의 훈련집합에 가장 잘 부합되는 네트워크 파라메터를 구하는 것으로, BN 설계에 드는 시간과 노력을 줄이기 위해 연구되어 왔다. 기존의 오프라인 학습은 학습에 필요한 충분한 양의 데이타를 모으기에는 많은 노력과 시간이 필요하다. 또한 현실세계는 불완전성을 포함하고 있어 완전한 데이타를 얻기 힘들다. 본 논문에서는 불완전한 데이타로부터 온라인으로 BN 파라메터를 학습하는 방법을 제안한다. 이 방법은 불완전한 데이타로부터 학습이 가능하도록 하여 학습의 유연성을 높이고, 실시간 학습을 통해 변화하는 환경에 대한 적응성을 높인다. Cohen 등이 제안한 온라인 파라메터 학습방법인 Voting EM 알고리즘과 비교 실험한 결과, 완전한 데이타를 가지고 학습한 경우에는 동일한 학습 결과를, 그리고 불완전한 데이타의 경우에는 보다 나은 학습 결과를 얻었다.

Ad hoc Networking을 위한 블루투스 스캐터넷 형성 프로토콜 (Bluetooth Scatternet Formation Protocol for Ad hoc Networking)

  • 임채권;허명선;정구민
    • 한국통신학회논문지
    • /
    • 제33권4A호
    • /
    • pp.411-417
    • /
    • 2008
  • 본 논문에서는 multi-hop 블루투스 스캐터넷을 형성하는 BSFP (Bluetooth Scatternet Formation Protocol)을 제안한다. BSFP는 각각의 블루투스 기기에서 독립적으로 수행되고, 초기단계에서 주변 기기들에 대한 정보를 요구하지 않으며, 모든 기기들이 블루투스의 통신 가능 범위 안에 위치하지 않아도 스캐터넷을 형성할 수 있다. BSFP는 1) 자신의 주위에 어떤 노드들이 있는지를 찾는 Init 단계, 2) 각각의 노드가 국부적 정보만을 가지고 스캐터넷을 형성하는 Ready 단계, 3) 연결된 링크를 이용하여 통신을 하는 Complete 단계로 구성된다. BSFP에서는 스캐터넷 형성을 완료할 때까지 걸리는 실행시간이 기기들의 수가 늘어나도 크게 변하지 않으며, 인접 기기들 간의 통신 링크의 수가 많은 스캐터넷을 형성하여 신뢰도 높은 mobile ad hoc network을 구성할 수 있도록 해 준다.

확장가능한 2단계 QoS 라우팅 방식 (Scalable Two Phases QoS Routing Scheme)

  • 김승훈
    • 한국통신학회논문지
    • /
    • 제28권12B호
    • /
    • pp.1066-1080
    • /
    • 2003
  • 본 논문에서는 대규모 고속 통신망에서 분산 멀티미디어 응용을 지원하기 위한 확장가능한 2단계의 QoS 라우팅 방식을 제안한다. QoS 라우팅 문제는 다중척도 최단거리 문제로 변형될 수 있으며 이는 NP-complete로 알려져 있다. 계층적 통신망을 위하여 제안된 라우팅 방식은 두 단계로 이루어져 있다. 첫번째 단계는 특정 응용의 요구와 관계없이 모든 수준의 도메인에서 들어오는 경계노드와 나가는 경계노드 쌍간에 도메인을 경유하는 횡단트래픽을 위한 경로의 QoS distance 값을 정기적으로 선계산한다. 두번째 단계는 응용에서의 요구가 왔을때 실행되며, 계층적 완전경로 계산에 필요한 그래프 구축을 위한 분산알고리즘이 실행된다. 이와같이 자원가용성 정보를 공시하지 않고 조회방식을 사용함으로써 정보의 flood로 생성되는 많은 통신 오버헤드를 줄일 수 있다. 제안된 알고리즘에서는 또한 기존의 방식에서 완전히 무시되거나 혹은 부분적으로 고려되었던 통신망의 위상도 고려하여 계층적 완전경로의 불완전성을 보완하였다. 마지막으로 대략적으로 계산된 계층적 완전경로부터 QoS 라우팅 문제를 체계적으로 분할하여 수준1 도메인의 경로로 확장하는 분산 알고리즘을 제안하였다.

대어휘 연속음성인식을 위한 서브네트워크 기반의 1-패스 세미다이나믹 네트워크 디코딩 (1-Pass Semi-Dynamic Network Decoding Using a Subnetwork-Based Representation for Large Vocabulary Continuous Speech Recognition)

  • 정민화;안동훈
    • 대한음성학회지:말소리
    • /
    • 제50호
    • /
    • pp.51-69
    • /
    • 2004
  • In this paper, we present a one-pass semi-dynamic network decoding framework that inherits both advantages of fast decoding speed from static network decoders and memory efficiency from dynamic network decoders. Our method is based on the novel language model network representation that is essentially of finite state machine (FSM). The static network derived from the language model network [1][2] is partitioned into smaller subnetworks which are static by nature or self-structured. The whole network is dynamically managed so that those subnetworks required for decoding are cached in memory. The network is near-minimized by applying the tail-sharing algorithm. Our decoder is evaluated on the 25k-word Korean broadcast news transcription task. In case of the search network itself, the network is reduced by 73.4% from the tail-sharing algorithm. Compared with the equivalent static network decoder, the semi-dynamic network decoder has increased at most 6% in decoding time while it can be flexibly adapted to the various memory configurations, giving the minimal usage of 37.6% of the complete network size.

  • PDF

신경망 예측기를 이용한 인버티드 펜듈럼의 제어 (Control of an Inverted Pendulum Using Neural Network Predictor)

  • 문형석;이규열;강영호;김낙교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.1031-1033
    • /
    • 1996
  • Now is an automation age. Therefore it is required that machine can do work which was done by men. Artificial Neural Network was developed by the necessity of this purpose. This paper shows a Predictive Control with a Neural Network. The Neural Network learns an Inverted Pendulum in various situations. Then, it has a power to predict the next state after accept the current state. And the Neural Network directs the Bang-Bang Controller to give input to a plant. It seems like that a human expert looks the state of a plant and then controls the plant. It is used a Feedforward Neural Network and shown control state according to the learning. We could get a satisfactory results after complete learning.

  • PDF

myEvalSVC: an Integrated Simulation Framework for Evaluation of H.264/SVC Transmission

  • Ke, Chih-Heng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권1호
    • /
    • pp.379-394
    • /
    • 2012
  • The ever-increasing demand for H.264 scalable video coding (H.264/SVC) distribution motivates researchers to devise ways to enhance the quality of video delivered on the Internet. Furthermore, researchers and practitioners in general depend on computer simulators to analyze or evaluate their designed network architecture or proposed protocols. Therefore, a complete toolset, which is called myEvalSVC, for evaluating the delivered quality of H.264/SVC transmissions in a simulated environment is proposed to help the network and video coding research communities. The toolset is based on the H.264 Scalable Video coding streaming Evaluation Framework (SVEF) and extended to connect to the NS2 simulator. With this combination, people who work on video coding can simulate the effects of a more realistic network on video sequences resulting from their coding schemes, while people who work on network technology can evaluate the impact of real video streams on the proposed network architecture or protocols. To demonstrate the usefulness of the proposed new toolset, examples of H.264/SVC transmissions over 802.11 and 802.11e are provided.