• 제목/요약/키워드: transition path

검색결과 167건 처리시간 0.021초

위치 정보를 이용한 개미 집단 시스템 기반의 무선 센서 네트워크 라우팅 알고리즘 구현 (Implementation of ACS-based Wireless Sensor Network Routing Algorithm using Location Information)

  • 전혜경;한승진;정경용;임기욱;이정현
    • 한국콘텐츠학회논문지
    • /
    • 제11권6호
    • /
    • pp.51-58
    • /
    • 2011
  • 무선 센서 네트워크의 라우팅 기술은 제한된 에너지를 갖고 있는 센서 노드들의 에너지 수명을 최대한으로 연장할 수 있는 방법으로 많이 연구되고 있다. 기본 라우팅 방법 중 위치 정보를 이용한 라우팅 방법은 라우팅 설정을 위한 계산시에 필요한 정보의 양이 평면, 계층적 라우팅 방법보다 적기 때문에 효율적이다. 하지만 주로 거리를 활용하기 때문에 센서 노드의 에너지 활용도가 떨어질 수도 있다. 본 논문에서는 최적의 경로 탐색에 많이 이용되고 있는 개미 집단 시스템(ACS : Ant Colony System)의 전이 확률에 센서의 에너지양과 싱크와의 거리를 이용한 가중치를 부여하여 무선 센서 네트워크의 에너지 사용량을 고르게 사용할 수 있게 하였다. 제안된 방법은 대표적인 GPSR(Greedy Perimeter Stateless Routing)과 비교하여 에너지 사용도에 있어 평균적으로 46.80%의 향상을 보였으며, 기존의 ACS보다 동일한 시간의 수행 종료 후 잔여 에너지가 평균 6.7% 더 남아 있음을 확인하였다.

항공관제 시스템에서 항공기 공중충돌 경고기능의 설계 및 구현 (The Design and Implementation of the Collision Avoidance Warning Function in the Air Traffic Control System)

  • 송진오;심동섭;김기형
    • 한국군사과학기술학회지
    • /
    • 제12권2호
    • /
    • pp.213-221
    • /
    • 2009
  • An aircraft collision accident is a disaster that causes great losses of inventories and lives. Though a collision avoidance warning function is provided automatically to pilots in the aircrafts by the enhancement of the aircraft capability, achieving fast decision-making to escape a collision situation is a complex and dangerous work for pilots. If an in-flight collision situation is controlled by the air traffic control system which monitors all airplanes in the air, it would be more efficient to prevent in-flight collisions because it can handle the emergency before the pilot's action. In this paper, we develop the collision avoidance warning function in the air traffic control system. Specifically, we design and implement the five stages of the collision avoidance function, and propose a visualization method which could effectively provide the operators with the trajectories and altitudes of the aircrafts in a collision situation. By developing an in-flight collision warning function in the air traffic control system that visualizes flight patterns through the state transition data of in-flight aircrafts on the flight path lines, it can effectively prevent in-flight collisions with traffic alerts. The developed function allows operators to effectively select and control the aircraft in a collision situation by providing the operators with the expected collision time, the relative distance, and the relative altitude while assessing the level of alert, and visualizing the alert information which includes the Attention-Warning-Alert phase via embodying the TCAS standard. With the developed function the air traffic control system could sense an in-flight collision situation before the pilot's decision-making moment.

