Localization Algorithm for Wireless Sensor Networks Based on Modified Distance Estimation

Liquan Zhao,Kexin Zhang 한국정보처리학회 2020 Journal of information processing systems Vol.16 No.5

The distance vector-hop wireless sensor node location method is one of typical range-free location methods. Indistance vector-hop location method, if a wireless node A can directly communicate with wireless sensor networknodes B and C at its communication range, the hop count from wireless sensor nodes A to B is considered to bethe same as that form wireless sensor nodes A to C. However, the real distance between wireless sensor nodes Aand B may be dissimilar to that between wireless sensor nodes A and C. Therefore, there may be a discrepancybetween the real distance and the estimated hop count distance, and this will affect wireless sensor node locationerror of distance vector-hop method. To overcome this problem, it proposes a wireless sensor network nodelocation method by modifying the method of distance estimation in the distance vector-hop method. Firstly, weset three different communication powers for each node. Different hop counts correspond to different communicationpowers; and so this makes the corresponding relationship between the real distance and hop count moreaccurate, and also reduces the distance error between the real and estimated distance in wireless sensor network. Secondly, distance difference between the estimated distance between wireless sensor network anchor nodes andtheir corresponding real distance is computed. The average value of distance errors that is computed in the secondstep is used to modify the estimated distance from the wireless sensor network anchor node to the unknownsensor node. The improved node location method has smaller node location error than the distance vector-hopalgorithm and other improved location methods, which is proved by simulations.

무선 센서 네트워크를 위한 자원 적응형 데이터 확산프로토콜

김현태,최낙선,정규수,전영배,나인호,Kim, Hyun-Tae,Choi, Nak-Sun,Jung, Kyu-Su,Jeon, Yeong-Bae,Ra, In-Ho 한국정보통신학회 2006 한국정보통신학회논문지 Vol.10 No.11

본 논문에서는 무선 센서 네트워크를 구성하는 센서 노드들을 위 한 자원 적응형 데이터 확산 프로토콜을 제안하였다. 무선 센서 네트워크의 각 센서 노드들은 배터리 전력에 의존하여 센싱, 연산, 통신 등 협업 작업을 통해 최종 목적지에 요구된 정보를 전달한다. 따라서 센서 노드들이 수집한 정보를 사용자에게 전달하기 위해 사용되는 프로토콜들은 센서 노드의 전력 소비를 최소화 할 수 있어 야 한다. 이를 위해서는 특히 브로드캐스트와 같은 전송 방식 때문에 발생하는 내부 네트워크 내파, 데이터 중칩 전송, 과다한 메시지 전송 등의 문제를 해결하여 전체 전력 소비를 최소화는 것이 매우 중요하다. 각 센서 노드들간의 최단 경로 유지와 네트워크 생존시간의 연장 및 통신비용 절감을 위해 본 논문에서는 이벤트 지 역에서의 협의를 통한 전송 노드 선출, 홉과 에너지정보를 이 한 최적의 전송경로 유지 기법을 제안하였다. 마지막으로, 본 논문에서는 제안된 기법을 기존의 방향성 확산 및 SPIN 프로토콜과 비교하기 위해 이벤트 발생 주변에 이웃한 센서 노드 수의 증가에 따른 에너지 소비율, 네트워크에 유포되는 메시지 비율, 센서 노드 수의 증가에 따른 전체 네트워크 에너지 소비율 측면에 대한성능 평가를 수행하여 이것들의 성능이 향상됨을 보였다. In this paper, it proposes a protocol of resource adaptive data dissemination for sensor nodes in a wireless sensor network. In general, each sensor node used in a wireless sensor network delivers the required information to the final destination by conducting cooperative works such as sensing, processing, and communicating each other using the battery power of a independent sensor node. So, a protocol used for transferring the acquired information to users through the wireless sensor network can minimize the power consumption of energy resource given to a sensor node. Especially, it is very important to minimize the total amount of power consumption with a method for handling the problems on implosion. data delivery overlapping, and excessive message transfer caused by message broadcasting. In this paper, for the maintaining of the shortest path between sensor nodes, maximizing of the life time of a sensor node and minimizing of communication cost, it presents a method for selecting the representative transfer node for an event arising area based on the negotiation scheme and maintaining optimal transfer path using hop and energy information. Finally, for the performance evaluation, we compare the proposed protocol to existing directed diffusion and SPIN protocol. And, with the simulation results, we show that the proposed protocol enhances the performance on the power consumption rate when the number of overall sensor nodes in a sensor network or neighbor sensor nodes in an event area are increased and on the number of messages disseminated from a sensor node.

