sure 2006 transmission scheduling for mobile ad hoc networks with multiple-access interference ankit...
TRANSCRIPT
SURE 2006
Transmission Scheduling
forMobile Ad Hoc Networks
withMultiple-access Interference
Ankit Misra
Indian Institute of Technology, Kanpur
Advisor: Dr. Harlan Russell
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
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI
Background
Scheduling Protocols
• Assigns Transmission Slots on Wireless Channel
• Fairness
• Adaptive
• Collision-Free
Background
Multiple-access Interference - EINR vs. Unit Disk Model
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI
Transmitter InterfererReceiver
dT dI
Unit Disk Model
EINR based Model
dI > dC
EINR > β
dC dC
Background
Multiple-access Interference - EINR vs. Unit Disk Model
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI
Transmitter InterfererReceiver
dT dI
Unit Disk Model
EINR based Model
dI > dC
Noise ceInterferen Received
Energy Received
Background
Multiple-access Interference - EINR vs. Unit Disk Model
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI
Transmitter InterfererReceiver
dT dI
Unit Disk Model
EINR based Model
dI > dC
)(d )(d
)(d
CI
T
New Network Model
Multiple-access Interference - EINR vs. Unit Disk Model
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI
Transmitter Interferer
Receiver
dT dI
Unit Disk Model Transmission will Fail
EINR based Model Transmission will Succeed
dT= 0.25dC
dI= 0.50dC
Better Utilization using EINR based Scheduling
New Network Model
Multiple-access Interference - EINR vs. Unit Disk Model
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI
Transmitter InterfererReceiver
dT dI
Unit Disk Model Transmission will Succeed
EINR based Model Transmission will Fail
dT= 0.90dC
dI= 1.50dC
Collisions may occur in Unit Disk based Scheduling
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI
New Network Model
1
32
56
74 8 9
Unit-Disk based ScheduleEINR 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
Slots OfNumber Total
Trans. OfNumber Total Slot Per Nodes
Simulation Results
Performance Metrics
Nodes OfNumber Slots OfNumber Total
Trans. OfNumber Total Slot Usage
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.
Questions ?
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI
Thank You
Acknowledgements
Fellow SURE Participants Rahul Amin Robert ClarkeMatthew Bennink Nan MaungJason Ellis Wajih IqbalSierra Williams
And all the other faculty and staff involved in SURE
Dr. Harlan Russell Faculty Advisor
Dr. Daniel Noneaker SURE Director
Dr. Xiao-Bang Xu SURE Assistant Director
Karsten Lowe Student Assistant
NSF Research Grants