Search

The positioning technology, as one of the key technologies of wireless sensor network, can make each node acquire its own position information in the network to achieve target monitoring, data acquisition and behavior prediction. Under indoor environment, owing to the influence of obstacles, signal transmission between mobile nodes generally is under the non-line-of-sight environment, causing more localization errors. In this paper, focused research on the localization algorithm in the initial state and mobile state when nodes enter the network is conducted under non-line-of-sight environment. Firstly, a multi-signal-based localization algorithm is proposed against the initial localization stage at which mobile unknown enters the network. Appropriate anchor nodes are selected to participate in localization computing through the signal strength value, thereby narrowing the area where unknown nodes locate and improving the localization accuracy of nodes. Meanwhile, aiming at the problem of non-line-of-sight errors, anchor nodes with low errors are selected by introducing non-line-of-sight inhibitory factor to reduce the impact of non-line-of-sight measured value on the localization results. Secondly, aiming at the motion state of mobile nodes, a localization algorithm based on historical localization is proposed. Mobile nodes are located according to the number of anchor nodes around node localization moment in conjunction with the historical localization information of nodes. Meanwhile, the coordinate computing method is modified by introducing a modification value to make the coordinate values of nodes closer to the real value. The simulation result indicates that the proposed localization method can improve the localization accuracy effectively and has good adaptability. [ABSTRACT FROM AUTHOR]

We use a great deal of wireless sensor nodes to detect target signal that is more accurate than the traditional single radar detection method. Each local sensor detects the target signal in the region of interests and collects relevant data, and then it sends the respective data to the data fusion center (DFC) for aggregation processing and judgment making whether the target signal exists or not. However, the current judgment fusion rules such as Counting Rule (CR) and Clustering-Counting Rule (C-CR) have the characteristics on high energy consumption and low detection precision. Consequently, this paper proposes a novel Weight-based Clustering Decision Fusion Algorithm (W-CDFA) to detect target signal in wireless sensor network. It first introduces the clustering method based on tree structure to establish the precursor-successor relationships among the clusters in the region of interests and then fuses the decision data along the direction from the precursor clusters to the successor clusters gradually, and DFC (i.e., tree root) makes final determination by overall judgment values from subclusters and ordinary nodes. Simulation experiments show that the fusion rule can obtain more satisfactory system level performance at the environment of low signal to noise compared with CR and C-CR methods. [ABSTRACT FROM AUTHOR]

As an important constituent of wireless network planning, location area planning (LAP) directly affects the stability, security, and performance of wireless network. This work proposes a novel evolutionary algorithm(EA) to solve the LAP problem. The difference between the proposed algorithm and the previous EA is mainly how to encode. The new coding method is inspired by the famous four-color theorem in graph theory. Only four numbers are needed to encode all chromosomes by this method. The encoding and decoding process is fast and easy to implement. What is more, illegal solutions can be processed easily in the process of decoding. The design of effective and efficient genetic operators can also benefit from this coding method. The modified evolutionary algorithm with this coding method is especially effective for LAP problem. The use of the principle of fuzzy clustering in initialization can effectively compress the search space in this new algorithm. The computer simulation has been conducted, and the quality of proposed algorithm is confirmed by comparing the results of proposed algorithm with EA and simulated annealing (SA). [ABSTRACT FROM AUTHOR]

Sensor networks face a number of challenges when deployed in unpredictable environments under dynamic, quickly changeable demands, and when shared by many partners, which is often the case in military and security applications. To partially address these challenges, we present a novel target tracking algorithm that can be deployed on various sensor nodes and invoked dynamically when needed by the presence of targets. We also demonstrate that an auction-based mechanism can be used to provide efficient and localized wireless sensor network congestion management for bursty traffic of abstract services based just on user-assigned priorities to different services and the quality of information provided by the services. We present results from using this auction mechanism to resolve congestion caused by packets from competing target tracking missions. [ABSTRACT FROM PUBLISHER]

