Optimization-Based Dynamic Sensor Management for Distributed Multitarget Tracking

In this paper, the general problem of dynamic assignment of sensors to local fusion centers (LFCs) in a distributed tracking framework is considered. With technological advances, a large number of sensors can be deployed for multitarget tracking purposes. However, due to physical limitations such as...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on systems, man and cybernetics. Part C, Applications and reviews Vol. 39; no. 5; pp. 534 - 546
Main Authors Tharmarasa, R., Kirubarajan, T., Jiming Peng, Lang, T.
Format Journal Article
LanguageEnglish
Published IEEE 01.09.2009
Subjects
Online AccessGet full text
ISSN1094-6977
1558-2442
DOI10.1109/TSMCC.2009.2022175

Cover

Abstract In this paper, the general problem of dynamic assignment of sensors to local fusion centers (LFCs) in a distributed tracking framework is considered. With technological advances, a large number of sensors can be deployed for multitarget tracking purposes. However, due to physical limitations such as frequency, power, bandwidth, and fusion center capacity, only a limited number of them can be used by each LFC. The transmission power of future sensors is anticipated to be software controllable within certain lower and upper limits. Thus, the frequency reusability and the sensor reachability can be improved by controlling transmission powers. Then, the problem is to select the sensor subsets that should be used by each LFC and to find their transmission frequencies and powers in order to maximize the tracking accuracies and minimize the total power consumption. The frequency channel limitation and the advantage of variable transmitting power have not been discussed in the literature. In this paper, the optimal formulation for the aforementioned sensor management problem is provided based on the posterior Cramer-Rao lower bound. Finding the optimal solution to the aforementioned NP-hard multiobjective mixed-integer optimization problem in real time is difficult in large-scale scenarios. An algorithm is presented to find a suboptimal solution in real time by decomposing the original problem into subproblems, which are easier to solve, without using simplistic clustering algorithms that are typically used. Simulation results illustrating the performance of sensor array manager are also presented.
AbstractList In this paper, the general problem of dynamic assignment of sensors to local fusion centers (LFCs) in a distributed tracking framework is considered. With technological advances, a large number of sensors can be deployed for multitarget tracking purposes. However, due to physical limitations such as frequency, power, bandwidth, and fusion center capacity, only a limited number of them can be used by each LFC. The transmission power of future sensors is anticipated to be software controllable within certain lower and upper limits. Thus, the frequency reusability and the sensor reachability can be improved by controlling transmission powers. Then, the problem is to select the sensor subsets that should be used by each LFC and to find their transmission frequencies and powers in order to maximize the tracking accuracies and minimize the total power consumption. The frequency channel limitation and the advantage of variable transmitting power have not been discussed in the literature. In this paper, the optimal formulation for the aforementioned sensor management problem is provided based on the posterior Cramer-Rao lower bound. Finding the optimal solution to the aforementioned NP-hard multiobjective mixed-integer optimization problem in real time is difficult in large-scale scenarios. An algorithm is presented to find a suboptimal solution in real time by decomposing the original problem into subproblems, which are easier to solve, without using simplistic clustering algorithms that are typically used. Simulation results illustrating the performance of sensor array manager are also presented.
Author Tharmarasa, R.
Jiming Peng
Kirubarajan, T.
Lang, T.
Author_xml – sequence: 1
  givenname: R.
  surname: Tharmarasa
  fullname: Tharmarasa, R.
  organization: Dept. of Electr. & Comput. Eng. (ECE), McMaster Univ., Hamilton, ON, Canada
– sequence: 2
  givenname: T.
  surname: Kirubarajan
  fullname: Kirubarajan, T.
  organization: Dept. of Electr. & Comput. Eng. (ECE), McMaster Univ., Hamilton, ON, Canada
– sequence: 3
  surname: Jiming Peng
  fullname: Jiming Peng
– sequence: 4
  givenname: T.
  surname: Lang
  fullname: Lang, T.
