Efficient algorithms to solve Broadcast Scheduling problem in WiMAX mesh networks

Computer Communications

Volumn 33, Issue 11, 2010, Pages 1325-1333

  Gunasekaran, R ^a   Siddharth, S ^a   Krishnaraj, P ^a   Kalaiarasan, M ^a   Uthariaraj, V R ^a  

^a ANNA UNIVERSITY   (India)

Author keywords

Dynamic programming; Genetic algorithm; IEEE 802.16 networks; Spatial reuse; WiMAX mesh networks

Indexed keywords

BROADBAND ACCESS; BROADCAST SCHEDULING PROBLEMS; CONFLICT FREE; DIRECT LINKS; DYNAMIC PROGRAMMING ALGORITHM; EFFICIENT ALGORITHM; IEEE 802.16; IEEE 802.16D; LAST MILE; MESH NETWORK; MULTIHOP; OPTIMALITY; SPATIAL REUSE; SUBSCRIBER STATIONS; WIMAX STANDARDS;

BROADBAND NETWORKS; DYNAMIC PROGRAMMING; GENETIC ALGORITHMS; INTEROPERABILITY; MEDIUM ACCESS CONTROL; OPTICAL COMMUNICATION; WIMAX;

MESH NETWORKING;

EID: 77955276100     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2010.03.016     Document Type: Article

References (16)

1. Chakraborty G Genetic algorithm to solve optimum TDMA transmission schedule in broadcast packet radio networks IEEE Trans. Commun. 52 2004 765 777
2. X. Wu, B.S. Sharif, O.R. Hinton, and C.C. Tsimenidis Solving optimum TDMA broadcast scheduling in mobile ad hoc networks: a competent permutation genetic algorithm approach IEE Proc.-Commun. 152 6 2005 780 788
3. G. Wang, and N. Ansari Optimal broadcast scheduling in packet radio networks using mean filed annealing IEEE J. Select. Areas Commun. 15 1997 250 260
4. Inhee Oh, Spatial Reuse in TDMA Wireless Networks, A dissertation submitted in fulfillment of the requirements for the degree of doctor of philosophy, 2008.
5. S. Salcedo-Sanz, C. Bousofio-Calzón, and A.R. Figueiras-Vidal A mixed neural-genetic algorithm for the broadcast scheduling problem IEEE Trans. Wireless Commun. 2 2003 277 283
6. I. Oh, R. Malaney, Location-based QoS routing in wireless networks in the presence of location errors, in: Proc. IEEE ISCIT 2007, October 2007, pp. 649-654.
7. Hillis, and W. Daniel Co-evolving parasites improve simulated evolution as an optimization procedure Phys. D: Nonlinear Phenom. 42 1-3 1990 228 234
8. S.C. Ergen, P. Varaiya, TDMA Scheduling Algorithms for Sensor Networks, Berkeley University, 2005.
9. Y. Peng, B.H. Soong, and L. Wang Broadcast scheduling in packet radio networks using mixed tabu-greedy algorithm Electron. Lett. 40 2004 375 376
10. Jaehyun Yeo, Heesoo Lee, and Sehun Kim An efficient broadcast scheduling algorithm for TDMA ad-hoc networks Comput. Oper. Res. 29 2002 1793 1806
11. J.C. Chen A novel broadcast scheduling strategy using factor graphs and sum-product algorithm IEEE GLOBECOM '04 6 2004 4048 4053
12. G. Chakraborty, Y. Hirano, Genetic algorithm for broadcast scheduling in packet radio networks, IEEE.
13. Hisashi Handa, Osamu Katai, Norio Baba, and Tetsuo Sawaragi Solving constraint satisfaction problems by using coevolutionary genetic algorithms IEEE World Congr. Comput. Intell. Conf. 4-9 2008 21 26
14. Imtiaz Ahmad, Buthaina AlKazemi, and V. Shoba Das An efficient algorithm to find broadcast schedule in ad hoc TDMA networks J. Comp. Syst. Netw. Commun. 2008 2008 doi:10.1155/2008/712126
15. Sancho Salcedo-Sanz, Carlos Bousoño-Calzón, and Aníbal R. Figueiras-Vidal A mixed neural-genetic algorithm for the broadcast scheduling problem IEEE Trans. Wireless Commun. 2 2003
16. H. Shi, L.P. Wang, A hybrid neural network for optimal TDMA transmission scheduling in packet radio networks, in: Proceedings of the International Joint Conference on Neural Networks, vol. 5, July 31-August 4, Montreal, Canada, 2005, pp. 3210-3213.