• International Journal of Internet, Broadcasting and Communication
• /
• v.15 no.3
• /
• pp.43-51
• /
• 2023

Slotted ALOHA (S-ALOHA) is a classical medium access control protocol widely used in multiple access communication networks, supporting distributed random access without the need for a central controller. Although stability and delay have been extensively studied in existing works, most of these studies have assumed ideal channel conditions or independent fading, and the impact of time-correlated wireless channels has been less addressed. In this paper, we investigate the queueing delay performance in S-ALOHA networks under time-correlated channel conditions by utilizing a Gilbert-Elliott model. Through simulation studies, we demonstrate how temporal correlation in the wireless channel affects the queueing delay performance. We find that stronger temporal correlation leads to increased variability in queue length, a larger probability of having queue overflows, and higher congestion levels in the S-ALOHA network. Consequently, there is an increase in the average queueing delay, even under a light traffic load. With these findings, we provide valuable insights into the queueing delay performance of S-ALOHA networks, supplementing the existing understanding of delay in S-ALOHA networks.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.115-117
• /
• 2003

본 논문에서는 CDMA S-ALOHA 시스템에서 공평한 패킷 전송을 위한 MAC 프로토콜을 제안한다. CDMA S-ALOHA 시스템에서 동일한 슬롯에 전송되는 패킷들은 다원접속 간섭으로 작용하며, 이는 패킷 전송 실패의 주요 요인이 된다 따라서 최대의 시스템 처리율을 얻기 위하여 동시에 전송되는 패킷의 수를 일정하게 유지시킬 필요가 있다. 제안한 기법에서는 기지국이 망의 부하에 따라 다음 슬롯의 패킷 전송 확률을 계산하여 방송하고, 단말기들은 수신한 전송 확률을 기반으로 패킷 전송을 시도한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.11
• /
• pp.2563-2571
• /
• 1997

This paper presents a new CLSP/CC (Channel Load Sensing Protocol/Channel Clearance) in order to obtain better performance in spread slotted ALOHA networks. This proposed protocol can decrease a wasteful using of channel by prohibiting continuous transmissionof packets destroyed in previous slot, with little added system complexities. The performances of the proposed CLSP/CC, which include network throughput, average processing tiem and the number of mobile stations in retranmission state, are obtained and compared with those of existing CLSP by simulations in this paepr. As the resutls of simulations, the proposed CLSP/CC gets higher throughput and less average processing time, especially in the highly offered load. And CLSP/CC can obtain maximum network throughput at larger offered load than existing CLSP, so it enable to accommodate more mobile station or highly offered loads in slotted spread ALOHA networks.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.23 no.5
• /
• pp.1173-1183
• /
• 1998

This paper proposes an SS-PRMA protocol for the integrated voice and data services in the packet radio networks. In this protocol, the uplink logical channels are provided by combining the time slots and the spreding codes. SS-PRMA protocol contains some features of existing protocols such as PRMA, slotted ALOHA, and CDMA. In the proposed protocol, the voice terminals use a reservation mechanism, and the dta terminals use a slotted ALOHA scheme. The analysis and the simulation results show that most of the performances for the voice traffic can be achieved by employing a few distinct spreading codes and the data traffic throughput is closely related to the number of spreading code channels. Also it shows that the data traffic performance can be significantly improved by applying an FEC scheme to the data link layer.

• The Journal of the Acoustical Society of Korea
• /
• v.27 no.6
• /
• pp.279-285
• /
• 2008

This study includes the efficiency assessment of a multiple access protocol for UUV (Underwater unmanned vehicle) control. Most of UUVs are controled by wire now; however, wireless control is demanded because of the demerit of the wire control that limits the place and activity. This study simulates efficiency of a standardization multiple access protocol (Pure ALOHA, Slotted ALOHA, Nonpersistent CSMA, Slotted Nonpersistent ISMA) formed for the purpose of performing wireless communication controlled by the ship or communication buoy at the sea surface and by the under water communication node at the bottom in order to efficiently control the UUV's. Results show that no significant changes occur related to changing type of the mother ship and the communication node; In addition, the Non-persistent CSMA and the Slotted Non-persistent ISMA show relatively high efficiency for underwater acoustic communication.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.11
• /
• pp.1929-1945
• /
• 2011