BookMark eNp9kE9PwyAYh4mZidv0C-ilN0-dQKGUo27-S7YsZvPcUPZ2QVs6gR7mp5c548GDlx-Q_B7yvs8IDWxnAaFLgieEYHmzXi2m0wnFWMaglAh-goaE8yKljNFBvGPJ0lwKcYZG3r9hTBiT2RC9LHfBtOZTBdPZ9E552CSzvVWt0ckKrO9cslBWbaEFG5I6PmfGB2eqPsTmom-CCcptISRrp_S7sdtzdFqrxsPFzzlGrw_36-lTOl8-Pk9v56nOaB5Somi2wQVmDLK6yoGDKIDhGkRWUSGVFrKmwDMqdJ4XoGtSc8IqUUiIwXE2RtfHf3eu--jBh7I1XkPTKAtd78tC8GiC5Tw2i2NTu857B3Wp49CHhYNTpikJLg8Sy2-J5UFi-SMxovQPunOmVW7_P3R1hAwA_AIcC85zmn0BZUGAUg
CODEN ITCRFH
CitedBy_id crossref_primary_10_1109_TSP_2024_3352915
crossref_primary_10_1109_JSYST_2020_3025867
crossref_primary_10_1109_TSMCC_2011_2174982
crossref_primary_10_1002_oca_913
crossref_primary_10_1109_TSMCC_2011_2129570
crossref_primary_10_1016_j_asoc_2012_04_017
crossref_primary_10_1007_s11370_012_0112_4
crossref_primary_10_1109_TSMCC_2010_2055850
crossref_primary_10_1109_TAES_2011_5751260
crossref_primary_10_1016_j_future_2012_01_003
crossref_primary_10_1109_TAES_2018_2818579
crossref_primary_10_1109_TAES_2014_120821
crossref_primary_10_1016_j_sigpro_2014_10_005
crossref_primary_10_1109_TSP_2017_2777394
crossref_primary_10_1049_iet_wss_2010_0059
crossref_primary_10_1109_JSYST_2020_2986020
crossref_primary_10_1016_j_asoc_2011_02_031
crossref_primary_10_1016_j_comnet_2016_01_015
crossref_primary_10_1109_TSMC_2017_2784187
crossref_primary_10_1109_TSP_2013_2245123
crossref_primary_10_3390_s150717572
crossref_primary_10_1109_COMST_2016_2610578
crossref_primary_10_1109_TAES_2023_3347214
crossref_primary_10_1109_TAES_2014_130455
crossref_primary_10_1155_2021_5528584
crossref_primary_10_1016_j_inffus_2014_08_002
crossref_primary_10_1109_TSMCC_2012_2187187
crossref_primary_10_1109_JSYST_2023_3283974
crossref_primary_10_1016_j_jnca_2014_07_023
crossref_primary_10_1155_2013_172783
Cites_doi 10.1109/DATE.2004.1269017
10.1109/62.821657
10.1109/TAES.2004.1309993
10.1109/TAES.2007.4285352
10.1023/B:TELS.0000029041.37854.92
10.1007/11402763_7
10.1145/941350.941367
10.1109/ICIF.2002.1021191
10.1016/S1566-2535(02)00055-6
10.1002/0471221279
10.1007/3-540-45578-7_56
10.1109/98.511762
10.1109/TAES.2006.1642587
10.1117/12.731254
10.1109/ICIF.2002.1021214
10.1109/TSMCC.2007.901003
10.1016/S1389-1286(01)00303-6
10.1109/TAES.2005.1561880
10.1109/WCNC.2004.1311452
ContentType Journal Article
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
7TB
8FD
F28
FR3
JQ2
L7M
L~C
L~D
DOI 10.1109/TSMCC.2009.2022175
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE/IET Electronic Library
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Mechanical & Transportation Engineering Abstracts
Technology Research Database
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Mechanical & Transportation Engineering Abstracts
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
ANTE: Abstracts in New Technology & Engineering
Computer and Information Systems Abstracts Professional
DatabaseTitleList Technology Research Database

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Sciences (General)
EISSN 1558-2442
EndPage 546
ExternalDocumentID 10_1109_TSMCC_2009_2022175
5075562
Genre orig-research
GroupedDBID -~X
0R~
29I
4.4
5VS
6IK
97E
AAJGR
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFS
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
ALLEH
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
EBS
EJD
F5P
HZ~
H~9
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
PZZ
RIA
RIE
RNS
VH1
AAYOK
AAYXX
CITATION
RIG
7SC
7SP
7TB
8FD
F28
FR3
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c326t-1a23d08044e3fb6e5e78e40fe73b279ac79f2e5327c668ecf1f514b789eb78503
IEDL.DBID RIE
ISSN 1094-6977
IngestDate Fri Sep 05 06:50:18 EDT 2025
Thu Apr 24 23:04:06 EDT 2025
Tue Jul 01 03:52:40 EDT 2025
Tue Aug 26 16:48:05 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 5
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c326t-1a23d08044e3fb6e5e78e40fe73b279ac79f2e5327c668ecf1f514b789eb78503
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
PQID 875022465
PQPubID 23500
PageCount 13
ParticipantIDs ieee_primary_5075562
crossref_citationtrail_10_1109_TSMCC_2009_2022175
crossref_primary_10_1109_TSMCC_2009_2022175
proquest_miscellaneous_875022465
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2009-09-01
PublicationDateYYYYMMDD 2009-09-01
PublicationDate_xml – month: 09
  year: 2009
  text: 2009-09-01
  day: 01
