Reed-Solomon and Hermitian Code-based Scheduling Protocols for Wireless Ad Hoc Networks

Synchronous Wireless Ad Hoc Networks

General Research Objectives

Specific Research Objectives

	Related work uses error correcting codes implicitly
	Introduce error correcting codes as general framework for MAC scheduling
		By-product: prove that a previous “optimality” claim can be improved upon
	Study the performance guarantees of two well-known code constructions for MAC scheduling in multi-hop 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…)

Performance Comparison I

Performance Comparison II

Performance Comparison III

Performance Comparison IV

Conclusion and future work

Thanks!