양성평등 관념과 노동시장 불안정성이 출산력에 미치는 영향;지역별 차별출산력의 분석 (On Regional Fertility Differentials;Understanding the Causal Mechanisms of Low Fertility in Korea)

  • 유삼현
    • 한국인구학회:학술대회논문집
    • /
    • 한국인구학회 2006년도 후기학술대회 및 정기총회
    • /
    • pp.131-152
    • /
    • 2006
  • 이 논문은 제2차 출산력변천 이론을 바탕으로 지역의 차별출산력을 통해 한국의 저출산 인과구조를 확인하기 위한 것이다. 이를 위해 양성평등 관념, 노동시장 불안정성, 가족형성을 결정요인으로 저출산 인과구조의 분석모형을 구성하였다. 자료는 2005년 센서스와 동태통계, 2004년 사업체노동실태현황을 활용하였다. 이 논문은 GIS를 이용하여 주요 변수들의 구 $\cdot$$\cdot$ 군별 분포를 지도로 제시하였다. 그리고 한국의 저출산 인과구조에 대한 일반화된 설명을 위해 분산분석과 경로분석을 실시하였다. 분석결과 양성평등 관념과 노동시장 불안정성은 가족형성과 출산력을 낮추는 부적관계를, 가족형성은 출산력을 높이는 정적관계를 갖는 것을 확인할 수 있었다. 양성평등 관념과 노동시장 불안정성은 가족형성을 매개로 출산력에 직 $\cdot$ 간접적인 영향을 미치며 출산력 저하를 이끌고 있는 것으로 나타났다. 결론적으로 한국의 제2차 출산력변천에서 양성평등 관념은 전반적으로 중요한 역할을 수행하고 있으며, 노동시장 불안정성은 대도시 지역에서 초저출산 현상을 크게 가중시키고 있다고 할 수 있다.

  • PDF

