• 제목/요약/키워드: 속성 네트

검색결과 250건 처리시간 0.024초

상황정보를 이용한 ad hoc network의 ODDMRP clustering 기법에 관한 연구 (A study on ODDMRP clustering scheme of Ad hoc network by using context aware information)

  • 지삼현;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.890-893
    • /
    • 2008
  • 자율성 및 이동성 갖는 네트워크 구조의 하나인 MANET(Mobile Ad-Hoc Networks)은 각 node들은 그 특성에 따라서 clustering service을 한다. node의 전송과정 중 path access에 대하여 중요성 또한 강조되고 있다. 일반적인 무선 네트워크 상에서의 node들은 clustering을 하게 되는데 그 과정에서 발생되는 여러 가지 문제점을 가지고 전송이 이루어진다. 모든 node들이 송, 수신상의 전송 범위(Beam forming area)가지고 있으며, 이러한 각 node들의 전송범위 내에 전송이 이루어지는 전통적인 전송기술 mechanism을 찾는다. 이러한 전송상황에서의 송신하는 node와 수신된 node간에 발생되고 있는 중복성의 문제점으로 즉, 상호적용에 의한 네트워크 duplicate(overlapping)이 크게 우려가 되고 있다. 이러한 전송상의 전송 범위 중첩, node간의 packet 간섭현상, packet의 중복수신 및 broadcasting의 storming현상이 나타난다. 따라서 본 논문에서는 상황정보의 속성을 이용한 계층적 상호 head node들의 접근된 위치와 연계되는 전송속도, 보존하고 있는 head node들의 에너지 source value, doppler효과를 통한 head node의 이동방향 등 분석한다. 분석된 방법으로 전송상의 계층적 path가 구성된 경험적 path 속성을 통한 네트워크 connectivity 신뢰성을 극대화 할 뿐만 아니라 네트워크의 전송 범위 duplicate을 사전에 줄일 수 있고 전송망의 최적화를 유지할 수 있는 기법의 하나인 상황정보를 이용한 ad hoc network의 ODDMRP(Ontology Doppler effect-based Dynamic Multicast Routing Protocol) clustering 기법을 제안한다.

  • PDF

다이알 알고리즘을 이용한 다수단 대중교통 노선배정기법에 관한 연구 (Study on Multi-modal Transit Network Assignment with Dial Algorithm)

  • 이재섭;김익기
    • 대한교통학회지
    • /
    • 제19권2호
    • /
    • pp.53-60
    • /
    • 2001
  • 본 논문의 목적은 대중교통 노선배정 시에 여러 수단간의 환승을 고려함으로써 다수단 대중교통망 내에서 수단선택과 노선선택을 동시에 수행할 수 있도록 확률적인 통행배분(traffic assignment) 모형의 하나인 다이알 알고리즘을 응용할 것을 제시하고 그 알고리즘의 속성을 정확하게 규명하는데 있다 승용차의 확률적 통행배분모형으로 잘 알려져 있는 Dial 알고리즘은 로짓모형에 기초한 것이므로 다수단간의 대중교통 수단선택과 노선선택과 같은 선택 행태를 동시에 설명할 수 있는 모형적 특성을 기본적으로 내재하고 있다. 본 연구에서 제시한 대중교통 노선선택에 적용될 수 있도록 수정된 다이알 알고리즘은 기존의 결정적 대중교 통 노선배정 모형들의 단점을 극복할 수 있는 특성을 갖고 있다. 즉 결정적 대중교통 노선배정모형은 기종점간 최단경로에 교통량을 전랑배분(All-or-Nothing)하여 통행자들의 행태적 속성을 제대로 반영하지 못하고 있으며, 다수단 대중교통망 내에서 환승을 포함한 복합 대중교통수단의 선택을 효용극대화 이론에 기초하지 않고 최소비용노선에 전량배분하는 모형의 한계점을 갖고 있다. 이러한 결정적 대중교통 노선배정모형의 단점을 수정된 다이알 알고리즘은 개선할 수가 있다. 본 연구에서는 알고리즘의 특성을 파악하기 위한 모의실험으로 Sioux Falls 형태의 대중교통 네트워크를 이용하여 기존의 알고리즘과 비교 분석하였다. 분석의 탄력성을 갖고 있는 수정된 대중교통 다이알 알고리즘이 현실적 대중교통 통행패턴을 기존 모형보다 합리적으로 설명할 수 있을 것으로 보이며, 특히 다수단 대중교통망이 형성된 대도시의 대중교통 정책분석에 적합한 기법이 될 수 있을 것으로 고려된다.

  • PDF