PublicationDecade 2000
PublicationTitle IEEE transactions on systems, man and cybernetics. Part C, Applications and reviews
PublicationTitleAbbrev TSMCC
PublicationYear 2009
Publisher IEEE
Publisher_xml – name: IEEE
References ref13
ref34
ref15
ref14
ref31
buczak (ref6) 1998; 8
ref30
ref11
bar-shalom (ref1) 1995
buczak (ref7) 1999; 9
ref2
van trees (ref29) 1968; i
(ref10) 2002
ref17
ref16
bejar (ref3) 2001
yang (ref32) 2003
ref19
brown (ref5) 0
ref18
papadimitriou (ref20) 1998
grocholsky (ref12) 2002
ref24
spyropoulos (ref26) 2003
ref22
shin (ref25) 2003
ref28
ref27
ref9
ref4
kirubarajan (ref21) 1999
petcu (ref23) 2005; 3419
bulusu (ref8) 2001
yu (ref33) 2004
References_xml – start-page: 11/1
  year: 1999
  ident: ref21
  article-title: topography-based vs-imm estimator for large-scale ground target tracking
  publication-title: IEE Colloquium Target Tracking Algorithms and Applications
– ident: ref11
  doi: 10.1109/DATE.2004.1269017
– ident: ref9
  doi: 10.1109/62.821657
– start-page: 1553
  year: 0
  ident: ref5
  article-title: operational field trials of gps equipped sonobuoys
  publication-title: Proc Int Tech Meeting Satellite Div Inst Navigat (ION GPS 1996)
– year: 1995
  ident: ref1
  publication-title: Multitarget-Multisensor Tracking Principles and Techniques
– year: 2002
  ident: ref10
  publication-title: CPLEX ILOG CPLEX 8 0 User's Manual
– ident: ref13
  doi: 10.1109/TAES.2004.1309993
– ident: ref28
  doi: 10.1109/TAES.2007.4285352
– ident: ref18
  doi: 10.1023/B:TELS.0000029041.37854.92
– volume: 9
  start-page: 349
  year: 1999
  ident: ref7
  article-title: genetic algorithm based sensor network optimization for target tracking
  publication-title: Proc Artif Neural Netw Eng Conf
– volume: 3419
  start-page: 86
  year: 2005
  ident: ref23
  publication-title: Lecture Notes in Computer Science
  doi: 10.1007/11402763_7
– volume: i
  year: 1968
  ident: ref29
  publication-title: Detection Estimation and Modulation Theory
– ident: ref14
  doi: 10.1145/941350.941367
– ident: ref16
  doi: 10.1109/ICIF.2002.1021191
– year: 2002
  ident: ref12
  publication-title: Information-Theoretic Control of Multiple Sensor Platforms
– start-page: 223
  year: 2003
  ident: ref25
  article-title: a distributed algorithm for managing multi-target identities in wireless ad-hoc sensor networks
  publication-title: Proc 2nd Int Workshop Inf Process Sensor Netw
– year: 1998
  ident: ref20
  publication-title: Combinatorial Optimization Algorithms and Complexity
– ident: ref31
  doi: 10.1016/S1566-2535(02)00055-6
– ident: ref2
  doi: 10.1002/0471221279
– ident: ref19
  doi: 10.1007/3-540-45578-7_56
– year: 2001
  ident: ref8
  article-title: scalable coordination for wireless sensor networks: self-configuring localization systems
  publication-title: Int Symp Commun Theory Appl
– start-page: 253
  year: 2004
  ident: ref33
  article-title: adaptive target tracking in sensor networks
  publication-title: Proc Commun Netw Distrib Syst Model Simul Conf
– ident: ref17
  doi: 10.1109/98.511762
– ident: ref24
  doi: 10.1109/TAES.2006.1642587
– start-page: 609
  year: 2003
  ident: ref26
  article-title: a distributed algorithm for waking-up in heterogeneous sensor networks
  publication-title: Proc 2nd Int Workshop Inf Process Sensor Netw
– ident: ref22
  doi: 10.1117/12.731254
– ident: ref15
  doi: 10.1109/ICIF.2002.1021214
– ident: ref27
  doi: 10.1109/TSMCC.2007.901003
– start-page: 81
  year: 2001
  ident: ref3
  article-title: distributed constraint satisfaction in a wireless sensor tracking system
  publication-title: Proc Workshop Distrib Constraint Reason
– ident: ref30
  doi: 10.1016/S1389-1286(01)00303-6
– start-page: 71
  year: 2003
  ident: ref32
  article-title: a protocol for tracking mobile targets sensor networks using sensor network
  publication-title: Proc IEEE Workshop Sens Netw Protocols Appl
– ident: ref34
  doi: 10.1109/TAES.2005.1561880
– ident: ref4
  doi: 10.1109/WCNC.2004.1311452
