• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권4호
• /
• pp.452-456
• /
• 2010

무선 센서 네트워크에서는 다수의 노드에서 소수의 싱크로 수렴하는 트래픽의 특성으로 인해 네트워크의 혼잡이 빈번히 발생한다. 기존의 혼잡 제어 기법은 혼잡 발생 시 트래픽 제어를 통해 혼잡을 회피할 수 있으나 트래픽의 제어는 응용에서 요구하는 피델리티를 위반한다는 단점을 갖는다. 본 논문에서는 리소스의 제어를 통하여 혼잡을 회피하는 멀티패스 기반의 혼잡 제어 기법을 제안한다. 멀티패스 기반 혼잡제어 기법은 혼잡 발생 시 다수의 대체 경로를 통하여 트래픽을 분산시켜 전송하므로 혼잡 회피가 가능하고 네트워크 리소스의 활용도 또한 증대한다. 실험을 통해 멀티패스 기반 혼잡 제어 기법이 응용의 피델리티를 만족시키며 효과적으로 혼잡을 제어할 수 있음을 확인하였다.

• 한국정보통신학회논문지
• /
• 제24권11호
• /
• pp.1477-1483
• /
• 2020

무선 링크의 불확실성과 임베디드 장치의 결함으로 인하여 무선 네트워크 기반 제어 시스템의 안정성을 보장하는 것은 여전한 도전과제이다. 본 논문에서는 시간, 채널 및 공간 자원의 다양성을 조합하여 계층적 클러스터 기반 고강건 무선 센서 액추에이터 네트워크(R-WSAN; Robust Wireless Sensor and Actuator Network )를 제시한다. R-WSAN은 무선 네트워크 자원 할당을 위한 스케줄링 알고리즘과 다중 플랜트의 제어 안정성을 보장하기 위한 제어 업무 공유 알고리즘을 포함한다. 또한, 제시된 프로토콜은 Zolertia RE-Mote 임베디드 하드웨어와 Contiki-NG를 기반으로 구현되고, 실험을 통하여 성능을 분석 하였다. 실험 결과를 통해 R-WSAN이 무선 링크 및 노드의 결함에도 고강건성을 보장하는 것을 보여 주었다. 또한, 제시된 스케줄링 알고리즘과 제어 공유 알고리즘을 통해, 제어 노드의 결함에도 제어 시스템의 안정성을 보장할 수 있음을 보여주었다.

• 한국정보과학회논문지:정보통신
• /
• 제34권3호
• /
• pp.218-225
• /
• 2007

현재 홈 네트워크, 센서 네트워크, 유비쿼터스 네트워크 등에 대한 활발한 연구가 진행되면서 무선 이동 애드-혹 네트워크에 대한 관심이 높아지고 있다. 무선 이동 애드-혹 네트워크란 기존의 유선하부구조의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크로, 언제 어디서나 컴퓨팅 환경을 이용할 수 있도록 하는 개념의 유비쿼터스 컴퓨팅 환경에 적합한 네트워크이다. 본 논문에서는 다중 경로의 수를 제한하는 소스 라우팅 프로토콜을 기반으로 무선 이동 애드-혹 네트워크의 확장 기법을 제안한다. 이 기법은 무선 이동 애드-혹 네트워크 내의 이동 호스트들 간 또는 무선 이동 애드-혹 네트워크 내의 이동 호스트와 유선 네트워크 서비스를 지원하는 기지국 간에 링크 및 중간 호스트의 중복을 허용하는 다중 경로를 유지함으로써 경로 재설정 및 재등록으로 인한 오버헤드를 줄이는 기법이다. 이와 같이 다중 경로를 유지함으로써 출발지와 목적지간 데이타 패킷 전송 지연 및 패킷 손실을 줄일 수 있으며, 따라서 보다 신뢰적인 방법으로 무선 이동 애드-혹 네트워크를 유선 네트워크로 확장시킬 수 있다. 성능 평가를 통해, 본 논문에서 제안하는 기법이 단일 경로를 사용하는 일반적인 확장 기법들보다 이동 속도 증가에 따른 처리량 및 단대단 지연이 보다 안정적이며, 노드/링크가 전혀 중복되지 않는 다중 경로를 사용하는 기법에 비해 낮은 오버헤드를 가짐을 보인다.

• Journal of Communications and Networks
• /
• 제17권2호
• /
• pp.184-197
• /
• 2015

This paper builds on a recent method, chain routing with even energy consumption (CREEC), for designing a wireless sensor network with chain topology and for scheduling the communication to ensure even average energy consumption in the network. In here a new suboptimal design is proposed and compared with the CREEC design. The chain topology in CREEC is reconfigured after each group of n converge-casts with the goal of making the energy consumption along the new paths between the nodes in the chain as even as possible. The new method described in this paper designs a single near-optimal Hamiltonian circuit, used to obtain multiple chains having only the terminal nodes different at different converge-casts. The advantage of the new scheme is that for the whole life of the network most of the communication takes place between same pairs of nodes, therefore keeping topology reconfigurations at a minimum. The optimal scheduling of the communication between the network and base station in order to maximize network lifetime, given the chosen minimum length circuit, becomes a simple linear programming problem which needs to be solved only once, at the initialization stage. The maximum lifetime obtained when using any combination of chains is shown to be upper bounded by the solution of a suitable linear programming problem. The upper bounds show that the proposed method provides near-optimal solutions for several wireless sensor network parameter sets.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권9호
• /
• pp.2442-2454
• /
• 2012

