• 제목/요약/키워드: large scale sensor networks

검색결과 104건 처리시간 0.028초

구글맵을 이용한 위치 추적 서비스를 제공하는 6LoWPAN 테스트베드 구현 (Implementation of 6LoWPAN Testbed: Location Tracking Service Based on Google Map)

  • 김계원;서재완;황대준;추현승
    • 인터넷정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.13-26
    • /
    • 2009
  • 유비쿼터스 사회에서 u-서비스를 구현하기 위한 핵심기술 중의 하나인 무선센서네트워크는 대규모망에서 관리가 어렵고 안정성 및 이동성이 취약하다는 단점을 가진다. 이러한 문제점을 해결하기 위하여 최근 센서네트워크와 IP망과의 연동을 위한 6LoWPAN에 대한 연구가 활발히 진행 중에 있다. 본 논문에서는 6LoWPAN을 이용한 위치 추적 시스템 LTSGM(Location Tracking Service Based on Google Map)을 제안한다. LTSGM 시스템은 IP 인프라 서비스인 구글맵과 연동하여 센서노드의 위치를 시각적으로 제공함으로써 대규모 센서네트워크에서의 유지, 보수, 관리를 보다 용이하게 한다. 또한 모바일노드의 위치를 추적할 수 있으므로 향후 각종 재난, 범죄 등의 응용서비스에 활용될 수 있을 것으로 기대한다. 본 논문에서 구현한 LTSGM 시스템은 향후 6LoWPAN연구를 위한 시험적인 플랫폼이 될 수 있을 것이다.

  • PDF

On the Need for Efficient Load Balancing in Large-scale RPL Networks with Multi-Sink Topologies

  • Abdullah, Maram;Alsukayti, Ibrahim;Alreshoodi, Mohammed
    • International Journal of Computer Science & Network Security
    • /
    • 제21권3호
    • /
    • pp.212-218
    • /
    • 2021
  • Low-power and Lossy Networks (LLNs) have become the common network infrastructure for a wide scope of Internet of Things (IoT) applications. For efficient routing in LLNs, IETF provides a standard solution, namely the IPv6 Routing Protocol for LLNs (RPL). It enables effective interconnectivity with IP networks and flexibly can meet the different application requirements of IoT deployments. However, it still suffers from different open issues, particularly in large-scale setups. These include the node unreachability problem which leads to increasing routing losses at RPL sink nodes. It is a result of the event of memory overflow at LLNs devices due to their limited hardware capabilities. Although this can be alleviated by the establishment of multi-sink topologies, RPL still lacks the support for effective load balancing among multiple sinks. In this paper, we address the need for an efficient multi-sink load balancing solution to enhance the performance of PRL in large-scale scenarios and alleviate the node unreachability problem. We propose a new RPL objective function, Multi-Sink Load Balancing Objective Function (MSLBOF), and introduce the Memory Utilization metrics. MSLBOF enables each RPL node to perform optimal sink selection in a way that insure better memory utilization and effective load balancing. Evaluation results demonstrate the efficiency of MSLBOF in decreasing packet loss and enhancing network stability, compared to MRHOF in standard RPL.

센서네트워크 동작 및 센싱 알고리즘 검증을 위한 소프트웨어 프레임워크 (A Software Framework for Verifying Sensor Network Operations and Sensing Algorithms)

  • 유성은
    • 한국산업정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.63-71
    • /
    • 2012
  • 대부분의 센서네트워크는 물리적인 세계에 대규모로 설치되기 때문에 일단 현장에 설치되면 디버깅이나 검증이 어렵다. 따라서 센서네트워크가 현장에 설치되기 전에 테스트베드 형태로 충분한 테스트와 검증이 이루어져야 한다. 테스트베드에서 센서네트워크를 테스트하고 검증할 때, 센서네트워크의 특성상 물리적인 세계와 상호작용을 해야 하기 때문에 물리적인 세계를 제어하여 자원제약적인 센서노드 수준에서 센서네트워크를 검증하는 것은 굉장한 비용과 시간을 필요로 한다. 본 논문에서는 센서네트워크의 네트워크 측면의 동직뿐만 아니라 응용 측면의 동작(즉, 센싱 알고리즘)을 보다 효율적으로 검증하고 평가하기 위한 소프트웨어 프레임워크를 제안한다. 본 논문은 제안된 소프트웨어 프레임워크를 적용해 센서네트워크 기반의 지능형 주차장 응용을 위한 시뮬레이터를 구현하여 평가함으로써 제안된 소프트웨어 프레임워크의 가능성을 검증한다.

