ECE 750-T4 Final Spring 2007

Page 1 of 6

ECE 750-T4 Final Exam, Spring 2007

2007 University of Waterloo, Electrical and Computer Engineering
ECE 750-T4 Protocols, Software and Issues in Mobile Computing
Instructor: Sagar Naik
August 03, 2007, 1:30 PM4:00 PM
Instructions:

You have 2.5 hours to complete the exam.

This is a closed book exam.
Answer all questions, and hand in all pages.
GSM + Channel Assignment
Ad Hoc Networks
Broadcasting Techniques
Mobile IP + Mobile TCP
Environment and Network Awareness

Total

Student ID

Student Name

/35
/25
/25
/35
/20

/140

Email Address

Student Signature

Note: If you borrowed my Mobile Communications (Schiller) book,

could you please return it to me after the exam.
Good luck!

ECE 750-T4 Final Spring 2007

Page 2 of 6

1. GSM + Channel Assignment

a. [15] Clearly explain the communication protocol followed to support a mobile
initiated call in the GSM system.
b. [15] Clearly explain the following kinds of channels and their functions in the
GSM system: Paging Channel, Random Access Channel, Access Grant
Channel, SADCCH, and FACCH.
c. [5] Explain the following concept and identify its advantage: A TDMA frame
on the uplink is shifted by three slots from the corresponding frame on the
downlink in a GSM network.

35

ECE 750-T4 Final Spring 2007

Page 3 of 6

2. Ad hoc Networks

25

a. [9] Clearly explain the dynamic source routing protocol for ad hoc networks.
b. [9] Clearly explain the operation of the DSDV protocol.

[7] Assume that in a certain ad hoc network application, changes in network topology are
few and far in between. What protocol DSDV or dynamic source routing is more
appropriate in such a scenario? Justify your answer.

ECE 750-T4 Final Spring 2007

Page 4 of 6

3. Broadcasting Techniques

25

a. [15] Clearly explain the dominant pruning algorithm for performing broadcast in
an ad hoc network. Identify the key feature of the algorithm which gives us better
performance than the flooding based algorithm.
b.

[10] Clearly explain a location based broadcast algorithm.

ECE 750-T4 Final Spring 2007

4. Mobile IP and Mobile TCP

Page 5 of 6

35

a. [15] Clearly explain why the IPv4 protocol fails to deliver packets to a host if the
host moves to a foreign network. Next, clearly explain how the protocol has been
enhanced to support host mobility.
b. [10] Clearly explain the need for the transport layer to be aware of host mobility.
c. [10] Clearly explain the basic ideas in the snooping TCP protocol.

ECE 750-T4 Final Spring 2007

Page 6 of 6

5. Environment and Network Awareness

20

a. [15] Assume that your responsibility is to develop a client/server system that provides
the best service to the user depending on the present quality level of the network.
Clearly explain a framework and its main features to make the client/server system
sensitive to network resources.
b. [5] Clearly explain two difficulties in making an application program network aware.