Distributed dynamic coalition formation for bearings-only localization in wireless sensor networks

Lifetime maximization is a key challenge in the design of sensor-network-based tracking applications. In this dissertation, formation of optimal coalitions of nodes is investigated for data acquisition in bearings-only target localization such that the average sleep times allocated to the nodes are...

Full description

Bibliographic Details
Main Author: Namvar Gharehshiran, Omid
Language:English
Published: University of British Columbia 2010
Online Access:http://hdl.handle.net/2429/19003
id ndltd-LACETR-oai-collectionscanada.gc.ca-BVAU.-19003
record_format oai_dc
spelling ndltd-LACETR-oai-collectionscanada.gc.ca-BVAU.-190032013-06-05T04:18:11ZDistributed dynamic coalition formation for bearings-only localization in wireless sensor networksNamvar Gharehshiran, OmidLifetime maximization is a key challenge in the design of sensor-network-based tracking applications. In this dissertation, formation of optimal coalitions of nodes is investigated for data acquisition in bearings-only target localization such that the average sleep times allocated to the nodes are maximized. Targets are assumed to be localized with a pre-defined accuracy where the determinant of the Bayesian Fisher information matrix (B-FIM) is used as the metric for estimation accuracy. Cooperative game theory is utilized as a tool to devise a distributed dynamic coalition formation algorithm in which nodes autonomously decide which coalition to join, while maximizing their feasible sleep times. Nodes in the sleep mode do not record any measurements; hence, save power in both sensing and transmitting the sensed data. The proposed scheme reduces the number of sensor measurements by capturing the spatio-temporal correlation of the information provided by the sensors from one side and bounding the localization accuracy to the pre-defined value from the other side. It is proved that if each node operates according to this algorithm, the average sleep time for the entire network converges to its maximum feasible value. In numerical examples, we illustrate the inherent trade-off between the localization accuracy and the average sleep time allocated to the nodes and demonstrate the superior performance of the proposed algorithm via Monte Carlo simulations.University of British Columbia2010-01-22T19:53:05Z2010-01-22T19:53:05Z20102010-01-22T19:53:05Z2010-05Electronic Thesis or Dissertationhttp://hdl.handle.net/2429/19003eng
collection NDLTD
language English
sources NDLTD
description Lifetime maximization is a key challenge in the design of sensor-network-based tracking applications. In this dissertation, formation of optimal coalitions of nodes is investigated for data acquisition in bearings-only target localization such that the average sleep times allocated to the nodes are maximized. Targets are assumed to be localized with a pre-defined accuracy where the determinant of the Bayesian Fisher information matrix (B-FIM) is used as the metric for estimation accuracy. Cooperative game theory is utilized as a tool to devise a distributed dynamic coalition formation algorithm in which nodes autonomously decide which coalition to join, while maximizing their feasible sleep times. Nodes in the sleep mode do not record any measurements; hence, save power in both sensing and transmitting the sensed data. The proposed scheme reduces the number of sensor measurements by capturing the spatio-temporal correlation of the information provided by the sensors from one side and bounding the localization accuracy to the pre-defined value from the other side. It is proved that if each node operates according to this algorithm, the average sleep time for the entire network converges to its maximum feasible value. In numerical examples, we illustrate the inherent trade-off between the localization accuracy and the average sleep time allocated to the nodes and demonstrate the superior performance of the proposed algorithm via Monte Carlo simulations.
author Namvar Gharehshiran, Omid
spellingShingle Namvar Gharehshiran, Omid
Distributed dynamic coalition formation for bearings-only localization in wireless sensor networks
author_facet Namvar Gharehshiran, Omid
author_sort Namvar Gharehshiran, Omid
title Distributed dynamic coalition formation for bearings-only localization in wireless sensor networks
title_short Distributed dynamic coalition formation for bearings-only localization in wireless sensor networks
title_full Distributed dynamic coalition formation for bearings-only localization in wireless sensor networks
title_fullStr Distributed dynamic coalition formation for bearings-only localization in wireless sensor networks
title_full_unstemmed Distributed dynamic coalition formation for bearings-only localization in wireless sensor networks
title_sort distributed dynamic coalition formation for bearings-only localization in wireless sensor networks
publisher University of British Columbia
publishDate 2010
url http://hdl.handle.net/2429/19003
work_keys_str_mv AT namvargharehshiranomid distributeddynamiccoalitionformationforbearingsonlylocalizationinwirelesssensornetworks
_version_ 1716587246828650496