Effective Determination of Mobile Agent Itineraries for Data Aggregation on Sensor Networks
A key feature of wireless sensor networks (WSNs) is the collaborative processing, where the correlation existing over the local data of sensor nodes (SNs) is exploited so that the total data volume can be reduced (data aggregation). The use of Mobile Agents (MAs), i.e., software entities able of mig...
Saved in:
| Published in | IEEE transactions on knowledge and data engineering Vol. 22; no. 12; pp. 1679 - 1693 |
|---|---|
| Main Authors | , , , |
| Format | Journal Article |
| Language | English |
| Published |
New York, NY
IEEE
01.12.2010
IEEE Computer Society The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1041-4347 1558-2191 |
| DOI | 10.1109/TKDE.2009.203 |
Cover
| Abstract | A key feature of wireless sensor networks (WSNs) is the collaborative processing, where the correlation existing over the local data of sensor nodes (SNs) is exploited so that the total data volume can be reduced (data aggregation). The use of Mobile Agents (MAs), i.e., software entities able of migrating among nodes and resuming execution naturally, fits in this scenario; the local data of an SN can be combined with the data collected by an MA from other SNs in a way that depends on the specific program code of the MA. In this paper, we consider the problem of calculating near-optimal routes for MAs that incrementally aggregate the data as they visit the nodes in a distributed sensor network. Our algorithm follows a greedy-like approach always selecting the next node to be included in an itinerary in such a way that the cost of the so far formed itineraries is kept minimum at each step. Simulation results confirm the high effectiveness of the proposed algorithm as well as its performance gain over alternative approaches. Also, with the use of proper data structures, the computational complexity of the algorithm is kept low as it is formally proved in the paper. |
|---|---|
| AbstractList | A key feature of wireless sensor networks (WSNs) is the collaborative processing, where the correlation existing over the local data of sensor nodes (SNs) is exploited so that the total data volume can be reduced (data aggregation). The use of Mobile Agents (MAs), i.e., software entities able of migrating among nodes and resuming execution naturally, fits in this scenario; the local data of an SN can be combined with the data collected by an MA from other SNs in a way that depends on the specific program code of the MA. In this paper, we consider the problem of calculating near-optimal routes for MAs that incrementally aggregate the data as they visit the nodes in a distributed sensor network. Our algorithm follows a greedy-like approach always selecting the next node to be included in an itinerary in such a way that the cost of the so far formed itineraries is kept minimum at each step. Simulation results confirm the high effectiveness of the proposed algorithm as well as its performance gain over alternative approaches. Also, with the use of proper data structures, the computational complexity of the algorithm is kept low as it is formally proved in the paper. |
| Author | Konstantopoulos, Charalampos Mpitziopoulos, A Pantziou, G Gavalas, D |
| Author_xml | – sequence: 1 givenname: Charalampos surname: Konstantopoulos fullname: Konstantopoulos, Charalampos email: konstant@unipi.gr organization: Dept. of Inf., Univ. of Piraeus, Piraeus, Greece – sequence: 2 givenname: A surname: Mpitziopoulos fullname: Mpitziopoulos, A email: crmaris@aegean.gr organization: Dept. of Cultural Technol. & Commun., Univ. of the Aegean, Mytilene, Greece – sequence: 3 givenname: D surname: Gavalas fullname: Gavalas, D email: dgavalas@aegean.gr organization: Dept. of Inf., Technol. Educ. Instn. (TEI) of Athens, Athens, Greece – sequence: 4 givenname: G surname: Pantziou fullname: Pantziou, G email: pantziou@teiath.gr organization: Dept. of Inf., Univ. of Piraeus, Piraeus, Greece |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=23460788$$DView record in Pascal Francis |
| BookMark | eNp1kc1PGzEQxS0EUgntsScuK6GK01LP2rtrH6MkfKjQHgonDpZjxpFhYwfboeK_x2lCD0i9zIz0fvM0mjci-z54JOQr0DMAKr_f_pjOzhpKZSlsjxxC24q6AQn7ZaYcas54_4mMUnqklIpewCG5n1mLJrsXrKaYMS6d19kFXwVb3YS5G7AaL9Dn6io7j1FHh6myIVZTnXWRFhEXuwVf_UafivQT858Qn9JncmD1kPDLrh-Ru_PZ7eSyvv51cTUZX9eGA8u1wNbOW2bnxqIWFgwDyduue2DAwTZSU_GAjJpeGMl6A72kTYcdmHmve20adkROt76rGJ7XmLJaumRwGLTHsE5KcMm5bDteyJMP5GNYR1-OU0AZBS66jhXq247SyejBRu2NS2oV3VLHV9Uw3tFeiMKxLWdiSCmiVcblv8_IUbuhWKpNLmqTi9rkUsrGvf6w9W78P_54yztE_Me2jDccBHsD_2WYkw |
| CODEN | ITKEEH |
| CitedBy_id | crossref_primary_10_1007_s11235_016_0140_z crossref_primary_10_1007_s10776_016_0327_y crossref_primary_10_1016_j_jnca_2012_12_015 crossref_primary_10_1016_j_future_2021_11_024 crossref_primary_10_9708_jksci_2016_21_10_099 crossref_primary_10_1016_j_adhoc_2020_102083 crossref_primary_10_1177_1550147718802259 crossref_primary_10_1016_j_jpdc_2012_02_010 crossref_primary_10_1109_ACCESS_2018_2882018 crossref_primary_10_7236_JIIBC_2014_14_5_153 crossref_primary_10_1007_s11235_015_9985_9 crossref_primary_10_1016_j_compeleceng_2017_10_020 crossref_primary_10_1016_j_jnca_2014_01_003 crossref_primary_10_1049_iet_com_2010_0638 crossref_primary_10_1002_dac_3184 crossref_primary_10_5762_KAIS_2015_16_12_8370 crossref_primary_10_1007_s11276_017_1460_y crossref_primary_10_1007_s11277_020_07978_9 crossref_primary_10_1177_0142331212444916 crossref_primary_10_3390_app12010247 crossref_primary_10_3745_JIPS_03_0018 crossref_primary_10_1177_1550147716684841 crossref_primary_10_3745_KIPSTA_2011_18A_4_159 crossref_primary_10_7236_JIIBC_2014_14_3_119 crossref_primary_10_1155_2021_5584581 crossref_primary_10_6109_jkiice_2012_16_7_1567 crossref_primary_10_1007_s11831_020_09417_1 crossref_primary_10_1109_TIM_2020_3031126 crossref_primary_10_1080_00207217_2014_936524 crossref_primary_10_1587_transcom_E94_B_1577 crossref_primary_10_1007_s00521_012_1248_z crossref_primary_10_1016_j_vehcom_2018_08_002 crossref_primary_10_1016_j_comcom_2012_08_001 crossref_primary_10_6109_jkiice_2013_17_2_488 crossref_primary_10_7840_kics_2014_39B_8_528 crossref_primary_10_4018_IJDST_2020070102 crossref_primary_10_3724_SP_J_1016_2012_00568 crossref_primary_10_3390_jsan10020028 crossref_primary_10_1109_JIOT_2019_2901796 |
| Cites_doi | 10.1109/TWC.2002.804190 10.1145/1022630.1022640 10.1145/345910.345920 10.1145/1066116.1066121 10.1007/s11235-008-9102-4 10.1109/ICC.2004.1313222 10.1016/s0141-9331(01)00103-x 10.1145/958491.958494 10.1016/j.jpdc.2004.04.002 10.1016/S1389-1286(03)00212-3 10.1002/dac.848 10.1016/j.comcom.2007.05.024 10.1109/TKDE.2004.12 10.1007/s00453-005-1155-0 10.1109/MWC.2007.4407223 10.1155/2007/36871 10.1016/j.inffus.2007.09.001 10.21236/ADA517885 10.1109/JPROC.2003.814927 10.1109/IPDPS.2003.1213472 10.1016/j.adhoc.2006.07.004 10.1109/GLOCOM.2003.1258234 10.1109/TPDS.2002.1036066 10.1109/PIMRC.2007.4394337 10.1007/0-387-34224-9_74 10.1109/TMC.2004.41 10.1145/1127777.1127788 10.1147/sj.53.0142 10.1109/TNET.2005.863711 10.1109/35.689628 10.1109/5326.971666 10.1109/32.685258 10.1016/j.adhoc.2007.05.003 10.1109/COMST.2006.283821 10.1109/IPSN.2005.1440953 |
| ContentType | Journal Article |
| Copyright | 2015 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Dec 2010 |
| Copyright_xml | – notice: 2015 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Dec 2010 |
| DBID | 97E RIA RIE AAYXX CITATION IQODW 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| DOI | 10.1109/TKDE.2009.203 |
| DatabaseName | Accès INSA - IEEE Xplore ASPP 2005 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 |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Applied Sciences |
| EISSN | 1558-2191 |
| EndPage | 1693 |
| ExternalDocumentID | 2724113311 23460788 10_1109_TKDE_2009_203 5342418 |
| Genre | orig-research |
| GroupedDBID | -~X .DC 0R~ 1OL 29I 4.4 5GY 5VS 6IK 97E 9M8 AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD F5P HZ~ H~9 ICLAB IEDLZ IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNI RNS RXW RZB TAE TAF TN5 UHB VH1 AAYXX CITATION IQODW RIG 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| ID | FETCH-LOGICAL-c413t-8e5fb53fbcfea8f1c3194566d3141f29a08de30c78c937c179026e61cb7a7ac23 |
| IEDL.DBID | RIE |
| ISSN | 1041-4347 |
| IngestDate | Sat Sep 27 20:01:25 EDT 2025 Sun Jun 29 15:40:48 EDT 2025 Mon Jul 21 09:16:28 EDT 2025 Thu Apr 24 23:01:24 EDT 2025 Wed Oct 01 06:40:59 EDT 2025 Wed Aug 27 02:52:17 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 12 |
| Keywords | wireless sensor networks Migration Measurement sensor Data transmission Distributed system Computational complexity Aggregation Multiagent system Mobile agents Algorithm complexity Greedy algorithm Wireless network Mobile agent data structures Sensor array Data structure Artificial intelligence |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c413t-8e5fb53fbcfea8f1c3194566d3141f29a08de30c78c937c179026e61cb7a7ac23 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 ObjectType-Article-2 ObjectType-Feature-1 content type line 23 |
| PQID | 1030148663 |
| PQPubID | 85438 |
| PageCount | 15 |
| ParticipantIDs | pascalfrancis_primary_23460788 ieee_primary_5342418 proquest_miscellaneous_849449564 crossref_citationtrail_10_1109_TKDE_2009_203 proquest_journals_1030148663 crossref_primary_10_1109_TKDE_2009_203 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2010-12-01 |
| PublicationDateYYYYMMDD | 2010-12-01 |
| PublicationDate_xml | – month: 12 year: 2010 text: 2010-12-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY – name: New York |
| PublicationTitle | IEEE transactions on knowledge and data engineering |
| PublicationTitleAbbrev | TKDE |
| PublicationYear | 2010 |
| Publisher | IEEE IEEE Computer Society The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: IEEE Computer Society – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref35 ref12 ref34 ref15 ref37 ref14 ref31 ref30 ref10 ref32 ref2 ref17 ref39 ref16 ref38 ref19 ref18 Zhao (ref1) 2004 ref24 ref23 ref26 Kershenbaum (ref33) 1993 ref25 ref20 ref22 Qi (ref11); 1 ref21 ref28 ref27 ref29 ref8 ref7 ref9 ref4 ref3 ref6 ref5 Cormen (ref36) 1990 |
| References_xml | – ident: ref16 doi: 10.1109/TWC.2002.804190 – ident: ref22 doi: 10.1145/1022630.1022640 – ident: ref27 doi: 10.1145/345910.345920 – volume-title: Wireless Sensor Networks year: 2004 ident: ref1 – ident: ref6 doi: 10.1145/1066116.1066121 – ident: ref32 doi: 10.1007/s11235-008-9102-4 – ident: ref28 doi: 10.1109/ICC.2004.1313222 – ident: ref31 doi: 10.1016/s0141-9331(01)00103-x – volume-title: Telecommunication Network Design Algorithms year: 1993 ident: ref33 – ident: ref37 doi: 10.1145/958491.958494 – volume: 1 start-page: 147 volume-title: Proc. 13th Int’l Conf. Wireless Comm. (Wireless ’01) ident: ref11 article-title: Optimal Itinerary Analysis for Mobile Agents in Ad Hoc Wireless Sensor Networks – ident: ref4 doi: 10.1016/j.jpdc.2004.04.002 – ident: ref25 doi: 10.1016/S1389-1286(03)00212-3 – ident: ref20 doi: 10.1002/dac.848 – ident: ref15 doi: 10.1016/j.comcom.2007.05.024 – ident: ref12 doi: 10.1109/TKDE.2004.12 – ident: ref24 doi: 10.1007/s00453-005-1155-0 – ident: ref3 doi: 10.1109/MWC.2007.4407223 – ident: ref9 doi: 10.1155/2007/36871 – ident: ref8 doi: 10.1016/j.inffus.2007.09.001 – volume-title: Introduction to Algorithms year: 1990 ident: ref36 – ident: ref26 doi: 10.21236/ADA517885 – ident: ref5 doi: 10.1109/JPROC.2003.814927 – ident: ref19 doi: 10.1109/IPDPS.2003.1213472 – ident: ref10 doi: 10.1016/j.adhoc.2006.07.004 – ident: ref29 doi: 10.1109/GLOCOM.2003.1258234 – ident: ref18 doi: 10.1109/TPDS.2002.1036066 – ident: ref13 doi: 10.1109/PIMRC.2007.4394337 – ident: ref14 doi: 10.1007/0-387-34224-9_74 – ident: ref17 doi: 10.1109/TMC.2004.41 – ident: ref38 doi: 10.1145/1127777.1127788 – ident: ref35 doi: 10.1147/sj.53.0142 – ident: ref23 doi: 10.1109/TNET.2005.863711 – ident: ref2 doi: 10.1109/35.689628 – ident: ref30 doi: 10.1109/5326.971666 – ident: ref34 doi: 10.1109/32.685258 – ident: ref39 doi: 10.1016/j.adhoc.2007.05.003 – ident: ref21 doi: 10.1109/COMST.2006.283821 – ident: ref7 doi: 10.1109/IPSN.2005.1440953 |
| SSID | ssj0008781 |
| Score | 2.2833214 |
| Snippet | A key feature of wireless sensor networks (WSNs) is the collaborative processing, where the correlation existing over the local data of sensor nodes (SNs) is... |
| SourceID | proquest pascalfrancis crossref ieee |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 1679 |
| SubjectTerms | Agents (artificial intelligence) Agglomeration Aggregates Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Collaboration Computational complexity Computational modeling Computer programs Computer science; control theory; systems Computer simulation Computer systems and distributed systems. User interface Costs Data structures Exact sciences and technology Mobile agents Networks Performance gain Sensors Software Studies Theoretical computing Tin Wireless sensor networks |
| Title | Effective Determination of Mobile Agent Itineraries for Data Aggregation on Sensor Networks |
| URI | https://ieeexplore.ieee.org/document/5342418 https://www.proquest.com/docview/1030148663 https://www.proquest.com/docview/849449564 |
| Volume | 22 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-2191 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0008781 issn: 1041-4347 databaseCode: RIE dateStart: 19890101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwED4BEwy8EYVSeUBMpMSxk7hjRYt4qCxQqRJDZDsOAyhBNF349ZydB2-JJYp0FyXO-R5fcg-AYwsZaGZSz6SSeZzGkafQcXgyoFxKKpTwbTXy5Da6nPLrWThbgtO2FsYY45LPTN-eun_5aaEX9lPZWcg4OhyxDMuxiKpardbqitgNJEV0gZiI8fijn-bZ_c1oXHWmDJrZWLX_cQNVbDqknOMbyapRFj-ssnM1FxswaR6yyjB56i9K1ddv3_o3_ncVm7Bex5xkWG2SLVgy-TZsNPMcSK3e27D2qTnhDjxUjY3RGpJRkzNjpUiKjEwKhdaEDG1dFrkqbQGhw9wEQ2AykqVEEgL5x_qCnNwhWkbSbZV0Pt-F6cX4_vzSq0cxeBq9XOkJE2YqZJnSmZEioxo1F0OvKGUURR0MpC9Sw3wdC43xjrZtv4LIRFSrWMZSB2wPVvIiN_tAQqoMOkWj5IDzUCqZSh76msUBgvxIqw6cNgJKdN2n3I7LeE4cXvEHiZWnHZ85wAPrwEnL_lI16PiLccfKomWqxdCB3hfpt_SA8QjjJ2ToNtshqfV7nlAHRQWGax0gLRk10_5ukbkpFvNEcFwgwk9-8PudD2E1aHNjurBSvi7MEUY4peq5rf0Oda344g |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3Nb9MwFH_augPbgY0VRGAbPiBOTRvHTuIeJ7qqXddeaKVKHCLbcTiAErSmF_56np0PNmDSLlGk96LEeX4fv-R9AHy0kIHmJvNNJpnPaRL7Ch2HL0PKpaRCicBWIy9X8WzDb7fR9gAGXS2MMcYln5mhPXX_8rNS7-2nslHEODoccQhHEec8qqu1OrsrEjeSFPEFoiLGkz8dNUfrxeSm7k0ZttOxGg_kRqrYhEi5w3eS18Ms_rHLztlMT2HZPmadY_J9uK_UUP_6q4Pjc9dxBi-bqJNc19vkFRyY4hxO24kOpFHwczh50J6wD1_r1sZoD8mkzZqxciRlTpalQntCrm1lFplXtoTQoW6CQTCZyEoiCaH8t-aCgnxBvIykVZ12vnsNm-nN-vPMb4Yx-Br9XOULE-UqYrnSuZEipxp1F4OvOGMUhR2OZSAywwKdCI0Rj7aNv8LYxFSrRCZSh-wN9IqyMG-BRFQZdItGyTFKUSqZSR4FmiUhwvxYKw8GrYBS3XQqtwMzfqQOsQTj1MrTDtAc44F58Klj_1m36HiKsW9l0TE1YvDg6pH0O3rIeIwRFDJctNshbTR8l1IHRgUGbB6Qjoy6aX-4yMKU-10qOC4QASh_9_87f4AXs_XyLr2brxbv4TjsMmUuoFfd780lxjuVunLb_Dedcvwv |
| 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=Effective+Determination+of+Mobile+Agent+Itineraries+for+Data+Aggregation+on+Sensor+Networks&rft.jtitle=IEEE+transactions+on+knowledge+and+data+engineering&rft.au=Konstantopoulos%2C+Charalampos&rft.au=Mpitziopoulos%2C+Aristides&rft.au=Gavalas%2C+Damianos&rft.au=Pantziou%2C+Grammati&rft.date=2010-12-01&rft.issn=1041-4347&rft.volume=22&rft.issue=12&rft.spage=1679&rft.epage=1693&rft_id=info:doi/10.1109%2FTKDE.2009.203&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1041-4347&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1041-4347&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1041-4347&client=summon |