An efficient cluster-based CDMA/TDMA scheme for wireless mobile ad-hoc networks: A learning automata approach

Journal of Network and Computer Applications

Volumn 33, Issue 4, 2010, Pages 477-490

  Torkestani, Javad Akbari ^a   Meybodi, Mohammad Reza ^b,c  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^c INSTITUTE FOR STUDIES IN THEORETICAL PHYSICS AND MATHEMATICS IPM   (Iran)

Author keywords

CDMA TDMA; Cluster formation; Code assignment; Slot assignment

Indexed keywords

AUTOMATA THEORY; CODE DIVISION MULTIPLE ACCESS; CODES (SYMBOLS); MOBILE AD HOC NETWORKS; TIME DIVISION MULTIPLE ACCESS; WIRELESS AD HOC NETWORKS;

CLUSTER FORMATIONS; CODE ASSIGNMENTS; INTERCLUSTER COMMUNICATION; INTRA-CLUSTER COMMUNICATION; OVERLAPPING CLUSTERS; SLOT ASSIGNMENT; TRAFFIC PARAMETERS; WIRELESS MOBILE AD-HOC NETWORKS;

CLUSTERING ALGORITHMS;

EID: 77956957346     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2010.01.004     Document Type: Article

References (30)

1. Akaiwa Y, Andoh H. Channel segregation - a self-organized dynamic channel allocation method: application to TDMA/FDMA microcellular system. IEEE Journal of Selected Areas in Communications 1993;11(6):949-54.
2. Akbari Torkestani J, Meybodi MR. An intelligent backbone formation algorithm for wireless ad hoc networks based on distributed learning automata. Computer Networks, in press-a.
3. Akbari Torkestani J, Meybodi MR. Clustering the wireless ad hoc networks: a distributed learning automata approach. Journal of Parallel and Distributed Computing, in press-b.
4. Akbari Torkestani J, Meybodi MR. A new vertex coloring algorithm based on variable action-set learning automata. Journal of Computing and Informatics, in press-c.
5. Akbari Torkestani J, Meybodi MR. Weighted Steiner connected dominating set and its application to multicast routing in wireless MANETs. Wireless personal communications. Springer Publishing Company, in press-d.
6. Akbari Torkestani J, Meybodi MR. Graph coloring problem based on learning automata. In: Proceedings of the international conference on information management and engineering (ICIME 2009), Malaysia, 2009a. p. 718-72.
7. Akbari Torkestani J, Meybodi MR. Approximating the minimum connected dominating set in stochastic graphs based on learning automata. In: Proceedings of the international conference on information management and engineering (ICIME 2009), Malaysia, 2009b. p. 672-76.
8. Akbari Torkestani J, Meybodi MR. Mobility-based multicast routing algorithm in wireless mobile ad-hoc networks: A learning automata approach. Journal of Computer Communications 2010;33(6):721-35.
9. Chen YZ, Listman AL. Approximating minimum size weakly connected dominating sets for clustering mobile ad hoc networks. In: Proceedings of the third ACM international symposium on mobile ad hoc networking and computing (MobiHoc'2002), 2002. p. 157-64.
10. Fang X, Zhu C, Fan P. Greedy-based dynamic channel assignment strategy for cellular mobile networks. IEEE Communication Letters 2000;4(7): 215-7.
11. Furuya Y, Akaiwa Y. Channel segregation, a distributed adaptive channel allocation scheme for mobile communication systems. IEICE Transactions 1991;E74:1531-37.
12. Gerla M, Tsai J. Multicluster, mobile, multimedia radio network. ACM/Baltzer Journal on Wireless Networks 1995;1(3):255-65.
13. Gupta P, Kumar PR. The capacity of wireless networks. IEEE Transactions on Information Theory 2000;46(2):388-404.
14. Hou STC, Tsai TJ. On the Cluster based dynamic channel assignment for multihop ad hoc networks. Journal of Communications and Networks 2002;4(1):40-7.
15. Kanzaki A, Uemukai T, Hara T, Nishio S. Dynamic TDMA slot assignment in ad-hoc networks. In: Proceedings of the 17th IEEE international conference on advanced information networking and applications (AINA'03), 2003. p. 330-5.
16. Karp RM. Reducibility among combinatorial problems. Complexity of computer computations. USA: Plenum Press; 1972. p. 85-103.
17. Lakshmivarahan S, Thathachar MAL. Bounds on the convergence probabilities of learning automata. IEEE Transactions on Systems, Man, and Cybernetics 1995;SMC-6:756-63.
18. Narendra KS, Thathachar KS. Learning automata: an introduction. New York: Prentice-Hall; 1989.
19. Narendra KS, Thathachar MAL. On the behavior of a learning automaton in a changing environment with application to telephone traffic routing. IEEE Transactions on Systems, Man, and Cybernetics, SMC-10 1980;5:262-9.
20. Navaie K, Yanikomeroglu H. Optimal downlink resource allocation for non-real time traffic in cellular CDMA/TDMA networks. IEEE Communication Letters 2006a;10(4):278-80.
21. Navaie, K, Yanikomeroglu, H. Downlink joint base-station assignment and packet scheduling algorithm for cellular CDMA/TDMA networks. IEEE International Conference on Communications, 2006b. p. 4339-44.
22. Perez-Romero J, Sallent O, Agusti R. On the optimum traffic allocation in heterogeneous CDMA/TDMA networks. IEEE Transaction on Wireless Communications 2007;6(9):3170-4.
23. Rajaraman R. Topology control and routing in ad hoc networks: a survey. SIGACT News 2002;33(2):60-73.
24. Richard Lin CR, Gerla M. Adaptive clustering for mobile wireless networks. IEEE Journal of Selected Areas in Communications 1997;15(7).
25. Thathachar MAL, Harita BR. Learning automata with changing number of actions. IEEE Transactions on Systems, Man, and Cybernetics 1987;SMG17:1095-100.
26. Thathachar MAL, Sastry PS. A hierarchical system of learning automata that can learn the globally optimal path. Information Science 1997;42:743-66.
27. Vannithamby R, Sousa ES. An Optimum rate/power allocation scheme for downlink in hybrid CDMA/TDMA cellular system. In: Proceedings of the 52nd IEEE conference on vehicular technology, 2000. p. 1734-8.
28. Wu C-M. Hybrid dynamic channel assignment in clustered wireless multihop CDMA/TDMA ad-hoc networks. Wireless Personal Communications 2007a;42:85-105.
29. Wu C-M. Dynamic frame length channel assignment in wireless multihop ad-hoc networks. Computer Communications 2007b;30:3832-40.
30. Yang C-L, Chang J-F. Dynamic code assignment in hybrid MC-CDMA/TDMA systems. European Transactions on Telecommunications 2003;14(1):49-59.