NTNU’s logo

Course Name: CSC0056 Data Communication 資料通訊 (Fall 2022)
Instructor: Chao Wang 王超
Teaching Assistant: Yi-Hsuan Tseng 曾翊瑄
Course Meetings: Mondays 14:20–17:20 (mostly online, and on some selected dates in classroom B103, Gongguan-Campus; see the schedule below)
Office Hours: Wednesdays and Thursdays, 2–4pm (room 511, Applied Science Building, Gongguan Campus), or by appointment
Midterm Exam: Oct 24, in class during the course meeting time
Final Exam: Dec 19, in class during the course meeting time

This course is offered in English (EMI), with Mandarin support. 此課程為 EMI 英語授課 (佐以中文輔助).

Contents

Course Syllabus

Data communication is essential for networked computing systems. The objectives of this course are for students to learn design principles in data communication, to get some ideas of networking systems analysis, and to have some hands-on experience in systems development.

This course is structured as a hybrid course (數位課程) on Taiwan Online Campus. The lectures are divided into three categories: asynchronous online (learn at your own pace), synchronous online (real-time remote class), and traditional face-to-face (physical lectures in classroom). See the course schedule below for detail. Most of the course materials will be posted on Moodle.

Prerequisites:
The students should have some working knowledge in both C and Linux. We will study the codebase of Eclipse Mosquitto and will learn how to trace and modify an open source implementation at such a scale.

Note: This course is designed for third-/fourth-year undergraduate students and graduate students. Students taking this course are assumed to have learned what has been covered in the first two years of study in our department (data structures, algorithms, probability, etc.). We shall not repeat those materials in this course.

Grading:

  • Homework Assignments 55%
  • Midterm Exam 20%
  • Final Exam 20%
  • Online/Offline Participation 5%

Course Schedule

Color scheme: green for asynchronous online lectures; red, synchronous online; blue, face-to-face.

# Date Topic
1 Sep 5 Course Introduction
2 Async. Broker-Based Data Communication
3 Sep 19 Messaging Broker Design and Implementation
4 Sep 26 The Queueing Model
5 Async. Poisson Process and Markov Chain
6 Async. Queueing Systems
7 Async. Case Study: The Aloha System
8 Oct 24 Midterm Exam
9 Oct 31 Data Communication Bus
10 Async. Data Routing and Flow Control
11 Async. TDMA Data Communication
12 Nov 21 Time Synchronization
13 Nov 28 Communication Error Handling
14 Async. Case Study: LoRa and LoRaWAN
15 Async. Research Topic: Real-Time Fault-Tolerant Communication
16 Dec 19 Final Exam

Textbook and References

We will select materials from the following textbooks and references:

Textbook:

[1] Harchol-Balter, Mor. Performance modeling and design of computer systems: queueing theory in action. Cambridge University Press, 2013. ISBN 9781107027503. (Read it at NTNU library. Our library also owns an e-copy; click here via campus network.)

[2] Bertsekas, Dimitri and Gallager, Robert. Data networks (2nd edition). Prentice Hall, 1992. ISBN 0132009161. (Read it at NTNU library) (author’s page)

References:

[1] Kurose, Jim and Ross, Keith. Computer Networking: A Top-Down Approach (5th edition or newer). Pearson, 2010. ISBN 0136079679.

[2] William Feller. An Introduction to Probability Theory and Its Applications, Volume I (3rd edition). Wiley, 1968. ISBN 0471257087.

[3] Chao Wang, Christopher Gill, Chenyang Lu. Adaptive Data Replication in Real-Time Reliable Edge Computing for Internet of Things. 2020 IEEE/ACM International Conference on Internet-of-Things Design and Implementation (IoTDI), 2020.

[4] Chao Wang, Kuo-Feng Ssu. A Distributed Collision-Free Low-Latency Link Scheduling Scheme in Wireless Sensor Networks 2010 IEEE Wireless Communication and Networking Conference, 2010.

[5] Luby, Michael. “A simple parallel algorithm for the maximal independent set problem.” SIAM journal on computing 15.4 (1986): 1036-1053.

[6] Ramanathan, Subramanian, and Errol L. Lloyd. “Scheduling algorithms for multihop radio networks.” IEEE/ACM Transactions on networking 1.2 (1993): 166-177.

[7] Chao Wang, Christopher Gill, and Chenyang Lu, FRAME: Fault Tolerant and Real-Time Messaging for Edge Computing, 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS), Dallas, TX, USA, 2019, pp. 976-985, doi: 10.1109/ICDCS.2019.00101. (link)

[8] Ho, Yao-Hua; Tai, Yun-Juo; Chen, Ling-Jyh. 2021. “COVID-19 Pandemic Analysis for a Country’s Ability to Control the Outbreak Using Little’s Law: Infodemiology Approach” Sustainability 13, no. 10: 5628. https://doi.org/10.3390/su13105628

[9] Lu, Chenyang, et al. “Real-time wireless sensor-actuator networks for industrial cyber-physical systems.” Proceedings of the IEEE 104.5 (2015): 1013-1024.

Accessibility

Students in need are encouraged to bring their considerations to the instructor.

Academic Integrity

All homework assignments and exams must be completed individually and independently, except as specifically allowed by the instructor.

Academic integrity is a key component of your education, which is for your benefit. Anyone found to be cheating or helping someone else cheat will receive zero score for that homework/exam. Please reflect on the university’s motto: Sincerity 誠, Integrity 正, Diligence 勤, Simplicity 樸.

Homework Assignment

All homework assignments will be announced on Moodle.