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...
Saved in:
Published in | IEEE transactions on systems, man and cybernetics. Part C, Applications and reviews Vol. 39; no. 5; pp. 534 - 546 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
IEEE
01.09.2009
|
Subjects | |
Online Access | Get full text |
ISSN | 1094-6977 1558-2442 |
DOI | 10.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 |