Application of Data Fusion Technology Based on Weight Improved Particle Swarm Optimization Neural Network Algorithm in Wireless Sensor Networks

Xiajun Ding,Hongbo Bi,Xiaodan Jiang,Lu zhang 보안공학연구지원센터 2016 International Journal of Future Generation Communi Vol.9 No.3

With the development of sensor technology, network technology, embedded control technology and wireless communication technology, the application of wireless sensor networks (WSN) has become more and more widely. Wireless sensor networks have been named the most influential and important technology of the world in twenty-first Century. In wireless sensor networks, data fusion is an important research branch. In this paper, a data prediction model of wireless sensor network based on weight improved particle swarm optimization neural network algorithm is proposed. In view of the deficiency of the traditional BP neural network model, this paper combines with the characteristics of the data prediction model, and the BP neural network model is improved and integrated. After that, we train the neural network's sample set, and add the momentum item to correct the weight, so that the neural network can be predicted more quickly and accurately. The main idea of this paper is to predict the future data based on the historical data which are collected by sensor nodes, so as to achieve the purpose of reducing the amount of data transmission in the network and saving the energy of nodes. Finally, the experimental results show that the improved particle swarm optimization algorithm based on weight improved particle swarm optimization neural network algorithm has higher accuracy than the multiple regression method and the grey prediction method. In addition, the method can be used to effectively save energy in wireless sensor data transmission.

Wireless sensor network design for large-scale infrastructures health monitoring with optimal information-lifespan tradeoff

Ka-Veng Yuen,Xiao-Han Hao,Sin-Chi Kuok 국제구조공학회 2022 Smart Structures and Systems, An International Jou Vol.30 No.6

In this paper, a multi-objective wireless sensor network configuration optimization method is proposed. The proposed method aims to determine the optimal information and lifespan wireless sensor network for structural health monitoring of large-scale infrastructures. In particular, cluster-based wireless sensor networks with multi-type of sensors are considered. To optimize the lifetime of the wireless sensor network, a cluster-based network optimization algorithm that optimizes the arrangement of cluster heads and base station is developed. On the other hand, based on the Bayesian inference, the uncertainty of the estimated parameters can be quantified. The coefficient of variance of the estimated parameters can be obtained, which is utilized as a holistic measure to evaluate the estimation accuracy of sensor configurations with multi-type of sensors. The proposed method provides the optimal wireless sensor network configuration that satisfies the required estimation accuracy with the longest lifetime. The proposed method is illustrated by designing the optimal wireless sensor network configuration of a cable-stayed bridge and a space truss.

A Survey on Transport Protocols for Wireless Multimedia Sensor Networks

( Daniel G. Costa ),( Luiz Affonso Guedes ) 한국인터넷정보학회 2012 KSII Transactions on Internet and Information Syst Vol.6 No.1

Wireless networks composed of multimedia-enabled resource-constrained sensor nodes have enriched a large set of monitoring sensing applications. In such communication scenario, however, new challenges in data transmission and energy-efficiency have arisen due to the stringent requirements of those sensor networks. Generally, congested nodes may deplete the energy of the active congested paths toward the sink and incur in undesired communication delay and packet dropping, while bit errors during transmission may negatively impact the end-to-end quality of the received data. Many approaches have been proposed to face congestion and provide reliable communications in wireless sensor networks, usually employing some transport protocol that address one or both of these issues. Nevertheless, due to the unique characteristics of multimedia-based wireless sensor networks, notably minimum bandwidth demand, bounded delay and reduced energy consumption requirement, communication protocols from traditional scalar wireless sensor networks are not suitable for multimedia sensor networks. In the last decade, such requirements have fostered research in adapting existing protocols or proposing new protocols from scratch. We survey the state of the art of transport protocols for wireless multimedia sensor networks, addressing the recent developments and proposed strategies for congestion control and loss recovery. Future research directions are also discussed, outlining the remaining challenges and promising investigation areas.

무선센서네트워크 환경의 웹기반 교량모니터링 시스템

송종걸,김학수,정영화,이상우,남왕현,장동휘 한국방재학회 2008 한국방재학회논문집 Vol.08 No.05

