1 / 15

Dynamic Power-Conscious Routing for Mobile Ad-Hoc Networks

Dynamic Power-Conscious Routing for Mobile Ad-Hoc Networks. Madhavi W. Subbarao Wireless Communications Technology Group National Institute of Standards and Technology. Outline. Introduction to MANETs Project Overview Project Approach Results Conclusion and Future Directions.

breanna-kramer
Download Presentation

Dynamic Power-Conscious Routing for Mobile Ad-Hoc Networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Dynamic Power-Conscious Routing for Mobile Ad-Hoc Networks Madhavi W. Subbarao Wireless Communications Technology Group National Institute of Standards and Technology WCTG - NIST

  2. Outline • Introduction to MANETs • Project Overview • Project Approach • Results • Conclusion and Future Directions WCTG - NIST

  3. Mobile Ad-Hoc Networks (MANET) • Rapid deployment of autonomous mobile users • Communication over wireless radio links • Decentralized structure • Dynamic topology • Contend with effects of radio communication • Stand-alone or connected to larger network • Examples • Fire/Rescue operations • Disaster relief efforts WCTG - NIST

  4. MANET Routing • Dynamic routing algorithms: Must adapt to • Entering/departing nodes • Changes in link quality • Changes in terrain • Traffic patterns and interference • Rate of topological change • Fast run time compared to rate of topology change • Low overhead and storage requirements • High throughput and low packet delay time • Preserve network requirements (e.g., security) • Efficient use of power WCTG - NIST

  5. Motivation • In emergency situation or disaster, centralized infrastructure may fail • Research in area focusing on establishing routes • Links either “present” or “absent” • All “present” links have same link quality • Generalization - since links have different reliability statistics and power needs! • Prompted interest to consider • Power consciousness • Variable link quality • Distributed routing scheme WCTG - NIST

  6. ATP / NIST Project Overview • Investigate importance of power in MANETs • Make networks more survivable by efficiently using power • Incorporate physical and link layer structure • Account for location and surrounding of node • Capture shadowing and fading effects • Account for multi-user interference • Assign cost function indicating TX power needed to reliably communicate over link • Provide level of “network diversity” by routing around undesirable areas WCTG - NIST

  7. Benefits of Power-Consciousness • Prolong life of power supply • LPD & LPI • Less multiuser and adjacent channel interference • Higher spatial reuse • Efficient use of power • Too low -> disconnected network • Too high -> excess interference WCTG - NIST

  8. Minimum Power Routing (MPR) • Goal: Select path that will require least amount of total power expended, while maintaining acceptable SNR. Alter TX power according to link quality. • Strategy: Assign link cost as TX power needed to successfully transmit packet on link. Extend concept to other algorithms. • Transmission from Node i to Node j: -RX Power -SNR where -Compute TX power needed to reliably transmit on link: WCTG - NIST

  9. MPR implementation • Use side-information for estimation - test symbols • Link scale factor estimation : • Power estimation: • Link cost update: ,  = 0.3 • Propagate link costs through network • Initial approach: use distributed Bellman-Ford algorithm to find most “power-efficient route” • Comparison between MPR, SD-PC, and MH-PC to see if power-conscious concept benefits MANET routing. WCTG - NIST

  10. Simulation Framework • Designed and developed simulation framework in OPNET WCTG - NIST

  11. Simulation experiment: Static network • 16 nodes • Data rate:10pk/sec • Load - 10K pk WCTG - NIST

  12. Simulation experiment: Mobile network 16 nodes Data Rate 10 pk/sec Load - 10K pk WCTG - NIST

  13. Simulation experiment: Mobile network • Environment same with added mobility - 4m/s • Mean power per hop averages around 90mW. WCTG - NIST

  14. MPR optimizes on link quality and power expended NOT on distance or hops Investigation shows benefit by routing on power-conscious route, even though may be longer Greatly improve overall efficiency of network by Routing around heavy shadowing in network Altering TX power according to link quality and NOT path loss Power-conscious concepts should be extended to other routing protocols. MPR Conclusions WCTG - NIST

  15. Extend power-conscious routing concepts to various distributed routing protocols Investigate power-conscious concepts in heterogeneous emergency MANETs (fire, rescue, police, etc.) Enhance simulation testbed and compare performance with various MANET protocols Conference Publications IEEE Vehicular Technology Conference Fall 1999 OPNETWORK Conference Fall 1999 Future Directions WCTG - NIST

More Related