• 제목/요약/키워드: Uniform Node Distribution

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

무선 센서 네트워크 환경에서 센싱 반경 조절을 이용한 위치 측정 기법 (A Positioning Scheme Using Sensing Range Control in Wireless Sensor Networks)

  • 박혁;황동교;박준호;성동욱;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제13권2호
    • /
    • pp.52-61
    • /
    • 2013
  • 무선 센서 네트워크에서 재난, 환경 모니터링 등에 대한 응용으로써 센서 노드의 지리학적 위치 측정은 매우 중요하다. 이를 위해 무선 센서 네트워크 분야는 Range-free 위치 측정 기법에 대한 연구가 활발하게 진행 중이며, 비 균일 네트워크 환경에서 위치 정확도를 향상하기 위한 중심 극한 정리와 정규 분포에 근거한 위치 측정 기법인 밀집 확률 기법이 제안되었다. 밀집 확률 기법의 경우 노드 통신을 통해 거리를 추정 후 최종 위치를 측정하지만 거리 추정 시 주위 인근 모든 노드가 동일한 1-홉 추정 거리를 갖는 문제점이 발생한다. 따라서 본 논문에서는 이러한 오차를 최소화하기 위해 각 노드마다 거리 추정 후 센싱 반경을 조절하여 2차 지역 거리 평가를 통해 센서의 위치를 측정하는 기법을 제안한다. 성능평가 결과, 제안하는 기법은 밀집 확률 기법에 비해 9% 더 높은 정확도를 보였다. 또한 대표적인 Range-free 위치 측정 기법인 DV-HOP에 비해 48% 더 우수한 위치 정확도를 보였다.

소셜 네트워크를 위한 확산 확률과 노드 연결성 기반의 정보 확산 최대화 알고리즘 (An Information Diffusion Maximization Algorithm Based on Diffusion Probability and Node Degree for Social Networks)

  • 응웬두이린;전문길;황준호;유명식
    • 한국통신학회논문지
    • /
    • 제38B권6호
    • /
    • pp.485-491
    • /
    • 2013
  • 최근 소셜 네트워크 서비스가 급속히 증가함에 따라 많은 기업들과 사용자들은 자신들의 정보가 더욱 빠르게 확산되길 바란다. 이러한 소셜 네트워크에서의 정보 확산을 연구하기 위하여 많은 알고리즘들이 제안되었는데 그중 대표적인 알고리즘은 그리디 알고리즘(Greedy Algorithm)과 휴리스틱 알고리즘(Heuristic Algorithm)이다. 하지만 그리디 알고리즘의 경우 복잡성으로 인하여 실제 소셜 네트워크에 사용이 제한적이며, 기존 휴리스틱 기반의 메시지 전파 기법의 경우 균일한 소셜 네트워크 환경을 고려하였기 때문에 현재 소셜 네트워크의 특성을 반영한 연구가 요구된다. 이에 본 논문에서는 휴리스틱 알고리즘 기반의 정보 확산 확률과 노드 연결성을 고려한 정보 확산 능력 최대화 알고리즘을 제안하고, 실제 소셜 네트워크 데이터베이스를 이용하여 제안 알고리즘의 성능을 분석하였다. 그 결과 기존 알고리즘이 비해 더 많은 노드를 활성화 시킬 수 있어 정보 확산 능력을 향상시킬 수 있음을 확인하였다.

