Probability Models for the Splitting Discovery Algorithm in Wireless Networks

In this letter, we propose probability models and derive novel analytical results for the splitting discovery algorithm, which could be applied to medium access control and leader selection in wireless networks. When the splitting discovery algorithm is applied to wireless medium access control, we...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE wireless communications letters Ročník 1; číslo 4; s. 360 - 363
Hlavný autor: Gau, Rung-Hung
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: IEEE 01.08.2012
Predmet:
Algorithm design and analysis
Medium access control
performance analysis
probability models
Relays
Simulation
Throughput
Wireless networks
Zinc
ISSN:2162-2337, 2162-2345
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract In this letter, we propose probability models and derive novel analytical results for the splitting discovery algorithm, which could be applied to medium access control and leader selection in wireless networks. When the splitting discovery algorithm is applied to wireless medium access control, we derive the expected value and the probability distribution function for the number of steps it takes to discover the node with the largest instantaneous channel gain. In addition, we derive the corresponding network throughput. We show that our equation-based numerical results are consistent with event-based simulation results.
AbstractList In this letter, we propose probability models and derive novel analytical results for the splitting discovery algorithm, which could be applied to medium access control and leader selection in wireless networks. When the splitting discovery algorithm is applied to wireless medium access control, we derive the expected value and the probability distribution function for the number of steps it takes to discover the node with the largest instantaneous channel gain. In addition, we derive the corresponding network throughput. We show that our equation-based numerical results are consistent with event-based simulation results.
Author Rung-Hung Gau
Author_xml – sequence: 1
  givenname: Rung-Hung
  surname: Gau
  fullname: Gau, Rung-Hung
BookMark eNo9kNtKAzEQhoNUsNY-gSB5ga2ZZLOHy1KPsFVBpZchzc620e2mJIvStzdlpXPzDz98M_BdklHnOiTkBtgMgJW3q0U14wz4jEnIYwBnvIQzMuaQ8YSLVI5Ou8gvyDSELxYniwwUY7J8826t17a1_YEuXY1toI3ztN8ifd_Htrfdht7ZYNwP-gOdtxvnbb_dUdvRlfXYYgj0Bftf57_DFTlvdBtw-p8T8vlw_7F4SqrXx-fFvEoM57xPRN3kgLmGumGl0JBLjoVeS0hTYVAwLo1gWGZaQFMWIje1qWXGUlkUnOlCiAnJhrvGuxA8Nmrv7U77gwKmjl5U9KKOXtTgRQ1eIng9gBYRT1DGmZTx0R_ieGCL
CODEN IWCLAF
Cites_doi 10.1017/CBO9780511807213
10.1109/TWC.2009.080425
10.1109/TIT.2007.909080
10.1109/TVT.2009.2034458
10.1109/LCOMM.2011.101711.110317
10.1109/TMC.2008.83
10.1109/TIT.1985.1057019
10.1109/TWC.2010.04.091364
10.1109/TWC.2011.081011.110183
10.1109/TIT.1979.1056093
10.1109/TWC.2011.083111.110284
10.1109/TWC.2010.070710.090487
10.1109/TWC.2007.060658
ContentType Journal Article
DBID 97E
RIA
RIE
AAYXX
CITATION
DOI 10.1109/WCL.2012.051712.120291
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2162-2345
EndPage 363
ExternalDocumentID 10_1109_WCL_2012_051712_120291
6205598
Genre orig-research
GroupedDBID 0R~
4.4
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
AGQYO
AGSQL
AHBIQ
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
EBS
EJD
IES
IFIPE
IPLJI
JAVBF
M43
OCL
RIA
RIE
RNS
AAYXX
CITATION
ID FETCH-LOGICAL-c222t-3df71e7a1df093a1752e8ab51443ce3025c30e96a31f9837cdcd560458820a833
IEDL.DBID RIE
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000209696200025&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2162-2337
IngestDate Sat Nov 29 06:26:09 EST 2025
Tue Aug 26 17:19:05 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 4
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c222t-3df71e7a1df093a1752e8ab51443ce3025c30e96a31f9837cdcd560458820a833
PageCount 4
ParticipantIDs ieee_primary_6205598
crossref_primary_10_1109_WCL_2012_051712_120291
PublicationCentury 2000
PublicationDate 2012-08-01
PublicationDateYYYYMMDD 2012-08-01
PublicationDate_xml – month: 08
  year: 2012
  text: 2012-08-01
  day: 01
PublicationDecade 2010
PublicationTitle IEEE wireless communications letters
PublicationTitleAbbrev LWC
PublicationYear 2012
Publisher IEEE
Publisher_xml – name: IEEE
References ref13
ref12
ref15
ref14
ref11
ref10
ref1
ref8
ref7
ref9
ref3
ref6
ref5
ross (ref16) 2009
bertsekas (ref2) 1992
qin (ref4) 0; 3
References_xml – ident: ref15
  doi: 10.1017/CBO9780511807213
– ident: ref8
  doi: 10.1109/TWC.2009.080425
