S-72.3235 Network Access (3 cr)
NEWS: Course feedback form can be found here.
Introduction
Basic access methods. Packet radio access. Medium access, control. Interaction between layers 1-4. Traffic models.
Prerequisites
S-72.1140 and S-38.1145
Content
- Introduction, stochastic Processes
- M/G/1 queues
- Conflict free access
- Dynamic Conflict free access
- ALOHA Protocols
- Random access in cellular
- CSMA & IEEE 802.11. MAC
- IEEE 802.11 & 11e
- Collision Resolution
- IEEE 802.15.4
Course Schedule
The lectures are starting from 18th of January, 2008 at 08-10 in the lecture hall S3. The language is English. Lecture material will be published as a compendium. The lecture plan can also be found on the information board on floor E3.
Lectures & exercise schedule details:
Lectures:
- Tuesdays 14 – 16, S1 (Weeks 4 - 6)
- Friday 10 – 12, E208b (Weeks 5 - 9)
Exercises:
- Thursdays 10 – 12, S1 (Weeks 4 - 9)
Computer Simulations:
- Tuesdays 14 – 16, Maarintalon M (Weeks 7 - 9)
| Day/month | Lecture | Computer Simulation (14 – 16 Hrs) Maarintalon M | Home Work |
| 18/1 | -- | ||
| 22/1 |
Traffic models and M/G/1 |
-- | |
| 25/1, 29/1 | -- | ||
| 29/1,1/2 | Dynamci Conflict free access | -- | |
| 1/2 | ALOHA Protocols | -- | |
| 5/2 | Random Access channels | -- | |
| 8/2 | CSMA & IEEE802.11 | -- | Homework 1 |
| 12/2 | -- |
Introduction to Ns2 |
|
| 15/2 | IEEE802.11 DCF Performance | -- | |
| 19/2 | -- |
Computer #2; useful notes; CODE |
Homework 2, CODE, Howto |
| 22/2 | Reverse engineering DCF, IEEE802.11e | -- | |
| 26/2 | -- | Computer #3 | |
| 29/2 | Collision resolution, Draft exam | -- | Homework Deadline |
Analytical Exercises:
| Day/Month | Exercises (10 – 12), Seminar hall S1 | |
| 24/1 | Queuing theory | solutions |
| 31/1 | Conflict Free MAC | solutions |
| 7/2 | ALOHA | solutions |
| 14/2 | CSMA | solutions |
| 21/2 | Contention window | solutions |
| 29/2 | Homework Deadline |
LITERATURE
R. Rom and M. Sidi, Multiple Access Protocols, Springer-Verlag, 1989
Recommended reading
A. Tang, et. al., "Reverse-Engineering MAC: A Non-Cooperative Game Model," IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 25, NO. 6, AUGUST 2007
L. Stabellini and A. Proutiere, "Evaluating delay and energy in sensor networks with sporadic and correlated traffic", In Proc. Ad Hoc '07, 2007
Bordenave et. al, "Random multi-access algorithms in networks with partial interaction: A mean field analysis," In Proc. ITC'07, 2007
S. Xu and T. Saadawi. "Does the ieee 802.11 mac protocol work well in wireless ad hoc networks?," IEEE Communications Magazine, 39(6), June 2001
D. Gao, J. Cai, K. N. Ngan, "Admission Control in Wireless LANs," IEEE Network, July/August 2005
Course requirements and grading
Enrol at webtopi
The course is carried out by an exam and assignment. The exam requirements consist of the material distributed to the students. The exam date will be announed later.
Final grade:
Students must pass the exam to qualify. Assignment work is not mandatory, but higly recommended. Correctly solved assignment problems give 10 extra points to be added to the exam.
Information about the following exams will be shown on the Departments web-pages. Calculators are allowed and their use is highly recommendable. Otherwise the general exam rules in TKK are followed.
Staff
- Responsible lecturer: Prof. Riku Jäntti
- Assistants: Mirza Alam, Shekar Nethi
