sure 2006 transmission scheduling for mobile ad hoc networks with multiple-access interference ankit...

SURE 2006

Transmission Scheduling

forMobile Ad Hoc Networks

withMultiple-access Interference

Ankit Misra

Indian Institute of Technology, Kanpur

ankitm@iitk.ac.in

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