Predictive QoS routing to mobile sinks in wireless sensor networks
We present an algorithm for data delivery to mobile sinks in wireless sensor networks. Our algorithm is based on information potentials, which we extend to account for mobility. We show that for local movement along edges in the communication graph, the information potentials can be adapted using a...
Uloženo v:
| Vydáno v: | 2009 International Conference on Information Processing in Sensor Networks s. 109 - 120 |
|---|---|
| Hlavní autoři: | , , , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
Washington, DC, USA
IEEE Computer Society
13.04.2009
IEEE |
| Edice: | ACM Conferences |
| Témata: | |
| ISBN: | 1424451086, 9781424451081 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | We present an algorithm for data delivery to mobile sinks in wireless sensor networks. Our algorithm is based on information potentials, which we extend to account for mobility. We show that for local movement along edges in the communication graph, the information potentials can be adapted using a simple iterative distributed computation. However, for non-local movement, the potential field might change significantly, and iterative computation leads to packet loss and packet delivery delays. We address this problem by introducing the mobility graph, which encodes knowledge about likely mobility patterns within the network. The mobility graph can be extracted from training data and is used to predict future relay nodes for the mobile node. Using the mobility graph, we can precompute and efficiently store additional routing states in the network. This enables the algorithm to maintain uninterrupted data streams. We analyze the benefits of computing and maintaining a mobility graph, and show that the information contained therein can be used to improve routing reliability in experiments involving mobile sinks. |
|---|---|
| AbstractList | We present an algorithm for data delivery to mobile sinks in wireless sensor networks. Our algorithm is based on information potentials, which we extend to account for mobility. We show that for local movement along edges in the communication graph, the information potentials can be adapted using a simple iterative distributed computation. However, for non-local movement, the potential field might change significantly, and iterative computation leads to packet loss and packet delivery delays. We address this problem by introducing the mobility graph, which encodes knowledge about likely mobility patterns within the network. The mobility graph can be extracted from training data and is used to predict future relay nodes for the mobile node. Using the mobility graph, we can precompute and efficiently store additional routing states in the network. This enables the algorithm to maintain uninterrupted data streams. We analyze the benefits of computing and maintaining a mobility graph, and show that the information contained therein can be used to improve routing reliability in experiments involving mobile sinks. |
| Author | Kusy, Branislav Lee, HyungJune Wicke, Martin Milosavljevic, Nikola Guibas, Leonidas |
| Author_xml | – sequence: 1 givenname: Branislav surname: Kusy fullname: Kusy, Branislav organization: Stanford University, CA, USA – sequence: 2 givenname: HyungJune surname: Lee fullname: Lee, HyungJune organization: Stanford University, CA, USA – sequence: 3 givenname: Martin surname: Wicke fullname: Wicke, Martin organization: Stanford University, CA, USA – sequence: 4 givenname: Nikola surname: Milosavljevic fullname: Milosavljevic, Nikola organization: Stanford University, CA, USA – sequence: 5 givenname: Leonidas surname: Guibas fullname: Guibas, Leonidas organization: Stanford University, CA, USA |
| BookMark | eNqNkLtOAzEQRY0ACRJSU9C4pEkYr9ePLSHiJUUCBNTW2jtGJomN7IWIv2ch-QBuczW6R1OcETmIKSIhpwxmYsgFk1AxKWZ_rdQemTRKD4cQmism98mI1VVdCwZaHpFJKe8wpBaVUnBMrh4zdsH14QvpU3qmOX32Ib7RPtF1smGFtIS4LDREugkZV1gKLRhLyjRiv0l5WU7IoW9XBSe7HpPXm-uX-d108XB7P79cTNuqVv2UW_RCgvaN451A0ACuA-8bDgo7Lj3nwMGiG2jXCtu0jZRoBdaao60cH5Oz7d-AiOYjh3Wbv42oGGu4Htbz7dq6tbEpLYthYH4NmZ0hszM0oLN_osbmgJ7_APVvZbc |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.5555/1602165.1602177 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISBN | 9781605583716 1605583715 |
| EndPage | 120 |
| ExternalDocumentID | 5211938 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AARBI ACM ADPZR ALMA_UNASSIGNED_HOLDINGS APO BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK GUFHI IERZE OCL RIE RIL AAWTH LHSKQ |
| ID | FETCH-LOGICAL-a247t-3bef5608f9c3d5e0800cd0ff9307ed36f33030bec247ca5b9a966eb5e483eb2c3 |
| IEDL.DBID | RIE |
| ISBN | 1424451086 9781424451081 |
| ISICitedReferencesCount | 141 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000275711800010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 02:15:30 EDT 2025 Wed Jan 31 06:36:53 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a247t-3bef5608f9c3d5e0800cd0ff9307ed36f33030bec247ca5b9a966eb5e483eb2c3 |
| PageCount | 12 |
| ParticipantIDs | acm_books_10_5555_1602165_1602177 ieee_primary_5211938 acm_books_10_5555_1602165_1602177_brief |
| PublicationCentury | 2000 |
| PublicationDate | 20090413 2009-April |
| PublicationDateYYYYMMDD | 2009-04-13 2009-04-01 |
| PublicationDate_xml | – month: 04 year: 2009 text: 20090413 day: 13 |
| PublicationDecade | 2000 |
| PublicationPlace | Washington, DC, USA |
| PublicationPlace_xml | – name: Washington, DC, USA |
| PublicationSeriesTitle | ACM Conferences |
| PublicationTitle | 2009 International Conference on Information Processing in Sensor Networks |
| PublicationTitleAbbrev | IPSN |
| PublicationYear | 2009 |
| Publisher | IEEE Computer Society IEEE |
| Publisher_xml | – name: IEEE Computer Society – name: IEEE |
| SSID | ssj0000452770 |
| Score | 1.7492058 |
| Snippet | We present an algorithm for data delivery to mobile sinks in wireless sensor networks. Our algorithm is based on information potentials, which we extend to... |
| SourceID | ieee acm |
| SourceType | Publisher |
| StartPage | 109 |
| SubjectTerms | Applied computing -- Physical sciences and engineering -- Mathematics and statistics Data mining Delay Distributed computing Hardware -- Communication hardware, interfaces and storage Iterative algorithms Maintenance Mathematics of computing -- Discrete mathematics Mathematics of computing -- Discrete mathematics -- Graph theory -- Graph algorithms Mathematics of computing -- Discrete mathematics -- Graph theory -- Paths and connectivity problems Mobile communication Mobile Routing Networks Networks -- Network protocols -- Network layer protocols -- Routing protocols Networks -- Network types -- Mobile networks Networks -- Network types -- Wireless access networks Relays Routing Sensor Networks Training data Wireless sensor networks |
| Title | Predictive QoS routing to mobile sinks in wireless sensor networks |
| URI | https://ieeexplore.ieee.org/document/5211938 |
| WOSCitedRecordID | wos000275711800010&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 | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB7a4kEvPlqxvlhB8GLaNLubTa6KxVOpqNBbSDa7ULCJJKm_35kkrQqCmEsebGCZSWb225n5BuA6DifcJFI5yk8DBCiJdtAr-o6vPJ1aISy-WDebULNZsFiE8w7cbmthjDF18pkZ0WUdy09zvaatsrEkOjIedKGrlN_Uam33U4gaXCl3U7slqYPQhtKpvZ801D4Sj_HER-fmy1F9VrVv0qsfHVZqBzPd_9_UDmDwVanH5lsfdAgdkx3B3jeSwT7czQsKxpBZY0_5MyvyNaU6sypnqzxBo8BKCuKyZcaIt_gNTR8rEdzmBcuaHPFyAK_Th5f7R6ftnODEnlCVwxNjcSkT2FDzVBpaFerUtTbEP9qk3LccPZeL6sPROpZJGCPqQZUZEaDmPM2PoZflmTkBlggpPC1k7FHoNzShltwahciWuMZiMYQrlFxEkKCMEFGQdKNWulEr3SHc_DkmSoqlsUPok2yj94ZqI2rFevr74zPY3QR33Mk59KpibS5gR39Uy7K4rL-PT0OUsio |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwED_mFNQXP6Y4PyMIvtitH0nTviqOiXNMnLC30KYJDFwrbeff76XrpoIg9qUfpBDu2rv8cne_A7iKQsdTMeMW95MAAUosLfSKvuVzVyaaUo0vVs0m-HAYTCbhqAE3q1oYpVSVfKY65rKK5SeZnJutsi4zdGResAbrjFLXXlRrrXZUDDk45_ayeouZHkJLUqf63lmQ-zA8uo6P7s1nnerMK-8kZz96rFQuprfzv8ntwsFXrR4ZrbzQHjRUug_b32gGW3A7yk04xhg28py9kDybm2RnUmZklsVoFkhhwrhkmhLDXPyGxo8UCG-znKSLLPHiAF579-O7vlX3TrAil_LS8mKlcTET6FB6CVNmXSgTW-sQ_2mVeL720HfZqEAcLSMWhxHiHlSaogHqzpXeITTTLFVHQGLKqCspi1wT_A1VKJmnFUdsa9jGItqGS5ScMKCgEIgpjHRFLV1RS7cN13-OEXE-VboNLSNb8b4g2xC1WI9_f3wBm_3x00AMHoaPJ7C1DPXYzik0y3yuzmBDfpTTIj-vvpVPvk21cQ |
| 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%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+2009+International+Conference+on+Information+Processing+in+Sensor+Networks&rft.atitle=Predictive+QoS+routing+to+mobile+sinks+in+wireless+sensor+networks&rft.au=Kusy%2C+Branislav&rft.au=Lee%2C+HyungJune&rft.au=Wicke%2C+Martin&rft.au=Milosavljevic%2C+Nikola&rft.series=ACM+Conferences&rft.date=2009-04-13&rft.pub=IEEE+Computer+Society&rft.isbn=1424451086&rft.spage=109&rft.epage=120&rft_id=info:doi/10.5555%2F1602165.1602177 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424451081/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424451081/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424451081/sc.gif&client=summon&freeimage=true |