Java Discrete Event Driven Simulation

April 14, 2008
Jason Ernst
3 Comments

Categories: Computer Science, Simulation, Wireless Networks

Tags: Discrete, Event, Java, Simulation

Recently in my Networks course at Guelph they had us create an event-driven discrete simulation to model both a wireless network and a switch. For the project I got a hexagonal geometry for the wireless network which was to be arranged similar to a Manhattan Street Network with each node having at most six neighbours. Other groups got triangular and square geometries for this portion. For the switch I got an 8×8 Banyan switch. Other groups got the crossbar switch or backplane switches.

Hexagonal Wirless Network

The first run of the simulation was terrible. There were problems with the timing in the simulation and nodes which were supposed to be holding packets in them towards the end of the simulation were actually blocking traffic right at the start causing an extremely high proportion of packets to be dropped. In revision two the problems were fixed and the results were so well done that the prof accused us of doctoring them.

So basically, I thought I would post the code online in case anyone would like to make use of it. Right now the simulation does not take into account such factors as interference and is fairly simplistic however it is good for testing different network geometries and routing algorithms within them. It could easily be extended to include more complicated factors such as interference however it was not necessary at the time of the project. If you are making use of the code please leave a reference to my name in it. If you have any questions or would like some help getting it to work feel free to contact me.

For those who are interested here are some of the results from the simulations:

And for those who would like the code here are the links:

Previous: « Computer Science: A Science?

Next: Weasel Words in Computer Science »

3 Responses to Java Discrete Event Driven Simulation

Robert Michel says:

April 14, 2008 at 11:50 am

I just stopped by your blog and thought I would say hello. I like your site design. Looking forward to reading more down the road.

Robert Michel

Reply
admin says:

April 21, 2008 at 12:27 pm

Thanks for the reply, Hope to see you back around the site more often!

Reply
karthik says:

June 25, 2011 at 11:49 pm

Good

Reply