DT-GPSR: 지연감내형 GPSR 라우팅 프로토콜 (DT-GPSR: Delay Tolerant-Greedy Perimeter Stateless Routing Protocol)

  • 남재충;조유제
    • 한국통신학회논문지
    • /
    • 제41권2호
    • /
    • pp.189-197
    • /
    • 2016
  • 실제 이동 통신 환경은 불균일한 단말 분포와 이동성으로 인하여 링크 단절이 일어나는 경우가 빈번하다. 이러한 네트워크 환경에서 경로 수립 기반의 MANET 라우팅 프로토콜은 잦은 전송 실패를 야기하여 메시지 전달률을 감소시키고, 경로 재수립을 위한 제어 메시지를 많이 발생시켜 네트워크 효율성을 크게 저하시킨다. 반면 GPSR과 같은 위치 정보 기반 MANET 라우팅 프로토콜은 종단 간 경로 수립 절차 없이 hop-by-hop 라우팅을 수행하여 제어 메시지 발생을 최소화하지만, 중계 노드의 결손으로 인해 보이드(void)가 발생 할 경우 데이터 전달 실패 등 다양한 문제를 유발한다. 본 논문에서는 보이드로 인해 발생되는 라우팅 문제점들을 개선하기 위하여, GPSR 프로토콜에 확률 기반 Delay Tolerant Networking 기술이 결합된 DT-GPSR 프로토콜을 제안한다. NS-2 시뮬레이션을 통해 기존 GPSR 프로토콜 및 PRoPHET 프로토콜과의 성능을 비교하였으며, 제안 방안이 다양한 망의 변화에 대응하여 우수한 성능을 보임을 확인하였다.

A New Physical Layer Transmission Scheme for LPI and High Throughput in the Cooperative SC-FDMA System

  • Li, Yingshan;Wu, Chao;Sun, Dongyan;Xia, Junli;Ryu, Heung-Gyoon
    • Journal of Communications and Networks
    • /
    • 제15권5호
    • /
    • pp.457-463
    • /
    • 2013
  • In recent days, cooperative diversity and communication security become important research issues for wireless communications. In this paper, to achieve low probability of interception (LPI) and high throughput in the cooperative single-carrier frequency division multiple access (SC-FDMA) system, a new physical layer transmission scheme is proposed, where a new encryption algorithm is applied and adaptive modulation is further considered based on channel state information (CSI). By doing so, neither relay node nor eavesdropper can intercept the information signals transmitted from user terminal (UT). Simulation results show above new physical layer transmission scheme brings in high transmission safety and secrecy rate. Furthermore, by applying adaptive modulation and coding (AMC) technique according to CSI, transmission throughput can be increased significantly. Additionally, low peak-to-average power ratio (PAPR) characteristic can still be remained due to the uniform distribution of random coefficients used for encryption algorithm.

세장비가 큰 사각컵 디프 드로잉의 유한요소 해석 (Finite Element Analysis of Multi-Stage Deep Drawing Process for High Precision Rectangular Case with Extreme Aspect Ratio)

  • 구태완;하병국;송우진;강범수
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2002년도 금형가공 심포지엄
    • /
    • pp.274-284
    • /
    • 2002
  • Deep drawing process for rectangular drawn section is different with that for axisymmetric circular one. Therefore deep drawing process for rectangular drawn section requires several intermediate steps to generate the final configuration without any significant defect. In this study, finite element analysis for multi-stage deep drawing process for high precision rectangular cases is carried out especially for an extreme aspect ratio. The analysis is performed using rigid-plastic finite element method with an explicit time integration scheme of the commercial program, LS-DYNA3D. The sheet blank is modeled using eight-node continuum brick elements. The results of analysis show that the irregular contact condition between blank and die affects the occurrence of failure, and the difference of aspect ratio in the drawn section leads to non-uniform metal flow, which may cause failure. A series of experiments for multi-stage deep drawing process for the rectangular cases are conducted, and the deformation configuration and the thickness distribution of the drawn rectangular cases are investigated by comparing with the results of the numerical analysis. The numerical analysis with an explicit time integration scheme shows good agreement with the experimental observation.

  • PDF

