180 likes | 322 Views
SURE 2006. Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference. Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in Advisor: Dr. Harlan Russell. SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with MAI. Presentation Outline
E N D
SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in Advisor: Dr. Harlan Russell
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI • Presentation Outline • Background • New Network Model • Simulation Results • Conclusion
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI • Background • Ad Hoc Networks • Scheduling Protocols • Energy to Interference-Noise Ratio (EINR) • Multiple-access Interference (MAI)
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI • Background • Ad Hoc Networks • No Infrastructure Required • Self-configuring • Temporary • Useful in Disaster Management, Military Conflicts etc.
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI • Background • Scheduling Protocols • Assigns Transmission Slots on Wireless Channel • Fairness • Adaptive • Collision-Free
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI Background Multiple-access Interference - EINR vs. Unit Disk Model Unit Disk Model dI > dC dC dC dT dI EINR based Model Transmitter Receiver Interferer EINR > β
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI Background Multiple-access Interference - EINR vs. Unit Disk Model Unit Disk Model dI > dC dT dI Transmitter Receiver Interferer EINR based Model
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI Background Multiple-access Interference - EINR vs. Unit Disk Model Unit Disk Model dI > dC dT dI Transmitter Receiver Interferer EINR based Model
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI New Network Model Multiple-access Interference - EINR vs. Unit Disk Model dT= 0.25dC dT dI Transmitter Interferer dI= 0.50dC Receiver Unit Disk Model Transmission will Fail EINR based Model Transmission will Succeed Better Utilization using EINR based Scheduling
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI New Network Model Multiple-access Interference - EINR vs. Unit Disk Model dT= 0.90dC dT dI dI= 1.50dC Transmitter Receiver Interferer Unit Disk Model Transmission will Succeed EINR based Model Transmission will Fail Collisions may occur in Unit Disk based Scheduling
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI New Network Model 2 3 1 4 7 8 9 6 5 Unit-Disk based Schedule EINR based Schedule
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI New Network Model Transmission Scheduling Protocol based on EINR model • Link Status depends on MAI • Scheduling Constraints based on • Instantaneous Link Status • Adaptive Protocol for Updating Link Status
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI Simulation Results Performance Metrics
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI Simulation Results
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI Simulation Results
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI • Conclusion • Unit-Disk based Schedule is not collision-free. • Unit-Disk assumption lowers the re-usage of channel. • EINR based Schedule more Realistic and collision-free. • EINR based Scheduling Protocol has Better Utilization.
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI Questions ?
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI Thank You Acknowledgements