– ident: ref6
  doi: 10.1109/TIT.2007.909080
– ident: ref9
  doi: 10.1109/TVT.2009.2034458
– ident: ref11
  doi: 10.1109/LCOMM.2011.101711.110317
– year: 1992
  ident: ref2
  publication-title: Data Networks
– ident: ref3
  doi: 10.1109/TMC.2008.83
– ident: ref5
  doi: 10.1109/TIT.1985.1057019
– ident: ref12
  doi: 10.1109/TWC.2010.04.091364
– ident: ref14
  doi: 10.1109/TWC.2011.081011.110183
– volume: 3
  start-page: 1662
  year: 0
  ident: ref4
  article-title: Opportunistic splitting algorithms for wireless networks
  publication-title: Proc 2004 IEEE INFOCOM
– ident: ref1
  doi: 10.1109/TIT.1979.1056093
– ident: ref10
  doi: 10.1109/TWC.2011.083111.110284
– year: 2009
  ident: ref16
  publication-title: Introduction to Probability Models
– ident: ref13
  doi: 10.1109/TWC.2010.070710.090487
– ident: ref7
  doi: 10.1109/TWC.2007.060658
SSID ssj0000601218
Score 1.8820652
Snippet In this letter, we propose probability models and derive novel analytical results for the splitting discovery algorithm, which could be applied to medium...
SourceID crossref
ieee
SourceType Index Database
Publisher
StartPage 360
SubjectTerms Algorithm design and analysis
Medium access control
performance analysis
probability models
Relays
Simulation
Throughput
Wireless networks
Zinc
Title Probability Models for the Splitting Discovery Algorithm in Wireless Networks
URI https://ieeexplore.ieee.org/document/6205598
Volume 1
WOSCitedRecordID wos000209696200025&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 Electronic Library (IEL)
  customDbUrl:
  eissn: 2162-2345
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000601218
  issn: 2162-2337
  databaseCode: RIE
  dateStart: 20120101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA7b8KAHf01x_iIHj3Zrkto0xzEdHuYY-Gu3kiapFmYnayfsv_clrWOCF08tpZTyJe378vK97yF0JUga-lK7rE3iBUZID2ZJ6rFAcCmMponz2X4Z8fE4mk7FpIGu17UwxhgnPjNde-r28vVcLW2qrBdS3_qJN1GT87Cq1VrnU6yvCHXpPEpC6lHGeF0QTHzRex2MrIyLdq0lFRwIrPkF-RWLNpqruNgy3PvfW-2j3ZpD4n416AeoYfJDtLPhLNhGD5MFfKhO-LrCtt_ZrMBATzHQPfwIvNOpnfFtVigr4Vzh_uxtvsjK9w-c5dgqYmfwB8TjSiNeHKHn4d3T4N6rOyd4CuJ96TGdcmK4JDr1BZNAEaiJZALkKGDKMOA5ivlGhJKRVMASVWmlgfrYqlXqy4ixY9TK57k5QRhieKKSJNK-MAHnCQxhSmUQaEJ4pG5oB_V-MIw_K4OM2C0sfBED6rFFPa5QjyvUO6htQVzfXeN3-vflM7RtH1Fp7s5Rq1wszQXaUl9lViwu3Rz4Bs1WrUI
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1dS8MwFL3MKagPfk1xfubBR7s1SV2bxzEdE7cxcOreSpqkOpib7EPYv_cmrUPBF59aSinlJO09uTn3XIArQdOaL7XL2iReYIT0cJakHg9EKIXRLHE-28_tsNuNBgPRK8D1qhbGGOPEZ6ZiT91evp6ohU2VVWvMt37ia7BuO2fl1VqrjIp1FmEuocdojXmM8zAvCaa-qL402lbIxSrWlAoPFFf9gv6KRj_aq7jo0tz933vtwU7OIkk9G_Z9KJjxAWz_8BYsQac3xU_VSV-XxHY8G80IElSChI88IvN0emdyO5wpK-JckvrodTIdzt_eyXBMrCZ2hP9A0s1U4rNDeGre9RstL--d4CmM-HOP6zSkJpRUp77gEkkCM5FMkB4FXBmOTEdx34ia5DQVuEhVWmkkP7Zulfky4vwIiuPJ2BwDwSieqCSJtC9MEIYJDmLKZBBoSsNI3bAyVL8xjD8yi4zYLS18ESPqsUU9zlCPM9TLULIgru7O8Tv5-_IlbLb6nXbcvu8-nMKWfVymwDuD4ny6MOewoT7nw9n0ws2HLwavsIs
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+Discovery+Algorithm+in+Wireless+Networks&rft.jtitle=IEEE+wireless+communications+letters&rft.au=Gau%2C+Rung-Hung&rft.date=2012-08-01&rft.issn=2162-2337&rft.eissn=2162-2345&rft.volume=1&rft.issue=4&rft.spage=360&rft.epage=363&rft_id=info:doi/10.1109%2FWCL.2012.051712.120291&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_WCL_2012_051712_120291
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2162-2337&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2162-2337&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2162-2337&client=summon