RFID technologies have attracted a lot of attention in recent years because of their cost/time-effectiveness in large-scale logistics, supply chain management (SCM) and other various potential applications. One of the most important issues of the RFID-based systems is how quickly tags can be identified. Tag collision arbitration plays a more critical role in determining the system performance especially for passive tag-based ones where tag collisions are dealt with rather than prevented. We present a novel tag collision arbitration protocol called Optimum Frame-Slotted Aloha (OFSA). The protocol has been designed to achieve time-optimal efficiency in tag identification through an analytic study of tag identification delay and tag number estimation. Results from our analysis and extensive simulations demonstrate that OFSA outperforms other collision arbitration protocols. Also, unlike most prior anti-collision protocols, it does not require any modification to the current standards and architectures facilitating the rollout of RFID systems.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.8 no.6
• /
• pp.1901-1913
• /
• 2014

The IEEE 802.15.6 is a communication standard for Wireless Body Area Networks (WBANs). This standard includes a prioritized slotted Aloha as a choice for medium access control. This protocol is different from the traditional version as it has integral considerations for certain priorities of users. It attempts to resolve collision by halving the probability of retransmission, lower bounded by to a minimum, in the alternate slots to follow. In this paper, we present an analytical model to compute the non-saturated throughput of this protocol in the presence of finite number of nodes. The model is validated against simulation.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.12A
• /
• pp.1821-1827
• /
• 2000

차세대 이동 통신은 음성만이 아닌 멀티미디어 서비스 지원이 필수적이다. 그 중에서도 CLSP(Channel Load Sensing Protocol)에 의한 CDMA ALOHA 방식은 기지국에 있는 허브(HUB)에서 채널의 부하를 센싱하여 일정 문턱 값($\alpha$) 이상의 패킷이 기지국에 수신될 경우 모든 단말기에 접속 불가 명령을 송신함으로써 기존의 ALOHA 방식보다 처리효율을 높였다. 그러나 기존에 고정된 문턱 값은 가변적인 트리픽 부하에 따라서 처리율도 가변적으로 변함으로써 최상의 처리율을 얻지 못했다. 본 논문은 대역확산 Slotted ALOHA 네트워크의 처리율을 높이기 위해서 매 슬롯마다 허브에서 계산되어진 패킷 수를 이용하여 다음 슬롯에 최상의 처리율을 얻을 수 있도록 패킷 문턱 값($\alpha$)을 설정해 주는 알고리즘을 제안하였다. 또한 음성과 데이터 트래픽이 혼합된 멀티미디어 트래픽이 기지국에 수신될 때, 제안된 알고리즘을 사용하여 실시간 트래픽인 음성 트래픽에 따라 데이터 문턱 값(${\gamma}$)을 선택함으로써 실시간 트래픽에 대한 처리율을 향상시켰다.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.2
• /
• pp.207-214
• /
• 2012

This paper is to improve an identification ratio of tags by analyzing Slotted ALOHA, Dynamic Slotted ALOHA, Binary-tree and Query-tree and shortening the tag identification time in mobile RFID. Also, it enables the stable information transmission of tags by saving backscattering power of tags through shortening of identification time. As a result, this increases the available time of the battery and accessibility to a RFID service. For this, we proposed the energy-efficient tag anti-collision protocol for mobile RFID. The proposed scheme shows advanced result in identification time and collision counts. This scheme may be the first attempt for the mobile anti-collision.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37A no.12
• /
• pp.1013-1022
• /
• 2012

Tag collection is one of the major concerns in radio frequency identification(RFID) system. All tags in RFID reader's transmission range send response message back to the reader in response to collection request message on the given rf channel. When multiple tags respond simultaneously, tag-collision may occur. Tag-collision problem is one of the most important issues in active RFID performance. To mitigate this problem, frame slotted ALOHA(FSA) anti-collision protocol is widely used in active RFID system. Several studies show that the maximum system efficiency of FSA anti-collision protocol is 36.8%. In this paper, we propose an efficient slotted CSMA/CA protocol to improve tag collection performance. We compare our protocol to the FSA anti-collision protocol. For the experiment, an 433MHz active RFID system is implemented, which is composed of an RFID reader and multiple tags. We evaluated the tag collection performance using one RFID reader and 40 tags in the real test bed. The experimental result shows that proposed protocol improves the tag collection time, round and collision probability by 18%, 37.4% and 77.8%, respectively.