sure 2006 transmission scheduling for mobile ad hoc networks with multiple-access interference ankit...
TRANSCRIPT
![Page 1: SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in](https://reader036.vdocuments.us/reader036/viewer/2022062321/56649e845503460f94b86567/html5/thumbnails/1.jpg)
SURE 2006
Transmission Scheduling
forMobile Ad Hoc Networks
withMultiple-access Interference
Ankit Misra
Indian Institute of Technology, Kanpur
Advisor: Dr. Harlan Russell
![Page 2: SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in](https://reader036.vdocuments.us/reader036/viewer/2022062321/56649e845503460f94b86567/html5/thumbnails/2.jpg)
Presentation Outline
• Background
• New Network Model
• Simulation Results
• Conclusion
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI
![Page 3: SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in](https://reader036.vdocuments.us/reader036/viewer/2022062321/56649e845503460f94b86567/html5/thumbnails/3.jpg)
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
![Page 4: SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in](https://reader036.vdocuments.us/reader036/viewer/2022062321/56649e845503460f94b86567/html5/thumbnails/4.jpg)
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
![Page 5: SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in](https://reader036.vdocuments.us/reader036/viewer/2022062321/56649e845503460f94b86567/html5/thumbnails/5.jpg)
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI
Background
Scheduling Protocols
• Assigns Transmission Slots on Wireless Channel
• Fairness
• Adaptive
• Collision-Free
![Page 6: SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in](https://reader036.vdocuments.us/reader036/viewer/2022062321/56649e845503460f94b86567/html5/thumbnails/6.jpg)
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
![Page 7: SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in](https://reader036.vdocuments.us/reader036/viewer/2022062321/56649e845503460f94b86567/html5/thumbnails/7.jpg)
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
![Page 8: SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in](https://reader036.vdocuments.us/reader036/viewer/2022062321/56649e845503460f94b86567/html5/thumbnails/8.jpg)
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
![Page 9: SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in](https://reader036.vdocuments.us/reader036/viewer/2022062321/56649e845503460f94b86567/html5/thumbnails/9.jpg)
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
![Page 10: SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in](https://reader036.vdocuments.us/reader036/viewer/2022062321/56649e845503460f94b86567/html5/thumbnails/10.jpg)
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
![Page 11: SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in](https://reader036.vdocuments.us/reader036/viewer/2022062321/56649e845503460f94b86567/html5/thumbnails/11.jpg)
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
![Page 12: SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in](https://reader036.vdocuments.us/reader036/viewer/2022062321/56649e845503460f94b86567/html5/thumbnails/12.jpg)
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
![Page 13: SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in](https://reader036.vdocuments.us/reader036/viewer/2022062321/56649e845503460f94b86567/html5/thumbnails/13.jpg)
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
![Page 14: SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in](https://reader036.vdocuments.us/reader036/viewer/2022062321/56649e845503460f94b86567/html5/thumbnails/14.jpg)
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI
Simulation Results
![Page 15: SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in](https://reader036.vdocuments.us/reader036/viewer/2022062321/56649e845503460f94b86567/html5/thumbnails/15.jpg)
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI
Simulation Results
![Page 16: SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in](https://reader036.vdocuments.us/reader036/viewer/2022062321/56649e845503460f94b86567/html5/thumbnails/16.jpg)
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.
![Page 17: SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in](https://reader036.vdocuments.us/reader036/viewer/2022062321/56649e845503460f94b86567/html5/thumbnails/17.jpg)
Questions ?
SURE 2006Transmission Scheduling for Mobile Ad Hoc Networks with MAI
![Page 18: SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur ankitm@iitk.ac.in](https://reader036.vdocuments.us/reader036/viewer/2022062321/56649e845503460f94b86567/html5/thumbnails/18.jpg)
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