무선센서네트워크 환경의 웹기반(web-based) 교량모니터링시스템을 갖추기 위하여 무선통신을 기반으로 디지털 초소형센서와 마이크로 프로세싱, 데이터 취합 및 관리를 위한 데이터베이스, 각종 제어 프로그램, 인터넷 데이터 전송 프로세서를 기본적으로 구축하여 무선으로 수신된 데이터를 수집하고 분석하였다. 그리고 이러한 교량모니터링 시스템의 적용성을 검증을 위하여 동일조건에서 유선방식과 무선방식으로 실험을 병행 수행한 후 각각의 계측결과들을 비교하였다. 비교한 결과 유선으로 계측한 결과와 무선으로 계측한 값은 유사하지만 무선센서의 통신과정에서 데이터의 손실이 발생하는 것으로 나타났다. 또한 실내실험과 현장실험을 통하여 본 연구의 효율성과 적용성을 검증하였다. In this study, to establish a web-based bridge monitoring system with wireless sensor network environment, we constructed microminiaturized sensor based wireless communication techniques and micro processing, databases for data combination and administration, variable control programs and processors for transferring data by internet. Then those data are measured and analyzed by the constructed bridge monitoring system with wireless sensors. To evaluate the practicability of the bridge monitoring system with wireless sensor, we compared the values measured in the tests with wire sensor under same conditions. The results show that the trend of the data obtained from the monitoring systems with wire sensors and wireless sensors was very similar but the some lost data in the communication process with wireless sensor network environment. And through laboratory and field tests, the effectiveness and the applicability of the proposed methods were verified.

A Cluster-Based Energy-Efficient Routing Protocol without Location Information for Sensor Networks

Lee, Gil-Jae,Kong, Jong-Uk,Lee, Min-Sun,Byeon, Ok-Hwan Korea Information Processing Society 2005 Journal of information processing systems Vol.1 No.1

With the recent advances in Micro Electro Mechanical System (MEMS) technology, low cost and low power consumption wireless micro sensor nodes have become available. However, energy-efficient routing is one of the most important key technologies in wireless sensor networks as sensor nodes are highly energy-constrained. Therefore, many researchers have proposed routing protocols for sensor networks, especially cluster-based routing protocols, which have many advantages such as reduced control messages, bandwidth re-usability, and improved power control. Some protocols use information on the locations of sensor nodes to construct clusters efficiently. However, it is rare that all sensor nodes know their positions. In this article, we propose another cluster-based routing protocol for sensor networks. This protocol does not use information concerning the locations of sensor nodes, but uses the remaining energy of sensor networks and the desirable number of cluster heads according to the circumstances of the sensor networks. From performance simulation, we found that the proposed protocol shows better performance than the low-energy adaptive clustering hierarchy (LEACH).

공간적 자기상관성을 이용한 무선 센서 네트워크 에너지 균등화 기법

정효남 ( Hyo-nam Jeong ),황준 ( Jun Hwang ) 한국인터넷정보학회 2016 인터넷정보학회논문지 Vol.17 No.6

