Evaluation of broadcast scheduling algorithms for ad-hoc TDMA networks

Proceedings of the 2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology, Wireless VITAE 2009

Volumn , Issue , 2009, Pages 394-398

  Vergados, Dimitrios J ^a   Manolaraki, Maria Yvonni ^a   Vergados, Dimitrios D ^b,c  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b UNIVERSITY OF PIRAEUS   (Greece)

^c UNIVERSITY OF THE AEGEAN   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCAST SCHEDULING; DEGREE ORDERING; DESTINATION NODES; EXECUTION TIME; FRAME LENGTH; GRAPH COLORING PROBLEM; GRAPH COLORINGS; INTERFERENCE RANGE; MULTIHOP TRANSMISSION; NODE ORDERING; NP COMPLETE; SIMULATION RESULT; SIMULTANEOUS TRANSMISSION;

COLORING; ELECTRONICS ENGINEERING; INFORMATION THEORY; SCHEDULING ALGORITHMS; TECHNOLOGY; TELECOMMUNICATION NETWORKS; TRANSMISSIONS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS;

EID: 70350767372     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIRELESSVITAE.2009.5172480     Document Type: Conference Paper

References (30)

1. S. Ramanathan and E. L. Lloyd, "Scheduling algorithms for multihop radio networks," IEEE/ACM Transactions on Networking, vol. 1, no. 2, pp. 166-177, April 1993.
2. W. Wang, Y. Wang, X.Y. Li, W.Z. Song and O. Frieder, "Efficient interference-aware TDMA link scheduling for static wireless networks," in Proc. of the MobiCom '06, Sep. 23-26, 2006, LA, California, USA.
3. A. Ephremides and T. V. Truong, "Scheduling broadcasts in multihop radio networks," IEEE Transactions on Communications, vol. 38, no. 4, pp. 456-460, April 1990.
4. I. Gaber and Y. Mansour, "Centralized broadcast in multihop radio networks," Journal of Algorithms, vol. 46, no. 1, pp. 1-20, 2003.
5. L. Bao and J.J. Garcia-Luna-Aceves, "Collision-free topology-dependent channel access scheduling," in Proc. of the 21st Century Military Communications Conference (IEEE MILCOM), LA, California, USA vol. 1, pp. 507-511, 2000.
6. A. Sen and M. Huson, "A new model for scheduling packet radio networks," Wireless Networks, vol. 3, no. 1, pp. 71-82, 1997.
7. F. R. Kschischang, B. J. Frey and H. A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Transactions on Information Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001.
8. J. C. Chen, Y. C. Wang and J. T. Chen, "A novel broadcast scheduling strategy using factor graphs and the sum-product algorithm," IEEE Transactions on Wireless Communications, vol. 5, no. 6, pp. 1241-1249, June 2006.
9. A. Graf, M. Stumpf and G. Weibenfels, "On coloring Unit Disk Graphs," Algorithmica, vol. 20, no. 3, pp. 277-293, 1998.
10. M. V. Marathe, H. Breu, H. B. Hunt III, S. S. Ravi and D. J. Rosenkrantz, "Simple heuristics for Unit Disk Graphs," in Proc. of the 4th Canadian conference on Computational Geometry, St Johns, Newfoundland, Canada, Aug. 1992, pp. 244-249.
11. N. Funabiki, Y. Takenaka and H. Higashino, "A gradual neural network approach for broadcast scheduling in packet radio networks," in Proc. of the IEEE International joint conference on neural networks, IJCNN, Washington, DC, USA, vol. 6, pp. 3952-3957, July 1999.
12. N. Funabiki and Y. Takefuji, "A parallel algorithm for broadcast scheduling problems in packet radio networks," IEEE Transactions on Communications, vol. 41, no. 6, pp. 828-831, June 1993.
13. G. Wang and N. Ansari, "Optimal broadcast scheduling in packet radio networks using mean field annealing," IEEE Journal on Selected Areas in Communications, vol. 15, no. 2, pp. 250-260, Feb. 1997.
14. G. Wang and N. Ansari, "Searching for optimal frame patterns in an integrated TDMA communication system using Mean Field Annealing," IEEE Transactions on Neural Networks, vol. 9, no 6, pp. 1292-1300, Nov. 1998.
15. C.Y. Ngo and V. O.K. Li, "Centralized broadcast scheduling in packet radio networks via genetic-fix algorithms," IEEE Transactions on Communications, vol. 51, no. 9, pp. 1439-1441, Sep. 2003.
16. C.Y. Ngo and V. O.K. Li, "Fixed Channel Assignment in Cellular Radio Networks Using a Modified Genetic Algorithm," IEEE Transactions on Vehicular Technology, vol. 47, no. 1, pp. 163-172, Feb. 1998.
17. G. Chakraborty, "Genetic algorithm to solve optimum TDMA transmission schedule in broadcast packet radio networks," IEEE Transactions on Communications, vol. 52, no. 5, pp. 765-777, May 2004.
18. S. Salcedo-Sanz, C. Bousono-Calzon and A. R. Figueiras-Vidal, "A mixed neural-genetic algorithm for the broadcast scheduling problem," IEEE Transactions on Wireless Communications, vol. 2, no. 2, pp. 277-283, March 2003.
19. H. Shi and L. Wang, "A hybrid neural network for optimal TDMA transmission scheduling in packet radio networks," in Proc. of the International Joint Conference on Neural Networks, Montreal, Canada, pp. 3210-3213, Aug. 2005.
20. X. Z. Zhang, "Efficient broadcast scheduling based on fuzzy clustering and Hopfield network for ad hoc networks," in Proc. of the Sixth International Conference on Machine Learning and Cybernetics, Hong-Kong, pp. 3255-3260, Aug. 2007.
21. J. Ju and V.O.K. Li, "TDMA scheduling design of multihop packet radio networks based on latin squares," IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1345-1352, August 1999.
22. Y-S. Su, S-L. Su and J-S. Li, "Topology-transparent node activation scheduling schemes for multihop TDMA ad hoc networks," in Proc. of the IEEE Communications Society Globecom 2004 Workshops, Dallas, Texas, USA, pp. 68-73, 29 Nov.-3 Dec., 2004.
23. J. H. Ju and V. O.K. Li, "An optimal topology-transparent scheduling method in multihop packet radio networks," IEEE/ACM Transactions on networking, vol. 6, no.3, pp. 298-306, June 1998.
24. K. Amouris, "Position-based broadcast TDMA scheduling for mobile ad hoc networks with advantaged nodes," in Proc. of the IEEE Military Communications Conference (MILCOM 2005), Atlantic City, NJ, USA, vol. 1, pp. 252-257, Oct. 2005.
25. J. Lessmann, "GMAC: A position-based energy-efficient QoS TDMA MAC for ad hoc networks," in Proc. of the IEEE 15th International Conference on Networks (ICON 2007), Adelaide, Australia, pp. 449-454, Nov. 2007.
26. F. De Rango, A. Perrotta and S. Marano, "QoS-CROMA: An on-demand time slotted MAC protocol with QoS support for wireless ad hoc networks," in Proc. of the IEEE 4th International Symposium on Wireless Communication Systems (ISWCS 2007), Trondheim, Norway, pp. 706-710, 16-19 October, 2007.
27. A. Kanzaki, T. Uemukai, T.Hara ands. Nishio, "Dynamic TDMA slot assignment in ad hoc networks," in Proc. of the 17th International Conference on Advanced Information Networking and Applications (AINA), Niagara Falls, Canada, 27-29 March, 2003.
28. D. D. Vergados, D. J. Vergados, C. Douligeris and S. Tombros, "QoSaware TDMA for End-to-End Traffic Scheduling in Ad-hoc Networks", IEEE Wireless Communications, vol. 13, no. 5, pp. 68-74, Oct. 2006.
29. D. J. Vergados, M. Koutsogiannaki, D. D. Vergados, V. Loumos and N. Pantazis, "Enhanced End-to-End TDMA for Wireless Ad-hoc Networks", in Proc. of the MediaWiN 2007, in association with the Twelfth IEEE Symposium on Computers and Communications (ISCC 2007), Aveiro, Portugal, pp. 39-44, July 2007.
30. Dimitrios D. Vergados and Dimitrios J. Vergados and Christos Douligeris, "A new approach for TDMA scheduling in Ad-hoc networks", in Proc. of the 10th IFIP International Conference on Personal Wireless Communications (PWC'05), Colmar, France, pp. 107-114, 2005.