Docstoc

Transmission Scheduling for Mobile Ad Hoc Networks

Document Sample
Transmission Scheduling for Mobile Ad Hoc Networks Powered By Docstoc
					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


 • Background
 • New Network Model
 • Simulation Results
 • Conclusion
SURE 2006
Transmission 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 2006
Transmission 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 2006
Transmission Scheduling for Mobile Ad Hoc Networks with MAI

                         Background
                      Scheduling Protocols


 • Assigns Transmission Slots on Wireless Channel
 • Fairness
 • Adaptive
 • Collision-Free
SURE 2006
Transmission 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 2006
Transmission 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
      Received Energy
                            
Received Interferen  Noise
                   ce
SURE 2006
Transmission 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

       (d T) 
              
                   
 (d I)  (d C)
SURE 2006
Transmission 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 2006
Transmission 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 2006
Transmission Scheduling for Mobile Ad Hoc Networks with MAI

                         New Network Model


                     2       3

                1                4   7   8     9



                     6       5



                     EINR based Schedule
                    Unit-Disk based Schedule
SURE 2006
Transmission 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 2006
Transmission Scheduling for Mobile Ad Hoc Networks with MAI

                          Simulation Results
                            Performance Metrics



                                  Total Number Of Trans.
               Nodes Per Slot 
                                  Total Number Of Slots



                                Total Number Of Trans.
         Slot Usage 
                        Total Number Of Slots  Number Of Nodes
SURE 2006
Transmission Scheduling for Mobile Ad Hoc Networks with MAI

                     Simulation Results
SURE 2006
Transmission Scheduling for Mobile Ad Hoc Networks with MAI

                     Simulation Results
SURE 2006
Transmission 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 2006
Transmission Scheduling for Mobile Ad Hoc Networks with MAI




                       Questions ?
SURE 2006
Transmission Scheduling for Mobile Ad Hoc Networks with MAI

                                      Thank You
                                  Acknowledgements




  Dr. Harlan Russell            Fellow SURE Participants Faculty Advisor
   Rahul Amin                                                   Robert Clarke
  Dr. Daniel Noneaker                                          SURE Director
   Matthew Bennink                                              Nan Maung
   Jason Ellis
  Dr. Xiao-Bang Xu                                              Wajih Iqbal
                                                               SURE Assistant Director
   Sierra Williams
  Karsten Lowe                                                 Student Assistant
                And all the other faculty and staff involved in SURE
  NSF                                                          Research Grants

				
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
views:7
posted:3/29/2013
language:English
pages:18