LAAP: A Learning Automata-based Adaptive Polling Scheme for Clustered Wireless Ad-Hoc Networks

In multi-hop ad hoc networks, besides collision-free transmissions, channel utilization should be also enhanced due to the scarce bandwidth. In this paper, we propose a learning automat-based adaptive polling scheme for medium access scheduling in clustered wireless ad-hoc networks to enhance the channel utilization. In this scheme, each cluster-head takes the responsibility of coordinating intra-cluster transmissions so that no collisions occur. Taking advantage of learning automaton, each cluster-head learns the traffic parameters of its own cluster members. Cluster members are prioritized based on these traffic parameters. Each cluster-head then takes the traffic parameters into consideration for finding an optimal channel access scheduling within its cluster. By the proposed polling scheme, each cluster member is assigned a portion of bandwidth proportional to its need (i.e., traffic load). The results show that the proposed channel assignment policy considerably improves the channel utilization. Simulation experiments also show the superiority of the proposed polling-based medium access scheme over the existing methods in terms of channel utilization, waiting time for packet transmission, and control overhead.

[1]  Mohammad Reza Meybodi,et al.  Learning automata based dynamic guard channel algorithms , 2011, Comput. Electr. Eng..

[2]  T. Sekimoto,et al.  A Satellite Time-Division Multiple-Access Experiment , 1968 .

[3]  Chun-Chuan Yang,et al.  A bandwidth-based polling scheme for QoS support in Bluetooth , 2004, Comput. Commun..

[4]  Mario Gerla,et al.  Efficient polling schemes for Bluetooth picocells , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[5]  Edgar H. Callaway.  The Wireless Sensor Network MAC , 2005, Handbook of Sensor Networks.

[6]  S. Lakshmivarahan,et al.  Learning in multilevel games with incomplete information. I , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[7]  Mugen Peng,et al.  Distributed Scheduling Based on Polling Policy with Maximal Spatial Reuse in multi-hop WMNs , 2007 .

[8]  Bhaskar Ramamurthi,et al.  Packet reservation multiple access for local wireless communications , 1989, IEEE Trans. Commun..

[9]  Mohammad Reza Meybodi,et al.  LLACA: An adaptive localized clustering algorithm for wireless ad hoc networks , 2011, Comput. Electr. Eng..

[10]  S. Lakshmivarahan,et al.  Learning in multilevel games with incomplete information. II , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[11]  Kin Mun Lye,et al.  Random polling scheme with priority , 1992 .

[12]  Norman Abramson,et al.  The ALOHA System-Another Alternative for Computer Communications , 1899 .

[13]  W. C. Y. Lee,et al.  Overview of cellular CDMA , 1991 .

[14]  B. R. Harita,et al.  Learning automata with changing number of actions , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  Mohammad Reza Meybodi,et al.  Finding minimum weight connected dominating set in stochastic graph based on learning automata , 2012, Inf. Sci..

[16]  Kumpati S. Narendra,et al.  Learning automata - an introduction , 1989 .

[17]  Mohammad S. Obaidat,et al.  Carrier-sense-assisted adaptive learning MAC protocols for distributed wireless LANs , 2005, Int. J. Commun. Syst..

[18]  Mohammad Reza Meybodi,et al.  Dynamic Point Coverage Problem in Wireless Sensor Networks: A Cellular Learning Automata Approach , 2010, Ad Hoc Sens. Wirel. Networks.

[19]  Rajarathnam Chandramouli,et al.  Adaptive downlink scheduling and rate selection: a cross-layer design , 2005, IEEE Journal on Selected Areas in Communications.

[20]  Cem Unsal,et al.  Multiple Stochastic Learning Automata for Vehicle Path Control in an Automated Highway System , 1999 .

[21]  Javad Akbari Torkestani.  A new approach to the job scheduling problem in computational grids , 2011, Cluster Computing.

[22]  Mohammad Reza Meybodi,et al.  Weighted Steiner Connected Dominating Set and its Application to Multicast Routing in Wireless MANETs , 2011, Wirel. Pers. Commun..

[23]  Rajarathnam Chandramouli,et al.  Stochastic learning solution for distributed discrete power control game in wireless data networks , 2008, IEEE/ACM Trans. Netw..

[24]  Fotini-Niovi Pavlidou,et al.  Two-Hop Polling: An Access Scheme for Clustered, Multihop Ad hoc Networks , 2003, Int. J. Wirel. Inf. Networks.

[25]  Mohammad S. Obaidat,et al.  Adaptive wireless networks using learning automata , 2011, IEEE Wireless Communications.

[26]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[27]  Kwang-Cheng Chen,et al.  Priority polling with reservation wireless access protocol for multimedia ad hoc networks , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[28]  Petros Nicopolitidis,et al.  Exploiting locality of demand to improve the performance of wireless data broadcasting , 2006, IEEE Transactions on Vehicular Technology.

[29]  Mohammad Reza Meybodi,et al.  A New Vertex Coloring Algorithm Based on Variable Aaction-Set Learning Automata , 2010, Comput. Informatics.

[30]  Ivan Stojmenovic,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[31]  Javad Akbari Torkestani.  An adaptive learning automata-based ranking function discovery algorithm , 2012, Journal of Intelligent Information Systems.

[32]  P. Mars,et al.  Application of Learning Automata to Image Data Compression , 1986 .

[33]  Kumpati S. Narendra,et al.  Adaptive and Learning Systems , 1986 .

[34]  Mohammad Reza Meybodi,et al.  Cellular Learning Automata Based Dynamic Channel Assignment Algorithms , 2009, Int. J. Comput. Intell. Appl..

[35]  Javad Akbari Torkestani,et al.  An adaptive backbone formation algorithm for wireless sensor networks , 2012, Comput. Commun..

[36]  Mohammad Reza Meybodi,et al.  Data aggregation in sensor networks using learning automata , 2010, Wirel. Networks.

[37]  Mohammad Reza Meybodi.  Learning automata and its application to priority assignment in a queueing system with unknown characteristics , 1983 .

[38]  G. Grube,et al.  Mobile trunked radio system design and simulation , 1991, [1991 Proceedings] 41st IEEE Vehicular Technology Conference.

[39]  Javad Akbari Torkestani,et al.  A stable virtual backbone for wireless MANETS , 2014 .

[40]  Mohammad Reza Meybodi,et al.  A mobility-based cluster formation algorithm for wireless mobile ad-hoc networks , 2011, Cluster Computing.

[41]  Javad Akbari Torkestani.  DEGREE-CONSTRAINED MINIMUM SPANNING TREE PROBLEM IN STOCHASTIC GRAPH , 2012, Cybern. Syst..

[42]  Adel A. M. Saleh.  Intermodulation Analysis of FDMA Satellite Systems Employing Compensated and Uncompensated TWT's , 1982, IEEE Trans. Commun..

[43]  Rajarathnam Chandramouli,et al.  Dynamic Spectrum Access with QoS and Interference Temperature Constraints , 2007, IEEE Transactions on Mobile Computing.

[44]  P. Anandan,et al.  Pattern-recognizing stochastic learning automata , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[45]  Mohammad Reza Meybodi,et al.  An intelligent backbone formation algorithm for wireless ad hoc networks based on distributed learning automata , 2010, Comput. Networks.

[46]  Thomas Lagkas,et al.  QAP: A QoS supportive adaptive polling protocol for wireless LANs , 2006, Comput. Commun..

[47]  Vivek Tiwari,et al.  Lacas: learning automata-based congestion avoidance scheme for healthcare wireless sensor networks , 2009, IEEE Journal on Selected Areas in Communications.