차량의 이동성 행동 프로파일을 이용한 DTMC 기반의 스마트 핸드오버 기법 (A Smart DTMC-based Handover Scheme Using Vehicle's Mobility Behavior Profile)

  • 한상혁;김현우;최용훈;박수원;이승형
    • 한국통신학회논문지
    • /
    • 제36권6B호
    • /
    • pp.697-709
    • /
    • 2011
  • 차량과 같은 이동환경에서 무선 인터넷 서비스를 사용할 때, 불필요하게 발생하는 핸드오버는 서비스 품질 저하와 시그널링 오버헤드를 유발하여 실시간 멀티미디어 서비스 제공에 단점으로 작용한다. 본 논문에서는 Mobile Node (MN)가 일정한 이동패턴을 가지고 있을 때, Mobility behavior profile을 이용하여 생성한 DTMC을 이용하여 핸드오버의 발생 횟수를 감소시켜 무선 인터넷 서비스를 향상시킬 수 있는 핸드오버 방법을 제안한다. 기존 핸드오버 방법을 반복적으로 수행하며 Mobility behavior profile을 학습하고, Mobility behavior profile 에 충분한 양이 학습되면 Mobility behavior profile을 이용하여 DTMC의 1-step & 2-step transition probability matrix를 생성한다. 그 이후에는 DTMC의 1-step & 2-step transition probability matrix를 이용하여 핸드오버를 수행하며 Mobility behavior profile을 계속 업데이트한다. 4개의 Mobility model에서의 실험을 통하여 평균 핸드오버 횟수와 평균 RSSI값, 그에 따른 Throughput을 비교한다.

감소된 상태천이 경로를 이용한 적응 비터비 복호기의 구조 (An Adaptive Viterbi Decoder Architecture Using Reduced State Transition Paths)

  • 고형민;조원경;김진상
    • 한국항행학회논문지
    • /
    • 제8권2호
    • /
    • pp.190-196
    • /
    • 2004
  • 제 2세대 및 제 3세대 이동 통신의 오류정정코드 기능으로 사용되는 비터비 복호기 알고리즘은 많은 연산량을 차지하고 구속장의 길이 K가 표준에 따라 다르므로, 소프트웨어 라디오와 같은 응용을 위해서는 비터비 알고리즘을 효율적으로 처리 할 수 있는 하드웨어 구조의 개발이 필요하다. IS-95와 GSM 표준의 경우, 비터비 알고리즘은 K=7이며 WCDMA와 CDMA2000의 경우 K=9가 사용된다. 본 논문에서는 비터비 복호과정에서 필요한 상태천이 경로를 감소시켜 K=3~9 범위의 구속장과 1/2~1/3 범위의 데이터율까지 복호 할 수 있는 적응 비터비 복호기의 하드웨어 구조를 제안한다. Altera Cyclone EP1C20F400C8 디바이스를 타겟으로 프로토타이핑한 결과, 제안된 하드웨어 구조는 최대19,276의 로직 엘리먼트와 최대222.6mw의 소비전력이 필요함을 확인하였다.

  • PDF

Adaptation of the parameters of the physical layer of data transmission in self-organizing networks based on unmanned aerial vehicles

  • Surzhik, Dmitry I.;Kuzichkin, Oleg R.;Vasilyev, Gleb S.
    • International Journal of Computer Science & Network Security
    • /
    • 제21권6호
    • /
    • pp.23-28
    • /
    • 2021
  • The article discusses the features of adaptation of the parameters of the physical layer of data transmission in self-organizing networks based on unmanned aerial vehicles operating in the conditions of "smart cities". The concept of cities of this type is defined, the historical path of formation, the current state and prospects for further development in the aspect of transition to "smart cities" of the third generation are shown. Cities of this type are aimed at providing more comfortable and safe living conditions for citizens and autonomous automated work of all components of the urban economy. The perspective of the development of urban mobile automated technical means of infocommunications is shown, one of the leading directions of which is the creation and active use of wireless self-organizing networks based on unmanned aerial vehicles. The advantages of using small-sized unmanned aerial vehicles for organizing networks of this type are considered, as well as the range of tasks to be solved in the conditions of modern "smart cities". It is shown that for the transition to self-organizing networks in the conditions of "smart cities" of the third generation, it is necessary to ensure the adaptation of various levels of OSI network models to dynamically changing operating conditions, which is especially important for the physical layer. To maintain an acceptable level of the value of the bit error probability when transmitting command and telemetry data, it is proposed to adaptively change the coding rate depending on the signal-to-noise ratio at the receiver input (or on the number of channel decoder errors), and when transmitting payload data, it is also proposed to adaptively change the coding rate together with the choice of modulation methods that differ in energy and spectral efficiency. As options for the practical implementation of these solutions, it is proposed to use an approach based on the principles of neuro-fuzzy control, for which examples of determining the boundaries of theoretically achievable efficiency are given.

동남아시아의 민주화 이후 '개발'과 '인권'의 갈등적 공존: 시민사회의 시각 (The Confrontational Co-existence of Development and Human Rights after Democratic Transition in Southeast Asia: A Civil Society Perspective)

  • 박은홍
    • 동남아시아연구
    • /
    • 제19권2호
    • /
    • pp.173-218
    • /
    • 2009
  • Bring this analysis down to people-centered development perspective and looking through democratization in the Philippines, Thailand and Indonesia, we find similarities and differences among them related with the intensity of conflicts between development and human rights in the process of democratization in line with global transformation. Civil society in the Philippines criticized the developmental path in the Philippines which failed to implement land reform and eradication of poverty under the transition from 'patrimonial oligarchy' to democracy. In Thailand the coalition of military and the royalists had consolidated its power since Sarit military regime, which later paved the way 'hybrid oligarchy' era. Most Thai civil society organizations has regarded their developmental experience rather as 'maldevelopment' which disregarded economic and social rights. It has been especially believed by Thai localists that the stimulation of local markets and the building of autonomic community society will form the alternative economy without going against the conservative banner of nation, religion and king. Thaksin as a populist successfully took advantage of Thai localist ethos in favour of taking the seat of power. He projected himself as a modernizer focused on economic growth and cleaner politics. However Thaksin's procedural legitimacy was overthrown by counterattacking from military-royalist alliance, pretexting that Thaksin caused internal conflicts and lacked morality. Soeharto's New Order regime which can be called 'administrative oligarchy' had an antipathy towards notions of economic and social rights as well as civil and political rights. In spite of the fact that the fall of Soeharto opened the political space for democratic civil society organizations which had long struggled with development aggression and human rights abuses, there have been continuously a strong political and military reaction against human rights activists, NGOs and ethnic minorities such as Aceh and Papua. Nevertheless, Indonesian democracy is more promising than Philippine's and Thai democracy in terms of comparatively less pre-modern legacies.

모델기반 테스트 기법 및 무장통제장치 적용 사례 (A Model-based Test Approach and Case Study for Weapon Control System)

  • 배정호;장부철;구봉주
    • 한국군사과학기술학회지
    • /
    • 제20권5호
    • /
    • pp.688-699
    • /
    • 2017
  • Model-based test, a well-known method of the black box tests, is consisted of the following four steps : model construction using requirement, test case generation from the model, execution of a SUT (software under test) and detection failures. Among models constructed in the first step, state-based models such as UML standard State Machine are commonly used to design event-based embedded systems (e.g., weapon control systems). To generate test cases from state-based models in the next step, coverage-based techniques such as state coverage and transition coverage are used. Round-trip path coverage technique using W-Method, one of coverage-based techniques, is known as more effective method than others. However it has a limitation of low failure observability because the W-Method technique terminates a testing process when arrivals meet states already visited and it is hard to decide the current state is completely same or not with the previous in the case like the GUI environment. In other words, there can exist unrevealed faults. Therefore, this study suggests a Extended W-Method. The Extended W-Method extends the round-trip path to a final state to improve failure observability. In this paper, we compare effectiveness and efficiency with requirement-item-based technique, W-Method and our Extended W-Method. The result shows that our technique can detect five and two more faults respectively and has the performance of 28 % and 42 % higher failure detection probability than the requirement-item-based and W-Method techniques, respectively.

DTN에서 Markov Chain을 이용한 노드의 이동 예측 기법 (Prediction method of node movement using Markov Chain in DTN)

  • 전일규;이강환
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.1013-1019
    • /
    • 2016
  • 본 논문에서는 Delay Tolerant Network(DTN)에서 Markov chain으로 노드의 속성 정보를 분석하여 노드의 이동경로를 예측하는 알고리즘을 제안한다. 기존 DTN에서의 예측기반 라우팅 기법은 노드가 미리 정해진 스케줄에 따라 이동하게 된다. 이러한 네트워크에서는 스케줄을 예측할 수 없는 환경에서 노드의 신뢰성이 낮아지는 문제가 있다. 본 논문에서는 이러한 문제를 극복하기 위해 노드의 속성 정보를 Markov chain을 적용하고 일정 구간에서 시간에 따른 노드의 이동 경로를 예측하는 CMCP(Context-awareness Markov-Chain Prediction)알고리즘을 제안한다. 제안하는 알고리즘은 노드의 속성 정보 중 노드의 속력과 방향성을 근사한 후 Markov chain을 이용하여 제한된 주기와 버퍼의 범위에서 확률전이 매트릭스를 생성하여 노드의 이동 경로를 예측하는 알고리즘이다. 주어진 모의실험 환경에서 노드의 이동 경로 예측을 통해 중계 노드를 선정하여 라우팅 함으로써 메시지 전송 지연 시간이 감소하고 전송률이 증가함 보여주고 있다.

전체 경로 제한 조건을 갖는 HMM을 이용한 단독음 인식 (HMM with Global Path constraint in Viterbi Decoding for Insolated Word Recognition)

  • 김원구;안동순;윤대희
    • The Journal of the Acoustical Society of Korea
    • /
    • 제13권1E호
    • /
    • pp.11-19
    • /
    • 1994
  • 상태 지속 밀도를 사용하는 hidden Markov Models(HMM/SD)은 음성 신호의 시간적인 변화를 보다 명확하게 나타낼 수 있다 그러나 상태 지속 밀도가 완만하거나 제한된 상태가 길면 이러한 장점은 감소된다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 상태간의 천이가 특정한 시간 구간에서만 발생하도록 하는 전에 경로 제한 조건을 갖는 HMM/GPC를 제한한다. HMM/GPC는 상태 지속을 제한하고 음성 신호의 시간적 변화를 단순하고 효과적으로 표현할 수 있다. 또한 HMM/SD와 HMM/GPC를 결합한 새로운 형태의 HMM/SD+GPC를 제안하고 성능을 비교하였다. HMM/GPC는 기존 Viterbi 알고리즘을 약간 수정하여 구현될 수 있다. HMM/GPC와 HMM/SD+GPC는 기존 HMM과 HMM/SD에 비하여 우수한 성능을 보일 뿐만아니라 계산량도 매우 작다. 화자도립 단독음 인식 실험에서, HMM/GPC(1.6%)의 최소 오차는 기존 HMM보다 1.1% 낮았고 계산량도 57% 감소하였다.

  • PDF