Broadcast Scheduling Problem in TDMA Ad Hoc Networks using Immune Genetic Algorithm

  • D. Arivudainambi Anna University, Chennai, India
  • D. Rekha Anna University, Chennai, India

Abstract

In this paper, a new efficient immune genetic algorithm (IGA) is proposed for broadcast scheduling problem in TDMA Ad hoc network. Broadcast scheduling is a primary issue in wireless ad hoc networks. The objective of a broadcast schedule is to deliver a message from a given source to all other nodes in a minimum amount of time. Broadcast scheduling avoids packet collisions by allowing the nodes transmission that does not make interference of a time division multiple access (TDMA) ad hoc network. It also improves the transmission utilization by assigning one transmission time slot to one or more non-conflicting nodes such a way that every node transmits at least once in each TDMA frame. An optimum transmission schedule could minimize the length of a TDMA frame while maximizing the total number of transmissions. The aim of this paper is to increase the number of transmissions in fixed Ad hoc network with time division multiple access (TDMA) method, with in a reduced time slot. The results of IGA are compared to the recently reported algorithms. The simulation result indicates that IGA performs better even for a larger network.

Author Biographies

D. Arivudainambi, Anna University, Chennai, India
Department of Mathematics
D. Rekha, Anna University, Chennai, India
Department of Mathematics

References

[1] I. Ahmad, B. Al-Kazemi, and A.S. Das. (2008); An efficient algorithm to find broadcast schedule in ad hoc TDMA networks, Journal of Computer Systems, Networks, and Communications, 12 : 1-10.

[2] Dingwei Wang, Richard Y.K. Fung, and W.H. Ip. (2009); An immune-genetic algorithm for introduction planning of new products, Computers and Industrial Engineering, 56 : 902-917.
http://dx.doi.org/10.1016/j.cie.2008.09.036

[3] Goutam Chakraborty. (2004); Genetic algorithm to solve optimum TDMA transmission schedule in broadcast packet radio networks, IEEE Transactions on Communications, 52(5) : 765-777.
http://dx.doi.org/10.1109/TCOMM.2004.826234

[4] R. Gunasekaran, S. Siddharth, P. Krishnaraj, M. Kalaiarasan, and V. Rhymend Uthariaraj.(2010); Efficient algorithms to solve broadcast scheduling problem in WiMAX mesh networks, Computer Communications, 33 : 1325-1333.
http://dx.doi.org/10.1016/j.comcom.2010.03.016

[5] Licheng Jiao and Lei Wang.(2000); A novel genetic algorithm based on immunity, IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems And Humans, 30(5) : 552- 561.
http://dx.doi.org/10.1109/3468.867862

[6] M. Liu, W. Pang, K.P. Wang, Y.Z. Song, and C.G. Zhou.(2006); Improved immune genetic algorithm for solving flow shop scheduling problem. Computational Methods, 1057-1062.

[7] Ming Sun, Lin Zhao, Wei Cao, Yaoqun Xu, Xuefeng Dai, and Xiaoxu Wang.(2010); Novel hysteretic noisy chaotic neural network for broadcast scheduling problems in packet radio networks. IEEE Transactions on Neural Networks, 21(9).

[8] C. Y. Ngo and V. O. K. Li.(2003); Centralized broadcast scheduling in packet radio networks via genetic-fix algorithms, IEEE Transactions on Communications, 51(9) : 1439-1441.
http://dx.doi.org/10.1109/TCOMM.2003.816950

[9] Y. Peng, B.H. Soong, and L. Wang.(2004); Broadcast scheduling in packet radio networks using mixed tabu-greedy algorithm, Electronics Letters, 40 (6) : 375-376.
http://dx.doi.org/10.1049/el:20040263

[10] S. Ramanathan and E. L. Lloyd.(1993); Scheduling algorithms for multihop radio networks, IEEE/ACM Transactions on Networking, 1(2) : 166-177.
http://dx.doi.org/10.1109/90.222924

[11] S. Salcedo-Sanz, C. Bousono-Calzon, and A.R. Figueiras-Vidal.(2003); A mixed neuralgenetic algorithm for the broadcast scheduling problem, IEEE Transactions on Wireless Communications, 2 : 277-283.
http://dx.doi.org/10.1109/TWC.2003.808967

[12] Syam Menon.(2009); A sequential approach for optimal broadcast scheduling in packet radio networks, IEEE Transactions on Communications, 57(3) : 764-770.
http://dx.doi.org/10.1109/TCOMM.2009.03.070082

[13] G.Wang and N. Ansari.(1997); Optimal broadcast scheduling in packet radio networks using mean field annealing, IEEE Journal on selected areas in Communications, 15 : 250-260.

Optimal broadcast scheduling in packet radio networks using mean field annealing, IEEE Journal on selected areas in Communications, 15 : 250-260.
http://dx.doi.org/10.1109/49.552074

[14] X. Wu, B.S. Sharif, O.R. Hinton, and C.C. Tsimenidis.(2005); Solving optimum TDMA broadcast scheduling in mobile ad hoc networks: a competent permutation genetic algorithm approach, IEE Proceedings: Communications, 152(6) : 780-788.
http://dx.doi.org/10.1049/ip-com:20045188
Published
2012-11-13
How to Cite
ARIVUDAINAMBI, D.; REKHA, D.. Broadcast Scheduling Problem in TDMA Ad Hoc Networks using Immune Genetic Algorithm. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, [S.l.], v. 8, n. 1, p. 18-29, nov. 2012. ISSN 1841-9844. Available at: <http://univagora.ro/jour/index.php/ijccc/article/view/164>. Date accessed: 08 july 2020. doi: https://doi.org/10.15837/ijccc.2013.1.164.

Keywords

Ad hoc networks, Broadcast Scheduling, Genetic algorithm, Immune genetic algorithm.