Enhanced Slotted Aloha Mechanism by Introducing Zigzag Decoding
-
2618
Downloads
-
4983
Views
Authors
Abdellah Zaaloul
- Computer, Networks, Mobility and Modeling laboratory FST, Hassan 1st University, Settat, Morocco e-NGN research group, Africa and Middle East.
Abdelkrim Haqiq
- Computer, Networks, Mobility and Modeling laboratory FST, Hassan 1st University, Settat, Morocco e-NGN research group, Africa and Middle East.
Abstract
Various random access mechanisms, such as Aloha protocol and its corresponding variants have been widely studied as efficient methods to coordinate the medium access among competing users. But when two or more wireless users transmit packets at the same time over the same channel a collisions occur. When this happens, the received packets are discarded and retransmissions are required, which is a waste of power and bandwidth. In such a situation one of the most important objectives is to find techniques to improve these protocols to reduce the number of collisions or to avoid them. Several studies have contributed to this problem.
In this paper, we propose a new approach named ZigZag decoding to enhance slotted Aloha mechanism by reducing the loss rate of packets colliding. We model the system by a Markov chain witch the number of backlogged packets is taken as the system state. We use a stochastic game to achieve our objective. We evaluate and compare the performances parameters of the proposed approach with those of slotted Aloha mechanism. All found results show that our approach is more efficient than the slotted Aloha mechanism.
Share and Cite
ISRP Style
Abdellah Zaaloul, Abdelkrim Haqiq, Enhanced Slotted Aloha Mechanism by Introducing Zigzag Decoding, Journal of Mathematics and Computer Science, 10 (2014), no. 4, 275-285
AMA Style
Zaaloul Abdellah, Haqiq Abdelkrim, Enhanced Slotted Aloha Mechanism by Introducing Zigzag Decoding. J Math Comput SCI-JM. (2014); 10(4):275-285
Chicago/Turabian Style
Zaaloul, Abdellah, Haqiq, Abdelkrim. "Enhanced Slotted Aloha Mechanism by Introducing Zigzag Decoding." Journal of Mathematics and Computer Science, 10, no. 4 (2014): 275-285
Keywords
- Slotted Aloha
- Markov Process
- MAC Protocol
- ZigZag Decoding.
MSC
References
-
[1]
R. Rom, M. Sidi, Multiple Access Protocol Performance and Analysis, Springer Verlag, (1990)
-
[2]
N. Abramson, The Aloha system – another alternative for computer communications, AFIPS Conference Proceedings, Volume 36 (1970. )
-
[3]
G. FSF , GNU Radio - GNU FSF Project, , ()
-
[4]
E. A. Lee, D. G. Messerschmitt, Digital communications, Boston: Kluwer Academic, (1988)
-
[5]
P. Karn , MACA. A New Channel Access Method for packet Radio, 9th Computer Networkin g Conf., (1990)
-
[6]
Y.-C. Cheng, J. Bellardo, P. Benk, A. C. Snoeren, G. M.Voelker, S. Savage. , Jigsaw: solving the puzzle of enterprise 802.11 analysis, , (2006)
-
[7]
J. Lee, W. Kim, S.-J. Lee, D. Jo, J. Ryu, T. Kwon, Y. Choi, An Experimental Study on theCapture Effect in 802.11a Networks, Proceeding WinTECH '07 Proceedings of the second ACM international workshop on Wireless network testbeds, experimental evaluation and characterization, 19-26 (2007)
-
[8]
P. C. Ng, S. C. Liew, K. C. Sha, W. T. To , Experimental Study of Hidden node Problem inIEEE 802.11 Wireless Networks, In Sigcomm Poster, (2005)
-
[9]
J. Zhu, X. Guo, S. Roy, K. Papagiannaki, CSMA Self-Adaptation based on Interference Differentiation, In IEEE Globecom, (2007)
-
[10]
S. Gollakota, D. Katabi, ZigZag decoding: combating hidden terminals in wireless networks, In Proc. of the ACM SIGCOMM, (2008)
-
[11]
I. WG, Wireless lan medium access control (MAC) and physical layer (phy) specifications, Standard Specification, IEEE (1999)
-
[12]
S. Verdu, Multiuser Detection, Cambridge University Press, (1998)
-
[13]
J. Hou, J. Smee, H. D. Pfister, S. Tomasin, Implementing Interference Cancellation to Increase the EV-DO Rev A Reverse Link Capacity, IEEE Communication Magazine, (2006)
-
[14]
D. Tse, P. Vishwanath, Fundamentals of Wireless Communications, Cambridge UniversityPress, (2005)
-
[15]
E. Paolini, G. Liva, M. Chiani, Method for Uncoordinated Multiple Access, IEEE TRANSACTIONS ON INFORMATION THEORY, January 9, ( 2014. )
-
[16]
Y. Yu, G. B. Giannakis, High-throughput random access using successive interference cancellation in a tree algorithm, IEEE Trans. Inf. Theory, vol. 53, no. 12 (2007)
-
[17]
E. Casini, R. De Gaudenzi, O. del Rio Herrero, Contention resolution diversity slotted Aloha (CRDSA): An enhanced random access scheme for satellite access packet networks, IEEE Trans. Wireless Commu, , vol. 6, no. 4 (2007)
-
[18]
G. L. Choudhury, S. S. Rappaport, Diversity Aloha – A random access scheme for satellite communications, IEEE Trans. Commun, vol. 31, no. 3 (1983)
-
[19]
M. Khabbazian, F. Kuhn, N. Lynch, M. Médard, A. Parandeh Gheibi, MAC design for analog network coding, Association for Computing Machinery (ACM), (2011)
-
[20]
D. Wischik, D. Shah, MAC3: Medium access coding & congestion control, Presentation at the Newton Institute for Mathematics, (2010)
-
[21]
A. ParandehGheibi, J. Kumar Sundararajan, M. Medard, Acknowledgement Design for Collision-Recovery-Enabled Wireless Erasure Networks, Forty-Eighth Annual Allerton Conference Allerton House, UIUC, Illinois, , USA September 29 - October 1 (2010)
-
[22]
D. Bertsekas, R. Gallager, Data Networks, Prentice Hall, Englewood Cliffs, NJ (1987)
-
[23]
L. Bin Jiang, Soung Chang Liew, Improving throughput and fairness by reducing exposed and hidden nodes in 802.11 networks, IEEE Trans, on Mobile Computing, 7 (2008)
-
[24]
S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, Jon Crowcroft, Xors in the air. Practical wireless network coding, In ACM Sigcomm, (2006)
-
[25]
E. Altman, R. El Azouzi, T. Jimenez, Slotted Aloha as a game with partial information, Computer Networks 45, Elsevier ( 2004)
-
[26]
R. Nelson, Probability, stochastic process, and queueing theory, Springer-Verlag, third printing, (2000)
-
[27]
B. Fathi Vajargah, M. Gharehdaghi, Ergodicity of Fuzzy Markov Chains Based on Simulation Using Halton Sequences, The Journal of Mathematics and Computer Science, Vol. 4 No.3 (2012)