대규모 무선 센서 네트워크에서 계층적 데이터 전달 프로토콜 (A Hierarchical Data Dissemination Protocol in Large-Scale Wireless Sensor Networks)

  • 추성은;강대욱
    • 한국정보통신학회논문지
    • /
    • 제12권8호
    • /
    • pp.1505-1510
    • /
    • 2008
  • 대규모 무선 센서 네트워크에서 센서 노드들이 배치된 이후에는 에너지 충전이나 노드의 재배치가 매우 어렵고, 일부 센서 노드들의 에너지가 고갈될 경우 전체 네트워크의 분할로 이어진다. 이러한 제한된 조건하에서 효율적인 에너지 소비를 고려한 데이터 전달은 라우팅 프로토콜 설계의 핵심 요소이다. 본 논문에서는 다수의 소스 노드와 이동성 싱크 노드를 가진 무선 센서 네트워크 환경에서 에너지 효율성을 제공하는 계층적 데이터 전달프로토콜인 HDD (Hierarchical Data Dissemination)를 제안한다. 계층적 데이터 전달 프로토콜은 싱크 노드가 데이터 수집의 중심노드라는 점을 착안하여 싱크 노드 중심의 데이터 전달 경로를 구성하고, 이 경로가 이중계층(Two-Tier)통신을 통해 유지 되도록 한다. 실험을 통해 HDD 라우팅 프로토콜과 기존에 제안된 TIDD (Two-Tier Data Dissemination) 라우팅 프로토콜의 전체 소모된 에너지량, 데이터 전송 시간 및 데이터 전송 성공률을 비교 분석하였다. 그 결과 본 논문에서 제안하는 HDD 라우팅 프로토콜은 TIDD 보다 약 1.5배에서 3배정도의 에너지 절감 효과를 확인할 수 있었다.

Non-Linear Error Identifier Algorithm for Configuring Mobile Sensor Robot

  • Rajaram., P;Prakasam., P
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권3호
    • /
    • pp.1201-1211
    • /
    • 2015
  • WSN acts as an effective tool for tracking the large scale environments. In such environment, the battery life of the sensor networks is limited due to collection of the data, usage of sensing, computation and communication. To resolve this, a mobile robot is presented to identify the data present in the partitioned sensor networks and passed onto the sink. In novel data collection algorithm, the performance of the data collecting operation is reduced because mobile robot can be used only within the limited range. To enhance the data collection in a changing environment, Non Linear Error Identifier (NLEI) algorithm has been developed and presented in this paper to configure the robot by means of error models which are non-linear. Experimental evaluation has been conducted to estimate the performance of the proposed NLEI and it has been observed that the proposed NLEI algorithm increases the error correction rate upto 42% and efficiency upto 60%.

클러스트-트리 무선센서네트워크에서 비콘 프레임 충돌 회피를 위한 멀티채널 시분할 스케줄링 (Multi-Channel Time Division Scheduling for Beacon Frame Collision Avoidance in Cluster-tree Wireless Sensor Networks)

  • 김동원
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.107-114
    • /
    • 2017
  • 클러스트-트리 무선센서네트워크에서 비콘활성화 모드일 때 비콘 충돌은 아주 중요한 문제가 되고 있다. 본 논문에서는 비콘 충돌 현상을 회피하고 네트워크 확장성을 제공하기 위하여 멀티채널 시분할 스케줄링 기법을 제안한다. 코디네이터는 할당된 채널들과 타임슬롯들에 대한 정보를 포함하고 있는 비콘프레임을 방송하는 역할을 한다. 이를 통해 새로운 노드는 자신의 채널과 타임슬롯을 결정하게된다. 제안 방식의 성능을 전형적인 지그비 방식과 비교한다. 제안 방식은 클러스트 트리 무선센서네트워크상에서 비콘 충돌을 방지하고 네트워크 확장면에서 효과적으로 구성이 가능하게 한다.

대규모 센서 네트워크에서 센서 데이터 수집을 위한 효율적인 통신 시스템 설계 및 구현 (Design and Implementation of an Efficient Communication System for Collecting Sensor Data in Large Scale Sensors Networks)

  • 장시웅;김지성
    • 한국정보통신학회논문지
    • /
    • 제24권1호
    • /
    • pp.113-119
    • /
    • 2020
  • 대규모 센서 네트워크에서는 많은 수의 센서로부터 데이터를 수집하고 분석해야 한다. 마이크로 컨트롤러 마다 제어할 수 있는 센서의 수가 제한되어 있는데, 본 논문에서는 많은 수의 센서들을 다수의 마이크로 컨트롤러와 다수의 브릿지 노드를 두어 통신하는 방법을 제시하고, 센서 데이터 수집을 위한 효율적인 통신 시스템을 설계하고 구현하였다. 브릿지 노드는 SPI 통신을 이용하여 여러 마이크로 컨트롤러의 데이터를 종합하고, 종합한 데이터는 무선 TCP/IP 통신을 이용하여 PC서버로 전달하여 센서 데이터를 종합한다. 본 논문에서는 Open H/W인 아두이노 Mini와 ESP8266을 사용하여 통신 시스템을 구성하고 성능을 분석하였다. 성능분석 결과, 700개 이상의 센서로부터 초당 30회 이상의 센싱 데이터를 수집할 수 있다는 결과를 얻었다.