– volume: 8
  start-page: 259
  year: 1998
  ident: ref6
  publication-title: Intelligent Engineering Systems through Artificial Neural Networks
SSID ssj0014493
Score 2.1609201
Snippet In this paper, the general problem of dynamic assignment of sensors to local fusion centers (LFCs) in a distributed tracking framework is considered. With...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 534
SubjectTerms Algorithms
Availability
Bandwidth
Channels
Clustering algorithms
Distributed tracking
Dynamics
Energy consumption
Frequency
Large-scale systems
Management
Modeling
multiobjective optimization
multisensor fusion
multitarget tracking
Optimization
posterior CramÉr-Rao lower bound (PCRLB)
Real time
Resource management
Sensor arrays
Sensor fusion
sensor resource management
Sensors
Tracking
Title Optimization-Based Dynamic Sensor Management for Distributed Multitarget Tracking
URI https://ieeexplore.ieee.org/document/5075562
https://www.proquest.com/docview/875022465
Volume 39
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8JAEJ4gJz2ogEZ8ZQ8eNFoo7W7bPSpIiAkaAyTcmrbMXlQwUC7-emd3Cz5jvDRNOps0mdmdb3ZmvgE4CyZphK5AB6W-ulGB58gkUg4ZU6iE8gWibhTu3we9Eb8bi3EJrta9MPTNFJ9hQ7-aXP5kli31VVmTsIsQ-sDdIDOzvVrrjAHn0hbTS-4EBGpWDTKubA4H_XbbUlNSqE8YXHxxQmaqyo-j2PiX7g70V39my0qeGss8bWRv30gb__vru7BdAE12bS2jAiWcVmHrE_1gFSrFxl6w84J9-qIGjw90iLwU3ZnODTm5CevYsfVsQDHvbM4-SmYYQV7W0dy7emwWSdp-XlNdzsgNZvoifg9G3dthu-cUcxecjMBc7rQSz58QkuQcfZUGKDCMkLsKQz_1QplkoVQeCt8LsyCIMFMtRbArDSOJ9BCuvw_l6WyKB8A8KTBJSc5Hyd2IDMOXuvs-SQKUiqd1aK0UEWcFKbmejfEcm-DElbFRnh6WKeNCeXW4XK95tZQcf0rXtDbWkoUi6sBW-o5pQ-ksSTLF2XIRUwBnWPbE4e8rj2DTZpR0ndkxlPP5Ek8ImOTpqbHIdxrV3v0
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8MwDLYmOAAHYBuI8cyBAwg6ujZpmyMMpgHbENomcavazrkAG2LbhV-Pk3TjKcSlqlRHqmQn_hzbnwEOg0EaoSvQQamvblTgOTKJlEPGFCqhfIGoG4XbnaDZ5zcP4qEAp_NeGPpmis-wql9NLn8wyqb6quyMsIsQ-sBdFBRVRLZba54z4FzacnrJnYBgzaxFxpVnvW67XrfklBTsEwoXX9yQmavy4zA2HqaxBu3Zv9nCksfqdJJWs7dvtI3__fl1WM2hJju3tlGEAg5LsPKJgLAExXxrj9lRzj99XIb7OzpGnvP-TOeC3NyAXdrB9axLUe_olX0UzTACvexSs-_qwVkkaTt6TX05I0eY6av4Deg3rnr1ppNPXnAygnMTp5Z4_oCwJOfoqzRAgWGE3FUY-qkXyiQLpfJQ-F6YBUGEmaopAl5pGEmkh3D9TVgYjoa4BcyTApOU5HyU3I3INHyp---TJECpeFqB2kwRcZbTkuvpGE-xCU9cGRvl6XGZMs6VV4GT-ZoXS8rxp3RZa2MumSuiAmym75i2lM6TJEMcTccxhXCGZ09s_77yAJaavXYrbl13bndg2eaXdNXZLixMXqe4RzBlku4b63wH_5PiUA
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%3Ajournal&rft.genre=article&rft.atitle=Optimization-Based+Dynamic+Sensor+Management+for+Distributed+Multitarget+Tracking&rft.jtitle=IEEE+transactions+on+systems%2C+man+and+cybernetics.+Part+C%2C+Applications+and+reviews&rft.au=Tharmarasa%2C+R.&rft.au=Kirubarajan%2C+T.&rft.au=Jiming+Peng&rft.au=Lang%2C+T.&rft.date=2009-09-01&rft.pub=IEEE&rft.issn=1094-6977&rft.volume=39&rft.issue=5&rft.spage=534&rft.epage=546&rft_id=info:doi/10.1109%2FTSMCC.2009.2022175&rft.externalDocID=5075562
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1094-6977&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1094-6977&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1094-6977&client=summon