The week's pick
Reseach Article
Enhanced Collision-Free Slotted Aloha with Priority in Contention (SAPC)
| International Journal of Applied Information Systems |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 7 - Number 10 |
| Year of Publication: 2014 |
| Authors: Sushil Mehra, Varun Chopra |
10.5120/ijais14-451249
|
Sushil Mehra, Varun Chopra . Enhanced Collision-Free Slotted Aloha with Priority in Contention (SAPC). International Journal of Applied Information Systems. 7, 10 ( October 2014), 34-40. DOI=10.5120/ijais14-451249
Abstract
The most simple and easy way of allocating a channel among multiple competing users is an ALOHA protocol and in this paper, a way of allocating a single shared channel among multiple competing users through slotted ALOHA without forming collisions in transmission and starvation to any station during the contention and the transmission period is proposed. The proposed Slotted ALOHA with Priority in Contention (SAPC) is better than original slotted ALOHA as the later one has collisions during the transmission period, which renders the efficiency and leads to long waiting period for stations. The enhancement in SAPC came from using priorities of station in contention slots in a slotted ALOHA (as only one station is allowed to transmit in a given time slot no collision can occur). This method provides a more convenient and efficient way of utilizing the channel among multiple users in a shared environment where collision occurrence is crucial. Also a new station requesting to access the channel is allowed to access the shared channel (assuming it has data of much higher priority) than the rest of the data accumulated by the stations in a shared channel. This condition of high priority data is serviced in this new proposed method SAPC.
References
- N. Abramson (1970). "The ALOHA System - Another Alternative for Computer Communications". Proc. 1970 Fall Joint Computer Conference. AFIPS Press.
- "ALOHAnet" Wikipedia: The Free Encyclopedia. Wikimedia Foundation, Inc. 22 July 2004. Web. 2 Oct. 2014. (http://en. wikipedia. org/wiki/ALOHAnet#mediaviewer/File:Pure_ALOHA1. svg)
- "ALOHAnet" Wikipedia: The Free Encyclopedia. Wikimedia Foundation, Inc. 22 July 2004. Web. 2 Oct. 2014. (http://en. wikipedia. org/wiki/ALOHAnet#media viewer/File:Slotted_ALOHA. svg)
- Roberts, Lawrence G. (April 1975). "ALOHA Packet System With and Without Slots and Capture". Computer Communications Review 5.
- E. Cassini, R. D. Gaudenzi, and O. Del Rio Herrero, "Contention Resolution Diversity Slotted ALOHA (CRDSA): An Enhanced Random Access Scheme for Satellite Access Packet Networks," IEEE Trans. Wireless Commun. , vol. 6, no. 4, pp. 1408–1419, Apr. 2007.
- G. Liva, "Graph-Based Analysis and Optimization of Contention Resolution Diversity Slotted ALOHA," IEEE Trans. Commun. , vol. 59, no. 2, pp. 477–487, Feb. 2011.
- C. Stefanovic, P. Popov ski, and D. Vukobratovic, "Frameless ALOHA Protocol for Wireless Networks," IEEE Comm. Letters, vol. 16, no. 12, pp. 2087–2090, Dec. 2012.
- Luca Canzian, Yuanzhang Xiao, Michele Zorzi, Mihaelavan der Schaar "Pricing and Intervention in Slotted-Aloha" (arXiv:1211. 3677)
- H. Okada, Y. Igarashi, and Y. Nakanishi, "Analysis and application of Framed ALOHA channel in satellite packet switching networks – FADRA Method," Electronics and Communications in Japan, vol. 60, pp. 60–72, Aug. 1977.
- Cedomir Stefanovi´c, Member, IEEE, Petar Popov ski, Senior Member, IEEE "ALOHA Random Access that Operates as a Rate less Code" ( http://arxiv-eb3. library. cornell. edu/abs/1308. 1503)
- Laynetworks (http://www. laynetworks. com/Aloha%20 Simulation%20Validation. htm)
- Simon S. Lam , "An Analysis of the Reservation-Aloha Protocol For Satellite Packet Switching " ,Department of computer sciences, University of Texas Austin.
Index Terms
Keywords