Open Access Open Access  Restricted Access Subscription or Fee Access

A Combined Throughput and Hierarchical Strategies for Medium Access in Wireless Network


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecos.v10i2.5500

Abstract


Recently, the selfish behavior of mobile users in MAC protocols has been widely analyzed using game theory with all its powerful solution concepts. This selfish behavior causes the lost and collision of more packets. To reduce this phenomenon and to enhance the performance of the networks, in this paper, we propose to combine the learning algorithm, with a partial cooperation in slotted Aloha mechanism. We develop a Stackelberg game where the base station is the leader, and all mobiles are followers. The leader chooses first its strategy and broadcasts it to the followers. We give to the leader the choice of being either selfish by maximizing its own throughput, or being altruistic by maximizing the followers throughputs.  We model the system by a three dimensional Markov chain. The states of the Markov chain describe the number of backlogged packets among leader and followers. After, we introduce a learning process, and we study its impact on the system performance. The obtained results showed that this approach has significantly improved the partial cooperative slotted Aloha mechanism and give best results for the utility.
Copyright © 2015 Praise Worthy Prize - All rights reserved.

Keywords


Medium Access; Hierarchical Strategies; Stackelberg Game; Learning Algorithms

Full Text:

PDF


References


Touil, H., Fakhri, Y., QoS-aware MAC protocols based on the IEEE 802.11e for wireless multimedia sensor networks, (2014) International Review on Computers and Software (IRECOS), 9 (3), pp. 440-449.

Venkataraman, R., Pushpalatha, M., Sornalakshmi, K., Performance analysis of MAC schemes in wireless sensor networks, (2013) International Review on Computers and Software (IRECOS), 8 (12), pp. 2831-2836.

L. G. Robert, Aloha packet system with and without slots and capture, ACM SIGCOMM Computer Communication Review, vol.5, n.2, Pages 28-42, 1975.
http://dx.doi.org/10.1145/1024916.1024920

N. Abramson, The ALOHA system-another alternative for computer Communications, AFIPS Conf. Proc, vol 36, 1970.
http://dx.doi.org/10.1145/1478462.1478502

Y. Jihong and C. Lin,Stability Analysis of Frame Slotted Aloha Protocol,arXiv preprint computer science arXiv:1409.4920, 2014.

A. Zaaloul, M. A.Aattar, M. Hanini, A. Haqiq and M. Boulmalaf, Sharing Channel In IEEE 802.16 Using The Cooperative Model Of Slotted ALOHA, International Journal of Computer and Organization Trends,Vol.3, n.9, October 2013.

Y.Tang, T.Zhao, and J.Luo, Medium access control game with an enhanced physical-link layer interface, Information Theory (ISIT), IEEE International Symposium, October 2014.
http://dx.doi.org/10.1109/isit.2014.6875136

A. Zaaloul and A. Haqiq, Analysis of Performance Parameters in Wireless Networks by using Game Theory for the non Cooperative Slotted Aloha Enhanced by ZigZag Decoding Mechanism, World of Computer Science and Information Technology Journal,Vol2, 2012.

W. Yuanshuang, M. Guowang and W. Xia, An Energy-Efficient Non-Cooperative Game Approach for Channel-Aware Distributed Medium Access Control, Vehicular Technology Conference (VTC Fall), 2014 IEEE 80th , 2014.
http://dx.doi.org/10.1109/vtcfall.2014.6965871

E. Sabir, R. El-Azouzi, Y. Hayel, Hierarchy sustains partial cooperation and induces a Braess-like paradox in slotted aloha-based networks,Journal Computer Communications, Vol.35, n.3, Pages 273-286, February 2012.
http://dx.doi.org/10.1016/j.comcom.2011.09.011

Y. Yan, M. Paul, C. Tim and G. David, Adaptation of the ALOHA-Q protocol to Multi-Hop Wireless Sensor Networks, European Wireless 2014, 20th European Wireless Conference, 2014.

Y. Chu, P. D.Mitchell and D. Grace, ALOHA and Q-Learning based medium access control for Wireless Sensor Networks,Wireless Communication Systems (ISWCS), International Symposium, 2012.
http://dx.doi.org/10.1109/iswcs.2012.6328420

W. Zame, J. Xu, and M. van.der.Schaar, Winning the Lottery: Learning Perfect Coordination With Minimal Feedback, IEEE Journal of Selected Topics In Signal Processing, Vol.7, n.5, October 2013.
http://dx.doi.org/10.1109/jstsp.2013.2259465

K. S. Narendra and M. A.L. Thathachar, Learning Automata: An Introduction, Englewood Cliffs, NJ: Prentice-Hall, 1989.

P. S. Sastry Mandayam and A. L. Thathachar. Networks of Learning Automata: Techniques for Online Stochastic Optimization, Business and Economics, Springer, 2004.

D. Bertsekas and R. Gallager, Data networks. Prentice Hall, Englewood Cliffs, New Jersey, 1987.
http://dx.doi.org/10.1002/net.3230130216

Y. Hayel, D. Ros and B. Tuffin, Less-than-Best-Effort Services:Pricing and Scheduling, in Proceeding of IEEE INFOCOM, 2004.
http://dx.doi.org/10.1109/infcom.2004.1354482

Salai Thillai Thilagam, J., Jawahar, P.K., Sivakumar, A., Rectangular microstrip patch antenna characteristic study for wireless communication applications, (2012) International Journal on Communications Antenna and Propagation (IRECAP), 2 (1), pp. 10-15.

Shu'aibu, D.S., Syed-Yusof, S.K., Fisal, N., Partition-based bandwidth management for mobile WIMAX IEEE802.16e, (2010) International Review on Computers and Software (IRECOS), 5 (4), pp. 443-452.

David Neels Pon Kumar, D., Murugesan, K., Arun Kumar, K., Raj, J., Performance analysis of fuzzy neural based QoS scheduler for mobile WiMAX, (2012) International Journal on Communications Antenna and Propagation (IRECAP), 2 (6), pp. 377-385.

Mohammadi, R., Javidan, R., Adaptive quiet time underwater wireless MAC: AQT-UWMAC, (2012) International Journal on Communications Antenna and Propagation (IRECAP), 2 (4), pp. 236-243.

Bou-El-Harmel, A., Benbassou, A., Belkadid, J., Design of a three-dimensional antenna UHF in the form cubic intended for RFID, wireless sensor networks (WSNs) and RFID sensor networks (RSNs) applications, (2014) International Journal on Communications Antenna and Propagation (IRECAP), 4 (6), pp. 260-264.
http://dx.doi.org/10.15866/irecap.v4i6.4915

Krishnan, S., Enhanced energy efficient method for WSN to prevent far-zone, (2014) International Journal on Communications Antenna and Propagation (IRECAP), 4 (4), pp. 137-142.
http://dx.doi.org/10.15866/irecap.v4i4.3034

Shankar, T., Shanmugavel, S., Karthikeyan, A., Hybrid approach for energy optimization in wireless sensor networks using PSO, (2013) International Journal on Communications Antenna and Propagation (IRECAP), 3 (4), pp. 221-226.

Krief, F., Bennani, Y., Gomes, D., Neuman de Souza, J., LECSOM: A low-energy routing algorithm based on SOM clustering for static and mobile wireless sensor networks, (2011) International Journal on Communications Antenna and Propagation (IRECAP), 1 (1), pp. 55-63.

Azimiyan, F., Kheirkhah, E., Jalali, M., Classification of routing protocols in wireless sensor networks, (2012) International Review on Computers and Software (IRECOS), 7 (4), pp. 1614-1623.


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize