**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.

**AuxiliaryTextbooks**:

- 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: ersoy@boun.edu.tr

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

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

**Topics**:

**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

**Grading:**

Homeworks and Quizzes 10%

Project
(due 30 December 2010) and its presentation
55% (40% + 15% presentation)

Final ( January 2011) 35%