동적인 WDM 네트워크에서 가상 링크의 불연속성을 감소시키는 파장 할당 기법 (Wavelength assignment algorithm to reduce discontinuity of virtual links in dynamic WDM network)

  • 유승연;김성천
    • 정보처리학회논문지C
    • /
    • 제13C권2호
    • /
    • pp.167-170
    • /
    • 2006
  • 파장 할당에 대해 제안된 알고리즘들의 대부분은 무한한 수의 ADM을 가정하여 I/O 블로킹을 배제하였으며 파장을 할당한 이후, 네트워크 내에 파장이 불연속적인 형태로 남게 되어 링크 블로킹을 증가시킬 수 있다는 문제점이 있다. 또한 최악의 경우 O(W $N^3$)의 시간 복잡도를 갖는다. 본 논문에서는 온라인 상에서 동적인 트래픽 요청에 대해 최악의 경우 O(W $N^2$)의 복잡도를 가지면서 I/O 블로킹과 링크 블로킹을 모두 고려하는 파장 할당 알고리즘을 제안하였다. 파장의 불연속성을 최소화함으로써 블로킹의 발생을 감소시킬 수 있었다.

컨조인트 분석방법을 이용한 홈 유비퀴터스 네트워크 서비스의 수요 분석 (Demand Analysis of the Home Ubiquitous Network Services Using Conjoint Method)

  • 이종수;안지운;이정동;신혜영
    • 한국기술혁신학회:학술대회논문집
    • /
    • 한국기술혁신학회 2003년도 추계학술대회
    • /
    • pp.101-114
    • /
    • 2003
  • 홈 유비퀴터스 네트워크란 PC, 휴대 전화, 디지털TV, 냉장고, 에어컨, 개인 휴대 정보 단말기(PDA), 게임기 등 가정 내의 정보기기들 사이에 통합된 네트워크를 형성해 데이터를 공유할 수 있는 환경을 구성한 것이다. 홈 네트워크 서비스를 가능케 한 요인은 기술적 측면에서 가전기기의 디지털화 및 초고속망의 보급, 수요측면에서 가전기기를 통한 다양한 서비스를 이용하고자 하는 소비자의 요구, 공급측면으로 포화된 정보통신기기 시장에서 새로운 수요창출이 필요한 환경 등으로 요약될 수 있다. 이와 같이 현재 정보통신산업은 지금까지 구축된 정보통신 인프라를 바탕으로 새롭게 등장한 홈 네트워크 서비스 분야에 주목하고 있다. 홈 네트워크는 정보통신기술을 가전기기에 융합시킴으로써 새로운 서비스를 창출한다는 점에서 정보통신산업은 물론, 기존의 백색가전 산업까지 포괄하여 관련 산업의 전후방 효과가 매우 크다. 본 연구에서는 홈 네트워크 서비스에 관련한 핵심 속성을 분석하고, 핵심 속성에 대한 소비자의 선호를 분석하는 실증연구를 수행하였다. 현재 홈 네트워크 시장이 본격적으로 형성되지 않아 현시선호(revealed preference) 자료의 구득이 불가능하므로, 소비자에게 향후 제공될 수 있는 서비스 특성을 지닌 가상적인 제품 조합을 제시하고, 이에 대해 소비자가 실제 시장에서와 같은 구매행위를 가정하도록 한 후, 각 제품 조합에 대한 선호 순위를 매기게 함으로써 소비자의 진술선호(stated preference)를 측정하는 컨조인트(conjoint) 방법론을 사용하였다. 이러한 분석을 통해서 홈 네트워크 서비스의 각 속성에 대한 소비자의 선호구조를 파악하고 지불의 사액(Willingness To Pay, WTP)을 분석하도록 한다. 본 연구의 결과를 이용하여 향후 전개될 홈 네트워크 서비스 및 관련시장의 발전 방향을 전망해 보고 이에 따른 기업이나 정부차원의 대응전략을 파악하고자 한다.육구에서는 큰 변화를 나타내고 있지 않았다(p<0.05). 운동과 비운동시킨 참돔의 지질 함량의 변화는 운동시킨 참돔은 운동으로 인한 에너지 소비로 인하여 함량이 유의적으로 감소했으며(r=-0.35), 비운동사육구에서는 절식으로 인하여 지질함량이 감소하였다(r=-0.38). 파괴강도와 가장 밀접한 영향을 가지는 콜라겐은 운동과 비운동 모두 사육기간동안 큰 변화는 보이지 않았다. 초기의 파괴강도값은 1.45±0.02kg(운동사육구), 1.36±0.18kg(비운동사육구)이였으며 사육기간동안 운동사육구는 파괴강도값이 증가한 반면, 비운동수조에서는 참돔의 파괴강도는 사육기간동안 큰 유의차가 없었다. 각 성분간의 상관도를 살펴보면, 수분함량과 파괴강도는 상관성을 가졌으며, 지질함량과 파괴강도도 같은 경향은 나타내었다. 운동기간동안의 파괴강도와 콜라겐 사이에는 상관성의 거의 없었다. 이는 운동기간에 따른 파괴강도의 증가가 콜라겐의 함량의 증가보다는 지질함량의 감소와 수분함량의 증가와 같은 성분과의 상관성이 크다고 판단된다. 다음으로는, 운동횟수에 의한 영향으로써 운동시간을 1일 6시간으로 설정하여, 운동횟수를 결정하기 위하여 오전, 오후에 각 3시간씩 운동시키는 방법과 오전부터 6시간동안 운동시키는 두 방법을 이용하여 품질을 비교하였다. 각 조건에 따라 운동시킨 참돔의 수분함량을 나타낸 것으로, 2회(오전 3시간, 오후 3시간)에 나누어서 운동시키기 위한 육의 수분함량은 73.37±2.02%를 나타냈으며, 1회(6시간 운동)운동시키기 위한 육은 71.74±1.66%을 나타내었다. 각각의 운동조건에서 양식된 참돔은 사육초기에는 큰 변화가 없었으나, 사육 5일 이후에는 수분함량이 증가하여 15일에는 76.40±0.14, 75.62±0.98%의 수분함량을 2회와 1회 운동시킨 참돔의 육에서 각각 나타났다. 운동횟수에 따른 지질함량은 2회 운동시킨 참돔은 5.83±2.08, 1회 운동시킨 참돔은 6.72

  • PDF