To ensure the security of wireless sensor networks, it is important to have a robust key management scheme. In this paper, we propose a Quorum-based key management scheme. A specific sensor, called as key distribution server (KDS), generates a key matrix and establishes a quorum system from the key matrix. The quorum system is a set system of subsets that the intersection of any two subsets is non-empty. In our scheme, each sensor is assigned a subset of the quorum system as its pre-distributed keys. Whenever any two sensors need a shared key, they exchange their IDs, and then each sensor by itself finds a common key from its assigned subset. A shared key is then generated by the two sensors individually based on the common key. By our scheme, no key is needed to be refreshed as a sensor leaves the network. Upon a sensor joining the network, the KDS broadcasts a message containing the joining sensor ID. After receiving the broadcast message, each sensor updates the key which is in common with the new joining one. Only XOR and hash operations are required to be executed during key update process, and each sensor needs to update one key only. Furthermore, if multiple sensors would like to have a secure group communication, the KDS broadcasts a message containing the partial information of a group key, and then each sensor in the group by itself is able to restore the group key by using the secret sharing technique without cooperating with other sensors in the group.

• Smart Structures and Systems
• /
• 제6권3호
• /
• pp.197-209
• /
• 2010

The structural state of a bridge is currently examined by visual inspection or by wired sensor techniques, which are relatively expensive, vulnerable to inclement conditions, and time consuming to undertake. In contrast, wireless sensor networks are easy to deploy and flexible in application so that the network can adjust to the individual structure. Different sensing techniques have been used with such networks, but the acoustic emission technique has rarely been utilized. With the use of acoustic emission (AE) techniques it is possible to detect internal structural damage, from cracks propagating during the routine use of a structure, e.g. breakage of prestressing wires. To date, AE data analysis techniques are not appropriate for the requirements of a wireless network due to the very exact time synchronization needed between multiple sensors, and power consumption issues. To unleash the power of the acoustic emission technique on large, extended structures, recording and local analysis techniques need better algorithms to handle and reduce the immense amount of data generated. Preliminary results from utilizing a new concept called Acoustic Emission Array Processing to locally reduce data to information are presented. Results show that the azimuthal location of a seismic source can be successfully identified, using an array of six to eight poor-quality AE sensors arranged in a circular array approximately 200 mm in diameter. AE beamforming only requires very fine time synchronization of the sensors within a single array, relative timing between sensors of $1{\mu}s$ can easily be performed by a single Mote servicing the array. The method concentrates the essence of six to eight extended waveforms into a single value to be sent through the wireless network, resulting in power savings by avoiding extended radio transmission.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제3권5호
• /
• pp.423-443
• /
• 2009

We present the design and implementation of a unique sensing and actuation application -- the Illuminator: a sensor network-based intelligent light control system for entertainment and media production. Unlike most sensor network applications, which focus on sensing alone, a distinctive aspect of the Illuminator is that it closes the loop from light sensing to lighting control. We describe the Illuminator's design requirements, system architecture, algorithms, implementation and experimental results. The system uses the Illumimote, a multi-modal and high fidelity light sensor module well-suited for wireless sensor networks, to satisfy the high-performance light sensing requirements of entertainment and media production applications. The Illuminator system is a toolset to characterize the illumination profile of a deployed set of fixed position lights, generate desired lighting effects for moving targets (actors, scenic elements, etc.) based on user constraints expressed in a formal language, and to assist in the set up of lights to achieve the same illumination profile in multiple venues. After characterizing deployed lights, the Illuminator computes optimal light settings at run-time to achieve a user-specified actuation profile, using an optimization framework based on a genetic algorithm. Uniquely, it can use deployed sensors to incorporate changing ambient lighting conditions and moving targets into actuation. Experimental results demonstrate that the Illuminator handles various high-level user requirements and generates an optimal light actuation profile. These results suggest that the Illuminator system supports entertainment and media production applications.

• 한국정보컨버전스학회:학술대회논문집
• /
• 한국정보컨버전스학회 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.

• Smart Structures and Systems
• /
• 제18권5호
• /
• pp.885-909
• /
• 2016

Advances in low-cost wireless sensing have made instrumentation of large civil infrastructure systems with dense arrays of wireless sensors possible. A critical issue with regard to effective use of the information harvested from these sensors is synchronized sensing. Although a number of synchronization methods have been developed, most provide only clock synchronization. Synchronized sensing requires not only clock synchronization among wireless nodes, but also synchronization of the data. Existing synchronization protocols are generally limited to networks of modest size in which all sensor nodes are within a limited distance from a central base station. The scale of civil infrastructure is often too large to be covered by a single wireless sensor network. Multiple independent networks have been installed, and post-facto synchronization schemes have been developed and applied with some success. In this paper, we present a new approach to achieving synchronized sensing among multiple networks using the Pulse-Per-Second signals from low-cost GPS receivers. The method is implemented and verified on the Imote2 sensor platform using TinyOS to achieve $50{\mu}s$ synchronization accuracy of the measured data for multiple networks. These results demonstrate that the proposed approach is highly-scalable, realizing precise synchronized sensing that is necessary for effective structural health monitoring.

• 정보처리학회논문지C
• /
• 제13C권3호
• /
• pp.311-316
• /
• 2006

양극성수신기와 무선통신에서 널리 사용되고 있는 PN(pseudo random noise) 부호를 수정하여 적용시킨 광 CDMA 방식을 사용한 광센서 네트워크를 제안한다. 광 센서 네트워크에서 특성을 수치적으로 분석하였다. 센서사이와 광 CDMA의 디코더에 광섬유형지연기를 사용하여 광 CDMA의 인코더와 디코더간 동기를 맞추고, 광지연기의 지연을 PN 부호의 칩폭보다 크게 하면 센서간 간섭잡음을 완전히 제거할 수 있다. 광 신호간 비트 잡음이 잡음전력을 지배하기 때문에 광센서 네트워크에 접속할 수 있는 광 센서의 수를 증가시키기 위하여 광신호간 비트 잡음을 억압하여야 한다.