The Method of Reducing the Delay Latency to Improve the Efficiency of Power Consumption in Wireless Sensor Networks

  • Ho, Jang;Son, Jeong-Bong
    • 한국정보컨버전스학회:학술대회논문집
    • /
    • 한국정보컨버전스학회 2008년도 International conference on information convergence
    • /
    • pp.199-204
    • /
    • 2008
  • Sensor nodes have various energy and computational constraints because of their inexpensive nature and ad-hoc method of deployment. Considerable research has been focused at overcoming these deficiencies through faster media accessing, more energy efficient routing, localization algorithms and system design. Our research attempts to provide a method of improvement MAC performance in these issues. We show that traditional carrier-sense multiple access(CSMA) protocols like IEEE 802.11 do not handle the first constraint adequately, and do not take advantage of the second property, leading to degraded latency and throughput as the network scales in size, We present more efficient method of a medium access for real-time wireless sensor networks. Proposed MAC protocol is a randomized CSMA protocol, but unlike previous legacy protocols, does not use a time-varying contention window from which a node randomly picks a transmission slot. To reduce the latency for the delivery of event reports, it carefully decides a fixed-size contention window, non-uniform probability distribution of transmitting in each slot within the window. We show that it can offer up to several times latency reduction compared to legacy of IEEE 802.11 as the size of the sensor network scales up to 256 nodes using widely used simulator ns-2. We, finally show that proposed MAC scheme comes close to meeting bounds on the best latency achievable by a decentralized CSMA-based MAC protocol for real-time wireless sensor networks which is sensitive to latency.

  • PDF

유비쿼터스 센서 네트워크에서 메타 데이터 구조를 이용한 하이브리드 클러스터링 (An Hybrid Clustering Using Meta-Data Scheme in Ubiquitous Sensor Network)

  • 남도현;민홍기
    • 융합신호처리학회논문지
    • /
    • 제9권4호
    • /
    • pp.313-320
    • /
    • 2008
  • 센서 네트워크에서 사용되는 동적 클러스터 방식의 라우팅은 일정 주기마다 클러스터 헤드 노드의 재 선출과 그에 따른 클러스터 재구성을 통해 센서 노드들의 에너지 소모를 분산한다. 그러나 동적 클러스터링 방식의 경우는 주기적으로 클러스터 구조가 바뀌게 되어 이로 인한 에너지 소모가 크다. 또한 클러스터 헤드노드가 동일 데이터를 수신할 경우 에너지 낭비가 있다. 본 논문은 위에서 언급한 반복적인 클러스터 구성에 대한 에너지 소모 문제는 최초에 구성된 클러스터는 고정하고 순환적으로 클러스터 헤드노드를 선출하는 순환적 클러스터 헤드선정(RRCH: Round-Robin Cluster Header)방식을 제안하였다. 또한 클러스터 헤드노드에 중복 데이터가 발생하는 문제는 클러스터 헤드노드가 처음에 수신한 데이터의 메타데이터를 브로드캐스트 함으로서 동일 데이터를 센싱한 클러스터 멤버노드가 송신하지 못하게 하는 방법을 사용하였다. 본 논문에서 제안한 방식의 타당성을 확인하기 위해 모의실험을 실시하였다. 라운드 구간을 100번 반복하여 클러스터 구성과 데이터 전송을 포함한 전체 에너지 소모량을 측정하였다. 결과는 제안한 방식이 기존의 LEACH방식보다 평균 29.3%, HEED방식보다 평균 21.2% 적게 소모되는 것을 확인하였다.

  • PDF

WSN에서 LEACH 프로토콜의 에너지 효율 향상에 관한 연구 (A Study on Improvement of Energy Efficiency for LEACH Protocol in WSN)

  • 이원석;안태원;송창영
    • 전자공학회논문지
    • /
    • 제52권3호
    • /
    • pp.213-220
    • /
    • 2015
  • 저렴한 다수의 센서들로 구성되는 WSN(Wireless Sensor Network)은 운용 특성상 한 번 배치되면 전원의 교체가 불가능하기에 효율적인 에너지 관리는 중요한 문제이다. 에너지 효율성을 위한 방법 중 네트워크를 몇 개의 클러스터로 나누고 모든 센서들을 클러스터 헤드와 멤버 노드로 구분하는 클러스터링은 에너지 효율적인 WSN을 위한 매우 좋은 라우팅 기법이다. 최초의 클러스터 기반 라우팅 프로토콜인 LEACH는 정해진 확률에 따라 랜덤하게 클러스터 헤드를 선출한다. 하지만 선출된 헤드의 네트워크 내 분포가 적절하지 못 한 경우 클러스터 헤드들의 균일한 에너지 소비를 보장할 수 없고 이로 인해 시간에 따른 생존 노드 수 성능이 많이 감소할 수 있다. 이러한 점에 착안하여 논 본문에서는 클러스터 헤드 선택 시 모든 노드의 잔존 에너지를 비교한 뒤 최대 잔존 에너지를 갖는 노드를 헤드로 선택하는 방법을 제안한다. 노드 간 잔존 에너지 차이를 감소시켜 헤드였던 노드가 더욱 오랫동안 멤버 노드로서 역할을 할 수 있고 이로 인해 더욱 향상된 네트워크 생존 기간과 더 많은 데이터가 기지국으로 도착함을 확인할 수 있었다.