기업의 홍보 마케팅용 트위터의 리트윗 현황 분석: 이용자 특성과 콘텐츠 속성을 중심으로 (Twitter and Retweet Context: User Characteristics and Message Attributes of Twitter for PR and Marketing)

  • 조태종;윤혜정;이중정
    • 경영정보학연구
    • /
    • 제14권1호
    • /
    • pp.21-35
    • /
    • 2012
  • 최근 트위터와 페이스북 등의 소셜 네트워크 서비스 (SNS)가 전세계적으로 급성장하고 있다. 특히 트위터는 팔로잉이나 리트윗 기능 등을 이용한 정보의 확산이 용이하므로, 새로운 홍보 마케팅 수단으로 각광받고 있다. 본 연구에서는 기업 트위터 이용자를 상호작용 형태별로 분류해서 그룹별 영향력 정도와 프로파일을 분석하고, 트위터의 콘텐츠를 속성별로 분류해서 확산 정도와 내용을 심층적으로 분석함으로써, 효과적인 기업 홍보 마케팅용 트위터 활용 방안을 제안하였다. 국내 대표 IT 기업인 K사의 홍보 마케팅용 트위터 계정을 구독하고 있는 약 2,800여명의 팔로어들을 대상으로 연구를 진행한 결과, 기업 트위터 이용자들은 구독 콘텐츠의 확산에 다소 소극적인 것을 알 수 있었다. 또한 리트윗에 참여하는 확산 그룹과 비구독 확산 그룹의 특성을 분석한 결과, 10,000명 이상의 많은 팔로어를 보유한 이 용자보다는 1,000명 이하의 작은 네트워크를 가진 이용자들의 확산 기여도가 높았다. 트위터 콘텐츠의 속성별로 발행 건수 대비 리트윗 되는 비율을 분석한 결과에서는 채용, 이벤트, IT 정보, 일반홍보의 순서로 높게 나타났다. 결론에서는 연구 결과에 기반한 실무적인 제언이 심층적으로 논의 되었다.

  • PDF

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을 이용하여 제한된 주기와 버퍼의 범위에서 확률전이 매트릭스를 생성하여 노드의 이동 경로를 예측하는 알고리즘이다. 주어진 모의실험 환경에서 노드의 이동 경로 예측을 통해 중계 노드를 선정하여 라우팅 함으로써 메시지 전송 지연 시간이 감소하고 전송률이 증가함 보여주고 있다.

