Optimal Stochastic Location Updates in Mobile Ad Hoc Networks


     Related Videos
Lecture - 29 Introduction to Stochastic Process
Lecture - 2 Introduction to Stochastic Processes
Lecture - 29 Introduction to Stochastic Process - YouTube
Lec-14 Transportation Problem-Optimal Solutions
Lecture - 33 Optimal Unit Commitment - YouTube

     Related Hubpages

  •  Doc. Url:    Embed Code: 

  • yecloud  status
    (0) (0 Votes)
    Views: (0)   Date: (02-05-11)   Pages: ()
  • Author:  Zhenzhen Ye  A. A. Abouzeid  

  • Abstract:  

     Abstract— We consider the location service in a mobile ad-hoc network (MANET), where each node needs to maintain its location inform ation by 1) frequently updating its location information within its neighboring region, which is called neighborhood update (NU), and 2) occasionally updating its location information to certain distributed location server in the network, which is called location server update (LSU). The trade off between the operation costs in location updates and the performance losses of the target application due to location inaccuracies (i.e., application costs) imposes a crucial question for nodes to decide the optimal strategy to update their

    loca tion information, where the optimality is in the sense of minimizing the overall costs. In this paper, we develop a stochastic sequ ential decision framework to analyze this problem. Under a Markovian mobility model, the location update decision problem is modeled as a Markov Decision Process (MDP). We first investigate the monotonicity properties of optimal NU and LSU operations with respect to location inaccuracies under a general cost setting. Then, given a separable cost structure, we show that the location update decision s of NU and LSU can be independently carried out without loss of optimality, i.e., a separation property. From the discovered sepa ration property of the problem structure and the monotonicity properties of optimal actions, we find that 1) there always exists a simple optimal threshold-based update rule for LSU operations; 2) for NU operations, an optimal threshold-based update rule exists in a low-mobility scenario. In the case that no a priori knowledge of the MDP model is available, we also introduce a practical model-free lear ning approach to find a near-optimal solution for the problem.

     Related Documents

         Related Groups

           Related Science News

             More on Sciencestage

               Answers

                 News

                   Related on Youtube Results
            • Gift Deals - Linksys AC2400 4X4 Dual-Band Gigabit Wi-Fi Router, Optimal for HD Video Streaming and
              Gift Deals - Linksys AC2400 4X4 Dual-Band Gigabit Wi-Fi Router, Optimal for HD Video Streaming and Linksys AC2400 4X4 Dual-Band Gigabit Wi-Fi Router, Optimal for HD Video Streaming and Lag-Free Gaming (E8350) Best Price http://az.sb311.com/B00NQ19M72 Linksys AC2400 4X4 Dual-Band ... From: Joseph Santilli Views: 0 0 ratings Time: 05:21 More in Science & Technology
            • Polyethylene mulch, glazing create optimal conditions for soil solarization
              Polyethylene mulch, glazing create optimal conditions for soil solarization Polyethylene mulch, glazing create optimal conditions for soil solarization. From: Baumeister Views: 0 0 ratings Time: 01:53 More in People & Blogs
            • Nutrition Steps 1.6 - Promoting Optimal Health and Preventing Disease
              Nutrition Steps 1.6 - Promoting Optimal Health and Preventing Disease The goal of a balanced diet is not just preventing deficiencies and avoiding excesses. There's a lot more that we can ask... From: NutritionSteps Views: 0 0 ratings Time: 09:33 More in Education
            • Opie - Ogre Magi [Optimal Solution] Dota 2
              Opie - Ogre Magi [Optimal Solution] Dota 2 From: Višekruna Marko Views: 0 0 ratings Time: 05:02 More in Film & Animation
            • Optimal Torque by Dubius
              Optimal Torque by Dubius "Optimal Torque" by Dubius PC (DOS) demo, released August 1995 8th place at Assembly '95 in Finland Pouet: http://www.pouet.net/prod.php?which=3625. From: xprojected Views: 0 0 ratings Time: 07:05 More in Film & Animation
            • Optimal Strategies and Exit Models for Venture Investors
              Optimal Strategies and Exit Models for Venture Investors Establishment of solid evaluation criteria to inform the venture should be the first step for Angel investors and Venture Capitalists, even if exit strategy includes an IPO event, trade sale,... From: Open Innovations Views: 0 0 ratings Time: 01:13:16 More in Science & Technology
            • optimal labor
              optimal labor show case of optimal labor's employee work in action. All Rights Reserved ©Optimal Labor Pty Ltd. From: Optimal Management Views: 1 0 ratings Time: 31:58 More in People & Blogs
            • Optimal You Power Hour - "Truth"
              Optimal You Power Hour - "Truth" Optimal You aims to create a community for positive lifestyle change, to help people to thrive across the globe. One way that we do this is through our monthly Power Hour events, the next... From: optimallyou Views: 0 0 ratings Time: 03:45 More in People & Blogs
            • Book Review | Injury Biomechanics And Control: Optimal Protection From Impact
              Book Review | Injury Biomechanics And Control: Optimal Protection From Impact BOOK REVIEW OF YOUR FAVORITE BOOK =--- Where to buy this book? ISBN: 9780470100158 Book Review of Injury Biomechanics and Control: Optimal Protection from Impact by Walter D. Pilkey... From: Book Reviews Views: 0 0 ratings Time: 01:24 More in Education
            • Book Review | Arbeitnehmer Optimal Motivieren By Sonja Gerding
              Book Review | Arbeitnehmer Optimal Motivieren By Sonja Gerding BOOK REVIEW OF YOUR FAVORITE BOOK =--- Where to buy this book? ISBN: 9783656675716 Book Review of Arbeitnehmer Optimal Motivieren by Sonja Gerding If you want to add where... From: Book Reviews Views: 0 0 ratings Time: 01:48 More in Education
            • Book Review | Optimal Management Of Flow In Groundwater Systems
              Book Review | Optimal Management Of Flow In Groundwater Systems BOOK REVIEW OF YOUR FAVORITE BOOK =--- Where to buy this book? ISBN: 9780120448302 Book Review of Optimal Management of Flow in Groundwater Systems by David P. Ahlfeld If you... From: Book Reviews Views: 0 0 ratings Time: 01:48 More in Education
            • Book Review | Optimal Load Balancing In Distributed Computer Systems
              Book Review | Optimal Load Balancing In Distributed Computer Systems BOOK REVIEW OF YOUR FAVORITE BOOK =--- Where to buy this book? ISBN: 9781447112464 Book Review of Optimal Load Balancing in Distributed Computer Systems by Hisao Kameda If... From: Book Reviews Views: 0 0 ratings Time: 01:24 More in Education
            • New Balance Women's W1540 Optimal Control Running ShoeBlack10 D US
              New Balance Women's W1540 Optimal Control Running ShoeBlack10 D US Read More http://best.waitmejapan.com/?asin=B008H57O36 New Balance Women's W1540 Optimal Control Running ShoeBlack10 D US Product Features Breathable mesh upper Synthetic overlays ... From: Inadancerite Views: 0 0 ratings Time: 01:17 More in Science & Technology
            • Journey to Optimal Health Why Colon Cleanse
              Journey to Optimal Health Why Colon Cleanse Visit http://www.24remedy.com/weight/colon/colon-cleanse/ For Colon Cleanse. Natural colon cleansing was also employed by the Ancient Greeks as part of their natural health regimen and their... From: Milan Karmakar Views: 0 0 ratings Time: 03:16 More in People & Blogs
            • The Scientific Way to Arrange Eggs In A Carton (Optimal Weight Distribution)
              The Scientific Way to Arrange Eggs In A Carton (Optimal Weight Distribution) When you remove eggs from a carton, you may want to select eggs so the weight is evenly distributed and the carton will be more stable to hold. This video presents three different methods to... From: MindYourDecisions Views: 132 12 ratings Time: 02:54 More in Education
            • Book Review | Stability Of The Turnpike Phenomenon In Discrete-Time Optimal Control Problems
              Book Review | Stability Of The Turnpike Phenomenon In Discrete-Time Optimal Control Problems BOOK REVIEW OF YOUR FAVORITE BOOK =--- Where to buy this book? ISBN: 9783319080338 Book Review of Stability of the Turnpike Phenomenon in Discrete-Time Optimal Control Problems... From: Book Review Views: 0 0 ratings Time: 02:12 More in Education
            • Optimal System , Lowest Cost
              Optimal System , Lowest Cost More information here: http://www.golfgpsrangefindersreviews.com/reviews/bushnell-medalist-laser-rangefinder/ Have you been hunting for Bushnell Medalist via the internet and havenâ????t had... From: Яна Балтабева Views: 0 0 ratings Time: 00:55 More in People & Blogs
            • New Mr. Coffee BVMC-PSTX91 Optimal Brew 10-Cup Thermal Coffeemak New
              New Mr. Coffee BVMC-PSTX91 Optimal Brew 10-Cup Thermal Coffeemak New Visit: http://amzn.to/1EUcpsQ Are you preparing to acquire a brand-new Mr. Coffee BVMC-PSTX91 Optimal Brew 10-Cup Thermal Coffeemaker, Black/Stainless Steel for you latest leisure activity... From: My Best List Views: 0 0 ratings Time: 01:55 More in People & Blogs
            • PDHE Webinar Series - Achieving Optimal Integration
              PDHE Webinar Series - Achieving Optimal Integration The panel discussion with nationally renowned diabetes experts, Dr. James Gavin, Dr. Ann Albright, and Dr. George Rust. The webinar entitled "Achieving Optimal Integration of Clinic and Community... From: PDHE Views: 0 0 ratings Time: 58:52 More in Nonprofits & Activism
            • Jay's Ways Episode 6 : Heavy weight is not always optimal (continued)
              Jay's Ways Episode 6 : Heavy weight is not always optimal (continued) Brand new Jay's Ways episode! :) Today we go into weight, and how it's not always optimal to use heavy weight if you're not able to correctly handle it. It's been quite a long time since... From: Julian Costa Views: 3 0 ratings Time: 03:15 More in People & Blogs
            • Jay's Ways Episode 6 : Heavy weight is not always optimal
              Jay's Ways Episode 6 : Heavy weight is not always optimal Brand new Jay's Ways episode! :) Today we go into weight, and how it's not always optimal to use heavy weight if you're not able to correctly handle it. It's been quite a long time since... From: Julian Costa Views: 1 0 ratings Time: 09:49 More in People & Blogs
            • TOP Appartement ... optimal für Pendler!
              TOP Appartement ... optimal für Pendler! Objektnr.: A530 Informationen zum Energieausweis: Baujahr: 1972 Energieausweistyp: Verbrauchsausweis Endenergiebedarf: 90.3kWh/(m²*a) Heizungstyp: Zentralheizung wesentliche Energieträger: ... From: Immobilien Keuter GmbH Views: 0 0 ratings Time: 00:59 More in Howto & Style
            • test2 optimal version
              test2 optimal version From: mankind8512 . Views: 0 0 ratings Time: 06:29 More in Gaming
            • Using metrics to achieve optimal ITSM performance
              Using metrics to achieve optimal ITSM performance This webinar session hosted by Hornbill's Patrick Bolger & Industry Expert Malcolm Fry discusses the key to optimal ITSM Performance by using metrics. www.support-works.com. From: Hornbill Support Views: 0 0 ratings Time: 01:02:11 More in Howto & Style
            • RESIST Optimal Results Hydrating Cleanser All Skin Types
              RESIST Optimal Results Hydrating Cleanser All Skin Types From: Paula´s Choice España Views: 0 0 ratings Time: 00:47 More in People & Blogs

            •      Related on Wikipedia




























               

              Powered free by PHPmotion