하이브리드 셋업을 이용한 에너지 효율적 센서 네트워크 클러스터링 (An Energy-Efficient Sensor Network Clustering Using the Hybrid Setup)

  • 민홍기
    • 융합신호처리학회논문지
    • /
    • 제12권1호
    • /
    • pp.38-43
    • /
    • 2011
  • 센서 네트워크에서 사용되는 동적 클러스터링 방식은 주기적으로 클러스터 구조가 바뀌는 셋업과정으로 인한 에너지 소모가 크다. 셋업과정은 보안적용을 해야 할 경우 보안 키가 주기적으로 재 생성되는 등 클러스터 구성 이외에 추가적인 에너지 낭비가 발생한다. 본 논문은 최초에 구성된 클러스터 알고리즘과 이후 반복적으로 발생되는 클러스터 재셋업 알고리즘을 달리하는 하이브리드 방식을 제안한다. 재 셋업에서는 고정된 클러스터 내에서 순환적으로 클러스터 헤드노드를 선출하는 순환적 클러스터 헤드선정(RRCH: Round-Robin Cluster Header)방식을 이용하여 에너지 소모를 줄인다. 보안키 생성 및 적용으로 추가되는 에너지 소모는 클러스터가 지속적으로 고정되기 때문에 최초 클러스터 형성 때 사전 배포하는 방식으로 해결된다. 본 논문에서 제안한 방식의 타당성을 확인하기 위해 모의실험을 실시하였다. 라운드 구간을 100번 반복하여 클러스터 구성과 데이터 전송을 포함한 전체 에너지 소모량을 측정하였다. 결과는 제안한 방식이 LEACH방식보다 평균 26.5%, HEED방식보다 평균 20% 적게 소모되는 것을 확인하였다.

센서 네트워크에서의 거리에 따른 동적 크기 다중홉 클러스터링 방법 (Dynamic-size Multi-hop Clustering Mechanism based on the Distance in Sensor Networks)

  • 안상현;임유진
    • 정보처리학회논문지C
    • /
    • 제14C권6호
    • /
    • pp.519-524
    • /
    • 2007
  • 제한된 자원을 가진 센서 노드들로 구성된 센서 네트워크에서 가장 중요한 이슈 중 하나는 주어진 에너지를 최대한 활용하여 네트워크 수명을 연장하는 것이다. 네트워크 수명을 연장하는 가장 대표적인 방법은 클러스터링 방법이며, 이는 단일홉 모드와 다중홉 모드로 분류된다. 단일홉 모드는 클러스터 내의 모든 센서 노드들이 CH(Cluster Head)와 단일홉 통신을 하는 것을 말하며, 반면 다중홉 모드는 중간 노드들의 중계를 통하여 센서 노드와 CH가 통신하는 방식을 말한다. 기존의 다중홉 클러스터링 방식에서 성능 상 가장 중요한 영향을 미치는 요소는 클러스터 크기이며, 노드의 분포가 균일하다고 가정하였다. 그러나 실제 네트워크에서의 노드 분포는 균일하지 않을 수 있으므로 이러한 환경에서의 최적의 클러스터 크기 계산은 아주 어렵다. 본 논문에서는 싱크 주변의 CH에 대한 트래픽 부하를 줄이기 위하여 싱크로부터의 거리를 기반으로 클러스터 크기를 동적으로 변화시키는 다중홉 클러스터링 방법을 제안한다. 또한 수학적 분석과 시뮬레이션을 통하여 제안된 동적크기 클러스터링 방식이 기존의 고정크기 클러스터링 보다 더 나은 성능을 가짐을 보였다.