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...
Main Author: | |
---|---|
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 |