Dynamic bandwidth allocation for target tracking in wireless sensor networks

In this paper, we study the dynamic bandwidth allocation problem for target tracking based on quantized sensor data in wireless sensor networks. At each time step, the fusion center distributes the available bandwidth among the sensors in such a way that the posterior Cramér-Rao lower bound (PCRLB)...

Full description

Saved in:
Bibliographic Details
Published in2011 International Conference on Information Fusion pp. 1 - 8
Main Authors Masazade, E., Ruixin Niu, Varshney, P. K.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.07.2011
Subjects
Online AccessGet full text

Cover

Loading…
Abstract In this paper, we study the dynamic bandwidth allocation problem for target tracking based on quantized sensor data in wireless sensor networks. At each time step, the fusion center distributes the available bandwidth among the sensors in such a way that the posterior Cramér-Rao lower bound (PCRLB) on the mean squared error (MSE) is minimized. Since the optimal solution requires a combinatorial search, we seek computationally efficient suboptimal methods for dynamic bandwidth allocation. In order to minimize the estimation error, our objective is to maximize the determinant of the Fisher information matrix (FIM) subject to the total rate constraint. To maximize the determinant of the FIM, we formulate an approximate dynamic programming (A-DP) algorithm and compare its performance with other suboptimal methods, including the generalized Breiman, Friedman, Olshen, and Stone (GBFOS) algorithm and the greedy search. A-DP is computationally more efficient than the GBFOS and simulation results show that A-DP and GBFOS algorithms yield similar tracking performance in terms of the mean squared error and outperform the greedy search.
AbstractList In this paper, we study the dynamic bandwidth allocation problem for target tracking based on quantized sensor data in wireless sensor networks. At each time step, the fusion center distributes the available bandwidth among the sensors in such a way that the posterior Cramér-Rao lower bound (PCRLB) on the mean squared error (MSE) is minimized. Since the optimal solution requires a combinatorial search, we seek computationally efficient suboptimal methods for dynamic bandwidth allocation. In order to minimize the estimation error, our objective is to maximize the determinant of the Fisher information matrix (FIM) subject to the total rate constraint. To maximize the determinant of the FIM, we formulate an approximate dynamic programming (A-DP) algorithm and compare its performance with other suboptimal methods, including the generalized Breiman, Friedman, Olshen, and Stone (GBFOS) algorithm and the greedy search. A-DP is computationally more efficient than the GBFOS and simulation results show that A-DP and GBFOS algorithms yield similar tracking performance in terms of the mean squared error and outperform the greedy search.
Author Masazade, E.
Ruixin Niu
Varshney, P. K.
Author_xml – sequence: 1
  givenname: E.
  surname: Masazade
  fullname: Masazade, E.
  email: emasazad@syr.edu
  organization: Dept. of Electr. Eng. & Comput. Sci., Syracuse Univ., Syracuse, NY, USA
– sequence: 2
  surname: Ruixin Niu
  fullname: Ruixin Niu
  email: rniu@syr.edu
  organization: Dept. of Electr. Eng. & Comput. Sci., Syracuse Univ., Syracuse, NY, USA
– sequence: 3
  givenname: P. K.
  surname: Varshney
  fullname: Varshney, P. K.
  email: varshney@syr.edu
  organization: Dept. of Electr. Eng. & Comput. Sci., Syracuse Univ., Syracuse, NY, USA
BookMark eNotjstqwzAUBVXaQpvEX9CNfsAgyXrdZUlfAUM32YdrS07UOHKRBCZ_X5d2NmczHGZF7uIU_Q1ZMbBCysY29pZUYCyXyhgmtIEHUuX8xRa0BiHNI2lfrhEvoacdRjcHV04Ux3HqsYQp0mFKtGA6-kJLwv4c4pGGSOeQ_OhzptnHvCjRl3lK57wh9wOO2Vf_uyb7t9f99qNuP9932-e2DsBKreXghDKicaA0oDSssxI6yRxqNxhh3VI7_CYDMM69BMUVB-QdoEaLzZo8_d0G7_3hO4ULputBgTGKieYHFYhK0Q
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 0982443838
9780982443828
098244382X
9780982443835
EndPage 8
ExternalDocumentID 5977502
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-64fd25723d9569a470b849b40da6df728d770f577099011e4951519a1b9a6a8a3
IEDL.DBID RIE
ISBN 9781457702679
1457702673
IngestDate Wed Aug 27 03:08:31 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-64fd25723d9569a470b849b40da6df728d770f577099011e4951519a1b9a6a8a3
PageCount 8
ParticipantIDs ieee_primary_5977502
PublicationCentury 2000
PublicationDate 2011-July
PublicationDateYYYYMMDD 2011-07-01
PublicationDate_xml – month: 07
  year: 2011
  text: 2011-July
