Collision-Resolution Algorithms and Random-Access Communications

Massey, James L.

doi:10.1007/978-3-7091-2900-5_4

Cited by 229 publications

(159 citation statements)

References 6 publications

Supporting

Mentioning

144

Contrasting

Order By: Relevance

“…They essentially try to save 'doomed' slots. This can lead for example to the following recursive relationships for the L, : Massey (1981) and Fayolle and Hofri (1982)). …”

Section: Resultsmentioning

confidence: 99%

On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel

1986

View full text Add to dashboard Cite

We analyse a stack protocol of the Capetanakis-Tsybakov-Mikhailov type for resolving collisions in a random multiple-access channel. We obtain a functional equation for the generating function of the expected collision resolution interval (CRI) durations, which is non-local with a noncommutative iteration semigroup. Using Mellin transform techniques and geometric properties of the iteration semigroup we show that for amval rates smaller than a fixed threshold, the mean CRI duration for n initial colliders is asymptotically proportional to n. Ergodicity conditions are also demonstrated.

show abstract

“…They essentially try to save 'doomed' slots. This can lead for example to the following recursive relationships for the L, : Massey (1981) and Fayolle and Hofri (1982)). …”

Section: Resultsmentioning

confidence: 99%

On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel

1986

View full text Add to dashboard Cite

show abstract

“…When there is a collision, the reader will not be able to distinguish these signals and identify each individual tag correctly. To overcome this collision problem, several anti-collision algorithms have been proposed in literature [5][6][7][8][9], some of which are presented in the following section in greater details.…”

Section: Rfid Technologymentioning

confidence: 99%

A Reduced Complexity of Vahedi's Tag Estimation Method for DFSA

Wijayasekara¹,

Annur²,

Sasithong³

et al. 2017

View full text Add to dashboard Cite

Abstract. In order to calculate the number of tags in a radio frequency identification (RFID) system, several tag estimation methods have been investigated in literature and most of the available estimation methods need the overall knowledge of idle, success and collision slots of the previous frame to carry out the tag estimation process. In this article, we present three techniques to reduce the complexity of Vahedi's tag estimation for tag King Mongkut's University of Technology North Bangkokcollision resolution in RFID systems using dynamic frame slotted ALOHA. Our modified and useful approach considers the information about only the number of empty, successful or colliding slots in the previous frame for the tag estimation. Three decision rules were obtained by maximizing the likelihood of success, idle and collision which helps in the reduction of complexity substantially. However, the accuracy of estimation decreases for success-only and idle-only methods while the collision-only method gives a consistent and lower estimate error when the frame sizes and the number of tags increase.

show abstract

“…It is well known that, although ALOHA-type protocols are easy to implement and attain minimum delays under light load, they suffer from long delays and instability under heavy traffic load. Enhancements of ALOHA include collision resolution techniques that increase the maximum achievable stable throughput [12]. Centrally controlled demand assignment protocols reserve a variable portion of bandwidth for each connection, adjustable to its needs.…”

Section: Medium Access Control In Wireless Atm Backgroundmentioning

confidence: 99%

Quality-of-service oriented medium access control for wireless ATM networks

et al. 1997

View full text Add to dashboard Cite

0163 6804/97/$10 00 © 1997 IEEE roadband and mobile communications are presently the two major drivers in the telecommunications industry. Asynchronous transfer mode (ATM) is considered the most suitable transport technique for the future broadband integrated services digital network (B-ISDN), due to its ability to flexibly support a wide range of services with qualityof-service (QoS) guarantees. On the other hand, wireless local area networks (LANs) are becoming popular for indoor data communications because of their tetherlessness and increasing transmission speed. Wireless communications have been developed to a level where offered services can now be extended beyond voice and data. The combination of wireless communications and ATM, especially in local-area environments, can provide freedom of mobility with service advantages and QoS guarantees. The main challenge of wireless ATM is to harmonize the development of broadband wireless systems with B-ISDN/ATM and ATM LANs, and offer similar advanced multimedia multiservice features for the support of time-sensitive voice communications, LAN data traffic, video, and desktop multimedia applications to the wireless user [1]. Emerging standards, such as High-Performance Radio LAN (HIPERLAN) or IEEE 802.11, have been designed to provide wireless access to corporate networks, but do not yet incorporate ATM technology over the air [2].There are several open issues in the development of wireless ATM. Most of them stem from the fact that ATM was designed with reliable fixed links in mind. More precisely, ATM assumes fixed users, plentiful and constant bandwidth allocated dynamically based on users' needs, full duplex and point-to-point transmission, very good transmission quality (which is why error detection and error correction techniques are limited), and low physical-layer overhead. On the other hand, in a wireless environment users can move inside the covered range, the available bandwidth in the radio interface is limited and can vary based on the quality of the channel, transmission is usually half duplex and point-to-multipoint due to the lack of available frequencies, transmission quality is usually poor requiring advanced error detection and error correction techniques, and physical overhead is much higher than in fixed links, basically due to the synchronization delay between transmitter and receiver [3].Currently, a number of research activities are focusing on the topic of wireless ATM to resolve its problems (e.g., [4][5][6][7]). One of these activities is project Magic WAND (Wireless ATM Network Demonstrator) [8], which is investigating wireless ATM technology for customer premises networks in the framework of the Advanced Communications Technologies and Services (ACTS) program funded by the European Union. The main components of the WAND system, as shown in Fig. 1, are:• Mobile terminals (MTs), the end-user equipment, which are basically ATM terminals with a radio adapter card • Access points (APs), the base stations of the cellular environment • An ATM ...

show abstract

Collision-Resolution Algorithms and Random-Access Communications

Cited by 229 publications

References 6 publications

On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel

On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel

A Reduced Complexity of Vahedi's Tag Estimation Method for DFSA

Quality-of-service oriented medium access control for wireless ATM networks

Contact Info

Product

Resources

About