Project Goal
Determine how the power level within a mobile ad hoc (multihop) network affects the connectivity of the network
with a special focus on biconnectivity.
Weekly Plan (Week 2: 7/25-8/1)
- Get Matlab_BGL working - longer Matlab scripts (possible Matlab functions?)
- Learn more about biconnectivity and k-connectivity (Graph Theory: Gross and Yellen)
- Study Dijkstra's Algorithm or Laplace Matrix
- Understand the graphs in Greiner
Weekly Plan (Week 3: 8/1-8/8)
- Get Matlab_BGL working at school (Matlab version 7.0 only)
- More Matlab - focus on single node placement - slowly increasing transmission
radius
- Read about Laplace Matrix
- Understand the graphs in Greiner - CLARIFY YOUR PROJECT'S GOALS
Weekly Plan (Week 4: 8/8-8/15)
- Matlab_BGL - focus on biconnectivity output
- More Matlab - run simulations and store your results
- Read about Laplace Matrix: Find article by B. Mohar (Discrete Math 109[1992]
171-183
- Start generating & SAVING simulation results
Weekly Plan (Week 7: 8/29-9/5)
- Modify simulation to calculated largest biconnected component
- Learn to store Matlab data results
- Simulate with multiple (500) random graphs of same size (only plot overall averages)
- Simulate with random graphs of different sizes (N=100, N=400 and N=1600).
Make sure to modify the radius increments
Weekly Plan (Week 8: 9/5-9/12)
- Learn to store Matlab data results
- Simulate with multiple (500) random graphs of same size (only plot overall averages)
- Simulate with random graphs of different sizes (N=100, N=400 and N=1600).
Make sure to modify the radius increments
- Check on higher connectivity measurement
- Fill Out Your Forms!!
Weekly Plan (Week 9: 9/12-9/19)
- Learn to store Matlab data results! - Still
- Broaden simulations to include the Manhattan model & possibly the multifractal
model
- Modify x-axis from plain R to normalized R/R_o. Where R_o=1/sqrt(Pi*N)
- Keep Filling Out Your Forms!!
- Check out AMS national
meeting website to see if you'd like to attend
Weekly Plan (Week 10: 9/19-9/26)
- Implement Matlab data storage in columns
- Move on to Manhattan model
- Plot modified graphs (normalized R)
- Keep Filling Out Your Forms!!
- Prepare abstract (poster or talk)
Weekly Plan (Week 13: 10/17-10/24)
- Keep data stored in an orderly fashion
- Move on to Manhattan model, and Airport models
- Documentation: Paperwork for Payment
- Prepare final presentations: Powerpoint & Written
Weekly Plan (Week 14: 10/24-10/31)
- Focus on Documentation and Data Generation
- Read about Continuum Percolation - Boolean Model
END OF FORMAL NREUP PROGRAM
Weekly Plan (Week 2: 11/10-11/17)
- Focus on Preparing final report (~5 pages) and JMM Poster
- Fix graphing problem at end of Matlab script (probably in Plot_Gr).
- Turn the script into a basic network creation function (first integral
multiple of Ro that is biconnected).
Here are Ian's Matlab Files.