PublicationDecade 2010
PublicationTitle 2011 International Conference on Information Fusion
PublicationTitleAbbrev ICIF
PublicationYear 2011
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000669247
Score 1.4779406
Snippet In this paper, we study the dynamic bandwidth allocation problem for target tracking based on quantized sensor data in wireless sensor networks. At each time...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Bandwidth
Channel allocation
Dynamic Bandwidth Allocation
Estimation error
Heuristic algorithms
Quantization
Target tracking
Wireless sensor networks
Title Dynamic bandwidth allocation for target tracking in wireless sensor networks
URI https://ieeexplore.ieee.org/document/5977502
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8NAEB5qT55UWvHNHjyamM1jNzmrpYgVDxV6K7vZDQYllTZB8Nc7k00jigdvSQhsmCX7zTePbwAurUHQKEhmn0ckqs2VpzgvvCgXXOjUoI9M_c6zRzF9ju8XyWIAV30vjLW2LT6zPl22uXyzyhsKlV2TVlpCypE7SNxcr1YfT0HoRCoh296tREoarBRtJZ26--zHBJUWQCZ7MNsu7epGXv2m1n7--UuV8b_ftg_j71Y99tSD0AEMbDWCh1s3Z55pVZmP0tQvjPLrLjrH0E1lrgCc1WuVU6yclRUj0eI3PPfYBpktvlK5AvHNGOaTu_nN1OvGJnhlFtSeiAuD_2EYGaQ-mYploNM403FglDCFDFOD1ijIJJQS4xYZEqJ-prjOlFCpig5hWK0qewRMx9oKYjxRQdwVmRm6a9pwYWSSqDA9hhEZYvnuhDGWnQ1O_n58CrsuIEu1rmcwrNeNPUdEr_VFu5VfXHCfag
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwzV09T8MwED2VMsAEqEV84wHGlNhJnGRgolQt_RBDkbpFduyICkhRm6oqf4W_wo_jnKRFIFYkliiJIks-W7l7d--eAS60QqeRGJl96hhRbSosQWliOTGnXAYKY2TT79wf8PaDezfyRhV4X_fCaK1z8plumNu8lq8m8dykyq6MVppns5JC2dXLBQK02XWniat5yVjrdnjTtsozBKxxaGcWdxOFm5I5CnFAKFzfloEbStdWgqvEZ4HyfTvx8GLqQ1QjXEAXGAoqQ8FFIBwcdgM2MczwWNEctk7goK9G7OLnzWJmAMZ9Z6UhVT6H345syT1Wawc-VnMtiCpPjXkmG_HbDxnIf2qMXah_tSKS-7WT3YOKTmvQay5T8TKOiRSpWoxV9kgMf6DIPhIMw0lBcCfZVMSmFkDGKTGizM_4XyczRO74SVoQ4Gd1GP7FLPahmk5SfQBEulJzg-icxGBzRJ4YjkpFufI9T7DgEGrG7tFrIfwRlSY_-v31OWy1h_1e1OsMusewXSSfDa_3BKrZdK5PMXrJ5Fm-iwhEf7xQnwTs-O0
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2011+International+Conference+on+Information+Fusion&rft.atitle=Dynamic+bandwidth+allocation+for+target+tracking+in+wireless+sensor+networks&rft.au=Masazade%2C+E.&rft.au=Ruixin+Niu&rft.au=Varshney%2C+P.+K.&rft.date=2011-07-01&rft.pub=IEEE&rft.isbn=9781457702679&rft.spage=1&rft.epage=8&rft.externalDocID=5977502
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457702679/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457702679/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457702679/sc.gif&client=summon&freeimage=true