In many applications of sensor networks, the sink needs to keep track of the history of sensed data of a monitored region for scientific analysis or supporting historical queries. We call these historical data a time series of value distributions or snapshots. Obviously, to build the time series snapshots by requiring all of the sensors to transmit their data to the sink periodically is not energy efficient. In this paper, we introduce the idea of gradient boundary and propose the Gradient Boundary Detection (GBD) algorithm to construct these time series snapshots of a monitored region. In GBD, a monitored region is partitioned into a set of subregions and all sensed data in one subregion are within a predefined value range, namely, the gradient interval. Sensors located on the boundaries of the subregions are required to transmit the data to the sink and, then, the sink recovers all subregions to construct snapshots of the monitored area. In this process, only the boundary sensors transmit their data and, therefore, energy consumption is greatly reduced. The simulation results show that GBD is able to build snapshots with a comparable accuracy and has up to 40 percent energy savings compared with the existing approaches for large gradient intervals. [ABSTRACT FROM AUTHOR]

In the design of wireless sensor networks (WSNs), it is important to reduce energy consumption and extend the service life of the sensors. Selecting one of the minimum sensor combinations (MSCs) that can monitor all areas, while the other MSCs are asleep, can effectively extend the lifetime of WSNs. This paper proposes two algorithms based on Formal Concept Analysis (FCA) for extracting some MSCs, to minimize the energy consumption and meet the coverage requirement. These two methods firstly extract the concept lattice from a monitor-areas context, and then it is simple to extract sensor nodes monitoring the overlapping area from the concept lattice. The algorithms consist of three steps as follows: the first step is to transform sensors and monitoring areas into a context, the second is to extract the concept lattice and implications among areas, and the third is to extract some different MSCs that can monitor all areas. Thus, some strategies are designed to awaken different MSCs to achieve the purpose of reducing energy consumption. Experimental results show that these methods have played a positive effect on extracting different MSCs and extending the lifetime of sensor networks. [ABSTRACT FROM AUTHOR]

Reverse skyline query plays an important role in many sensing applications, such as environmental monitoring, habitat monitoring, and battlefield monitoring. Due to the limited power supplies of wireless sensor nodes, the existing centralized approaches, which do not consider energy efficiency, cannot be directly applied to the distributed sensor environment. In this paper, we investigate how to process reverse skyline queries energy efficiently in wireless sensor networks. Initially, we theoretically analyzed the properties of reverse skyline query and proposed a skyband-based approach to tackle the problem of reverse skyline query answering over wireless sensor networks. Then, an energy-efficient approach is proposed to minimize the communication cost among sensor nodes of evaluating range reverse skyline query. Moreover, optimization mechanisms to improve the performance of multiple reverse skylines are also discussed. Extensive experiments on both real-world data and synthetic data have demonstrated the efficiency and effectiveness of our proposed approaches with various experimental settings. [ABSTRACT FROM PUBLISHER]

Event detection is a crucial task for wireless sensor network applications, especially environment monitoring. Existing approaches for event detection are mainly based on some predefined threshold values and, thus, are often inaccurate and incapable of capturing complex events. For example, in coal mine monitoring scenarios, gas leakage or water osmosis can hardly be described by the overrun of specified attribute thresholds but some complex pattern in the full-scale view of the environmental data. To address this issue, we propose a nonthreshold-based approach for the real 3D sensor monitoring environment. We employ energy-efficient methods to collect a time series of data maps from the sensor network and detect complex events through matching the gathered data to spatiotemporal data patterns. Finally, we conduct trace-driven simulations to prove the efficacy and efficiency of this approach on detecting events of complex phenomena from real-life records. [ABSTRACT FROM AUTHOR]

A wireless sensor network (WSNET) can support various types of queries. The energy resource of sensors constrains the total number of query responses, called query capacity, received by the sink. There are four problems in the existing approaches for energy-efficient query processing in WSNETs: 1. the fact that sensors near the sink drain their energy much faster than distant sensors has been overlooked, 2. routing trees (RT) are rooted at the sink, and therefore, aggregative queries are less energy-efficient, 3. data reception cost has been ignored, and 4. flooding is used in query distribution or RT construction. In this paper, we propose a Broadcasting-Based query Scheme (BBS) to address the above problems. BBS reduces the energy depletion rate of sensors near the sink, builds different localized RTs for different query types, and eliminates the flooding cost of query distribution. Compared to the existing approaches, simulation studies show that BBS produces significant improvement in the query capacity for non-holistic queries (10%-100% capacity improvement) and holistic queries (up to an order of magnitude of capacity improvement). [ABSTRACT FROM AUTHOR]