유비쿼터스 컴퓨팅 시스템의 실용적 품질 평가 모델 (UCQM: A Quality Model for Practical Evaluation of Ubiquitous Computing Systems)

  • 오상헌;김수동;류성열
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권4호
    • /
    • pp.342-358
    • /
    • 2007
  • 유비쿼터스 컴퓨팅 시스템(Ubiquitous Computing System, UCS)은 언제 어디서나 장소에 구애를 받지 않고 사용자가 컴퓨터 네트워크를 이용하여 서비스를 얻을 수 있는 시스템이다. 유비쿼터스 컴퓨팅 시스템은 개인화된 시스템으로써, 다른 시스템과 상호운영이 되는 시스템이다. 이러한 유비쿼터스 컴퓨팅 시스템은 우리 생활에 생산과 소비, 정치, 경제, 사회, 문화, 전 분야에 걸쳐 많은 변화를 가져올 것이다. 따라서 본 논문에서는 이러한 유비쿼터스 컴퓨팅 시스템을 평가하기 위하여 ISO/IEC 9126을 기반으로 체계적인 품질모델을 제안한다. 그러므로, 유비쿼터스 컴퓨팅 시스템의 품질이 좋아야 사용자에게 제공하는 서비스가 좋기 때문이다. 또한 본 논문에서는 유비쿼터스 컴퓨팅 시스템의 중요한 특징들을 식별하고, 식별된 특정을 기반으로 하여 품질속성(Quality Attribute)을 도출한다. 이렇게 도출된 품질속성을 기반으로 하여 메트릭을 정의하고, 유비쿼터스 컴퓨팅 품질모델(Ubiquitous Computing Quality Model, UCQM)을 모델링 하여 유비쿼터스 컴퓨팅 시스템의 전반적인 환경과 중요한 특정을 평가한다.

소셜 네트워크 사용자 행위의 속성 분석을 통한 맞춤형 커뮤니티 서비스 시스템 설계 (A design of Customized Community Service System based on user-behavior analysis on social network)

  • 신은세;김명준;한소라;오은지;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.190-192
    • /
    • 2012
  • 최근 소셜 네트워크 서비스는 언제 어디서나 정보를 누구라도 손쉽게 전달하고 볼 수 있는 수단으로 각광받고 있다. 소셜 네트워크 서비스의 주요한 특징은 사람과 사람, 사람과 정보, 정보와 정보 간의 관계 네트워크로서, 사용자가 능동적으로 참여한다는 것이다. 하지만 범람하는 수많은 정보들 속에서 사용자가 직접 정보를 검색 및 분류해야 하는 과정은 사람과 정보간의 관계 네트워크 측면에서 소셜의 의미를 충족하지 못한다. 이러한 기존의 정보 활용법은 사용자의 선호도에 따른 맞춤형 정보의 수용과 공유를 제시하지 못하고 있다. 본 연구에서 설계된 사용자 맞춤형 서비스 시스템은 사용자의 상황인식 속성정보와 이에 따른 선호도를 평가하는 알고리즘을 기반으로 하여 보다 효율적인 커뮤니티 공간이 제공될 수 있는 맞춤형 커뮤니티 서비스 시스템을 설계 제안한다. 제안된 시스템에서는 소셜 네트워크 서비스에서 사용자가 텍스트를 읽거나 작성하는 행위를 바탕으로 사용자의 관심사를 제공된 알고리즘으로 분석하여 사용자의 선호도에 따른 정보를 분류하고, 사용자의 인적정보로부터 선별한 유사 사용자들을 통해 신뢰성이 높은 정보를 우선적으로 선출한다. 따라서 사용자의 속성과 선호도를 고려한 상황인식 정보를 제공함으로써 사용자가 직접 정보를 검색 및 분류하는 과정을 단축하고 정보의 신뢰성을 향상할 수 있는 방법을 제시한다. 이러한 상황인식 기반의 맞춤형 커뮤니티 서비스 시스템은 실시간으로 많은 정보가 공유되는 서비스에서 다양하게 적용되어 인터넷 신문, 타겟 마케팅 광고 등의 응용분야에서 다양한 정보제공 서비스 시스템으로 적용될 수 있을 것으로 본다.

  • PDF

