A Distributed Algorithm for Maximum Lifetime Routing in Sensor Networks with Mobile Sink
We consider a noise-limited wireless sensor network that consists of battery-operated nodes which can route information to a mobile sink in a multi-hop fashion. The problem of maximizing the network's lifetime, defined as the period of time during which the network can route a feasible flow to...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on wireless communications Jg. 7; H. 3; S. 984 - 994 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Piscataway, NJ
IEEE
01.03.2008
Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Schlagworte: | |
| ISSN: | 1536-1276, 1558-2248 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | We consider a noise-limited wireless sensor network that consists of battery-operated nodes which can route information to a mobile sink in a multi-hop fashion. The problem of maximizing the network's lifetime, defined as the period of time during which the network can route a feasible flow to each sink location subject to power/energy constraints, is cast into a linear program, reduced into a simpler equivalent form and solved via dual decomposition. The unknowns are the sink sojourn times and the routing flow vector for each sink location. The presence of a mobile sink presents new challenges but the problem structure can still be exploited to find the optimal solution. A distributed algorithm based on the subgradient method and using the sink as leader is proposed and its performance is evaluated through simulation for random networks. The algorithm's requirements in memory are also provided. |
|---|---|
| AbstractList | We consider a noise-limited wireless sensor network that consists of battery-operated nodes which can route information to a mobile sink in a multi-hop fashion. The problem of maximizing the network's lifetime, defined as the period of time during which the network can route a feasible flow to each sink location subject to power/energy constraints, is cast into a linear program, reduced into a simpler equivalent form and solved via dual decomposition. The unknowns are the sink sojourn times and the routing flow vector for each sink location. The presence of a mobile sink presents new challenges but the problem structure can still be exploited to find the optimal solution. A distributed algorithm based on the subgradient method and using the sink as leader is proposed and its performance is evaluated through simulation for random networks. The algorithm's requirements in memory are also provided. |
| Author | Georgiadis, L. Gatzianas, M. |
| Author_xml | – sequence: 1 givenname: M. surname: Gatzianas fullname: Gatzianas, M. organization: Aristotle Univ. of Thessaloniki, Thessaloniki – sequence: 2 givenname: L. surname: Georgiadis fullname: Georgiadis, L. organization: Aristotle Univ. of Thessaloniki, Thessaloniki |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=20249688$$DView record in Pascal Francis |
| BookMark | eNqF0c1vFCEYBvCJqYlt9ezBCzFRT7PlY2DguFk_k60mtkZvBJh3Ku0MtMCk-t_LZquHJuoJSH7PS-A5ag5CDNA0TwleEYLVyfnXzYpiLFdY4J72D5pDwrlsKe3kwW7PREtoLx41RzlfYkx6wflh822NXvtckrdLgQGtp4uYfPk-ozEmdGp--HmZ0daPUPwM6HNcig8XyAd0BiFX8hHKbUxXGd3WFDqN1k-Azny4etw8HM2U4cndetx8efvmfPO-3X5692Gz3rauI6y0nZGdGBVQINSOwo5OUTJY2ztM7UC4sopLTJ0RAwzglHVMCkrAWInribDj5tV-7nWKNwvkomefHUyTCRCXrBVmglLG_y9lz-vH8V5W-fKfknVMEkJVhc_vwcu4pFDfq6VgXa9YTyt6cYdMdmYakwnOZ32d_GzST00x7ZSQu1v53rkUc04waueLKT6GkoyfNMF6V7SuRetd0XpfdM2d3Mv9Hv33xLN9wgPAH911PcVEsF-w8rQg |
| CODEN | ITWCAX |
| CitedBy_id | crossref_primary_10_1016_j_adhoc_2010_01_005 crossref_primary_10_1016_j_comcom_2018_01_004 crossref_primary_10_1007_s11767_013_2040_7 crossref_primary_10_1007_s12065_020_00478_6 crossref_primary_10_1080_23335777_2016_1145742 crossref_primary_10_1002_dac_4203 crossref_primary_10_1016_j_adhoc_2014_01_003 crossref_primary_10_1109_TMC_2010_241 crossref_primary_10_1109_TMC_2014_2307335 crossref_primary_10_1109_TVT_2013_2291811 crossref_primary_10_1109_COMST_2015_2388779 crossref_primary_10_1016_j_jnca_2017_01_001 crossref_primary_10_1109_TCOMM_2015_2480088 crossref_primary_10_1002_ett_2679 crossref_primary_10_1007_s11277_020_07461_5 crossref_primary_10_1016_j_jpdc_2012_01_010 crossref_primary_10_1016_j_ejor_2016_12_006 crossref_primary_10_3390_s140100095 crossref_primary_10_1007_s11277_014_2122_3 crossref_primary_10_1016_j_cie_2020_106719 crossref_primary_10_1155_2014_762979 crossref_primary_10_1007_s00500_024_09692_1 crossref_primary_10_1109_TMC_2015_2418202 crossref_primary_10_1007_s11227_020_03501_w crossref_primary_10_1109_TWC_2014_020414_131457 crossref_primary_10_1109_TAI_2024_3497926 crossref_primary_10_1109_TMC_2011_178 crossref_primary_10_1016_j_compeleceng_2013_06_011 crossref_primary_10_1109_TMC_2010_76 crossref_primary_10_1007_s11276_014_0735_9 crossref_primary_10_1109_TMC_2012_152 crossref_primary_10_1007_s11276_010_0278_7 crossref_primary_10_1109_TII_2015_2489160 crossref_primary_10_1016_j_cie_2016_08_028 crossref_primary_10_1016_j_micpro_2022_104727 crossref_primary_10_1080_0740817X_2013_770189 crossref_primary_10_1109_JIOT_2020_3001034 crossref_primary_10_1007_s00500_014_1568_2 crossref_primary_10_1007_s11227_012_0815_5 crossref_primary_10_1109_TMC_2016_2533390 crossref_primary_10_3390_electronics10212603 crossref_primary_10_1016_j_jpdc_2015_05_005 crossref_primary_10_1109_TAC_2016_2536800 crossref_primary_10_1016_j_comnet_2010_02_009 crossref_primary_10_1016_j_cor_2015_02_001 crossref_primary_10_1109_TC_2010_219 crossref_primary_10_1016_j_cor_2011_06_013 crossref_primary_10_1016_j_aeue_2018_06_036 crossref_primary_10_1007_s11276_016_1360_6 crossref_primary_10_1080_00207721_2012_723053 crossref_primary_10_1145_1993042_1993049 |
| Cites_doi | 10.1109/JSAC.2004.829343 10.1109/GLOCOM.2003.1258265 10.1023/A:1025137811334 10.1109/TCOMM.2004.831346 10.1109/INFCOM.2003.1208720 10.1109/TIT.2006.876256 10.1109/INFCOM.2005.1498474 10.1109/TWC.2006.1687734 10.1016/0167-6377(96)00019-3 10.1109/HICSS.2005.259 10.1109/ICC.1998.683107 |
| ContentType | Journal Article |
| Copyright | 2008 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2008 |
| Copyright_xml | – notice: 2008 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2008 |
| DBID | 97E RIA RIE AAYXX CITATION IQODW 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| DOI | 10.1109/TWC.2008.060727 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005-present IEEE All-Society Periodicals Package (ASPP) 1998-Present IEEE Electronic Library (IEL) CrossRef Pascal-Francis Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | Technology Research Database Technology Research Database Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Applied Sciences |
| EISSN | 1558-2248 |
| EndPage | 994 |
| ExternalDocumentID | 2329772451 20249688 10_1109_TWC_2008_060727 4472016 |
| Genre | orig-research |
| GroupedDBID | -~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AIBXA AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IES IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RNS AAYXX CITATION IQODW RIG 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| ID | FETCH-LOGICAL-c413t-4a846f9e2e12bf6bfc921dbb7c02bd159b95802ca6dedec9bc38621eab80c9b13 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 85 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000254782600027&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1536-1276 |
| IngestDate | Thu Oct 02 09:13:31 EDT 2025 Wed Oct 01 14:55:41 EDT 2025 Sat Sep 27 19:52:12 EDT 2025 Mon Jun 30 10:22:19 EDT 2025 Mon Jul 21 09:15:11 EDT 2025 Tue Nov 18 22:45:20 EST 2025 Sat Nov 29 02:54:54 EST 2025 Wed Aug 27 02:52:43 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Keywords | Performance evaluation Wireless telecommunication Routing subgradient method duality Remote sensing Multihop network Simulation Optimal solution Distributed algorithm primal recovery Sensor networks Localization Sensor array network lifetime |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c413t-4a846f9e2e12bf6bfc921dbb7c02bd159b95802ca6dedec9bc38621eab80c9b13 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 content type line 23 |
| PQID | 863479372 |
| PQPubID | 23500 |
| PageCount | 11 |
| ParticipantIDs | proquest_journals_863479372 crossref_primary_10_1109_TWC_2008_060727 proquest_miscellaneous_903622351 pascalfrancis_primary_20249688 ieee_primary_4472016 crossref_citationtrail_10_1109_TWC_2008_060727 proquest_miscellaneous_875072578 proquest_miscellaneous_34381129 |
| PublicationCentury | 2000 |
| PublicationDate | 2008-03-01 |
| PublicationDateYYYYMMDD | 2008-03-01 |
| PublicationDate_xml | – month: 03 year: 2008 text: 2008-03-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | Piscataway, NJ |
| PublicationPlace_xml | – name: Piscataway, NJ – name: New York |
| PublicationTitle | IEEE transactions on wireless communications |
| PublicationTitleAbbrev | TWC |
| PublicationYear | 2008 |
| Publisher | IEEE Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ahuja (ref15) 1993 ref14 ref11 bertsekas (ref16) 1989 ref10 chang (ref7) 2000 gatzianas (ref20) 0 ref2 ref1 lynch (ref21) 1996 li (ref22) 2006 ref19 bertsimas (ref18) 1997 bertsekas (ref17) 2003 ref8 kalantari (ref5) 2004 ref9 papadimitriou (ref12) 2005 ref4 ref3 ref6 luo (ref13) 2006 |
| References_xml | – year: 1993 ident: ref15 publication-title: Network Flows Theory Algorithms and Applications – ident: ref14 doi: 10.1109/JSAC.2004.829343 – ident: ref10 doi: 10.1109/GLOCOM.2003.1258265 – year: 1997 ident: ref18 publication-title: Introduction to Linear Optimization – year: 2005 ident: ref12 article-title: Maximum lifetime routing to mobile sink in wireless sensor networks publication-title: Proc SOFT – ident: ref1 doi: 10.1023/A:1025137811334 – year: 2006 ident: ref22 article-title: Lifetime optimization for wireless sensor networks with outage probability constraints publication-title: Proc 11th European Wireless – start-page: 22 year: 2000 ident: ref7 article-title: Energy conserving routing in wireless ad-hoc networks publication-title: Proc IEEE InfoCom – ident: ref3 doi: 10.1109/TCOMM.2004.831346 – year: 0 ident: ref20 publication-title: Application of a distributed minimum cost flow algorithm to the maximum network lifetime problem – year: 2006 ident: ref13 publication-title: Mobility In Wireless Networks Friend Or Foe Network Design and Control In The Age of Mobile Computing – ident: ref4 doi: 10.1109/INFCOM.2003.1208720 – ident: ref6 doi: 10.1109/TIT.2006.876256 – ident: ref9 doi: 10.1109/INFCOM.2005.1498474 – year: 2004 ident: ref5 article-title: Energy efficient routing in wireless sensor networks publication-title: Proc Conference on Information Sciences and Systems – ident: ref8 doi: 10.1109/TWC.2006.1687734 – year: 2003 ident: ref17 publication-title: Convex Analysis and Optimization – ident: ref19 doi: 10.1016/0167-6377(96)00019-3 – year: 1996 ident: ref21 publication-title: Distributed Algorithms – ident: ref11 doi: 10.1109/HICSS.2005.259 – year: 1989 ident: ref16 publication-title: Parallel and Distributed Computation Numerical Methods – ident: ref2 doi: 10.1109/ICC.1998.683107 |
| SSID | ssj0017655 |
| Score | 2.2993386 |
| Snippet | We consider a noise-limited wireless sensor network that consists of battery-operated nodes which can route information to a mobile sink in a multi-hop... |
| SourceID | proquest pascalfrancis crossref ieee |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 984 |
| SubjectTerms | Algorithms Applied sciences Character generation Computer networks Distributed algorithms Equivalence Exact sciences and technology Monitoring Networks Position (location) Power generation Resource management Routing Routing (telecommunications) Sensors Services and terminals of telecommunications Spread spectrum communication Systems, networks and services of telecommunications Telecommunication network topology Telecommunications Telecommunications and information theory Telemetry. Remote supervision. Telewarning. Remote control Transmission and modulation (techniques and equipments) Vectors Wireless communication Wireless sensor networks |
| Title | A Distributed Algorithm for Maximum Lifetime Routing in Sensor Networks with Mobile Sink |
| URI | https://ieeexplore.ieee.org/document/4472016 https://www.proquest.com/docview/863479372 https://www.proquest.com/docview/34381129 https://www.proquest.com/docview/875072578 https://www.proquest.com/docview/903622351 |
| Volume | 7 |
| WOSCitedRecordID | wos000254782600027&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: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-2248 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017655 issn: 1536-1276 databaseCode: RIE dateStart: 20020101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Nb9QwEB21FQc48FUQoVB84MCBtLaTtZ3jqlBxoCukFrG3yHYcGqmboM0u4ucz46RREeyBWyKPJctje97YM_MA3lrnKlvLIs2VN2nuhUhNVuepquuZN4iZrbaRbEIvFma5LL7swfspFyaEEIPPwgl9xrf8qvNbuio7zXON9krtw77WesjVml4MtIoMp7iBiVdGq7GMj-DF6dW3szFoUnFN9DF3LFCkVKGASNvjnNQDmcVf53I0NueP_m-Yj-HhCCrZfFgFT2AvtE_hwZ1Sg4ewnLMPVCOX6K1CxeY337t1s7leMQSt7ML-albbFfvc1IHI5hnFCWE31rTsEv1cFFkM4eI9o4tbdtE5PE3YJTqyz-Dr-cers0_pyKqQejRYmzS3CDnqIsggpKuVq30hReWc9ly6CtGNK2aGS29VFargC-cz9HpEsM5w_BPZczhouza8ACaCDjPuCDM5Slk1gXMvrefGOnQ1VQIntzNd-rHkODFf3JTR9eBFiaoZiTCjahJ4N3X4MVTb2C16SDM_iY2TnsDxH6qc2iXVRlTGJHB0q9ty3K59aVRMqNUygTdTK-4zejyxbei2fZlRLTQERwmwHRLo-eHA8ATcLVIQXpDZTLz89-iP4P4Qj0Ixbq_gYLPehtdwz__cNP36OC743yCb_yg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Nb9QwEB2VggQc-CqIUGh94MCBtLaTOPZxVaiK2F0hdRF7i2zHKZG6CdrsIn4-YyeNimAP3BJ5LFke2_PGnpkH8FYbU-qKqzgVVsapZSyWSZXGoqoyKxEz61wHsol8PpfLpfqyB-_HXBjnXAg-cyf-M7zll63d-quy0zTN0V6JO3A3S1PO-myt8c0gF4HjFLewZ5bJxVDIh1F1uvh2NoRNCpp7AplbNiiQqviQSN3hrFQ9ncVfJ3MwN-eP_2-gT-DRACvJpF8HT2HPNc_g4a1igwewnJAPvkquJ7hyJZlcX7XrevN9RRC2kpn-Va-2KzKtK-fp5omPFMJupG7IJXq6KDLvA8Y74q9uyaw1eJ6QS3Rln8PX84-Ls4t44FWILZqsTZxqBB2VctwxbiphKqs4K43JLeWmRHxjVCYpt1qUrnRWGZug38OcNpLiH0tewH7TNu4lEOZyl1HjUZPxSavSUWq5tlRqg86miODkZqYLOxQd99wX10VwPqgqUDUDFWZQTQTvxg4_-nobu0UP_MyPYsOkR3D0hyrHdu6rIwopIzi80W0xbNiukCKk1OY8guOxFXeafz7RjWu3XZH4amgIjyIgOyTQ98OB4Rm4W0R5xMCTjL369-iP4f7FYjYtpp_mnw_hQR-d4iPeXsP-Zr11b-Ce_bmpu_VRWPy_AYO9An4 |
| 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=A+Distributed+Algorithm+for+Maximum+Lifetime+Routing+in+Sensor+Networks+with+Mobile+Sink&rft.jtitle=IEEE+transactions+on+wireless+communications&rft.au=Gatzianas%2C+M&rft.au=Georgiadis%2C+L&rft.date=2008-03-01&rft.issn=1536-1276&rft.volume=7&rft.issue=3&rft.spage=984&rft.epage=994&rft_id=info:doi/10.1109%2FTWC.2008.060727&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1536-1276&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1536-1276&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1536-1276&client=summon |