Fast Scheduling for Delay Minimization in UWB Wireless Networks
We study the optimal scheduling problem for delay minimization subject to traffic demand, transmit power and Signal-to-Noise-plus-Interference Ratio (SNIR) constraints in rate-controlled Ultra-Wideband (UWB) wireless networks. We first formulate the Linear Programming (LP) problem where the number o...
Saved in:
| Published in: | IEEE communications letters Vol. 16; no. 9; pp. 1400 - 1403 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York, NY
IEEE
01.09.2012
Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects: | |
| ISSN: | 1089-7798, 1558-2558 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | We study the optimal scheduling problem for delay minimization subject to traffic demand, transmit power and Signal-to-Noise-plus-Interference Ratio (SNIR) constraints in rate-controlled Ultra-Wideband (UWB) wireless networks. We first formulate the Linear Programming (LP) problem where the number of variables is exponential in the number of the links. We then propose the heuristic algorithm called Exclusion Region and Utility Maximization based Column Generation Method (EXUM-CGM) to solve the problem rapidly and efficiently. In EXUM-CGM, we decompose the large scale problem into two sub-problems, Restricted Master Problem (RMP) and Pricing Problem (PP). We adapt the exclusion region concept commonly used in UWB systems to the initialization of the RMP. Since the PP formulation is a non-linear integer programming problem, we propose a heuristic algorithm based on utility maximization. Through the simulations, we show that EXUM-CGM decreases the runtime of the exponential LP problem significantly while achieving very close-to-optimal solutions. |
|---|---|
| AbstractList | We study the optimal scheduling problem for delay minimization subject to traffic demand, transmit power and Signal-to-Noise-plus-Interference Ratio (SNIR) constraints in rate-controlled Ultra-Wideband (UWB) wireless networks. We first formulate the Linear Programming (LP) problem where the number of variables is exponential in the number of the links. We then propose the heuristic algorithm called Exclusion Region and Utility Maximization based Column Generation Method (EXUM-CGM) to solve the problem rapidly and efficiently. In EXUM-CGM, we decompose the large scale problem into two sub-problems, Restricted Master Problem (RMP) and Pricing Problem (PP). We adapt the exclusion region concept commonly used in UWB systems to the initialization of the RMP. Since the PP formulation is a non-linear integer programming problem, we propose a heuristic algorithm based on utility maximization. Through the simulations, we show that EXUM-CGM decreases the runtime of the exponential LP problem significantly while achieving very close-to-optimal solutions. |
| Author | Sadi, Y. Ergen, S. C. |
| Author_xml | – sequence: 1 givenname: Y. surname: Sadi fullname: Sadi, Y. email: ysadi@ku.edu.tr organization: Dept. of Electr. & Electron. Eng., Koc Univ., Istanbul, Turkey – sequence: 2 givenname: S. C. surname: Ergen fullname: Ergen, S. C. email: sergen@ku.edu.tr organization: Dept. of Electr. & Electron. Eng., Koc Univ., Istanbul, Turkey |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=26369862$$DView record in Pascal Francis |
| BookMark | eNqNkU9PFEEQxTsGEgH5BF46MSZeZq3qnv530egKarILByUcO01PjTbOzmD3bAx-eoYdwoETl3p1-NWrSr1DttcPPTHGERaI4N6vlufr9UIAigWYnaAABfCCHaBSthJT2Zt6sK4yxtmX7LCUawCwQuEB-3gaysh_xN_UbLvU_-LtkPkX6sItX6c-bdL_MKah56nnF5ef-WXK1FEp_IzGf0P-U16x_TZ0hY4f9IhdnJ78XH6rVudfvy8_raooDYyVM9JZkAC1CRKtgiZeYduo0LqosVWtCTWqhhqnLV1ZgSS1aaSJWCsngeQRezf73uTh75bK6DepROq60NOwLR5R6lo6IdSEvnmCXg_b3E_XeYQaJRptYKLePlChxNC1OfQxFX-T0ybkWy-01M5qMXF25mIeSsnUPiII_j4Bv0vA37_ezwn4OYFp9MOT0ZjG3TvHHFL3HIPXs0Eiose9WtROOy3vALlolKc |
| CODEN | ICLEF6 |
| CitedBy_id | crossref_primary_10_1109_WCL_2014_012114_130807 |
| Cites_doi | 10.1109/TAC.2011.2163855 10.1109/TWC.2008.060707 10.1109/WOWMOM.2005.79 10.1109/JSAC.2004.829343 10.1109/JSAC.2002.805309 10.1109/LCOMM.2007.061233 10.1109/TWC.2010.03.090824 |
| ContentType | Journal Article |
| Copyright | 2015 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Sep 2012 |
| Copyright_xml | – notice: 2015 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Sep 2012 |
| DBID | 97E RIA RIE AAYXX CITATION IQODW 7SP 8FD L7M F28 FR3 |
| DOI | 10.1109/LCOMM.2012.072012.120500 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Pascal-Francis Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
| DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | Technology Research Database Engineering Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Applied Sciences |
| EISSN | 1558-2558 |
| EndPage | 1403 |
| ExternalDocumentID | 2766905921 26369862 10_1109_LCOMM_2012_072012_120500 6249696 |
| Genre | orig-research |
| GroupedDBID | -~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ATWAV AZLTO BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IES IFIPE IFJZH IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RNS TN5 VH1 AAYXX CITATION IQODW RIG 7SP 8FD L7M F28 FR3 |
| ID | FETCH-LOGICAL-c370t-97398030047a31850dcb1fd5af9c61f5f7a415ded968eb821e367d37c145930e3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 3 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000308992000017&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1089-7798 |
| IngestDate | Sat Sep 27 18:44:43 EDT 2025 Mon Jun 30 10:23:59 EDT 2025 Mon Jul 21 09:15:13 EDT 2025 Sat Nov 29 06:26:28 EST 2025 Tue Nov 18 21:55:52 EST 2025 Wed Aug 27 02:48:12 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 9 |
| Keywords | UWB Wireless telecommunication Linear programming Scheduling Non linear programming Algorithm Information transmission Ultra wide band Simulation delay minimization Optimal solution Pricing Heuristic method Wireless network Delay time Optimal planning Tariffication |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c370t-97398030047a31850dcb1fd5af9c61f5f7a415ded968eb821e367d37c145930e3 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 content type line 23 |
| PQID | 1041317670 |
| PQPubID | 85419 |
| PageCount | 4 |
| ParticipantIDs | crossref_citationtrail_10_1109_LCOMM_2012_072012_120500 proquest_journals_1041317670 crossref_primary_10_1109_LCOMM_2012_072012_120500 pascalfrancis_primary_26369862 proquest_miscellaneous_1136439225 ieee_primary_6249696 |
| PublicationCentury | 2000 |
| PublicationDate | 2012-09-01 |
| PublicationDateYYYYMMDD | 2012-09-01 |
| PublicationDate_xml | – month: 09 year: 2012 text: 2012-09-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY – name: New York |
| PublicationTitle | IEEE communications letters |
| PublicationTitleAbbrev | COML |
| PublicationYear | 2012 |
| 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 | ref8 ref7 ref4 ref6 ref5 bertsimas (ref3) 1997 ref2 ref1 |
| References_xml | – ident: ref8 doi: 10.1109/TAC.2011.2163855 – ident: ref2 doi: 10.1109/TWC.2008.060707 – ident: ref7 doi: 10.1109/WOWMOM.2005.79 – ident: ref1 doi: 10.1109/JSAC.2004.829343 – ident: ref5 doi: 10.1109/JSAC.2002.805309 – ident: ref6 doi: 10.1109/LCOMM.2007.061233 – ident: ref4 doi: 10.1109/TWC.2010.03.090824 – year: 1997 ident: ref3 publication-title: Introduction to Linear Optimization Athena Scientific |
| SSID | ssj0008251 |
| Score | 2.0372143 |
| Snippet | We study the optimal scheduling problem for delay minimization subject to traffic demand, transmit power and Signal-to-Noise-plus-Interference Ratio (SNIR)... |
| SourceID | proquest pascalfrancis crossref ieee |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 1400 |
| SubjectTerms | Algorithms Applied sciences Delay delay minimization Equations Exact sciences and technology Heuristic Heuristic methods Integer programming Mathematical model Maximization Minimization Networks Optimal scheduling Optimization Polypropylenes Resource management Scheduling Signal to noise ratio Studies Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Transmission and modulation (techniques and equipments) UWB Wireless networks |
| Title | Fast Scheduling for Delay Minimization in UWB Wireless Networks |
| URI | https://ieeexplore.ieee.org/document/6249696 https://www.proquest.com/docview/1041317670 https://www.proquest.com/docview/1136439225 |
| Volume | 16 |
| WOSCitedRecordID | wos000308992000017&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 Xplore customDbUrl: eissn: 1558-2558 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0008251 issn: 1089-7798 databaseCode: RIE dateStart: 19970101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB61FQc4tEBBLC2VkTiS1o4TP05VXysO3QUJCr1FjmOjlbZZ1Owi8e87trNRERzaUyLZjq0Zex7xNzMAH2rtUIuXoQagV1mRW5YZrwQacqp0ylrBYzmg75dyOlXX1_rLBnwcYmGccxF85g7Da7zLbxZ2FX6VHQn0FYQWm7AppUixWoPUDSGYCUyvcSKt1qgdqo8uzz5PJgHFlR9SGR8sp2WIabunimJtlYCMNB0Sx6eqFv8I6Kh1xjuPW-9z2O6tS3KStsML2HDtS3h2L-fgLhyPTbckX5FXTQCh_yRotZJzNzd_yGTWzm76uEwya8nVj1MS0LFzlIZkmvDi3Su4Gl98O_uU9VUUMsslXWZacq1oSKwlTQiVpo2tmW9K47UVzJdeGlTijWu0UK5WOXNcyIZLy4pSc-r4a9hqF617AyT3tMx9gS6LLArNjNY4wKBT2eR17agdgVwTtLJ9ivFQ6WJeRVeD6iqyogo8qBIrqsSKEbBh5K-UZuMBY3YDyYf-PbVHcPAXD4f2XHCh0YEbwf6aqVV_YDucDLU5k0LiZ98PzXjUwv2Jad1ihX0YD_YbSsC3_596D56G9SUI2j5sLW9X7h08sb-Xs-72IO7XO7O44s4 |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB6VggQcyqMglpZiJI6k9SPx41SVwqqI3QWJFnqLHMdGKy1Z1Owi8e8Zx9moCA5wSiTbsTVjzyP-ZgbgZWU8avEi1gAMOsu5Y5kNWqIhpwuvnZOiKwf0eaJmM315aT5uwashFsZ734HP_GF87e7y66Vbx19lRxJ9BWnkDbhZ5DmnKVprkLsxCDPB6Q1OZfQGt0PN0eT0w3QacVz8kKruwTgtYlTbNWXUVVeJ2EjbInlCqmvxh4ju9M743v-t-D7s9PYlOUkb4gFs-eYh3L2WdXAXjse2XZFPyK06wtC_ErRbyRu_sD_JdN7Mv_WRmWTekIsvr0nExy5QHpJZQoy3j-Bi_Pb89Czr6yhkTii6yowSRtOYWkvZGCxNa1exUBc2GCdZKIKyqMZrXxupfaU580KqWijH8sII6sVj2G6WjX8ChAda8JCj06Ly3DBrDA6w6FbWvKo8dSNQG4KWrk8yHmtdLMrO2aCm7FhRRh6UiRVlYsUI2DDye0q08Q9jdiPJh_49tUdw8BsPh3YuhTTowo1gf8PUsj-yLU6G-pwpqfCzL4ZmPGzxBsU2frnGPkxECw5l4NO_T_0cbp-dTyfl5N3s_R7ciWtNgLR92F5drf0zuOV-rObt1UG3d38BqVDmFQ |
| 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=Fast+Scheduling+for+Delay+Minimization+in+UWB+Wireless+Networks&rft.jtitle=IEEE+communications+letters&rft.au=Sadi%2C+Y.&rft.au=Ergen%2C+S.+C.&rft.date=2012-09-01&rft.pub=IEEE&rft.issn=1089-7798&rft.volume=16&rft.issue=9&rft.spage=1400&rft.epage=1403&rft_id=info:doi/10.1109%2FLCOMM.2012.072012.120500&rft.externalDocID=6249696 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1089-7798&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1089-7798&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1089-7798&client=summon |