Presentation is loading. Please wait.

Presentation is loading. Please wait.

SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur

Published byAbigail Burke Modified over 9 years ago

Similar presentations

Presentation on theme: "SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur"— Presentation transcript:

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 Advisor: Dr. Harlan Russell

2 Presentation Outline Background New Network Model Simulation Results Conclusion SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with MAI

3 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

4 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

5 Background Scheduling Protocols Assigns Transmission Slots on Wireless Channel Fairness Adaptive Collision-Free

6 Background Multiple-access Interference - EINR vs. Unit Disk Model SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with MAI TransmitterInterfererReceiver dTdT dIdI Unit Disk Model EINR based Model d I > d C EINR > β dCdC dCdC

7 Background Multiple-access Interference - EINR vs. Unit Disk Model SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with MAI TransmitterInterfererReceiver dTdT dIdI Unit Disk Model EINR based Model d I > d C

8 Background Multiple-access Interference - EINR vs. Unit Disk Model SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with MAI TransmitterInterfererReceiver dTdT dIdI Unit Disk Model EINR based Model d I > d C

9 New Network Model Multiple-access Interference - EINR vs. Unit Disk Model SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with MAI TransmitterInterferer Receiver dTdT dIdI Unit Disk Model  Transmission will Fail EINR based Model  Transmission will Succeed d T = 0.25d C d I = 0.50d C Better Utilization using EINR based Scheduling

10 New Network Model Multiple-access Interference - EINR vs. Unit Disk Model SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with MAI TransmitterInterfererReceiver dTdT dIdI Unit Disk Model  Transmission will Succeed EINR based Model  Transmission will Fail d T = 0.90d C d I = 1.50d C Collisions may occur in Unit Disk based Scheduling

11 SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with MAI New Network Model 1 32 56 7489 Unit-Disk based ScheduleEINR based Schedule

12 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

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

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

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

16 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.

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

18 Thank You Acknowledgements

Download ppt "SURE 2006 Transmission Scheduling for Mobile Ad Hoc Networks with Multiple-access Interference Ankit Misra Indian Institute of Technology, Kanpur"

Similar presentations

A DISTRIBUTED CSMA ALGORITHM FOR THROUGHPUT AND UTILITY MAXIMIZATION IN WIRELESS NETWORKS.

A DISTRIBUTED CSMA ALGORITHM FOR THROUGHPUT AND UTILITY MAXIMIZATION IN WIRELESS NETWORKS.
Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications.

Università degli Studi di Firenze 08 July 2004 COST th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications.
* Distributed Algorithms in Multi-channel Wireless Ad Hoc Networks under the SINR Model Dongxiao Yu Department of Computer Science The University of Hong.

* Distributed Algorithms in Multi-channel Wireless Ad Hoc Networks under the SINR Model Dongxiao Yu Department of Computer Science The University of Hong.
Winter 2004 UCSC CMPE252B1 CMPE 257: Wireless and Mobile Networking SET 3f: Medium Access Control Protocols.

Winter 2004 UCSC CMPE252B1 CMPE 257: Wireless and Mobile Networking SET 3f: Medium Access Control Protocols.
QoS in ad hoc nets: distributed fair scheduling SCOPE: Self-coordinating Localized FQ H. Luo et al “A Self-Coordinating Approach to Distributed FairQueueing.

QoS in ad hoc nets: distributed fair scheduling SCOPE: Self-coordinating Localized FQ H. Luo et al “A Self-Coordinating Approach to Distributed FairQueueing.
SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.

SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.

Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
TDMA Scheduling in Wireless Sensor Networks

TDMA Scheduling in Wireless Sensor Networks
ISIT 2007 — 1 Throughput (bits/sec/Hz) of Capture- Based Random-Access Systems with SINR Channel Models ______________________________________________.

ISIT 2007 — 1 Throughput (bits/sec/Hz) of Capture- Based Random-Access Systems with SINR Channel Models ______________________________________________.
Panel 1 - Using collision- free scheduling: dream or reality? Tara Javidi USC Invited Workshop on Theory & Practice in Wireless Networks Los Angeles, CA,

Panel 1 - Using collision- free scheduling: dream or reality? Tara Javidi USC Invited Workshop on Theory & Practice in Wireless Networks Los Angeles, CA,
CS541 Advanced Networking 1 Spectrum Sharing in Cognitive Radio Networks Neil Tang 3/23/2009.

CS541 Advanced Networking 1 Spectrum Sharing in Cognitive Radio Networks Neil Tang 3/23/2009.
Traffic Forecasting Medium Access TRANSFORMA Vladislav Petkov Katia Obraczka 1.

Traffic Forecasting Medium Access TRANSFORMA Vladislav Petkov Katia Obraczka 1.
Opportunistic Packet Scheduling and Media Access Control for Wireless LANs and Multi-hop Ad Hoc Networks Jianfeng Wang, Hongqiang Zhai and Yuguang Fang.

Opportunistic Packet Scheduling and Media Access Control for Wireless LANs and Multi-hop Ad Hoc Networks Jianfeng Wang, Hongqiang Zhai and Yuguang Fang.
On Tree-Based Convergecasting in Wireless Sensor Networks V. Annamalai, S. K. S. Gupta, L. Schwiebert IEEE 2003 Speaker : Chi-Chih Wu.

On Tree-Based Convergecasting in Wireless Sensor Networks V. Annamalai, S. K. S. Gupta, L. Schwiebert IEEE 2003 Speaker : Chi-Chih Wu.
Elec 599 Report: Modeling Media Access in Embedded Two-Flow Topologies of Multi-hop Wireless Networks Jingpu Shi Advisor: Dr. Edward Knightly Department.

Elec 599 Report: Modeling Media Access in Embedded Two-Flow Topologies of Multi-hop Wireless Networks Jingpu Shi Advisor: Dr. Edward Knightly Department.
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks Dr. Baruch Awerbuch, David Holmer, and Herbert Rubens Johns Hopkins University Department.

High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks Dr. Baruch Awerbuch, David Holmer, and Herbert Rubens Johns Hopkins University Department.
Opportunistic Transmission Scheduling With Resource-Sharing Constraints in Wireless Networks From IEEE JOURNAL ON SELECTED AREAS IN COMMUNCATIONS Presented.

Opportunistic Transmission Scheduling With Resource-Sharing Constraints in Wireless Networks From IEEE JOURNAL ON SELECTED AREAS IN COMMUNCATIONS Presented.
Routing & scheduling for mobile ad hoc networks using an EINR model Harshit Arora Mentor: IIT Kanpur Dr. Harlan Russell.

Routing & scheduling for mobile ad hoc networks using an EINR model Harshit Arora Mentor: IIT Kanpur Dr. Harlan Russell.
1 Power Control for Distributed MAC Protocols in Wireless Ad Hoc Networks Wei Wang, Vikram Srinivasan, and Kee-Chaing Chua National University of Singapore.

1 Power Control for Distributed MAC Protocols in Wireless Ad Hoc Networks Wei Wang, Vikram Srinivasan, and Kee-Chaing Chua National University of Singapore.
A Simple and Effective Cross Layer Networking System for Mobile Ad Hoc Networks Wing Ho Yuen, Heung-no Lee and Timothy Andersen.

A Simple and Effective Cross Layer Networking System for Mobile Ad Hoc Networks Wing Ho Yuen, Heung-no Lee and Timothy Andersen.

Similar presentations

Ads by Google