• 제목/요약/키워드: mobile cluster

검색결과 308건 처리시간 0.023초

에드 혹 네트워크에서 노드의 동적 속성 기반 클러스터링 알고리즘 연구 (A clustering algorithm based on dynamic properties in Mobile Ad-hoc network)

  • 오영준;우병훈;이강환
    • 한국정보통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.715-723
    • /
    • 2015
  • 본 논문에서는 이동 에드혹 네트워크(Mobile Ad hoc Network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 속도에 대한 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop 알고리즘을 제안한다. 제안된 알고리즘은 클러스터 헤드노드를 기준으로 클러스터 멤버노드의 방향성 및 속도의 속성 정보를 비교하여 유사한 노드간 클러스터링을 구성하고, 이로부터 헤드노드를 선택하는 방법이다. 실험결과, 제안하는 알고리즘이 네트워크의 부하를 감소시키고 네트워크 토폴로지를 안정적으로 유지할 수 있음을 확인하였다.

계층구조 모바일 무선 센서 네트워크에서 중계 노드를 이용한 데이터전송 기법 (Data Transfer Method Using Relay Node in Hierarchical Mobile Wireless Sensor Network)

  • 김용;이두완;장경식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.894-896
    • /
    • 2010
  • 이동형 모바일 무선 센서 네트워크에서는 노드 전체가 이동하게 된다. 클러스터링을 기반으로 하는 모바일 무선 센서 네크워크에서는 노드위치의 빈번한 위치 변화에 따라 잦은 클러스터의 재구성이 이루어진다. 클러스터의 잦은 재구성은 많은 전력소비와 데이터의 손실을 유발할 수 있다. 이러한 문제점을 해결하기위해 중계 노드를 사용하여 클러스터의 재구성 회수를 줄이고 신뢰성있는 데이터 전송을 위한 중계 기법을 제안한다.

  • PDF

Mobile-JPVM을 이용한 Animated GIF 생성 및 뷰잉 프로그램 구현 (An Implementation of Animated GIF Generating and Viewing Application Using Mobile-JPVM)

  • 이예인;이종우
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권4호
    • /
    • pp.485-492
    • /
    • 2009
  • 최근 모바일 기기는 거의 모든 사람들에 의해 사용되고 있는데, 이는 모바일 단말기가 휴대하기에 편리하고 아울러 모바일 네트워크의 성능이 향상되었기 때문이다. 이에 따라 휴대폰 상에서 실행 가능한 응용의 종류가 다양해지면서 대용량 소프트웨어 실행에 대한 필요성이 대두되었고, 이를 위해 Mobile-JPVM 같은 휴대폰 클러스터 컴퓨팅 라이브러리도 등장하였다. 본 논문에서는 Mobile-JPVM을 이용하여 실시간 Animated GIF 파일 생성기와 휴대폰용 Animated GIF 뷰어를 구현하였다. 아울러, 개발된 소프트웨어를 KTF 휴대폰에 탑재하여 에뮬레이터가 아닌 실제 환경에서 실행될 수 있음도 보였다. 개발된 실시간 Animated GIF 생성기와 휴대폰용 뷰어는 모바일 패션 데이터 광고 서비스에 활용될 수 있다.

  • PDF

이동 에드-혹 네트워크에서 조합 가중치 클러스터링 알고리즘에 의한 클러스터 그룹 멀티캐스트 (Cluster Group Multicast by Weighted Clustering Algorithm in Mobile Ad-hoc Networks)

  • 박양재;이정현
    • 전자공학회논문지CI
    • /
    • 제41권3호
    • /
    • pp.37-45
    • /
    • 2004
  • 본 논문에서는 이동 에드-혹 네트워크에서 조합가중치 클러스터링 알고리즘을 적용하여 강건하고 신뢰성 있는 클러스터 기반의 그룹 멀티캐스트 방식을 제안한다. 에드-혹 네트워크는 고정된 통신 하부 구조의 도움 없이 이동 단말기로만 구성된 무선 네트워크이다. 제한된 대역폭과 높은 이동성으로 인하여 에드-혹 네트워크에서의 라우팅 프로토콜은 강건하고, 간단하면서 에너지 소비를 최소화하여야 한다. WCGM(Weighted Cluster Group Multicast)방식은 조합 가중치 다중 클러스터 기반 구조를 이용하고 기존의 FGMP(Forwarding Group Multicast Protocol)방식의 장점인 제한적인 플러딩에 의한 데이터 전달방식은 유지하면서 클러스터 헤드 선출 시 조합가중치를 적용한다. 이것은 안정적이며 강건한 데이터 전달 구조를 가지기 때문에 데이터 전달 구조를 유지하기 위한 오버헤드(Overhead)와 데이터 전달을 위한 오버헤드를 모두 줄이는 효과를 시뮬레이션을 통하여 검증하였다.

An Energy Efficient Clustering Algorithm in Mobile Adhoc Network Using Ticket Id Based Clustering Manager

  • Venkatasubramanian, S.;Suhasini, A.;Vennila, C.
    • International Journal of Computer Science & Network Security
    • /
    • 제21권7호
    • /
    • pp.341-349
    • /
    • 2021
  • Many emerging mobile ad-hoc network application communications are group-oriented. Multicast supports group-oriented applications efficiently, particularly in a mobile environment that has a limited bandwidth and limited power. Energy effectiveness along with safety are 2 key problem in MANET design. Within this paper, MANET is presented with a stable, energy-efficient clustering technique. In this proposed work advanced clustering in the networks with ticket ID cluster manager (TID-CMGR) has formed in MANET. The proposed routing scheme makes secure networking the shortest route possible. In this article, we propose a Cluster manager approach based on TICKET-ID to address energy consumption issues and reduce CH workload. TID-CMGR includes two mechanism including ticket ID controller, ticketing pool, route planning and other components. The CA (cluster agent) shall control and supervise the functions of nodes and inform to TID-CMGR. The CH conducts and transfers packets to the network nodes. As the CH energy level is depleted, CA elects the corresponding node with elevated energy values, and all new and old operations are simultaneously stored by CA at this time. A simulation trial for 20 to 100 nodes was performed to show the proposed scheme performance. The suggested approach is used to do experimental work using the NS- simulator. TIDCMGR is compared with TID BRM and PSO to calculate the utility of the work proposed. The assessment shows that the proposed TICKET-ID scheme achieves 90 percent more than other current systems.

MANET에서 계층 구조를 이용한 공격 탐지 기법 연구 (A Study on Attack Detection using Hierarchy Architecture in Mobile Ad Hoc Network)

  • 양환석
    • 디지털산업정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.75-82
    • /
    • 2014
  • MANET has various types of attacks. In particular, routing attacks using characteristics of movement of nodes and wireless communication is the most threatening because all nodes which configure network perform a function of router which forwards packets. Therefore, mechanisms that detect routing attacks and defense must be applied. In this paper, we proposed hierarchical structure attack detection techniques in order to improve the detection ability against routing attacks. Black hole detection is performed using PIT for monitoring about control packets within cluster and packet information management on the cluster head. Flooding attack prevention is performed using cooperation-based distributed detection technique by member nodes. For this, member node uses NTT for information management of neighbor nodes and threshold whether attack or not receives from cluster head. The performance of attack detection could be further improved by calculating at regular intervals threshold considering the total traffic within cluster in the cluster head.

A Token Based Protocol for Mutual Exclusion in Mobile Ad Hoc Networks

  • Sharma, Bharti;Bhatia, Ravinder Singh;Singh, Awadhesh Kumar
    • Journal of Information Processing Systems
    • /
    • 제10권1호
    • /
    • pp.36-54
    • /
    • 2014
  • Resource sharing is a major advantage of distributed computing. However, a distributed computing system may have some physical or virtual resource that may be accessible by a single process at a time. The mutual exclusion issue is to ensure that no more than one process at a time is allowed to access some shared resource. The article proposes a token-based mutual exclusion algorithm for the clustered mobile ad hoc networks (MANETs). The mechanism that is adapted to handle token passing at the inter-cluster level is different from that at the intra-cluster level. It makes our algorithm message efficient and thus suitable for MANETs. In the interest of efficiency, we implemented a centralized token passing scheme at the intra-cluster level. The centralized schemes are inherently failure prone. Thus, we have presented an intra-cluster token passing scheme that is able to tolerate a failure. In order to enhance reliability, we applied a distributed token circulation scheme at the inter-cluster level. More importantly, the message complexity of the proposed algorithm is independent of N, which is the total number of nodes in the system. Also, under a heavy load, it turns out to be inversely proportional to n, which is the (average) number of nodes per each cluster. We substantiated our claim with the correctness proof, complexity analysis, and simulation results. In the end, we present a simple approach to make our protocol fault tolerant.

모바일 애드혹 네트워크에서 클러스터의 페어 헤드 노드를 이용한 향상된 CBRP (Improved Cluster-Based Routing Protocol Using Paired-header of Cluster in The Mobile Ad-Hoc Network)

  • 김창진;김우완;장상동
    • 한국멀티미디어학회논문지
    • /
    • 제16권1호
    • /
    • pp.56-66
    • /
    • 2013
  • 모바일 애드혹 네트워크(MANET: Mobile Ad-hoc NETwork)에서는 노드의 잦은 이동으로 네트워크 토폴로지 변화가 역동적으로 변하는 특성을 가지고 있다. 따라서 네트워크의 변화에 효과적으로 대응 할 수 있는 안정성이 우수한 라우팅 경로 설정 프로토콜이 필요하다. 기존의 클러스터 기반 라우팅 프로토콜(CBRP: Cluster Based Routing Protocol)은 클러스터 헤드 노드의 재선출로 인한 라우팅 지연 오버헤드가 발생한다. 또한 라우팅에 필요한 라우팅 테이블의 정보가 한 홉 반경으로만 국한되는 문제가 있다. 본 논문에서 제안하는 PCBRP는 기존의 CBRP의 클러스터를 한 쌍의 페어로 묶어 기존의 클러스터 보다 반경이 큰 페어 클러스터를 만들어, 한 쌍의 클러스터 헤드 노드가 멤버 노드를 관리하고 운용 한다. 기존의 CBRP에서는 클러스터 헤드 노드가 더 이상 헤드 노드의 역할을 수행하지 못할 경우 헤드 노드의 재선출로 인한 지연이 생기는데, PCBRP에서는 헤드 노드의 역할을 수행하지 못하는 헤드 노드의 역할을 페어 클러스터의 다른 헤드 노드가 대신하여 멤버 노드의 라우팅을 수행함으로써 라우팅 지연을 감소시킨다. 또한 PCBRP는 한쌍의 클러스터에 속한 멤버 노드에 대한 라우팅 테이블 정보가 페어 클러스터 범위로 확장되어 경로요청으로 인한 지연을 감소시킨다.

Clustering Social Media Services and Messengers by Functionality

  • Fischer, Julia;Knapp, Daniel;Nguyen, Bich Chau;Richter, Daniel;Shutsko, Aliaksandra;Stoppe, Melanie;Williams, Kelly;Ilhan, Aylin;Stock, Wolfgang G.
    • Journal of Information Science Theory and Practice
    • /
    • 제8권4호
    • /
    • pp.6-19
    • /
    • 2020
  • The objective of this research is to analyze which functions make up web-based as well as mobile social media services and messengers. Services are clustered by their functionality. A total of 640 individual functions were identified, while investigating altogether 44 selected services in their web and mobile versions. Applying content analysis, functions were assigned to the services. The services were ranked by the number of implemented functions, and the functions were ranked by their occurrence in the services. Cluster analysis was applied to classify the services according to their functionality. Facebook and VKontakte were found to be the ones with the most functions; the most frequently implemented functions are support, profile, and account-related. Cluster analysis revealed six classes for mobile and seven classes for web applications. There is a noteworthy difference regarding the functionality scope between web and mobile applications of the same services. An example for this is Mendeley with 38 functions in the mobile and 91 functions in the web version. This is the first empirical attempt at clustering social media services based on their functionality.

An Efficient Cluster Management Scheme Using Wireless Power Transfer for Mobile Sink Based Solar-Powered Wireless Sensor Networks

  • Son, Youngjae;Kang, Minjae;Noh, Dong Kun
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권2호
    • /
    • pp.105-111
    • /
    • 2020
  • 태양 에너지 수집형 무선 센서 네트워크(SP-WSN)는 지속적으로 에너지를 수집할 수 있어 배터리 기반 센서 네트워크의 에너지 제약 문제를 완화할 수 있다. 하지만 고정된 싱크를 사용한다면, 싱크 주변에 위치한 노드들의 에너지 소비가 상대적으로 증가하는 문제, 즉 에너지 사용 불균형 문제는 해결하지 못한다. 따라서 최근의 연구에서는 SP-WSN에 모바일 싱크를 사용하여 에너지 불균형 문제에 접근하고 있다. 한편, 무선 전력 전송 기술 발전에 따라 WSN에서 모바일 싱크가 데이터 수집뿐 아니라 무선 전력 전송을 통한 에너지 충전의 역할도 할 수 있다. 본 논문에서는 무선 전력 전송이 가능한 모바일 싱크와 효율적인 클러스터링 기법(클러스터 헤드 선출 포함)을 이용하여 SP-WSN의 에너지 불균형 문제를 최소화하는 기법을 제안한다. 제안 기법은 클러스터 헤드를 무선 전력 전송을 사용하여 충전시키고, 효과적인 헤드 선출을 통해 헤드 주변 노드의 에너지 핫스팟을 완화시켜, 결과적으로 모바일 싱크로 수집되는 데이터양을 증가시킨다.