Energy-efficient capacity-constrained routing in wireless sensor networks
A critical issue in the design of routing protocols for wireless sensor networks is the efficient utilization of resources such as scarce bandwidth and limited energy supply. Many routing schemes proposed in the literature try to minimize the energy consumed in routing or maximize the lifetime of th...
Uložené v:
| Vydané v: | International journal of pervasive computing and communications Ročník 2; číslo 2; s. 69 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Bingley
Emerald Group Publishing Limited
01.01.2006
|
| ISSN: | 1742-7371, 1742-738X |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | A critical issue in the design of routing protocols for wireless sensor networks is the efficient utilization of resources such as scarce bandwidth and limited energy supply. Many routing schemes proposed in the literature try to minimize the energy consumed in routing or maximize the lifetime of the sensor network without taking into consideration limited capacities of nodes and wireless links. This can lead to congestion, increased delay, packet losses and ultimately to retransmission of packets, which will waste considerable amount of energy. This paper presents a Minimum-cost Capacity-constrained Routing (MCCR) protocol which minimize the total energy consumed in routing while guaranteeing that the total load on each sensor node and on each wireless link does not exceed its capacity. The protocol is derived from polynomial-time minimum-cost flow algorithms. Therefore protocol is simple and scalable. The paper improves the routing protocol in (1) to incorporate integrality, node capacity and link capacity constraints. This improved protocol is called Maximum Lifetime Capacity-constrained Routing (MLCR). The objective of MLCR protocol is to maximize the time until the first battery drains its energy subject to the node capacity and link capacity constraints. A strongly polynomial time algorithm is proposed for a special case of MLCR problem when the energy consumed in transmission by a sensor node is constant. Simulations are performed to analyzed the performance of the proposed protocols. |
|---|---|
| AbstractList | A critical issue in the design of routing protocols for wireless sensor networks is the efficient utilization of resources such as scarce bandwidth and limited energy supply. Many routing schemes proposed in the literature try to minimize the energy consumed in routing or maximize the lifetime of the sensor network without taking into consideration limited capacities of nodes and wireless links. This can lead to congestion, increased delay, packet losses and ultimately to retransmission of packets, which will waste considerable amount of energy. This paper presents a Minimum-cost Capacity-constrained Routing (MCCR) protocol which minimize the total energy consumed in routing while guaranteeing that the total load on each sensor node and on each wireless link does not exceed its capacity. The protocol is derived from polynomial-time minimum-cost flow algorithms. Therefore protocol is simple and scalable. The paper improves the routing protocol in (1) to incorporate integrality, node capacity and link capacity constraints. This improved protocol is called Maximum Lifetime Capacity-constrained Routing (MLCR). The objective of MLCR protocol is to maximize the time until the first battery drains its energy subject to the node capacity and link capacity constraints. A strongly polynomial time algorithm is proposed for a special case of MLCR problem when the energy consumed in transmission by a sensor node is constant. Simulations are performed to analyzed the performance of the proposed protocols. |
| Author | Venkateson, S Chandrasekaran, R Patel, Maulin |
| Author_xml | – sequence: 1 givenname: Maulin surname: Patel fullname: Patel, Maulin – sequence: 2 givenname: S surname: Venkateson fullname: Venkateson, S – sequence: 3 givenname: R surname: Chandrasekaran fullname: Chandrasekaran, R |
| BookMark | eNo9jcFKAzEURYNUsNb-Q8B1IHmZmSRLKVULhW66cFcymZcSLcmYZCj9ewcUuVzOXZ37SBYxRbwjS6EaYErqj8X_VuKBrEsJPecKjFbQLsluGzGfbwy9Dy5grNTZ0bpQb8ylWGq2IeJAc5pqiGcaIr2GjBcshRaMJWUasV5T_ipP5N7bS8H1H1fk-Lo9bt7Z_vC227zs2WhAM-FBWC0M59I1yoLrsW9a0bUOpNZo5gzaONMK0TYohPe6700nAQzKYe6KPP9qx5y-Jyz19JmmHOfHk-ACoOOgG_kD8QlMpQ |
| ContentType | Journal Article |
| Copyright | Copyright Emerald Group Publishing Limited 2006 |
| Copyright_xml | – notice: Copyright Emerald Group Publishing Limited 2006 |
| DBID | 7SC 7SP 7XB 8FD 8FE 8FG AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO GNUQQ HCIFZ JQ2 K7- L7M L~C L~D M0N P5Z P62 PHGZM PHGZT PKEHL PQEST PQGLB PQQKQ PQUKI PRINS Q9U |
| DatabaseName | Computer and Information Systems Abstracts Electronics & Communications Abstracts ProQuest Central (purchase pre-March 2016) Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central Technology collection ProQuest One Community College ProQuest Central ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection Computer Science Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Computing Database ProQuest advanced technologies & aerospace journals ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China ProQuest Central Basic |
| DatabaseTitle | Computer Science Database ProQuest Central Student Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts SciTech Premium Collection ProQuest One Community College ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences ProQuest Central Korea ProQuest Central (New) Advanced Technologies Database with Aerospace Advanced Technologies & Aerospace Collection ProQuest Computing ProQuest Central Basic ProQuest One Academic Eastern Edition Electronics & Communications Abstracts ProQuest Technology Collection ProQuest SciTech Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database ProQuest One Academic UKI Edition ProQuest One Academic ProQuest One Academic (New) |
| DatabaseTitleList | Computer Science Database |
| Database_xml | – sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1742-738X |
| ExternalDocumentID | 2657935171 |
| Genre | Feature |
| GroupedDBID | 0R~ 1WG 3FY 4.4 5VS 70U 7SC 7SP 7XB 8FD 8FE 8FG AAGBP AAMCF AAPSD AATHL AAUDR ABIJV ABJNI ABKQV ABSDC ABYQI ACGFS ACZLT ADOMW AEBZA AFFHD AFKRA AFNZV AFVFF AFYHH AGQPQ AHMHQ AJEBP ALMA_UNASSIGNED_HOLDINGS AODMV ARAPS ASJQZ ASMFL ASPBG ATGMP AVWKF AZFZN AZQEC BENPR BGLVJ BPHCQ BTXLY CCPQU CS3 DWQXO EBS ECCUG EJD FNNZZ GEI GNUQQ GQ. H13 HCIFZ HZ~ J1Y JL0 JQ2 K6V K7- KBGRL L7M L~C L~D M0N M42 O9- P2P P62 PHGZM PHGZT PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PROAC Q3A Q9U TDQ TGG TMD TMF Z11 Z12 |
| ID | FETCH-LOGICAL-p928-1f21a819003c47a2cbeb45165c2388e9e9ed89c951154e11ff8bb963229e3d9e3 |
| IEDL.DBID | P5Z |
| ISSN | 1742-7371 |
| IngestDate | Sun Nov 09 07:44:12 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-p928-1f21a819003c47a2cbeb45165c2388e9e9ed89c951154e11ff8bb963229e3d9e3 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 |
| PQID | 1012260284 |
| PQPubID | 1006422 |
| ParticipantIDs | proquest_journals_1012260284 |
| PublicationCentury | 2000 |
| PublicationDate | 20060101 |
| PublicationDateYYYYMMDD | 2006-01-01 |
| PublicationDate_xml | – month: 01 year: 2006 text: 20060101 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | Bingley |
| PublicationPlace_xml | – name: Bingley |
| PublicationTitle | International journal of pervasive computing and communications |
| PublicationYear | 2006 |
| Publisher | Emerald Group Publishing Limited |
| Publisher_xml | – name: Emerald Group Publishing Limited |
| SSID | ssib007298725 ssj0068318 |
| Score | 1.6100218 |
| Snippet | A critical issue in the design of routing protocols for wireless sensor networks is the efficient utilization of resources such as scarce bandwidth and limited... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| StartPage | 69 |
| Title | Energy-efficient capacity-constrained routing in wireless sensor networks |
| URI | https://www.proquest.com/docview/1012260284 |
| Volume | 2 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1742-738X dateEnd: 20241213 omitProxy: false ssIdentifier: ssj0068318 issn: 1742-7371 databaseCode: K7- dateStart: 20060101 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest advanced technologies & aerospace journals customDbUrl: eissn: 1742-738X dateEnd: 20241213 omitProxy: false ssIdentifier: ssj0068318 issn: 1742-7371 databaseCode: P5Z dateStart: 20060101 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1742-738X dateEnd: 20241213 omitProxy: false ssIdentifier: ssj0068318 issn: 1742-7371 databaseCode: BENPR dateStart: 20060101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEB5s68GL9YmPWvbgdTHZ5rE5iUqLIpQiPRQvZV-BgiQ1af39zqRbexC8SMgplzCb-ebbyez3AdwmWiopIsOVTgJORyu5CvKIW2EDI6zSqVSN2UQ6HsvZLJv4hlvtxyq3mNgAtS0N9cjvSIcKuTei6f3yk5NrFP1d9RYaLeiQSgJZN0zi95_vCYmjTHfae4nc9PuQhCOrHKThL_xtisqo-9_XOYJDTyfZw2b9j2HPFSfQ3Vo1MJ-5p_AybM74cdcoRmChYQarpEEKzg0xRDKKcJZV5ZrGoNmiYKRh_IEwyGrc6JYVKzbz4vUZTEfD6dMz9y4KfJkJ3CHmIlRU9oOBiVIljHaazHljg8VaugwvKzODRAvJlAvDPJdaY1YKkbmBxfsc2kVZuAtgUoU20g5xSSYREZMMuZ7GGMc2jhNrLqG3jdXcZ0I93wXq6u_H13Cwa2_0oL2q1u4G9s3XalFXfeg8DseTtz60XlPeb5b5GyI8sOM |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LS8NAEB5qFfRifeKj6h70uJhs89gcRERbWlqLhx56C9lHoCBJTVrFH-V_dDYPexC89SAhp8DCMrPffDPZmQ_g2hM84syRNBKeRU1rJY2s2KGKKUsyFQmfR4XYhD8e8-k0eGnAV90LY65V1phYALVKpamR35o5VMi9EU3v52_UqEaZv6u1hEbpFkP9-YEpW343eEL73jDW604e-7RSFaDzgGHGFDM7MmHQ6kjHj5gUWhixWldi8OI6wEfxQCLxQHKhbTuOuRDopYwFuqPwxWU3YNPpcM8cqKFPf9wXeSr3V6P-PF6WF5HzI4nt-PYvuC9iWK_1z3a_B7sVWSYPpXfvQ0MnB9CqhShIhUuHMOgWHYxUF_MwMIwSiRxAYoJBpeG_RgZDK5KlS3PJm8wSYiY0vyLIkxzT-DQjSXkbPj-CyTr2cwzNJE30CRAe2coRGlGXe46hXQEyWYEmdZXrekqeQrs2TVid8zxc2eXs789XsN2fPI_C0WA8PIedVSGnDc1FttQXsCXfF7M8uyx8ikC4Zit-A0JCCL0 |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LS8NAEB5qFfFifeKj6h70uDTZ5rE5iIhtsVRKDz30FrKPQEGSmrSKP81_52we9iB460FCToFAMpNvvpnMzAdw6wkeceZIGgnPoma0kkZW7FDFlCWZioTPo0Jswh-P-WwWTBrwVc_CmLbKGhMLoFapNDXyjtlDhdwb0bQTV20Rk97gYfFGjYKU-dNay2mULjLSnx-YvuX3wx7a-o6xQX_69EwrhQG6CBhmTzGzIxMSra50_IhJoYURrnUlBjKuAzwUDySSECQa2rbjmAuBHstYoLsKT7ztFmxjEHZMN-HIpz-ujJyV--u1fx4vS43I_5HQdn37F_QX8WzQ-sdv4gD2KxJNHkuvP4SGTo6gVQtUkAqvjmHYLyYbqS72ZGB4JRK5gcTEg0rDi408hlYkS1em-ZvME2I2N78i-JMc0_s0I0nZJZ-fwHQTz3MKzSRN9BkQHtnKERrRmHuOoWMBMlyB5nWV63pKnkO7NlNYff95uLbRxd-Xb2AXjRe-DMejS9hb13fa0FxmK30FO_J9Oc-z68K9CIQbNuI3qscRdw |
| 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=Energy-efficient+capacity-constrained+routing+in+wireless+sensor+networks&rft.jtitle=International+journal+of+pervasive+computing+and+communications&rft.au=Patel%2C+Maulin&rft.au=Venkateson%2C+S&rft.au=Chandrasekaran%2C+R&rft.date=2006-01-01&rft.pub=Emerald+Group+Publishing+Limited&rft.issn=1742-7371&rft.eissn=1742-738X&rft.volume=2&rft.issue=2&rft.spage=69&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=2657935171 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1742-7371&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1742-7371&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1742-7371&client=summon |