MAC Coding for QoS Guarantees in Multi-hop Mobile Wireless Networks

MAC

MAC (Goals)

One Early Idea

Minimum Performance Guarantee

Minimum Performance Guarantee (cont…)

Minimum Performance Guarantee (cont…)

Our Approach

Code-Based Scheduling

Code-Based Scheduling (cont…)

Code-Based Scheduling (cont…)

Average Throughput Performance

Average Throughput Performance

Improving Average Case Performance

	“Optimal Codes” for highest minimum throughput guarantees often have many more codewords than number of nodes in the network
	Idea: carefully select subset of codewords that are actually used (previous analysis assumes all codewords are equally likely to be used)
	The proposed code-selection procedure chooses code-words that have mutual maximum-average Hamming distance.

Codeword Selection: Results

Conclusion and future work

Thanks!