Analysis, stability and optimization of Aloha-type protocols for multichannel networks

Pountourakis, I; Sykas, E

dc.contributor.author	Pountourakis, I	en
dc.contributor.author	Sykas, E	en
dc.date.accessioned	2014-03-01T01:08:39Z
dc.date.available	2014-03-01T01:08:39Z
dc.date.issued	1992	en
dc.identifier.issn	0140-3664	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/10636
dc.subject	Aloha-type protocols	en
dc.subject	environment	en
dc.subject	multichannel	en
dc.subject	multiple access	en
dc.subject.classification	Computer Science, Information Systems	en
dc.subject.classification	Engineering, Electrical & Electronic	en
dc.subject.classification	Telecommunications	en
dc.subject.other	THROUGHPUT	en
dc.subject.other	CHANNELS	en
dc.subject.other	CSMA	en
dc.title	Analysis, stability and optimization of Aloha-type protocols for multichannel networks	en
heal.type	journalArticle	en
heal.identifier.primary	10.1016/0140-3664(92)90114-T	en
heal.identifier.secondary	http://dx.doi.org/10.1016/0140-3664(92)90114-T	en
heal.language	English	en
heal.publicationDate	1992	en
heal.abstract	In this paper we propose a protocol appropriate for multiple access in a multichannel environment. All free stations contend in one channel, while the busy stations construct one queue belonging to all retransmission channels for collision resolution. Thus asymmetric access methods, such as pre-selection or sequential selection of retransission channels. A queueing model appropriate for the analysis and performance evaluation of the proposed protocol is derived. Analytic solutions are developed for a system with a finite number of stations using discrete time Markov chains. Numerical results indicate the dependence of normalized performance (normalized throughput and normalized delay) on the number of channels. The cases in which the multichannel system is superior to the single channel protocol are found. The stability of the multichannel system with infinite population is studied. Pakes's Lemma criteria are applied to specify regions in which the multichannel system is stable. The control parameters are the retransmission probabilities. Optimization rules are derived which show that the optimal retransmission probabilities are a function of the number of busy stations. © 1992.	en
heal.publisher	ELSEVIER SCIENCE BV	en
heal.journalName	Computer Communications	en
dc.identifier.doi	10.1016/0140-3664(92)90114-T	en
dc.identifier.isi	ISI:A1992JY85400002	en
dc.identifier.volume	15	en
dc.identifier.issue	10	en
dc.identifier.spage	619	en
dc.identifier.epage	629	en