Robust scheduling of wireless sensor networks for target tracking under uncertainty
•This paper addresses a target tracking robustness problem in Wireless Sensor Networks.•A maximum stability radius schedule is computed with a pseudo-polynomial algorithm.•Two classes of upper bounds are exploited to speed up convergence.•Large problem instances with up to 1000 sensors can be solved...
Gespeichert in:
| Veröffentlicht in: | European journal of operational research Jg. 252; H. 2; S. 407 - 417 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Amsterdam
Elsevier B.V
16.07.2016
Elsevier Sequoia S.A Elsevier |
| Schlagworte: | |
| ISSN: | 0377-2217, 1872-6860 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | •This paper addresses a target tracking robustness problem in Wireless Sensor Networks.•A maximum stability radius schedule is computed with a pseudo-polynomial algorithm.•Two classes of upper bounds are exploited to speed up convergence.•Large problem instances with up to 1000 sensors can be solved in less than 20 seconds.
An object tracking sensor network (OTSN) is a wireless sensor network designed to track moving objects in its sensing area. It is made of static sensors deployed in a region for tracking moving targets. Usually, these sensors are equipped of a sensing unit and a non-rechargeable battery. The investigated mission involves a moving target with a known trajectory, such as a train on a railway or a plane in an airline route. In order to save energy, the target must be monitored by exactly one sensor at any time. In our context, the sensors may be not accessible during the mission and the target can be subject to earliness or tardiness. Therefore, our aim is to build a static schedule of sensing activities that resists to these perturbations. A pseudo-polynomial two-step algorithm is proposed. First, a discretization step processes the input data, and a mathematical formulation of the scheduling problem is proposed. Then, a dichotomy approach that solves a transportation problem at every iteration is introduced; the very last step is addressed by solving a linear program. |
|---|---|
| AbstractList | An object tracking sensor network (OTSN) is a wireless sensor network designed to track moving objects in its sensing area. It is made of static sensors deployed in a region for tracking moving targets. Usually, these sensors are equipped of a sensing unit and a non-rechargeable battery. The investigated mission involves a moving target with a known trajectory, such as a train on a railway or a plane in an airline route. In order to save energy, the target must be monitored by exactly one sensor at any time. In our context, the sensors may be not accessible during the mission and the target can be subject to earliness or tardiness. Therefore, our aim is to build a static schedule of sensing activities that resists to these perturbations. A pseudo-polynomial two-step algorithm is proposed. First, a discretization step processes the input data, and a mathematical formulation of the scheduling problem is proposed. Then, a dichotomy approach that solves a transportation problem at every iteration is introduced; the very last step is addressed by solving a linear program. •This paper addresses a target tracking robustness problem in Wireless Sensor Networks.•A maximum stability radius schedule is computed with a pseudo-polynomial algorithm.•Two classes of upper bounds are exploited to speed up convergence.•Large problem instances with up to 1000 sensors can be solved in less than 20 seconds. An object tracking sensor network (OTSN) is a wireless sensor network designed to track moving objects in its sensing area. It is made of static sensors deployed in a region for tracking moving targets. Usually, these sensors are equipped of a sensing unit and a non-rechargeable battery. The investigated mission involves a moving target with a known trajectory, such as a train on a railway or a plane in an airline route. In order to save energy, the target must be monitored by exactly one sensor at any time. In our context, the sensors may be not accessible during the mission and the target can be subject to earliness or tardiness. Therefore, our aim is to build a static schedule of sensing activities that resists to these perturbations. A pseudo-polynomial two-step algorithm is proposed. First, a discretization step processes the input data, and a mathematical formulation of the scheduling problem is proposed. Then, a dichotomy approach that solves a transportation problem at every iteration is introduced; the very last step is addressed by solving a linear program. |
| Author | Sevaux, Marc Rossi, André Lersteau, Charly |
| Author_xml | – sequence: 1 givenname: Charly surname: Lersteau fullname: Lersteau, Charly email: charly.lersteau@univ-ubs.fr organization: Université de Bretagne-Sud – Lab-STICC, CNRS, UMR 6285 Lorient, France – sequence: 2 givenname: André surname: Rossi fullname: Rossi, André email: andre.rossi@univ-angers.fr organization: Université d’Angers – LERIA, Angers, France – sequence: 3 givenname: Marc orcidid: 0000-0003-3855-9072 surname: Sevaux fullname: Sevaux, Marc email: marc.sevaux@univ-ubs.fr organization: Université de Bretagne-Sud – Lab-STICC, CNRS, UMR 6285 Lorient, France |
| BackLink | https://hal.science/hal-01254974$$DView record in HAL |
| BookMark | eNp9kU9LHTEUxUOx4NP6BVwNdGMX88zN5M88cCPSqvBAsHUdMpk7mnFMbJJR_PZmeKULF8IlyQ2_E07uOSB7Pngk5BjoGijI03GNY4hrVs5rCqXaL2QFrWK1bCXdIyvaKFUzBmqfHKQ0UkpBgFiR37ehm1Oukn3Afp6cv6_CUL26iBOmVCX0KcTKY34N8TFVQ2myifeYqxyNfVz42fcYy2oxZuN8fvtGvg5mSnj0bz8kd79-_rm4qrc3l9cX59va8hZyzZGbRnVSgRQKOYem7QQKKntgpljtDTO8g40qPZM9Z7YzQvEeGm7FYGVzSH7s3n0wk36O7snENx2M01fnW73cUWCCbxR_gcKe7NjnGP7OmLJ-csniNBmPYU4aWpCUq40QBf3-AR3DHH35iQalOGy4appCsR1lY0gp4vDfAVC9ZKJHvWSil0yKk1JtEbUfRNZlk13wZZpu-lx6tpNimeiLw6iTdViG3pesbNZ9cJ_J3wEWKajD |
| CODEN | EJORDT |
| CitedBy_id | crossref_primary_10_1016_j_adhoc_2018_07_011 crossref_primary_10_1109_JSEN_2017_2771397 crossref_primary_10_1016_j_eswa_2023_120549 crossref_primary_10_1177_1550147718794617 crossref_primary_10_1016_j_cor_2021_105321 crossref_primary_10_1016_j_cor_2019_104873 crossref_primary_10_1007_s12083_019_00779_3 crossref_primary_10_1109_COMST_2018_2875810 crossref_primary_10_1016_j_ejor_2017_03_054 crossref_primary_10_1177_1550147717735747 crossref_primary_10_1007_s11277_020_07206_4 crossref_primary_10_1002_asjc_1386 crossref_primary_10_1016_j_ejor_2016_12_006 crossref_primary_10_1016_j_ejor_2017_08_045 crossref_primary_10_3390_s17112654 crossref_primary_10_1002_dac_4810 crossref_primary_10_3390_s18124197 crossref_primary_10_1155_2022_6406672 crossref_primary_10_1049_iet_its_2019_0117 crossref_primary_10_1007_s10479_023_05522_z crossref_primary_10_1007_s00500_024_09692_1 crossref_primary_10_1016_j_ejor_2022_02_054 crossref_primary_10_1080_01605682_2019_1570806 crossref_primary_10_1016_j_ijpe_2021_108157 crossref_primary_10_1007_s11277_019_06660_z crossref_primary_10_1007_s40998_019_00259_7 crossref_primary_10_1007_s11277_019_06835_8 crossref_primary_10_1016_j_cie_2018_09_037 |
| Cites_doi | 10.1109/TMC.2004.41 10.1023/A:1018960030420 10.1109/TPDS.2011.42 10.1007/s11036-006-7798-5 10.1109/TSP.2011.2160055 10.1504/IJAHUC.2012.049283 10.1016/j.cor.2015.02.013 10.1007/s10586-009-0092-0 10.1016/j.ejor.2014.08.013 10.1007/s00500-014-1352-3 10.1080/0305215X.2014.982633 10.1016/j.ejor.2004.07.028 10.1007/s11590-008-0091-8 10.1016/j.entcs.2011.06.003 10.1145/2538509 10.1109/SURV.2012.042512.00030 10.1016/S1389-1286(01)00302-4 10.1016/j.comnet.2008.04.002 10.1109/TWC.2004.833443 10.1002/net.20466 10.1287/mnsc.3.1.24 |
| ContentType | Journal Article |
| Copyright | 2016 Elsevier B.V. Copyright Elsevier Sequoia S.A. Jul 16, 2016 Distributed under a Creative Commons Attribution 4.0 International License |
| Copyright_xml | – notice: 2016 Elsevier B.V. – notice: Copyright Elsevier Sequoia S.A. Jul 16, 2016 – notice: Distributed under a Creative Commons Attribution 4.0 International License |
| DBID | AAYXX CITATION 7SC 7TB 8FD FR3 JQ2 L7M L~C L~D 7TA JG9 1XC |
| DOI | 10.1016/j.ejor.2016.01.018 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Materials Business File Materials Research Database Hyper Article en Ligne (HAL) |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Materials Research Database Materials Business File |
| DatabaseTitleList | Materials Research Database Technology Research Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business |
| EISSN | 1872-6860 |
| EndPage | 417 |
| ExternalDocumentID | oai:HAL:hal-01254974v1 3989388851 10_1016_j_ejor_2016_01_018 S0377221716000473 |
| Genre | Feature |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 4.4 457 4G. 5GY 5VS 6OB 7-5 71M 8P~ 9JN 9JO AAAKF AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AARIN AAXUO AAYFN ABAOU ABBOA ABFNM ABFRF ABJNI ABMAC ABUCO ABYKQ ACAZW ACDAQ ACGFO ACGFS ACIWK ACNCT ACRLP ACZNC ADBBV ADEZE ADGUI AEBSH AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM ARUGR AXJTR BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX IHE J1W KOM LY1 M41 MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 RIG ROL RPZ RXW SCC SDF SDG SDP SDS SES SPC SPCBC SSB SSD SSV SSW SSZ T5K TAE TN5 U5U XPP ZMT ~02 ~G- 1OL 29G 41~ 9DU AAAKG AAQXK AATTM AAXKI AAYWO AAYXX ABWVN ABXDB ACLOT ACNNM ACRPL ACVFH ADCNI ADIYS ADJOM ADMUD ADNMO ADXHL AEIPS AEUPX AFFNX AFJKZ AFPUW AGQPQ AI. AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN CITATION EFKBS FEDTE FGOYB HVGLF HZ~ R2- SEW VH1 WUQ ~HD 7SC 7TB 8FD AFXIZ AGCQF AGRNS FR3 JQ2 L7M L~C L~D SSH 7TA JG9 1XC |
| ID | FETCH-LOGICAL-c481t-4e4a37b671657e44138b5e506d12a221da2a4b197d1226d42cba574d134c5fc63 |
| ISICitedReferencesCount | 30 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000372761200006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0377-2217 |
| IngestDate | Tue Oct 14 21:04:28 EDT 2025 Sun Sep 28 10:29:22 EDT 2025 Sat Jul 26 00:46:33 EDT 2025 Sat Nov 29 01:41:15 EST 2025 Tue Nov 18 22:46:15 EST 2025 Fri Feb 23 02:27:39 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Keywords | Wireless sensor networks Target tracking Uncertainty Robustness Stability radius robustness wireless sensor networks stability radius uncertainty target tracking |
| Language | English |
| License | Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c481t-4e4a37b671657e44138b5e506d12a221da2a4b197d1226d42cba574d134c5fc63 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 ObjectType-Feature-2 content type line 23 |
| ORCID | 0000-0003-3855-9072 0000-0002-3689-7185 |
| PQID | 1774194733 |
| PQPubID | 45678 |
| PageCount | 11 |
| ParticipantIDs | hal_primary_oai_HAL_hal_01254974v1 proquest_miscellaneous_1816047955 proquest_journals_1774194733 crossref_primary_10_1016_j_ejor_2016_01_018 crossref_citationtrail_10_1016_j_ejor_2016_01_018 elsevier_sciencedirect_doi_10_1016_j_ejor_2016_01_018 |
| PublicationCentury | 2000 |
| PublicationDate | 2016-07-16 |
| PublicationDateYYYYMMDD | 2016-07-16 |
| PublicationDate_xml | – month: 07 year: 2016 text: 2016-07-16 day: 16 |
| PublicationDecade | 2010 |
| PublicationPlace | Amsterdam |
| PublicationPlace_xml | – name: Amsterdam |
| PublicationTitle | European journal of operational research |
| PublicationYear | 2016 |
| Publisher | Elsevier B.V Elsevier Sequoia S.A Elsevier |
| Publisher_xml | – name: Elsevier B.V – name: Elsevier Sequoia S.A – name: Elsevier |
| References | Jin, Ding, Hao, Jin (bib0013) 2014; 19 Wang, Lin, Chan, Wang (bib0032) 2013 Zhang, Cao (bib0040) 2004; 3 Chen, Cao, Li, Sun (bib0007) 2009; 14 Slijepcevic, Potkonjak (bib0027) 2001; vol. 2 Laoudias, Michaelides, Panayiotou (bib0016) 2014; 10 Sotskov, Wagelmans, Werner (bib0028) 1998; 83 Dezső, Jüttner, Kovács (bib0009) 2011; 264 Akyildiz, Su, Sankarasubramaniam, Cayirci (bib0001) 2002; 38 (bib0004) 2008 Kung, Vlah (bib0015) 2003; 3 Mannan, Rana (bib0020) 2015; 5 Xie, Tang, Wang, Xiao, Tang, Tang (bib0034) 2012 Berman, Calinescu, Shah, Zelikovsky (bib0003) 2004; 4 Castaño, Bourreau, Velasco, Rossi (bib0006) 2015; 241 Yang, Sikdar (bib0036) 2003 Oracevic, Ozdemir (bib0022) 2014 Yick, Mukherjee, Ghosal (bib0038) 2008; 52 Xu, Winter, Lee (bib0035) 2004 Liu, Chu, Leung, Jia, Wan (bib0019) 2011; 22 Yeong-Sung, Cheng-Ta, Hsu (bib0037) 2010 Atia, Veeravalli, Fuemmeler (bib0002) 2011; 59 Carrabs, Cerulli, D’Ambrosio, Gentili, Raiconi (bib0005) 2015; 60 Lee, Lin, Wen (bib0017) 2006 Lersteau, Sevaux, Rossi (bib0018) 2014 Orlin (bib0023) 2013 Wang, Xiao (bib0031) 2006; 11 Demigha, Hidouci, Ahmed (bib0008) 2013; 15 Ford, Fulkerson (bib0011) 1956; 3 Wang, Thai, Li, Wang, Wu (bib0030) 2008; 3 Naderan, Dehghan, Pedram, Hakami (bib0021) 2012; 11 Pannetier, Dezert, Sella (bib0024) 2014 Rossi, Singh, Sevaux (bib0025) 2011; 60 Sotskov, Dolgui, Portmann (bib0029) 2006; 168 Ellison, Fisher, Linger, Lipson, Longstaff (bib0010) 1997 Singh, Rossi (bib0026) 2014; 47 Handy, Haase, Timmermann (bib0012) 2002 Jindal, Gupta (bib0014) 2013; 2 Xiao, Weirong, He, Qin (bib0033) 2014 Younis, Fahmy (bib0039) 2004; 3 Lersteau (10.1016/j.ejor.2016.01.018_bib0018) 2014 Chen (10.1016/j.ejor.2016.01.018_bib0007) 2009; 14 Ford (10.1016/j.ejor.2016.01.018_bib0011) 1956; 3 Lee (10.1016/j.ejor.2016.01.018_bib0017) 2006 Kung (10.1016/j.ejor.2016.01.018_bib0015) 2003; 3 Zhang (10.1016/j.ejor.2016.01.018_bib0040) 2004; 3 Jindal (10.1016/j.ejor.2016.01.018_bib0014) 2013; 2 Jin (10.1016/j.ejor.2016.01.018_bib0013) 2014; 19 Singh (10.1016/j.ejor.2016.01.018_bib0026) 2014; 47 Naderan (10.1016/j.ejor.2016.01.018_bib0021) 2012; 11 Carrabs (10.1016/j.ejor.2016.01.018_bib0005) 2015; 60 Xie (10.1016/j.ejor.2016.01.018_bib0034) 2012 Sotskov (10.1016/j.ejor.2016.01.018_bib0028) 1998; 83 Demigha (10.1016/j.ejor.2016.01.018_bib0008) 2013; 15 Berman (10.1016/j.ejor.2016.01.018_bib0003) 2004; 4 Laoudias (10.1016/j.ejor.2016.01.018_bib0016) 2014; 10 Rossi (10.1016/j.ejor.2016.01.018_bib0025) 2011; 60 Yick (10.1016/j.ejor.2016.01.018_bib0038) 2008; 52 Yang (10.1016/j.ejor.2016.01.018_bib0036) 2003 Handy (10.1016/j.ejor.2016.01.018_bib0012) 2002 Sotskov (10.1016/j.ejor.2016.01.018_bib0029) 2006; 168 Wang (10.1016/j.ejor.2016.01.018_bib0032) 2013 Pannetier (10.1016/j.ejor.2016.01.018_bib0024) 2014 Slijepcevic (10.1016/j.ejor.2016.01.018_bib0027) 2001; vol. 2 Wang (10.1016/j.ejor.2016.01.018_bib0030) 2008; 3 Orlin (10.1016/j.ejor.2016.01.018_bib0023) 2013 Castaño (10.1016/j.ejor.2016.01.018_bib0006) 2015; 241 Atia (10.1016/j.ejor.2016.01.018_bib0002) 2011; 59 (10.1016/j.ejor.2016.01.018_bib0004) 2008 Yeong-Sung (10.1016/j.ejor.2016.01.018_bib0037) 2010 Liu (10.1016/j.ejor.2016.01.018_bib0019) 2011; 22 Wang (10.1016/j.ejor.2016.01.018_bib0031) 2006; 11 Mannan (10.1016/j.ejor.2016.01.018_bib0020) 2015; 5 Xiao (10.1016/j.ejor.2016.01.018_bib0033) 2014 Dezső (10.1016/j.ejor.2016.01.018_bib0009) 2011; 264 Younis (10.1016/j.ejor.2016.01.018_bib0039) 2004; 3 Akyildiz (10.1016/j.ejor.2016.01.018_bib0001) 2002; 38 Xu (10.1016/j.ejor.2016.01.018_bib0035) 2004 Ellison (10.1016/j.ejor.2016.01.018_bib0010) 1997 Oracevic (10.1016/j.ejor.2016.01.018_bib0022) 2014 |
| References_xml | – start-page: 2116 year: 2012 end-page: 2125 ident: bib0034 article-title: A fault-tolerant target-tracking strategy based on unreliable sensing in wireless sensor networks publication-title: Proceedings of the IEEE 26th international parallel and distributed processing symposium workshops & Ph.D. forum – volume: 60 start-page: 141 year: 2011 end-page: 154 ident: bib0025 article-title: Column generation algorithm for sensor coverage scheduling under bandwidth constraints publication-title: Networks – volume: 10 start-page: 1 year: 2014 end-page: 28 ident: bib0016 article-title: ftTRACK: fault-tolerant target tracking in binary sensor networks publication-title: ACM Transactions on Sensor Networks (TOSN) – volume: 3 start-page: 1689 year: 2004 end-page: 1701 ident: bib0040 article-title: DCTC dynamic convoy tree-based collaboration for target tracking in sensor networks publication-title: IEEE Transactions on Wireless Communications – start-page: 346 year: 2004 end-page: 357 ident: bib0035 article-title: Prediction-based strategies for energy saving in object tracking sensor networks publication-title: Proceedings of the IEEE international conference on mobile data management – start-page: 583 year: 2013 end-page: 590 ident: bib0032 article-title: Maximization of wireless mesh networks survivability to assure service continuity under intelligent attacks publication-title: Proceedings of the IEEE 27th international conference on advanced information networking and applications (AINA) – volume: 241 start-page: 28 year: 2015 end-page: 38 ident: bib0006 article-title: Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks publication-title: European Journal of Operational Research – volume: 11 start-page: 34 year: 2012 ident: bib0021 article-title: Survey of mobile object tracking protocols in wireless sensor networks: a network-centric perspective publication-title: The International Journal of Ad Hoc and Ubiquitous Computing – volume: vol. 2 start-page: 472 year: 2001 end-page: 476 ident: bib0027 article-title: Power efficient organization of wireless sensor networks publication-title: Proceedings of IEEE international conference on communications – volume: 2 start-page: 57 year: 2013 end-page: 62 ident: bib0014 article-title: Study of energy efficient routing protocols of wireless sensor networks and their further researches: a survey publication-title: International Journal of Computer Science and Communication Engineering – year: 2006 ident: bib0017 article-title: An efficient object tracking algorithm in wireless sensor networks publication-title: Proceedings of the 9th joint conference on information sciences (JCIS) – year: 2008 ident: bib0004 publication-title: Flexibility and robustness in scheduling – volume: 22 start-page: 1757 year: 2011 end-page: 1765 ident: bib0019 article-title: General maximal lifetime sensor-target surveillance problem and its solution publication-title: IEEE Transactions on Parallel and Distributed Systems – volume: 3 start-page: 366 year: 2004 end-page: 379 ident: bib0039 article-title: HEED a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks publication-title: IEEE Transactions on Mobile Computing – volume: 60 start-page: 121 year: 2015 end-page: 137 ident: bib0005 article-title: Maximizing lifetime in wireless sensor networks with multiple sensor families publication-title: Computers & Operations Research – volume: 52 start-page: 2292 year: 2008 end-page: 2330 ident: bib0038 article-title: Wireless sensor network survey publication-title: Computer Networks – start-page: 1869 year: 2014 end-page: 1874 ident: bib0033 article-title: Energy-efficient sensor scheduling scheme for target tracking in wireless sensor networks publication-title: Proceedings of the 26th Chinese control and decision conference (CCDC) – volume: 14 start-page: 55 year: 2009 end-page: 64 ident: bib0007 article-title: Distributed sensor activation algorithm for target tracking with binary sensor networks publication-title: Cluster Computing – year: 1997 ident: bib0010 article-title: Survivable network systems: an emerging discipline, – start-page: 123 year: 2014 end-page: 130 ident: bib0018 article-title: Multiple mobile target tracking in wireless sensor networks publication-title: Swarm Intelligence based optimization – start-page: 71 year: 2003 end-page: 81 ident: bib0036 article-title: A protocol for tracking mobile targets using sensor networks publication-title: Proceedings of the first IEEE international workshop on sensor network protocols and applications – volume: 15 start-page: 1210 year: 2013 end-page: 1222 ident: bib0008 article-title: On energy efficiency in collaborative target tracking in wireless sensor network: a review publication-title: IEEE Communications Surveys & Tutorials – start-page: 1 year: 2014 end-page: 6 ident: bib0022 article-title: A survey of secure target tracking algorithms for wireless sensor networks publication-title: Proceedings of world congress on computer applications and information systems (WCCAIS) – volume: 3 start-page: 24 year: 1956 end-page: 32 ident: bib0011 article-title: Solving the transportation problem publication-title: Management Science – start-page: 424 year: 2010 end-page: 430 ident: bib0037 article-title: An energy-efficient algorithm for object tracking in wireless sensor networks publication-title: Proceedings of the IEEE international conference on wireless communications, networking and information security – volume: 59 start-page: 4923 year: 2011 end-page: 4937 ident: bib0002 article-title: Sensor scheduling for energy-efficient target tracking in sensor networks publication-title: IEEE Transactions on Signal Processing – volume: 11 start-page: 723 year: 2006 end-page: 740 ident: bib0031 article-title: A survey of energy-efficient scheduling mechanisms in sensor networks publication-title: Mobile Networks and Applications – volume: 264 start-page: 23 year: 2011 end-page: 45 ident: bib0009 article-title: LEMON – an open source C publication-title: Electronic Notes in Theoretical Computer Science – volume: 3 start-page: 1954 year: 2003 end-page: 1961 ident: bib0015 article-title: Efficient location tracking using sensor networks publication-title: IEEE wireless communications and networking – volume: 83 start-page: 213 year: 1998 end-page: 252 ident: bib0028 article-title: On the calculation of the stability radius of an optimal or an approximate schedule publication-title: Annals of Operations Research – volume: 4 start-page: 2329 year: 2004 end-page: 2334 ident: bib0003 article-title: Power efficient monitoring management in sensor networks publication-title: Proceedings of IEEE wireless communications and networking conference – start-page: 1 year: 2014 end-page: 8 ident: bib0024 article-title: Multiple target tracking with wireless sensor network for ground battlefield surveillance publication-title: Proceedings of the 17th international conference on information fusion (FUSION) – volume: 47 start-page: 1651 year: 2014 end-page: 1669 ident: bib0026 article-title: Group scheduling problems in directional sensor networks publication-title: Engineering Optimization – volume: 3 start-page: 63 year: 2008 end-page: 75 ident: bib0030 article-title: Optimization scheme for sensor coverage scheduling with bandwidth constraints publication-title: Optimization Letters – start-page: 368 year: 2002 end-page: 372 ident: bib0012 article-title: Low energy adaptive clustering hierarchy with deterministic cluster-head selection publication-title: Proceedings of the 4th international workshop on mobile and wireless communications network – start-page: 765 year: 2013 end-page: 774 ident: bib0023 article-title: Max flows in O(nm) time, or better publication-title: Proceedings of the 45th annual ACM symposium on symposium on theory of computing – STOC ’13 – volume: 38 start-page: 393 year: 2002 end-page: 422 ident: bib0001 article-title: Wireless sensor networks: a survey publication-title: Computer Networks – volume: 19 start-page: 1427 year: 2014 end-page: 1441 ident: bib0013 article-title: An endocrine-based intelligent distributed cooperative algorithm for target tracking in wireless sensor networks publication-title: Soft Computing – volume: 5 start-page: 1785 year: 2015 end-page: 1788 ident: bib0020 article-title: Fault tolerance in wireless sensor network publication-title: International Journal of Current Engineering and Technology – volume: 168 start-page: 783 year: 2006 end-page: 797 ident: bib0029 article-title: Stability analysis of an optimal balance for an assembly line with fixed cycle time publication-title: European Journal of Operational Research – start-page: 346 year: 2004 ident: 10.1016/j.ejor.2016.01.018_bib0035 article-title: Prediction-based strategies for energy saving in object tracking sensor networks – volume: 2 start-page: 57 year: 2013 ident: 10.1016/j.ejor.2016.01.018_bib0014 article-title: Study of energy efficient routing protocols of wireless sensor networks and their further researches: a survey publication-title: International Journal of Computer Science and Communication Engineering – volume: 3 start-page: 366 issue: 4 year: 2004 ident: 10.1016/j.ejor.2016.01.018_bib0039 article-title: HEED a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks publication-title: IEEE Transactions on Mobile Computing doi: 10.1109/TMC.2004.41 – volume: 83 start-page: 213 year: 1998 ident: 10.1016/j.ejor.2016.01.018_bib0028 article-title: On the calculation of the stability radius of an optimal or an approximate schedule publication-title: Annals of Operations Research doi: 10.1023/A:1018960030420 – volume: 3 start-page: 1954 year: 2003 ident: 10.1016/j.ejor.2016.01.018_bib0015 article-title: Efficient location tracking using sensor networks – volume: 22 start-page: 1757 issue: 10 year: 2011 ident: 10.1016/j.ejor.2016.01.018_bib0019 article-title: General maximal lifetime sensor-target surveillance problem and its solution publication-title: IEEE Transactions on Parallel and Distributed Systems doi: 10.1109/TPDS.2011.42 – volume: 11 start-page: 723 issue: 5 year: 2006 ident: 10.1016/j.ejor.2016.01.018_bib0031 article-title: A survey of energy-efficient scheduling mechanisms in sensor networks publication-title: Mobile Networks and Applications doi: 10.1007/s11036-006-7798-5 – start-page: 2116 year: 2012 ident: 10.1016/j.ejor.2016.01.018_bib0034 article-title: A fault-tolerant target-tracking strategy based on unreliable sensing in wireless sensor networks – volume: vol. 2 start-page: 472 year: 2001 ident: 10.1016/j.ejor.2016.01.018_bib0027 article-title: Power efficient organization of wireless sensor networks – start-page: 583 year: 2013 ident: 10.1016/j.ejor.2016.01.018_bib0032 article-title: Maximization of wireless mesh networks survivability to assure service continuity under intelligent attacks – start-page: 368 year: 2002 ident: 10.1016/j.ejor.2016.01.018_bib0012 article-title: Low energy adaptive clustering hierarchy with deterministic cluster-head selection – volume: 59 start-page: 4923 issue: 10 year: 2011 ident: 10.1016/j.ejor.2016.01.018_bib0002 article-title: Sensor scheduling for energy-efficient target tracking in sensor networks publication-title: IEEE Transactions on Signal Processing doi: 10.1109/TSP.2011.2160055 – volume: 11 start-page: 34 issue: 1 year: 2012 ident: 10.1016/j.ejor.2016.01.018_bib0021 article-title: Survey of mobile object tracking protocols in wireless sensor networks: a network-centric perspective publication-title: The International Journal of Ad Hoc and Ubiquitous Computing doi: 10.1504/IJAHUC.2012.049283 – start-page: 1 year: 2014 ident: 10.1016/j.ejor.2016.01.018_bib0024 article-title: Multiple target tracking with wireless sensor network for ground battlefield surveillance – year: 2006 ident: 10.1016/j.ejor.2016.01.018_bib0017 article-title: An efficient object tracking algorithm in wireless sensor networks – start-page: 424 year: 2010 ident: 10.1016/j.ejor.2016.01.018_bib0037 article-title: An energy-efficient algorithm for object tracking in wireless sensor networks – volume: 60 start-page: 121 year: 2015 ident: 10.1016/j.ejor.2016.01.018_bib0005 article-title: Maximizing lifetime in wireless sensor networks with multiple sensor families publication-title: Computers & Operations Research doi: 10.1016/j.cor.2015.02.013 – volume: 14 start-page: 55 issue: 1 year: 2009 ident: 10.1016/j.ejor.2016.01.018_bib0007 article-title: Distributed sensor activation algorithm for target tracking with binary sensor networks publication-title: Cluster Computing doi: 10.1007/s10586-009-0092-0 – start-page: 765 year: 2013 ident: 10.1016/j.ejor.2016.01.018_bib0023 article-title: Max flows in O(nm) time, or better – volume: 241 start-page: 28 issue: 1 year: 2015 ident: 10.1016/j.ejor.2016.01.018_bib0006 article-title: Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2014.08.013 – volume: 19 start-page: 1427 issue: 5 year: 2014 ident: 10.1016/j.ejor.2016.01.018_bib0013 article-title: An endocrine-based intelligent distributed cooperative algorithm for target tracking in wireless sensor networks publication-title: Soft Computing doi: 10.1007/s00500-014-1352-3 – volume: 47 start-page: 1651 issue: 12 year: 2014 ident: 10.1016/j.ejor.2016.01.018_bib0026 article-title: Group scheduling problems in directional sensor networks publication-title: Engineering Optimization doi: 10.1080/0305215X.2014.982633 – volume: 168 start-page: 783 issue: 3 year: 2006 ident: 10.1016/j.ejor.2016.01.018_bib0029 article-title: Stability analysis of an optimal balance for an assembly line with fixed cycle time publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2004.07.028 – volume: 3 start-page: 63 issue: 1 year: 2008 ident: 10.1016/j.ejor.2016.01.018_bib0030 article-title: Optimization scheme for sensor coverage scheduling with bandwidth constraints publication-title: Optimization Letters doi: 10.1007/s11590-008-0091-8 – volume: 4 start-page: 2329 year: 2004 ident: 10.1016/j.ejor.2016.01.018_bib0003 article-title: Power efficient monitoring management in sensor networks – volume: 264 start-page: 23 issue: 5 year: 2011 ident: 10.1016/j.ejor.2016.01.018_bib0009 article-title: LEMON – an open source C++ graph template library publication-title: Electronic Notes in Theoretical Computer Science doi: 10.1016/j.entcs.2011.06.003 – volume: 10 start-page: 1 issue: 4 year: 2014 ident: 10.1016/j.ejor.2016.01.018_bib0016 article-title: ftTRACK: fault-tolerant target tracking in binary sensor networks publication-title: ACM Transactions on Sensor Networks (TOSN) doi: 10.1145/2538509 – year: 2008 ident: 10.1016/j.ejor.2016.01.018_bib0004 – volume: 15 start-page: 1210 issue: 3 year: 2013 ident: 10.1016/j.ejor.2016.01.018_bib0008 article-title: On energy efficiency in collaborative target tracking in wireless sensor network: a review publication-title: IEEE Communications Surveys & Tutorials doi: 10.1109/SURV.2012.042512.00030 – year: 1997 ident: 10.1016/j.ejor.2016.01.018_bib0010 – volume: 38 start-page: 393 issue: 4 year: 2002 ident: 10.1016/j.ejor.2016.01.018_bib0001 article-title: Wireless sensor networks: a survey publication-title: Computer Networks doi: 10.1016/S1389-1286(01)00302-4 – volume: 52 start-page: 2292 issue: 12 year: 2008 ident: 10.1016/j.ejor.2016.01.018_bib0038 article-title: Wireless sensor network survey publication-title: Computer Networks doi: 10.1016/j.comnet.2008.04.002 – start-page: 1 year: 2014 ident: 10.1016/j.ejor.2016.01.018_bib0022 article-title: A survey of secure target tracking algorithms for wireless sensor networks – start-page: 1869 year: 2014 ident: 10.1016/j.ejor.2016.01.018_bib0033 article-title: Energy-efficient sensor scheduling scheme for target tracking in wireless sensor networks – start-page: 123 year: 2014 ident: 10.1016/j.ejor.2016.01.018_bib0018 article-title: Multiple mobile target tracking in wireless sensor networks – start-page: 71 year: 2003 ident: 10.1016/j.ejor.2016.01.018_bib0036 article-title: A protocol for tracking mobile targets using sensor networks – volume: 3 start-page: 1689 issue: 5 year: 2004 ident: 10.1016/j.ejor.2016.01.018_bib0040 article-title: DCTC dynamic convoy tree-based collaboration for target tracking in sensor networks publication-title: IEEE Transactions on Wireless Communications doi: 10.1109/TWC.2004.833443 – volume: 60 start-page: 141 issue: 3 year: 2011 ident: 10.1016/j.ejor.2016.01.018_bib0025 article-title: Column generation algorithm for sensor coverage scheduling under bandwidth constraints publication-title: Networks doi: 10.1002/net.20466 – volume: 5 start-page: 1785 issue: 3 year: 2015 ident: 10.1016/j.ejor.2016.01.018_bib0020 article-title: Fault tolerance in wireless sensor network publication-title: International Journal of Current Engineering and Technology – volume: 3 start-page: 24 issue: 1 year: 1956 ident: 10.1016/j.ejor.2016.01.018_bib0011 article-title: Solving the transportation problem publication-title: Management Science doi: 10.1287/mnsc.3.1.24 |
| SSID | ssj0001515 |
| Score | 2.38447 |
| Snippet | •This paper addresses a target tracking robustness problem in Wireless Sensor Networks.•A maximum stability radius schedule is computed with a... An object tracking sensor network (OTSN) is a wireless sensor network designed to track moving objects in its sensing area. It is made of static sensors... |
| SourceID | hal proquest crossref elsevier |
| SourceType | Open Access Repository Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 407 |
| SubjectTerms | Computer Science Construction Detection Energy efficiency Linear programming Moving targets Operations Research Remote sensors Robustness Scheduling Scheduling algorithms Sensors Stability radius Studies Target tracking Tracking Tracking control systems Uncertainty Wireless networks Wireless sensor networks |
| Title | Robust scheduling of wireless sensor networks for target tracking under uncertainty |
| URI | https://dx.doi.org/10.1016/j.ejor.2016.01.018 https://www.proquest.com/docview/1774194733 https://www.proquest.com/docview/1816047955 https://hal.science/hal-01254974 |
| Volume | 252 |
| WOSCitedRecordID | wos000372761200006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1872-6860 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: AIEXJ dateStart: 19950105 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1ba9swFBZZO8b2sEvWsWzd0MbeiktkS5b8GLaWdAuhtB3kzciyTBuCXXIjf2v_cEeW5DgdK93DIIgg3xKdz-emc0HoCydJTnUWB4UWSUBjkQVScxkoSXIC-JF9XXctGfHxWEwmyXmn88vnwqxnvCzFZpPc_ldSwxwQ26TO_gO5m5vCBHwHosMIZIfxQYS_qLLVYnkEVitIkZkLajYViWeGqS3AbK3mR6WN_l7YKMM6Gtx0i1DGcV63xp3DqGy4wHJn53fHfe9UWZiYe6eiqx7UeJlHRr_UctXs7Tc-_AuQzzc-qNJu2Df-Hr2Wq43LJVJtzwSJjcvTJk5ad5mT7S2OFnEehKFN1jzWluMKHgaxsE0FPEsOWdjCXthisLTPW7Ka2lv9IQasR2J6rKeVqflK4ro0q2P0OzW3h4PL9PzbaTo6G__YPdoKVBwORjBey1kA4hwMak7XYHDvh5wlIAv2B2cnk--N-DcaYr115f6ry9SyQYV3f9DftKFH1yYs9452UKs8Vy_Rc2er4IHF2CvU0WUXPfGpEl30wrcEwU5CdNGzVn3L1-jSYhFvsYirAnssYotF7LGIAYvYYhF7LOIai7iFxQP08_Tk6uswcF08AkUFWQZUUxnxLAbDnHEN2nckMqZZPwZeIGGBchlKmpGEG94Q5zRUmWSc5iSiihUqjt6gvbIq9VuEWV6wrB9mBQc1XwohC57lCtYbrIKMK9JDxK9mqlyJe9NpZZb6WMZpaiiQGgqkfQIf0UNHzTW3tsDLvWczT6TUqahW9UwBevde9xko2jzA1HQHUKVmbgupHjr0BE_dO7xICdhnJKE8inroU3MYZIDZ2JOlrlZwjiCxaRXB2LuHPOc9erp9XQ_R3nK-0h_QY7Ve3izmHx2efwM9ldPS |
| linkProvider | Elsevier |
| 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=Robust+scheduling+of+wireless+sensor+networks+for+target+tracking+under+uncertainty&rft.jtitle=European+journal+of+operational+research&rft.au=Lersteau%2C+Charly&rft.au=Rossi%2C+Andr%C3%A9&rft.au=Sevaux%2C+Marc&rft.date=2016-07-16&rft.pub=Elsevier&rft.issn=0377-2217&rft.eissn=1872-6860&rft.volume=252&rft.issue=2&rft.spage=407&rft.epage=417&rft_id=info:doi/10.1016%2Fj.ejor.2016.01.018&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=oai%3AHAL%3Ahal-01254974v1 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-2217&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-2217&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-2217&client=summon |