에너지 균형비와 중계노드 위치를 함께 고려한 센서 네트워크의 에너지 소비 최소화 (Minimizing Energy Consumption of Sensor Networks with Energy Balance Ratio and Relay Node Placement)

  • 손석원;한광록
    • 한국산학기술학회논문지
    • /
    • 제10권7호
    • /
    • pp.1549-1555
    • /
    • 2009
  • 무선센서 네트워크에서 노드들의 데이터를 수집하고 기지국에 전달하는 중계노드의 위치(Relay Node Placement)를 구하는 문제는 전체 네트워크의 생존시간에 관련되어 있기 때문에 매우 중요하다. 중계노드 위치문제는 전체 네트워크의 센서노드에서 소비되는 에너지를 최소화시키는데 그 초점이 맞추어져 있다. 그러나 중계노드 위치와 센서노드와의 거리가 모두 다르므로 센서노드에서 소비되는 에너지의 불균형이 초래된다. 본 논문에서는 클러스터링 모델에서 에너지 균형비(Energy Balance Ratio)라는 개념을 제안하고 이 에너지 균형비를 최대화시키는 목적함수를 사용하여 중계노드의 위치를 구한다. 에너지 균형비를 최대화시키는 것은 클러스터에 할당된 센서노드들의 에너지 소비를 클러스터 간에 균형 잡히게 한다. 이것은 궁극적으로 대규모 센서 네트워크의 에너지 소비를 최소화시켜서 네트워크 생존기간을 최대화시키는 효과가 있다. 그러나 이 문제의 해를 구하는 것은 NP-hard 문제이므로 완전해(Exact Solution) 를 구하는 것은 현실적으로 힘들다. 따라서 제약프로그래밍 방법을 사용하여 에너지 균형비와 중계노드 위치를 함께 고려하는 EBR-RNP 문제로 모델링하여 근사해를 구한다.

무선 메쉬 네트워크 기반의 다층구조 감시 시스템 구축 (Multi-layer Surveillance System based on Wireless Mesh Networks)

  • 윤태호;송유승
    • 대한임베디드공학회논문지
    • /
    • 제7권5호
    • /
    • pp.209-217
    • /
    • 2012
  • In the present, Wireless Sensor Network(WSN) has been used for the purpose of the military operation with surveillance systems and for collecting useful information from the natural environment. Basically, low-power, easy deployment and low cost are the most important factors to be deployed for WSNs. Lots of researches have been studied to meet those requirements, especially on the node capacity and battery lifetime improvements. Recently, the study of wireless mesh networks applied into the surveillance systems has been proceeded as a solution of easy deployment. In this paper, we proposed large-scale intelligent multi-layer surveillance systems based on QoS assuring Wireless Mesh Networks and implemented them in the real testbed environment. The proposed system explains functions and operations for each subsystem as well as S/W and H/W architectures. Experimental results are shown for the implemented subsystems and the performance is satisfactory for the surveillance system. We can identify the possibility of the implemented multi-layer surveillance system to be used in practice.

무선 센서 네트워크에서 에너지 효율을 위한 클러스터 멤버 노드 설정 방법 (A Method to Customize Cluster Member Nodes for Energy-Efficiency in Wireless Sensor Networks)

  • 남춘성;장경수;신동렬
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.15-21
    • /
    • 2009
  • 무선 센서 네트워크는 특정 지역의 센서 정보를 센서 노드를 통해 수집하는 네트워크이다. 지역 내 센서 노드의 측정된 데이터는 데이터를 수집, 처리하여 사용자에게 전달하는 싱크 노드로 전송된다. 하지만, 센서 네트워크를 구성하는 센서 노드의 제한된 능력 때문에 센서 노드의 저전력 동작 기법이 필요하다. 센서 네트워크에서 노드들은 주위 노드가 유사한 데이터를 측정한다는 특성을 갖기 때문에 클러스터를 형성하여 클러스터 헤드로 데이터를 전송하는 클러스터링 기법이 저전력 동작 기법에 효과적으로 사용될 수 있다. 다중 흡 기반의 클러스터링 형성 기법에서 클러스터 내 멤버 노드의 개수는 균형적인 클러스터 형성에 영향을 주기 때문에, 클러스터링 기법은 클러스터를 균등하게 분할하는 방법이 필요하다. 이를 위해, 본문은 클러스터 내 적절한 멤버 노드를 설정하여, 에너지 효율적인 센서네트워크 클러스터링 방법을 제안한다.

  • PDF