While I don’t have a video for you to watch the entire presentation, I do have some pictures, and I’ll post the paper and slides I presented in case any one is interested. If you have any questions feel free to post on here or email me directly and I’ll be happy to answer any of them.

J.B. Ernst and M.K. Denko, “Cross-Layer Mixed Bias Scheduling for Wireless Mesh Networks,” in Proc. IEEE International Conference on Communications (ICC), Cape Town, South Africa, 2010.

Abstract—In this paper we propose a mixed bias approach which makes use of cross layer optimization. The cross-layer parameters are based on conditions in the network from multiple layers and are used to determine resource and time allocation for nodes in the network. Unlike existing proposals, we propose to bias against several parameters such as link quality and queue size in addition to node distance. We also propose a combined mixed bias approach which takes into account multiple parameters together. The scheme is evaluated using simulation experiments. The performance results are reported in this paper.

Download the paper (pdf)
Download the presentation slides (pdf)

Here are some pictures from the day:

Preparing for the Defense before Everyone Arrives

Some Members of Pervasive Computing and Wireless Network (PerWin) Research Group, University of Guelph

Answering Questions from the Committee at Guelph

After some relaxing, a conference in UK and some business related projects I will finally have some time (hopefully) to update the site with all the projects, articles and source I have been slowly working on the past few months in between working like crazy on my M.Sc. This fall I start my Ph.D. which will likely at least start from the work I just worked on.

The presentation gave a background on why load balancing and scheduling are important in WMNs. Additionally a survey on the current problems that I find interesting in the area was presented. In case you don’t want to get the presentation / you don’t have MS Office here are the main points from the presentation:

Why is Fair Scheduling Important in WMN:

• Starvation & Unequal Quality of Service (Qos) caused by “greedy” flows or proximity from Gateways which allow other traffic to be ignored or serviced unequally
• In commercial applications of WMNs customers pay equal amounts and expect equal service
• In many solutions that exist today, we cannot have Fairness and Throughput at the same time

Example of a Wireless Mesh Network : netdts.com

Why is Load Balancing Important in WMN:

• Multiple path redundancy is an important trait of WMN however instead of traffic being spread around the multiple links, often the same links become overused and congested while other links are barely used
• Load Balancing tries to solve this problem using at Mesh Routers, Gateways, and sometimes Links to attempt to spread the traffic around the network (although some papers claim that Load Balancing on the links isn’t effective)

Current Problems in Fair Scheduling and Load Balancing in WMN:

• Assumptions in some papers: single hop networks only, limited or no mobility (of the Mesh Routers), fixed topology (Mesh Routers cannot be added or removed and the topology is known at all times)
• Some papers assume that uplink and downlink scheduling can be treated the same when it may be beneficial to treat them independently
• Distributed Vs Centralized Scheduling & Load Balancing
• Future work on many papers cite experimentation with different metrics, optimal locations and number of gateways etc.
• Thorough investigation of load balancing at the gateways, links or mesh routers

If after all this you would still like the presentation, you can download it from the link below:

Download:

Fair Scheduling and Load Balancing in Wireless Mesh Networks by Jason Ernst. May 26th 2008.