Master Project/Thesis Proposal

UTMOST: A Traffic Modeling Tool in Java

M. Heidi McClure

1. Committee Members and Signatures:

   Approved by                                           Date

   ______________________________________                _____________
   Advisor: Dr. Edward Chow                        

   ______________________________________                _____________
   Committee member: Dr. Sudhanshu Semwal

   ______________________________________                _____________
   Committee member: Dr. Charlie Shub

2. Introduction

Colorado Advanced Software Institute (CASI) in conjunction with USWest has provided a grant to UCCS to work on Resource Allocation and Admission Control Evaluator for Wireless Information Networks (RACEWIN). The initial effort is to provide a user traffic analysis tool for Personal Communications Services (PCS) Wireless Information Networks [1]. UTMOST is the name of the tool being developed. It has a Graphical User Interface (GUI) and is a stand-alone Java application. UTMOST stands for User Traffic MOdelling and Simulation Tool.

Some traffic model algorithms will be implemented to show user calling and movement patterns over time. These algorithms will calculate whether a user has crossed boundaries of cells based on current user movement. They will also calculate exact location and time of boundary crossing.[2] UTMOST will allow for at least 6 different traffic-cell models: 3 traffic patterns for a 7 cell model and 3 patterns for a 4 cell model.

Other algorithms will be developed for the GUI portion of the tool. These will include flexible and extensible cell drawing methods (hexagon cells and their sectors) and intuitive means of showing information about users and their history.

Finally, various hooks into UTMOST will be needed so that at a future time, data from UTMOST can be tied to a discrete simulator which handles base station hand-off algorithms and wireless network resource allocation simulation.

3. Thesis Plan

The largest deliverable of this project will be the simulation tool, UTMOST, and its documentation. Below is an early prototypes of UTMOST.

UTMOST User Interface

The GUI above represents a seven base station cell pattern. This pattern could represent a football stadium with users moving towards the center or moving away. Each hexagon is separated into three sectors. An additional pattern of four base stations cells can be displayed. This would represent a straight highway simulation. Each pattern has three models which can be studied: Arriving, Leaving or Random. [5][6]

The dots represent current locations of users which are people making or not making a phone calls. The user's color represents his phone's current power output.

The control of the model allows for single stepping through the simulation or the execution of many steps followed by displaying the last status of any user. Some sort of means for displaying history of a particular user will be provided. It may be a double click on any user which may provide a popup history window. This and other details have not been completely defined.

This thesis will explore various aspects of the traffic modelling and display of information. It will include: [5][6][9][10]

  1. How traffic is modeled - travelling patterns and their initial conditions.
  2. Location calculation functions - given current location, in what sector does the user reside.
  3. Functions to determine cell/sector boundary crossing locations and times for each user.
  4. The sector pairs in the model and which pairs or individual sectors may serve a user given his current location.
  5. Using sector pairs, analyze the soft hand-off statistics.
  6. Develop efficient yet effective ways of displaying the model information.

3.1 Tasks:

3.1.1 Already Complete - done during Summer 96 to present

3.1.2 In Progress - should finish in Fall 96

3.1.3 Future - complete during Spring 97 (Listed from highest to lowest priority)

Must be done

May be done

3.2 Deliverables:

4. References

  1. Chow, C.-H. E., ``RACEWIN: Resource Allocation and Admission Control Evaluator for Wireless Information Networks'', April 1, 1996, Proposal to CASI and USWest
  2. Foley, James D., Andries van Dam, Steven K. Feiner, John F. Hughes, Computer Graphics: Principles and Practice, Addison-Wesley Publishing Company, 1990
  3. Geary, David M. and Alan L. McClellan, Graphic Java - Mastering the AWT, The SunSoft Press, 1996
  4. Jackson, Jerry R. and Alan L. McClellan, Java By Example, The Sunsoft Press, 1996
  5. Katzela, I. and M. Naghshineh, ``Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey'', IEEE Personal Communications, June 1996, pp 10-31
  6. Lee, William C. Y., Mobile Cellular Telecommunications, 2nd Edition, McGraw-Hill, Inc., 1995
  7. Lemay, Laura and Charles L. Perkins, Teach Yourself Java in 21 Days, Publishing, 1996
  8. Additional sources for Java programming from numerous web sites and the Java Developers Kit 1.0.2 document set.
  9. Leung, Kin K., ``Traffic Models for Wireless Communications Networks'', IEEE Journal on Selected Areas in Communications, Vol. 12, No. 8, October, 1994
  10. Huang, Nen-Fu, ``A Distributed Paths Migration Scheme for IEEE 802.6 Based Personal Communications Networks'', IEEE Journal on Selected Areas in Communications, Vol. 12, No. 8, October, 1994

Last Modified: 02:00pm MST, February 21, 1997