CMPE 524 Computer Network Design      Fall 2010   (A course offered by NETLAB)

Catalog Data: (3 Credits) Principles of computer networks design, network design algorithms, centralized network design. Application of minimum spanning tree and shortest path algorithms to problems in network design. Static and dynamic routing algorithms. Network reliability analysis. Linear and integer programming techniques. Heuristics, evolutionary algorithms. Distributed network design. Case studies: Sensor network design, Border surveillance network design, Multimedia network design,  Multihop lightwave network design, Cellular network design, Location area design, Satellite network design, Ad hoc network design problems.

- David W. Corne, et al., "Telecommunications Optimization: Heuristic and Adaptive Techniques", Wiley, 2000. ISBN: 0-471-98855-3

- Aaron Kershenbaum, "Telecommunications Network Design Algorithms", Mc Graw Hill, 1993. Paperback copy - ISBN: 0071125183
- Robert Lloyd-Evans, "Wide Area Network Performance and Optimization", Addison-Wesley, 1996.

Instructor: Cem Ersoy, Office: 44, Ext. 6861, E-mail:

Time and Place: Thursday 9:00-11:50 in Room B5

Prerequisites : (CmpE 250 or equivalent) and (CmpE 475 or CmpE 523 or equivalent)


1. Introduction to computer network design
2. Brief review of analysis of loss and delay models
3. Brief summary of modeling networks as graphs and Fundamental graph algorithms
4. Centralized network design
5. Internet routing and routing algorithms
6. Mesh topology optimization
7. Network reliability
8. Multimedia network design
9. Wireless network design
10. Wireless ad hoc and sensor network design
11. Case studies on telecommunications optimization by: Heuristics, linear and integer programming, evolutionary algorithms, simulated annealing, neural networks.

Project: A programming project on the topological design of data networks. At the end of the project, the problem, the solution technique and results will be presented. Each presentation will last for 20+5 minutes. You are supposed to use a data-projector.

Presentation Dates: December 23rd, 30th, 2010:

Computer Usage:
1. Using C compilers and word processors for completing the programming project
2. Estimated computer usage: 60 hours/student/semester including editing

Homeworks and Quizzes 10%
Project (due 30 December 2010) and its presentation 55% (40% + 15% presentation)
Final (   January 2011) 35%