Department of Computer Science and Engineering, IIT Kanpur

CS210: Data Structures

Dr. R. K. Ghosh


Home | Notice Board | Instructor | TAs | Students | Assignments | Schedule | Lectures | Resources
Assignment 6
Deadline for submission: Tuesday, 10 Sep., 2002, Midnight.

This assignment is based on the "Mobile Communication" and designed basically to give you a feel that how Data Structures are being exploited by this most important communication media.

Following is a very brief tutorial on "How a mobile call is set up". To get more on Mobile Communication, delve some information on internet.


A mobile phone service is based on the following three entities.

  1. Hand Set
  2. Base Station (BS)
  3. A mobile switching centre

The handsets are connected by wireless connection with BS. Each handset is registered initially with a Home Base Station. Each Base Station has two sets of registers, namely

  1. Home Location Register (HLR)
  2. Visitors Location Register (VLR)

Every time a person migrates from one location to another the BS of new cell after receiving signal updates its VLR to keep touch of newly entered user. It sends a message to home location of the mobile to update its HLR.

For setting a call from caller A to callee B, the caller send request to its own BS. This BS looksup for an entry of B in its own VLR.If found a call will be set, else BS finds home BS of callee. The HLR of home BS provides the new location of callee and the BS of A sets up the call.


You have to simulate the call set up procedure using JAVA.Students who will provide GUIs for their simulation will get bonus grades.



How To Submit

You have to upload your solution files duly zipped on 202.141.81.74 latest by due date and time.

Please follow the instructions for uploading, mentioned on the site, while you are uploading the files.



Home | Notice Board | Instructor | TAs | Students | Assignments | Schedule | Lectures | Resources
Page last updated 20 Aug, 2002 by Manish Agarwal