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
            • The Roadblocks to Maximum VM Density: Why Optimal Storage Networking & Management Matter
              The Roadblocks to Maximum VM Density: Why Optimal Storage Networking & Management Matter Storage Switzerland analyst George Crump moderates a panel discussion with VMware and Brocade discussing the 3 biggest headaches that impact application performance and ROI; how deep visibility... From: Brocade Communications Systems, Inc. Views: 4 0 ratings Time: 01:00:39 More in Science & Technology
            • 2-Familienhaus mit angebauter Lagerhalle! Optimal für Handwerker!
              2-Familienhaus mit angebauter Lagerhalle! Optimal für Handwerker! Informationen zum Energieausweis: Baujahr: 1976 Energieausweistyp: Verbrauchsausweis Endenergiebedarf: 117.3kWh/(m²*a) Heizungstyp: Zentralheizung wesentliche Energieträger: ol. From: clipnow imnt Views: 0 0 ratings Time: 01:26 More in Howto & Style
            • Do you know how to choose and implement the optimal IT strategy in business?
              Do you know how to choose and implement the optimal IT strategy in business? From: Softline Asia Pacific & India Views: 1 0 ratings Time: 01:29 More in People & Blogs
            • Integrated Powertrain Control with Maple and MapleSim: Optimal Engine Operating Points
              Integrated Powertrain Control with Maple and MapleSim: Optimal Engine Operating Points For more information, visit us at: http://www.maplesoft.com/products/MapleSim/?ref=youtube Within the automotive powertrain industry, the engine operating point is an important part of the... From: Maplesoft Views: 0 0 ratings Time: 28:33 More in Science & Technology
            • 2-Familienhaus mit angebauter Lagerhalle! Optimal für Handwerker!
              2-Familienhaus mit angebauter Lagerhalle! Optimal für Handwerker! Informationen zum Energieausweis: Baujahr: 1976 Energieausweistyp: Verbrauchsausweis Endenergiebedarf: 117.3kWh/(m²*a) Heizungstyp: Zentralheizung wesentliche Energieträger: ol Energieeffizenzkla... From: clipnow imnt Views: 0 0 ratings Time: 01:31 More in Howto & Style
            • SX7 - X-Hole vs. Optimal 2013.05.26. Müszi Budapest 1
              SX7 - X-Hole vs. Optimal 2013.05.26. Müszi Budapest 1 dj: SX7 vj: Goose Fractal video: Tibor Gacs. From: SX7 Views: 1 0 ratings Time: 05:12 More in Music
            • SX7 - X-Hole vs. Optimal 2013.05.26. Müszi Budapest 2
              SX7 - X-Hole vs. Optimal 2013.05.26. Müszi Budapest 2 dj: SX7 vj: Goose Fractal video: Tibor Gacs. From: SX7 Views: 1 0 ratings Time: 06:28 More in Music
            • [UMVC3] Team JWong - Concept optimal midscreen BnB (1.038M damage/-0.3 meter)
              [UMVC3] Team JWong - Concept optimal midscreen BnB (1.038M damage/-0.3 meter) I really want to break 1.05M from this, but I don't think it's possible due to the assists being not damaging enough. If you want, I got a 950K combo from corner to corner. Twitter: @kaneblueriver... From: Kane Blueriver Views: 0 0 ratings Time: 00:21 More in Gaming
            • Front Mission 4 - Sub Optimal load outs for value. Wait what!? - Part 2
              Front Mission 4 - Sub Optimal load outs for value. Wait what!? - Part 2 After loosing a battle we go do some simulator work to earn some cash. Some beautiful, filthy, shiny, blood stained cash. -- Watch live at http://www.twitch.tv/caffeinatedlemur. From: CaffeinatedLemur Views: 0 0 ratings Time: 55:06 More in Gaming
            • Front Mission 4 - Sub Optimal load outs for value. Wait what!? - Part 1
              Front Mission 4 - Sub Optimal load outs for value. Wait what!? - Part 1 We go into the super tunnel between Germany and Zaftra (Russia) under equipped. What is the worst that could happen? -- Watch live at http://www.twitch.tv/caffeinatedlemur. From: CaffeinatedLemur Views: 0 0 ratings Time: 01:09:00 More in Gaming
            • How To Prioritize/Choose Your Optimal Marketing Strategies
              How To Prioritize/Choose Your Optimal Marketing Strategies There are at least *dozens* of marketing strategies that could help build your business. Just because something works doesn't mean it's worthwhile for you to do. There are some strategies... From: Our Highest Work Views: 0 0 ratings Time: 00:00 More in People & Blogs
            • Ricks Egbert Optimal Acceleration Thresholds for Nonholonomic Agents
              Ricks Egbert Optimal Acceleration Thresholds for Nonholonomic Agents Finding optimal trajectories for non-accelerating, nonholonomic agents is a well understood problem. However, in video games, robotics, and crowd simulations nonholonomic agents start and stop... From: briancricks Views: 0 0 ratings Time: 02:12 More in Science & Technology
            • Optimal DLC 1 Runthrough
              Optimal DLC 1 Runthrough From: Fleebster 50 Views: 0 0 ratings Time: 07:08 More in Gaming
            • Optimal Black Gultch
              Optimal Black Gultch From: Fleebster 50 Views: 0 0 ratings Time: 01:04 More in Gaming
            • Optimal Service Pricing for a Cloud Cache
              Optimal Service Pricing for a Cloud Cache ChennaiSunday Systems Pvt.Ltd We are ready to provide guidance to successfully complete your projects and also download the abstract, base paper from our website IEEE 2014 Java Projects: http://ww... From: Chennai Sunday Views: 0 0 ratings Time: 14:38 More in People & Blogs
            • Distance Track Showcase: Optimal Bypass by FZeroman
              Distance Track Showcase: Optimal Bypass by FZeroman You wouldn't believe me if I told you how many times we had to reschedule this hahahaha FZeroman's Twitter: @_fzeroman Optimal Bypass can be found here: http://steamcommunity.com/sharedfiles/fil... From: Fork Views: 3 0 ratings Time: 16:08 More in Gaming
            • Seral Optimal Magic Promo Video
              Seral Optimal Magic Promo Video HD Version of Magician Seral's Promo Video Essex and London Magician Seral can be booked through www.osjed.co.uk For more information please visit osjed.co.uk or email info@osjed.co.uk. From: Osjed Entertainment Bookings Views: 1 0 ratings Time: 00:45 More in Entertainment
            • SlowFeeding Optimal 1.0
              SlowFeeding Optimal 1.0 "SlowFeeding Optimal" soon in every box stall near you. From: SlowFeeding Views: 0 0 ratings Time: 00:38 More in Pets & Animals
            • Optimal Carbon and Income Taxation
              Optimal Carbon and Income Taxation In this MCC video presentation Alex Schmitt from the Institute for International Economic Studies at Stockholm University explains at what rate a government should tax CO2 emissions in order... From: MCC Berlin Views: 0 0 ratings Time: 18:07 More in Science & Technology
            • Time-Optimal Path Parameterization for Over-Actuated Robots
              Time-Optimal Path Parameterization for Over-Actuated Robots Simulation and experiment of an HRP2 robot stepping down a 30cm-high podium using multi-contact. The Time-Optimal Path Parameterization was computed taking into account joint velocity bounds,... From: crigroup Views: 2 0 ratings Time: 00:50 More in People & Blogs
            • Building an Optimal Marketing Budget | LeetWeb
              Building an Optimal Marketing Budget | LeetWeb As the old business adage goes, it takes money to make money. You, the business owner wanting to succeed and profit in today's competitive marketplace need to be implementing optimized and... From: LeetWeb, LLC Views: 1 0 ratings Time: 04:21 More in People & Blogs
            • Top Ten Questions To Create Optimal Storage Space
              Top Ten Questions To Create Optimal Storage Space From: Storage & Closet Organization Views: 0 0 ratings Time: 01:29 More in Howto & Style
            • Optimal Access
              Optimal Access Preview of Browser features - created at http://animoto.com. From: Karan Bavandi Views: 0 0 ratings Time: 00:35 More in Film & Animation
            • Chiropractic Testimonial - Optimal Health Chiropractic
              Chiropractic Testimonial - Optimal Health Chiropractic Daniel's video testimonial for chiropractic Dr. Bennett. From: Optimal Health Chiropractic Views: 2 0 ratings Time: 00:34 More in People & Blogs
            • Chiropractic Testimonial - Optimal Health Chiropractic
              Chiropractic Testimonial - Optimal Health Chiropractic Loretta's video testimonial for chiropractic and Dr. Bennett. From: Optimal Health Chiropractic Views: 3 0 ratings Time: 00:35 More in People & Blogs

            •      Related on Wikipedia




























               

              Powered free by PHPmotion