노드의 속성을 고려한 효율적인 TICC(Time Interval Clustering Control) 알고리즘에 관한 연구 (A Study on the Efficient TICC(Time Interval Clustering Control) Algorithm using Attribute of Node)

  • 김영삼;두경민;이강환
    • 한국정보통신학회논문지
    • /
    • 제12권9호
    • /
    • pp.1696-1702
    • /
    • 2008
  • 한정된 용량의 배터리에 의존하는 MANET(Mobile Ad-hoc Network)에서는 에너지 효율을 높이기 위한 다양한 클러스터링 기법과 라우팅 알고리즘이 연구되고 있다. 일반적으로 무선 Ad-hoc 네트워크에서는 LEACH와 같은 클러스터 기반의 동적 라우팅 알고리즘이 많이 사용된다. 본 논문에서는 클러스터 내의 각 노드가 가지는 속성을 고려하여 클러스터를 생성하고 노드를 관리하는 TICC(Time Interval Clustering Control) 알고리즘 기법을 제안한다. 제안한 TICC은 노드의 속성 중의 하나인 베터리 값 즉 에너지 값으로 노드의 에너지 레벨을 분류한다. 그리고 분류된 에너지 레벨에 대응하는 시간차 컨트롤 기법을 이용하여 클러스터링 과정을 수행하거나 노드들을 관리한다. 특히 제안한 TICC 알고리즘은 MANET에서 클러스터의 생성, 재생성, 진입 노드 및 이탈 노드의 검출과 관리를 통해 노드의 에너지 관리 효율을 향상시키고 클러스터의 Lifetime을 증가시키는 결과를 보여주었다.

신뢰도가 낮은 네트워크 환경을 위한 트리 구조 기반의 권한 관리 기법 (Privilege Management Technique for Unreliable Network Environments based on Tree Structure)

  • 양수미
    • 정보보호학회논문지
    • /
    • 제18권5호
    • /
    • pp.83-91
    • /
    • 2008
  • ISO/IEC 9594-8은 공개키 인증서 프레임워크와 속성 인증서 프레임워크를 정의하고 있다. 속성 인증서 프레임워크에서 권한 관리 기반 구조(PMI)를 다루고 있다. 권한 관리 기반 구조에서는 권한 관리를 위하여 속성 인증서를 사용함에 있어서 권한의 할당 및 명세를 독립적으로 하기 위하여 역할 할당 인증서와 역할 명세 인증서를 사용한다. 역할 명세 인증서는 권한의 명세를 포함하며, 네트워크 환경의 권한 관리를 위한 내용을 담고 있다. 신뢰도가 낮은 네트워크 환경의 권한 관리는 잠재적으로 장애가능성이 있는 노드와 에지를 포함하는 환경에서 권한 정보 전송의 신뢰성과 효율성을 얻고자하는 것이다. 각 노드는 수집된 역할 명세 관계 정보를 기반으로 하여 계층적으로 연결된 역할 명세의 권한 구조 트리를 구성한다. 본 논문에서는 역할 명세 인증서의 트리 구조화를 통한 권한 관리 비용을 계산하고 권한의 생산 및 갱신에 따른 오버헤드를 줄이도록 한다. 규모 확장성을 위해 멀티캐스팅 패킷을 사용하며, 네트워크 통신의 패킷 손실률과 네트워크에 참가 및 이탈을 반복하는 컴퓨팅 노드의 신뢰도를 감안하여 관련 성능을 분석하여, 제안된 구조의 권한 관리 기법이 보다 나은 성능을 가짐을 보인다.