On expected transmissions for wireless random linear coding
In this paper we revisit the problem of deriving the expected number of transmissions for multicasting random linear coded (RLC) packets on single-hop wireless channels. We show by deriving the closed form expression for an instance of the problem that previous analytical formulation does not accura...
Uložené v:
| Vydané v: | 2017 IEEE Symposium on Computers and Communications (ISCC) s. 359 - 364 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
01.07.2017
|
| Predmet: | |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | In this paper we revisit the problem of deriving the expected number of transmissions for multicasting random linear coded (RLC) packets on single-hop wireless channels. We show by deriving the closed form expression for an instance of the problem that previous analytical formulation does not accurately model the true expected number of transmissions, especially for smaller finite field size. Our understanding is that similar to the wireless multi-hop network, the problem of deriving an exact closed form expression for the expected number of transmissions for a single-hop RLC wireless network is a complex open problem. As it is unknown whether a scalable closed form expression for the problem exists, we then propose a computationally efficient Monte Carlo method to derive a good approximation of the expected number of transmissions. |
|---|---|
| AbstractList | In this paper we revisit the problem of deriving the expected number of transmissions for multicasting random linear coded (RLC) packets on single-hop wireless channels. We show by deriving the closed form expression for an instance of the problem that previous analytical formulation does not accurately model the true expected number of transmissions, especially for smaller finite field size. Our understanding is that similar to the wireless multi-hop network, the problem of deriving an exact closed form expression for the expected number of transmissions for a single-hop RLC wireless network is a complex open problem. As it is unknown whether a scalable closed form expression for the problem exists, we then propose a computationally efficient Monte Carlo method to derive a good approximation of the expected number of transmissions. |
| Author | Chuan Heng Foh Malik, Adeel Qureshi, Jalaluddin |
| Author_xml | – sequence: 1 givenname: Jalaluddin surname: Qureshi fullname: Qureshi, Jalaluddin email: jala0001@e.ntu.edu.sg organization: Dept. of Electr. Eng., Namal Coll., Mianwali, Pakistan – sequence: 2 givenname: Adeel surname: Malik fullname: Malik, Adeel organization: Dept. of Electr. Eng., Namal Coll., Mianwali, Pakistan – sequence: 3 surname: Chuan Heng Foh fullname: Chuan Heng Foh organization: Inst. for Commun. Syst., Univ. of Surrey, Guildford, UK |
| BookMark | eNotj8tKAzEYRiPYhdY-gLjJC8yYP5lMMriSwUuh0IV2XXL5I4GZpCQD6ttbsKvvwIED3y25TjkhIffAWgA2PG4_xrHlDFSrGe-k7K_IZlAapNA99HyAG_K0TxR_TugW9HQpJtU51hpzqjTkQr9jwQlrpWfj80ynmNAU6rKP6euOrIKZKm4uuyaH15fP8b3Z7d-24_OuiaDk0sghaCGNsr02jLkAvtOAKKyynDvBQ-AdWmfO6LhkXvWm805Yb60J3GqxJg__3YiIx1OJsym_x8sl8QfXGkZu |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ISCC.2017.8024556 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Xplore 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 |
| EISBN | 9781538616291 1538616297 |
| EndPage | 364 |
| ExternalDocumentID | 8024556 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IL CBEJK RIE RIL |
| ID | FETCH-LOGICAL-i175t-59f835a7b68a00cf1d481ee3b7b22c32ff24ebcac32c250d76a4dc3bdbbaf2b83 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000426895800062&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Thu Jun 29 18:36:38 EDT 2023 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i175t-59f835a7b68a00cf1d481ee3b7b22c32ff24ebcac32c250d76a4dc3bdbbaf2b83 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_8024556 |
| PublicationCentury | 2000 |
| PublicationDate | 2017-July |
| PublicationDateYYYYMMDD | 2017-07-01 |
| PublicationDate_xml | – month: 07 year: 2017 text: 2017-July |
| PublicationDecade | 2010 |
| PublicationTitle | 2017 IEEE Symposium on Computers and Communications (ISCC) |
| PublicationTitleAbbrev | ISCC |
| PublicationYear | 2017 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| Score | 1.9993194 |
| Snippet | In this paper we revisit the problem of deriving the expected number of transmissions for multicasting random linear coded (RLC) packets on single-hop wireless... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 359 |
| SubjectTerms | Analytical models Closed-form solutions Encoding Expected Transmissions Markov Chain Markov processes Mathematical model Monte Carlo Method Network coding Random Linear Network Coding Wireless communication Wireless Multicasting |
| Title | On expected transmissions for wireless random linear coding |
| URI | https://ieeexplore.ieee.org/document/8024556 |
| WOSCitedRecordID | wos000426895800062&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/eLvHCXMwlV3NS8MwFH9sw4MnlU38JgePdmvTj6R4LA69zIEKu43kJYWBtrJ1_v2-15WJ4MVbaEJLXkh_v-R9_ABunSozHSJtJDqcBInTSHsOTWCsNSaxSChvW7EJNZvpxSKf9-BunwvjvW-Dz_yYm60v39W45auyiWY_YZr1oa9UtsvV6hyVUZhPnl6KgmO11Lgb90swpcWL6dH_vnQMo5_EOzHfQ8oJ9Hw1hPvnSnAhfiRyKBrGFlobvuTaCGKcgosNv9P_SlCPqz8E80azFljzK0bwNn14LR6DTvMgWBGQN0Gal8SJjLKZNmGIZeQSHXkfW2WlxFiWpUw4fomaSOzFqcwkDmPryLaltDo-hUFVV_4MhI6NVM4mIWaWoEoZFnxNrTQRK1Qpdw5Dnvjyc1fWYtnN-eLvx5dwyLbdRapewaBZb_01HOBXs9qsb9q1-AZkVI5V |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFD7MKeiTyibezYOPdmvTtMnwcTg2nHPghL2N3AqCtrJ1_n7P6cpE8MW30ISWnJB-X3IuH8Ctk1mqQosbCQ8ngXDK4p6zOtDGaC2MRZQ3ldiEnEzUfN6bNuBumwvjva-Cz3yHmpUv3xV2TVdlXUV-wiTdgd1ECB5usrVqV2UU9rqjl36forVkpx75SzKlQozB4f--dQTtn9Q7Nt2CyjE0fN6C--ecUSl-i_SQlYQuuDp0zbViyDkZlRt-xz8Wwx5XfDBijnrJbEGvaMPr4GHWHwa16kHwhlBeBkkvQ1akpUmVDkObRU6oyPvYSMO5jXmWcUERTNi0yF-cTLVwNjYOrZtxo-ITaOZF7k-BqVhz6YwIbWoQrKQmydfEcB2RRpV0Z9CiiS8-N4UtFvWcz_9-fAP7w9nTeDEeTR4v4IDsvIlbvYRmuVz7K9izX-Xbanldrcs3-6-RnA |
| 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=2017+IEEE+Symposium+on+Computers+and+Communications+%28ISCC%29&rft.atitle=On+expected+transmissions+for+wireless+random+linear+coding&rft.au=Qureshi%2C+Jalaluddin&rft.au=Malik%2C+Adeel&rft.au=Chuan+Heng+Foh&rft.date=2017-07-01&rft.pub=IEEE&rft.spage=359&rft.epage=364&rft_id=info:doi/10.1109%2FISCC.2017.8024556&rft.externalDocID=8024556 |