센서 기술, CMOS 기반의 반도체 장치, 네트워크 프로토콜 및 통신기술의 주요한 기술적 진보와 함께 무선 센서 네트워크의 활용 범위는 확대 및 다양화 되었으며, 여러 산업에 적용되어 유익하게 사용되고 있다. 특히 주변 환경의 현상을 모니터링하는 무선 센서 네트워크에서는 센서가 측정한 정보를 싱크로 전달하기 위해, 멀티 홉을 통한 전송 경로를 구성하거나 모바일 싱크기술을 사용하여 노드들과 통신하였다. 하지만 데이터 교환에 따른 높은 에너지 비용 및 노드들의 에너지 불균형, 데이터 전송지연으로 인한 측정데이터 값과 실제 값 간의 시간차이 등은 추가적인 연구가 필요한 부분이다. 본 논문에서는 이러한 문제를 해결하기 위한 새로운 무선센서 네트워크 모델을 제시한다. 빈번한 메시지 교환에 따른 통신비용을 줄이기 위해 무선 센서 네트워크를 구성하는 노드들의 지리적 상관성을 사용하여 주변 노들의 상황을 예측하는 상황 예측 모델을 개발했다. 또한 시스템에 치명적일 수 있는 이상징후가 발생하면 이를 신속하게 모니터링 시스템에 경고하기 위해 이상징후 파악 모델을 개발했다. 모의실험결과에 따르면, 상황 예측 모델 적용한 경우가 그렇지 않은 경우보다 오차가 작았고, 이상징후 파악 모델을 사용하여 데이터 전송 지연 속도를 줄일 수 있었다. 본 연구는 지리적 위치를 식별할 수 있는 무선 센서 네트워크 모니터링시스템의 효율적인 통신기법으로 활용될 수 있을 것으로 기대한다. With recent advances in sensor technology, CMOS-based semiconductor devices and networking protocol, the areas for application of wireless sensor networks greatly expanded and diversified. Such diversification of uses for wireless sensor networks creates a multitude of beneficial possibilities for several industries. In the application of wireless sensor networks for monitoring systems` data transmission process from the sensor node to the sink node, transmission through multi-hop paths have been used. Also mobile sink techniques have been applied. However, high energy costs, unbalanced energy consumption of nodes and time gaps between the measured data values and the actual value have created a need for advancement. Therefore, this thesis proposes a new model which alleviates these problems. To reduce the communication costs due to frequent data exchange, a State Prediction Model has been developed to predict the situation of the peripheral node using a geographic autocorrelation of sensor nodes constituting the wireless sensor networks. Also, a Risk Analysis Model has developed to quickly alert the monitoring system of any fatal abnormalities when they occur. Simulation results have shown, in the case of applying the State Prediction Model, errors were smaller than otherwise. When the Risk Analysis Model is applied, the data transfer latency was reduced. The results of this study are expected to be utilized in any efficient communication method for wireless sensor network monitoring systems where all nodes are able to identify their geographic location.

Performance Analysis of Routing Protocol for Improvement Quality of Service (QoS) in Wireless Sensor Network

Rakesh Kumar Saini,Ritika 보안공학연구지원센터 2016 International Journal of Future Generation Communi Vol.9 No.12

Wireless Sensor Network has many sensor nodes that are used to monitor the physical and environmental condition such as Vibration, Temperature Sound and so on. In Wireless sensor network all sensor cooperately pass their data to the base station from where data are transmitted via satellite or internet to the base station. Wireless sensor network has some constraints like power or energy is limited, computational capability is limited, storage capability is limited. Energy efficiency of sensor nodes is very big issue in wireless sensor network because sensor nodes have low energy. To improve energy-efficiency of sensor nodes various routing protocols have been proposed in wireless sensor network like Cluster based routing protocols-LEACH (Low-Energy Adaptive Clustering Hierarchy), LEACH-C (Low-Energy Adaptive Clustering Hierarchy-Centralized), EEPSC (Energy-Efficient Protocol with Static Clustering), Cross-layered modification technique and other routing protocols like AODV, DSR, Bellman Ford, DSDV and DYMO Routing protocols. So in this work we try to analyze the performance of AODV, DYMO and DSR routing protocol for improvement Quality of Service (QoS) in Wireless Sensor Network. The parameters used for the performance analysis include average jitter, throughput, average end to end delay.

Communication Pattern Based Key Establishment Scheme in Heterogeneous Wireless Sensor Networks

( Daehee Kim ),( Dongwan Kim ),( Sunshin An ) 한국인터넷정보학회 2016 KSII Transactions on Internet and Information Syst Vol.10 No.3

In this paper, we propose a symmetric key establishment scheme for wireless sensor networks which tries to minimize the resource usage while satisfying the security requirements. This is accomplished by taking advantage of the communication pattern of wireless sensor networks and adopting heterogeneous wireless sensor networks. By considering the unique communication pattern of wireless sensor networks due to the nature of information gathering from the physical world, the number of keys to be established is minimized and, consequently, the overhead spent for establishing keys decreases. With heterogeneous wireless sensor networks, we can build a hybrid scheme where a small number of powerful nodes do more works than a large number of resource-constrained nodes to provide enhanced security service such as broadcast authentication and reduce the burden of resource-limited nodes. In addition, an on-demand key establishment scheme is introduced to support extra communications and optimize the resource usage. Our performance analysis shows that the proposed scheme is very efficient and highly scalable in terms of storage, communication and computation overhead. Furthermore, our proposed scheme not only satisfies the security requirements but also provides resilience to several attacks.