Maximal Packing with Interference Constraints
In this work, we analyze the maximum number of wireless transmitters (nodes) that can be scheduled subject to interference constraints across the nodes. Given a set of nodes, the problem reduces to finding the maximum cardinality of a subset that can concurrently transmit without violating interfere...
Uložené v:
| Vydané v: | IEEE Wireless Communications and Networking Conference : [proceedings] : WCNC s. 1 - 6 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
01.04.2019
|
| Predmet: | |
| ISSN: | 1558-2612 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | In this work, we analyze the maximum number of wireless transmitters (nodes) that can be scheduled subject to interference constraints across the nodes. Given a set of nodes, the problem reduces to finding the maximum cardinality of a subset that can concurrently transmit without violating interference constraints. The resulting packing problem is a binary optimization problem, which is NP hard. We propose a semi-definite (SDP) relaxation for the NP hard problem and discuss the algorithm and the quality of the relaxation by providing approximation ratios for the relaxation. |
|---|---|
| AbstractList | In this work, we analyze the maximum number of wireless transmitters (nodes) that can be scheduled subject to interference constraints across the nodes. Given a set of nodes, the problem reduces to finding the maximum cardinality of a subset that can concurrently transmit without violating interference constraints. The resulting packing problem is a binary optimization problem, which is NP hard. We propose a semi-definite (SDP) relaxation for the NP hard problem and discuss the algorithm and the quality of the relaxation by providing approximation ratios for the relaxation. |
| Author | Upadhye, Neelesh S Ganti, Radha Krishna Jagannath, Rakshith |
| Author_xml | – sequence: 1 givenname: Rakshith surname: Jagannath fullname: Jagannath, Rakshith organization: Indian Institute of Technology, Madras, Chennai, 600036, India – sequence: 2 givenname: Radha Krishna surname: Ganti fullname: Ganti, Radha Krishna organization: Indian Institute of Technology, Madras, Chennai, 600036, India – sequence: 3 givenname: Neelesh S surname: Upadhye fullname: Upadhye, Neelesh S organization: Indian Institute of Technology, Madras, Chennai, 600036, India |
| BookMark | eNotj81KAzEURmNRsK19AHEzLzDjzX9mKYPVQv1ZKC7LTeaORmsqyYD69hbs6oOzOJxvxo7TLhFj5xwazqG9fOnuu0YAbxvnnFZCHbFFax3X0hlrlBETNuVau1oYLk7ZrJR3AAFaqSmr7_AnfuK2esTwEdNr9R3Ht2qVRsoDZUqBqm6XypgxprGcsZMBt4UWh52z5-X1U3dbrx9uVt3Vuo4C5FgrcIEkShFaaaVARGGBe7-HnvsBLOneG41Ga-Ch74MFUIjQo_MhkJFzdvHvjUS0-cr7wvy7ObyTf6xsRUs |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/WCNC.2019.8885424 |
| 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 Xplore url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISBN | 9781538676462 153867646X |
| EISSN | 1558-2612 |
| EndPage | 6 |
| ExternalDocumentID | 8885424 |
| Genre | orig-research |
| GroupedDBID | 29I 6IE 6IF 6IH 6IK 6IL 6IN AAJGR AAWTH ABLEC ACGFS ADZIZ AI. ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IPLJI M43 OCL RIE RIL RNS VH1 |
| ID | FETCH-LOGICAL-i203t-408ce3a32c93732aaa2701bbce3b1bf07e5db65a65501cddc7004aa0da8bcce63 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000519086300009&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:43:22 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i203t-408ce3a32c93732aaa2701bbce3b1bf07e5db65a65501cddc7004aa0da8bcce63 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_8885424 |
| PublicationCentury | 2000 |
| PublicationDate | 2019-April |
| PublicationDateYYYYMMDD | 2019-04-01 |
| PublicationDate_xml | – month: 04 year: 2019 text: 2019-April |
| PublicationDecade | 2010 |
| PublicationTitle | IEEE Wireless Communications and Networking Conference : [proceedings] : WCNC |
| PublicationTitleAbbrev | WCNC |
| PublicationYear | 2019 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0020544 |
| Score | 2.0610955 |
| Snippet | In this work, we analyze the maximum number of wireless transmitters (nodes) that can be scheduled subject to interference constraints across the nodes. Given... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | Approximation algorithms Interference constraints Optimization Processor scheduling Scheduling Wireless sensor networks |
| Title | Maximal Packing with Interference Constraints |
| URI | https://ieeexplore.ieee.org/document/8885424 |
| WOSCitedRecordID | wos000519086300009&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/eLvHCXMwlV1LSwMxEB7a4kEvPlrxzR48ujabbJLdc7F40NKDYm9lkkyhoK202-LPN8nWquDFWxhIwmQCM988Aa6FtwmY0SYtSLI0N4KnJvMCUdpkzJFVimKh8IMeDIrRqBw24GZbC0NEMfmMbsMyxvLd3K6Cq6zr0ZrMed6Epta6rtXagitveuSbqGXGyu5Lb9ALiVvhJ8RNv6anROXR3__ftQfQ-a7CS4Zb_XIIDZodwd6PBoJtSB_xY_qGr8kQbfB5J8GtmkQv39cJYSJnnANRLTvw3L976t2nmwEI6ZQzUXlsV1gSKLj1RoTgiMg1y4zxRJOZCdMknVESlYcZmXXOhl71iMxhYawlJY6hNZvP6AQSJklptKWVEvMAc5gzWE4YJ8EKp9kptAPj4_e6x8V4w_PZ3-Rz2A1vW2ewXECrWqzoEnbsupouF1dRMJ_s94-j |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEJ4gmqgXH2B8uwePrnTbbbt7JhKMsOGAkRvpY0hIBAwsxp9vWxA18eKtmaRtptNk5psnwC1zNgHRUscZchKnmtFYJ04gQuqEWDRCYCgU7siiyAaDvFeBu00tDCKG5DO898sQy7czs_SusoZDazyl6RZs8zSlyapaawOvnPGRruOWCckbL82i6VO3_F8I237NTwnqo3Xwv4sPof5dhxf1NhrmCCo4PYb9Hy0EaxB31cd4ol6jnjLe6x15x2oU_HxfJ_iZnGESRLmow3Prod9sx-sRCPGYElY6dJcZZIpR48wIRpVSVJJEa0fUiR4RidxqwZVwQCMx1hrfrV4pYlWmjUHBTqA6nU3xFCLCUUhlcsO5Sj3QIVarfEQoMpJZSc6g5hkfvq26XAzXPJ__Tb6B3Xa_2xl2HounC9jz77zKZ7mEajlf4hXsmPdyvJhfByF9Apdgkuo |
| 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=IEEE+Wireless+Communications+and+Networking+Conference+%3A+%5Bproceedings%5D+%3A+WCNC&rft.atitle=Maximal+Packing+with+Interference+Constraints&rft.au=Jagannath%2C+Rakshith&rft.au=Ganti%2C+Radha+Krishna&rft.au=Upadhye%2C+Neelesh+S&rft.date=2019-04-01&rft.pub=IEEE&rft.eissn=1558-2612&rft.spage=1&rft.epage=6&rft_id=info:doi/10.1109%2FWCNC.2019.8885424&rft.externalDocID=8885424 |