Probability Models for the Splitting Algorithm in Wireless Access Networks with Multipacket Reception and Finite Nodes
In this paper, we propose an analytical approach for performance evaluation of the classic tree/stack splitting algorithm in an interference-dominating wireless access network with random traffic and finite nodes. In an interference-dominating wireless access network, a receiver could simultaneously...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on mobile computing Jg. 7; H. 12; S. 1519 - 1535 |
|---|---|
| Hauptverfasser: | , |
| Format: | Magazine Article |
| Sprache: | Englisch |
| Veröffentlicht: |
New York, NY
IEEE
01.12.2008
IEEE Computer Society The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Schlagworte: | |
| ISSN: | 1536-1233, 1558-0660 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | In this paper, we propose an analytical approach for performance evaluation of the classic tree/stack splitting algorithm in an interference-dominating wireless access network with random traffic and finite nodes. In an interference-dominating wireless access network, a receiver could simultaneously receive multiple packets from a variety of transmitters, as long as the signal-to-interference-plus-noise ratio exceeds a predetermined threshold. We use discrete-time Markov chains and regenerative processes to derive the throughput curve, the packet blocking probability, the average system size, and the average packet delay. We show that the exact performance of the splitting algorithm depends on the total number of nodes in the network. We verify our numerical results by rigorous mathematical proof and computer simulations. |
|---|---|
| AbstractList | In this paper, we propose an analytical approach for performance evaluation of the classic tree/stack splitting algorithm in an interference- dominating wireless access network with random traffic and finite nodes. In an interference-dominating [abstract truncated by publisher]. In this paper, we propose an analytical approach for performance evaluation of the classic tree/stack splitting algorithm in an interference-dominating wireless access network with random traffic and finite nodes. In an interference-dominating wireless access network, a receiver could simultaneously receive multiple packets from a variety of transmitters, as long as the signal-to-interference-plus-noise ratio exceeds a predetermined threshold. We use discrete-time Markov chains and regenerative processes to derive the throughput curve, the packet blocking probability, the average system size, and the average packet delay. We show that the exact performance of the splitting algorithm depends on the total number of nodes in the network. We verify our numerical results by rigorous mathematical proof and computer simulations. |
| Author | Rung-Hung Gau Kuan-Mei Chen |
| Author_xml | – sequence: 1 givenname: Rung-Hung surname: GAU fullname: GAU, Rung-Hung organization: Department of Computer Science and Engineering, National Sun Yat-Sen University, 70 Lien-hai Road, Kaohsiung 804, Taiwan, Province of China – sequence: 2 givenname: Kuan-Mei surname: CHEN fullname: CHEN, Kuan-Mei organization: Department of Computer Science and Engineering, National Sun Yat-Sen University, 70 Lien-hai Road, Kaohsiung 804, Taiwan, Province of China |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=20850806$$DView record in Pascal Francis |
| BookMark | eNp90c9rFDEUB_BBKthWTx69BMEfILvmJZlMclwWq0K3ilY8DtnsmzZtNhmTrKX_vRm29FCwpxfC531D-B41ByEGbJqXQOcAVH88Xy3njFI1V_xJcwhtq2ZUSnownbmcAeP8WXOU8xWloLTuDpu_31Ncm7XzrtySVdygz2SIiZRLJD_HeltcuCALfxGTK5db4gL57RJ6zJksrJ3GGZabmK4zuamCrHa-uNHYayzkB1oci4uBmLAhJy64guSsPpKfN08H4zO-uJvHza-TT-fLL7PTb5-_LhenMyuoLDOGwJWWTAiQdmiVQrphXAo1MD6YTsAwbFq0RgoOklnRomItN4Aa1hqM5sfNu33umOKfHebSb1226L0JGHe517SmgQCo8u2jkgvBdaenyPePQpAd8BaAqUpfP6BXcZdC_XCvJOcdk0JW9OYOmWyNH5IJ1uV-TG5r0m3PqGqpopP7sHc2xZwTDvcEaD-139f2-6n9XvGq4YG2rpipi5KM8__ZebXfcYh4ny5aVisQ_B_9TruR |
| CODEN | ITMCCJ |
| CitedBy_id | crossref_primary_10_1109_LCOMM_2009_091306 crossref_primary_10_1109_TWC_2011_083111_110284 crossref_primary_10_1109_WCL_2012_051712_120291 crossref_primary_10_1109_TWC_2013_110813_111056 crossref_primary_10_1109_TWC_2014_022014_122024 crossref_primary_10_1109_TMC_2019_2935970 |
| Cites_doi | 10.1109/TNET.2002.808403 10.1109/TWC.2004.837654 10.1109/49.895039 10.1109/12.278486 10.1109/90.909025 10.1017/CBO9780511807213 10.1109/TIT.1979.1056093 10.1109/9.1272 10.1109/TIT.2005.850060 10.1109/TIT.1985.1057019 10.1109/INFCOM.2004.1354578 10.1109/TIT.2004.840878 10.1109/TMC.2006.69 10.1109/LCOMM.2006.1633337 10.1109/tmc.2006.84 10.1007/BF01202545 |
| ContentType | Magazine Article |
| Copyright | 2008 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2008 |
| Copyright_xml | – notice: 2008 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2008 |
| DBID | 97E RIA RIE AAYXX CITATION IQODW 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| DOI | 10.1109/TMC.2008.83 |
| DatabaseName | IEEE Xplore (IEEE) 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 Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science Applied Sciences |
| EISSN | 1558-0660 |
| EndPage | 1535 |
| ExternalDocumentID | 2329335201 20850806 10_1109_TMC_2008_83 4528964 |
| Genre | orig-research |
| GroupedDBID | -~X .DC 0R~ 1OL 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AIBXA AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IEDLZ IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P PQQKQ RIA RIE RNI RNS RZB AAYXX CITATION IQODW RIG 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| ID | FETCH-LOGICAL-c406t-2e1389624416cf588e0d23648f23fa741ffd5eca643162c45e8253a1e91b91a93 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 9 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000260130700009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1536-1233 |
| IngestDate | Sun Nov 09 12:17:43 EST 2025 Sun Sep 28 16:06:16 EDT 2025 Sun Sep 28 05:04:30 EDT 2025 Sun Nov 09 06:20:07 EST 2025 Mon Jul 21 09:11:57 EDT 2025 Tue Nov 18 22:53:28 EST 2025 Sat Nov 29 08:04:59 EST 2025 Wed Aug 27 02:52:46 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 12 |
| Keywords | Wireless communication Modeling techniques Algorithm/protocol design and analysis Communication/Networking and Information Technology Access schemes Performance evaluation Wireless LAN Tree algorithm Probabilistic approach Computer simulation Wireless telecommunication Multipacket reception Information rate Transmitter Teletraffic Regenerative process Information transmission Markov chain Analytical method Discrete time tree/stack splitting algorithm Random access Access network Wireless network Numerical simulation Delay time probabilistic performance analysis Signal to interference plus noise ratio |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c406t-2e1389624416cf588e0d23648f23fa741ffd5eca643162c45e8253a1e91b91a93 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 ObjectType-Feature-2 content type line 23 |
| PQID | 863372646 |
| PQPubID | 23500 |
| PageCount | 17 |
| ParticipantIDs | pascalfrancis_primary_20850806 crossref_primary_10_1109_TMC_2008_83 proquest_miscellaneous_34439799 ieee_primary_4528964 crossref_citationtrail_10_1109_TMC_2008_83 proquest_journals_863372646 proquest_miscellaneous_903641411 proquest_miscellaneous_1671351128 |
| PublicationCentury | 2000 |
| PublicationDate | 2008-12-01 |
| PublicationDateYYYYMMDD | 2008-12-01 |
| PublicationDate_xml | – month: 12 year: 2008 text: 2008-12-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY – name: Los Alamitos |
| PublicationTitle | IEEE transactions on mobile computing |
| PublicationTitleAbbrev | TMC |
| PublicationYear | 2008 |
| 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 Law (ref22) 2007 Gallager (ref3) ref12 ref15 ref14 ref20 ref11 Ross (ref21) 2006 ref2 Garces (ref10) ref17 ref16 ref18 ref8 ref7 Ross (ref19) 1996 Bertsekas (ref1) 1992 ref9 ref4 ref6 ref5 |
| References_xml | – ident: ref12 doi: 10.1109/TNET.2002.808403 – ident: ref14 doi: 10.1109/TWC.2004.837654 – ident: ref8 doi: 10.1109/49.895039 – ident: ref9 doi: 10.1109/12.278486 – volume-title: Simulation Modeling and Analysis year: 2007 ident: ref22 – start-page: 595 volume-title: Proc. IEEE INFOCOM ’00 ident: ref10 article-title: Collision Avoidance and Resolution Multiple Access for Multichannel Wireless Networks – ident: ref11 doi: 10.1109/90.909025 – ident: ref20 doi: 10.1017/CBO9780511807213 – volume-title: Simulation year: 2006 ident: ref21 – ident: ref2 doi: 10.1109/TIT.1979.1056093 – ident: ref5 doi: 10.1109/9.1272 – ident: ref16 doi: 10.1109/TIT.2005.850060 – ident: ref6 doi: 10.1109/TIT.1985.1057019 – ident: ref13 doi: 10.1109/INFCOM.2004.1354578 – volume-title: Stochastic Processes year: 1996 ident: ref19 – start-page: 74 volume-title: Proc. AFOSR Workshop Comm. Theory Applications (AFOSR ’78) ident: ref3 article-title: Conflict Resolution in Random Access Broadcast Networks – ident: ref15 doi: 10.1109/TIT.2004.840878 – volume-title: Data Networks year: 1992 ident: ref1 – ident: ref4 doi: 10.1109/TMC.2006.69 – ident: ref17 doi: 10.1109/LCOMM.2006.1633337 – ident: ref18 doi: 10.1109/tmc.2006.84 – ident: ref7 doi: 10.1007/BF01202545 |
| SSID | ssj0018997 |
| Score | 1.2161732 |
| Snippet | In this paper, we propose an analytical approach for performance evaluation of the classic tree/stack splitting algorithm in an interference-dominating... In this paper, we propose an analytical approach for performance evaluation of the classic tree/stack splitting algorithm in an interference- dominating... |
| SourceID | proquest pascalfrancis crossref ieee |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 1519 |
| SubjectTerms | Access schemes Algorithm design and analysis Algorithm/protocol design and analysis Algorithms Applied sciences Business and industry local networks Communication/Networking and Information Technology Computer simulation Delay Exact sciences and technology Interference Mathematical analysis Mathematical models Modeling techniques Networks Networks and services in france and abroad Performance analysis Radiocommunications Regenerative Splitting Systems, networks and services of telecommunications Telecommunication traffic Telecommunications Telecommunications and information theory Teleprocessing networks. Isdn Teletraffic Throughput Traffic control Transmission and modulation (techniques and equipments) Transmitters Transmitters. Receivers Wireless communication Wireless networks |
| Title | Probability Models for the Splitting Algorithm in Wireless Access Networks with Multipacket Reception and Finite Nodes |
| URI | https://ieeexplore.ieee.org/document/4528964 https://www.proquest.com/docview/863372646 https://www.proquest.com/docview/1671351128 https://www.proquest.com/docview/34439799 https://www.proquest.com/docview/903641411 |
| Volume | 7 |
| WOSCitedRecordID | wos000260130700009&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/eLvHCXMwlV1Nb9QwEB21FQdOCxRE6AdG6gkRGq8Txz6uKlZcWFWiSL1FXnsMK5Ys2mQr8e8Z29lIFe2BWySPFCuT8cx43swDuEBlRI1e5abyLi-5qXNtS8zp6CtQSl17TGQT9WKhbm_19QF8GHthEDGCz_BjeIy1fLexu3BVdllWlB7I8hAO61qmXq2xYkB5Q51mowZeGSGGXjxe6MubL1cJNKnEPe8T6VQCGNJ09D18IrL450yOjmY--b8tPoPJfkA0m6Vf4DkcYPsCJnu2BjYY7zHcXW_JdiMW9g8LFGjrjlHEyigCZF8pFI0AaDZbf99sV_2PX2zVsgCNXdNRyGaRVpEtEma8Y-H2lsXeXUq5f2LPKPpM8BhmWsfmqxDJsgW9pHsJ3-afbq4-5wPrQm7Juff5FEPtUpLb59L6SiksXJgyr_xUeEMBiPeuQmtkaKKf2rJCSjKF4aj5UnOjxSs4ajctvgbGlcOaMjanbJjhs1wq5bV2bukozyqcyOD9XhuNHUaSB2aMdRNTk0I3pLpElKlI-GIU_p0mcTwsdhy0MooMCsng_J6ax_XAUUpRs8zgZK_3ZjDjrlFSiJpCRlp9N66S_YWiimlxs-saLiPJIbn5DN4-IiPKMpZPM2CPSOhQDuYl528e3v4JPI1AlYijOYWjfrvDM3hi7_pVtz2PlvAXmYgJVw |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Rb9MwED6NgQRPBQYiDDYj7QkRFtdOYj9WE9UQWzWJIu0tcuMzVJQUNekk_j1nO400sT3wFsknxcrlfHe-7-4DOEFlRIlOpSZ3NpXclKmuJaZ09GVYFLp0GMkmytlMXV_rqz34MPTCIGIAn-FH_xhq-XZdb_1V2anMKT0o5AN4mEs5zmK31lAzoMyhjNNRPbOMEH03Hs_06fzyLMImlbjlfwKhiodDmpa-iItUFv-cysHVTEf_t8mnMNqNiGaT-BM8gz1snsNox9fAevM9gJurDVlvQMP-YZ4EbdUyilkZxYDsKwWjAQLNJqvv682y-_GLLRvmwbErOgzZJBArsllEjbfM39-y0L1LSfdP7BjFnxEgw0xj2XTpY1k2o5e0L-Db9NP87DzteRfSmtx7l47RVy8Lcvy8qF2uFGbWz5lXbiycoRDEOZtjbQrfRj-uZY6UZgrDUfOF5kaLl7DfrBt8BYwriyXlbFbVforPYqGU09rahaVMK7Migfc7bVR1P5Tcc2OsqpCcZLoi1UWqTEXCJ4Pw7ziL426xA6-VQaRXSAJHt9Q8rHuWUoqbiwQOd3qvekNuK1UIUVLQSKvvhlWyQF9WMQ2ut23Fi0BzSI4-geN7ZISUoYCaALtHQvuCMJecv757-8fw-Hx-eVFdfJ59OYQnAbYSUDVvYL_bbPEtPKpvumW7OQpW8Rd_LAye |
| 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=Probability+Models+for+the+Splitting+Algorithm+in+Wireless+Access+Networks+with+Multipacket+Reception+and+Finite+Nodes&rft.jtitle=IEEE+transactions+on+mobile+computing&rft.au=Gau%2C+Rung-Hung&rft.au=Chen%2C+Kuan-Mei&rft.date=2008-12-01&rft.issn=1536-1233&rft.volume=7&rft.issue=12&rft_id=info:doi/10.1109%2FTMC.2008.83&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1536-1233&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1536-1233&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1536-1233&client=summon |