LoboVault Home

Mobility-assisted, energy-efficient algorithms for distributed inference in wireless sensor networks


Please use this identifier to cite or link to this item: http://hdl.handle.net/1928/10311

Mobility-assisted, energy-efficient algorithms for distributed inference in wireless sensor networks

Show full item record

Title: Mobility-assisted, energy-efficient algorithms for distributed inference in wireless sensor networks
Author: Wewelwala Hewage, Thakshila Wimalajeewa
Advisor(s): Jayaweera, Sudharman
Committee Member(s): Abdallah, Chaouki
Pereyra, Cristina
Fierro, Rafael
Galbraith, Amy
Department: University of New Mexico. Dept. of Electrical and Computer Engineering
Subject(s): wireless communication
sensor networks
signal processing
LC Subject(s): Wireless sensor networks.
Mobile communication systems.
Wireless sensor networks--Energy consumption.
Computer scheduling.
Multisensor data fusion.
Parameter estimation.
Signal detection.
Degree Level: Doctoral
Abstract: Wireless Sensor Networks (WSNs) technology has been identified as one of the key innovations for the 21st century. WSNs consist of many up to thousands of small inexpensive lightweight distributed sensors which are capable of sensing and monitoring the physical world. With the recent developments of mobile sensor nodes either as mobile robots or unmanned autonomous vehicles, adding mobility to provide dynamic on-demand performance is becoming attractive in sensor networks. WSNs have unique advantages over other existing wireless networks which make them suitable for many real world applications. However, efficient usage of WSNs in many applications is impeded by a plethora of challenges due to limiting factors such as finite node energy, low processing capabilities at nodes, and unreliable and imperfect wireless communication channels. In this dissertation, we investigate major problems in a resource limited wireless sensor network for detection and estimation, in signal processing and communication perspectives. Specific problems addressed in the dissertation can be categorized as follows: 1. Power management under correlated observations 2. Distributed node scheduling for sequential inference 3.Impact of node mobility on detection and dynamic state estimation in mobility assisted sensor networks The dissertation is started by focusing on efficient power management in distributed detection and estimation with correlated local observations. In most potential applications, once deployed, WSNs need to work unattended for a long time. Since sensor nodes are equipped with finite energy supplies, power management is considered to be a core issue in designing a WSN. Also, in a practical densely deployed sensor network, it is more likely that the observation noise is dependent across sensor nodes. The performance analysis under correlated observations is analytically complex compared to that with independent observations. We explore optimal power scheduling techniques with correlated observations under different practical correlation models. Among all possible power consumption modes, the transmission power is the most dominant in a sensor node. A large amount of communication power is consumed in traditional centralized data/decision fusion since nodes have to communicate with a central fusion center. On the other hand, the reliability of centralized data fusion architecture depends on the robustness of the fusion center for failure. Hence, distributive approaches for data fusion are desirable in power constrained sensor networks. In the second part of the dissertation, a distributed sequential methodology is proposed for parameter estimation in a stationary sensor network in which nodes are assumed to exchange information locally via noisy communication channels. Distributed algorithms for node selection in the sequential estimation process are developed taking the trade-off between information gains and the communication costs into account. As far as a static sensor network is considered, the performance is basically determined by its initial configuration. Even if a all-static network meets the performance quality requirement at the initial deployment stage, it does not adapt to unpredictable dynamics in the network conditions, such as coverage holes caused by node failures or changing dynamics of the phenomenon being sensed over time. Recently mobile sensor nodes are proposed to be deployed in wireless sensor network applications to provide dynamic on-demand performance. However, deploying a large number of mobile nodes in a sensor network is expensive due to energy consumption of mobile nodes compared to that with static sensor nodes. In this dissertation, the cost of deploying mobile nodes is investigated in terms of the required node density to achieve desired performance measures. Several important performance measures in target detection in a mobility assisted sensor network are derived assuming random and independent node mobility models. In situations where random node mobility models are inefficient, it is required to navigate mobile nodes purposefully to compensate for the lack of performance resulted in a all-static network. To that end, a new interactive distributed protocol, collaborating among static and mobile nodes, for node mobility management is proposed to improve the coverage over time in an efficient manner. The worst case performance in detecting mobile targets by hybrid sensor networks is derived in terms of the exposure. In contrast to continuous movements for target detection, due to energy constraints, it may be desired to keep mobile nodes stationary until a target is detected with a certain confidence level, or useful statistics regarding the target locations are available under stationary configuration. We develop two decision fusion architectures for distributed detection by a hybrid sensor network when nodes are allowed to move only if necessary depending on the application requirements. Moreover, the cost of allowing nodes to be mobile is investigated analytically in terms of the minimum fraction of mobile nodes required to achieve desired performance gains under certain constraints. Estimation of the state of a moving target is an another important application of wireless sensor networks. In the last part of the dissertation, we address the problem of non-linear/non-Gaussian dynamic state estimation by hybrid sensor networks. The node mobility is exploited to improve the tracking quality dynamically.
Graduation Date: December 2009
URI: http://hdl.handle.net/1928/10311

Files in this item

Files Size Format View
dissertation_thakshilaW_new.pdf 2.097Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record

UNM Libraries

Search LoboVault

Advanced Search


My Account