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]
- How traffic is modeled - travelling patterns and their initial conditions.
- Location calculation functions - given current location, in what sector does the user reside.
- Functions to determine cell/sector boundary crossing locations and times for each user.
- The sector pairs in the model and which pairs or individual sectors may serve a user given his current location.
- Using sector pairs, analyze the soft hand-off statistics.
- Develop efficient yet effective ways of displaying the model information.
3.1 Tasks:
3.1.1 Already Complete - done during Summer 96 to present
- Master the Java Abstract Windowing Toolkit and User Interface interactions. [3], [4], [7], [8]
- Prototype the GUI for UTMOST.
- Figure out how to draw a hexagon (2 methods have been used, so far).
3.1.2 In Progress - should finish in Fall 96
- Design files which will contain simulation information to be displayed and updated.
- Activate the GUI and simulation - i.e. make it work and do something productive!
3.1.3 Future - complete during Spring 97 (Listed from highest to lowest priority)
Must be done
- Graduate
- Write Thesis
- Complete development of V1.0 of UTMOST
- Write user manuals and file design documents for UTMOST V1.0
- Design and implement 6 simulation initial conditions and update patterns: 7 cell - arriving, leaving and random and 4 cell - arriving, leaving and random
- Design files for activity and boundary crossing data and for other necessary data.
- Functions to calculate current sector and cell.
- Functions to calculate cell/sector boundary crossing time and location.
- Design and implement the User Interface which will provide intuitive information about current state of the model.
- Ability to save or print a particular simulation step (snapshot).
- Functions to calculate sectors visible to user and perhaps users visible to sectors.
- Interact dynamically with discrete event simulator.
- Study soft hand-off of users from sector to the other sector in the sector pair.
- Study multi-layer cell structure and generalized cell design (includes having varying sized cells in the model.)
May be done
- Analyze hexagon drawing methods - suggest a way which will provide flexible modelling. May involve java library enhancements.
- Read sets of initial conditions into model.
- Allow for user travel that is not linear.
3.2 Deliverables:
- The simulation tool, UTMOST, with user manual and other supporting documentation.
- A thesis report documenting the design and implementation of UTMOST, related cell drawing and cell boundary crossing algorithms, the analysis of traffic pattern and cell boundary crossing statistics, and the lessons learned in this thesis project.
4. References
- Chow, C.-H. E., ``RACEWIN: Resource Allocation and Admission Control Evaluator for Wireless Information Networks'', April 1, 1996, Proposal to CASI and USWest
- Foley, James D., Andries van Dam, Steven K. Feiner, John F. Hughes, Computer Graphics: Principles and Practice, Addison-Wesley Publishing Company, 1990
- Geary, David M. and Alan L. McClellan, Graphic Java - Mastering the AWT, The SunSoft Press, 1996
- Jackson, Jerry R. and Alan L. McClellan, Java By Example, The Sunsoft Press, 1996
- Katzela, I. and M. Naghshineh, ``Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey'', IEEE Personal Communications, June 1996, pp 10-31
- Lee, William C. Y., Mobile Cellular Telecommunications, 2nd Edition, McGraw-Hill, Inc., 1995
- Lemay, Laura and Charles L. Perkins, Teach Yourself Java in 21 Days, Sams.net Publishing, 1996
- Additional sources for Java programming from numerous web sites and the Java Developers Kit 1.0.2 document set.
- Leung, Kin K., ``Traffic Models for Wireless Communications Networks'', IEEE Journal on Selected Areas in Communications, Vol. 12, No. 8, October, 1994
- 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