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
            • GloboFleet Starter Set Optimal DK Plus für kleinere
              GloboFleet Starter Set Optimal DK Plus für kleinere GloboFleet Starter Set Optimal DK Plus für kleinere Klicken Sie hier, um kaufen : http://www.amazon.de/gp/product/B002L16IV6?tag=germanshop00-21 GloboFleet Starter Set Optimal DK Plus für... From: dup dep Views: 0 0 ratings Time: 00:36 More in Science & Technology
            • GloboFleet Starter Set Optimal DK Mobil für kleinere
              GloboFleet Starter Set Optimal DK Mobil für kleinere GloboFleet Starter Set Optimal DK Mobil für kleinere Klicken Sie hier, um kaufen : http://www.amazon.de/gp/product/B0054O41J8?tag=germanshop00-21 GloboFleet Starter Set Optimal DK Mobil... From: dup dep Views: 0 0 ratings Time: 00:49 More in Science & Technology
            • GloboFleet Starter Set Optimal DK für kleinere Unternehmen
              GloboFleet Starter Set Optimal DK für kleinere Unternehmen GloboFleet Starter Set Optimal DK für kleinere Unternehmen Klicken Sie hier, um kaufen : http://www.amazon.de/gp/product/B002L16IUW?tag=germanshop00-21 GloboFleet Starter Set Optimal DK... From: dup dep Views: 0 0 ratings Time: 00:40 More in Science & Technology
            • Finding my Optimal Grip/Form for Bench - GymShark
              Finding my Optimal Grip/Form for Bench - GymShark If you just started lifting or just started a new workout routine, don't be discouraged if at first you don't see the results. Don't give up on it, just try and change maybe your diet or your... From: Alex Berenger Views: 0 0 ratings Time: 04:40 More in Sports
            • Balance Womens W1340 Optimal Control Running
              Balance Womens W1340 Optimal Control Running For more revіеws please chеck amаzoп.сom http://bit.ly/1ASeRfy Balance Womens W1340 Optimal Control Running Reinvigorate your desire for a good run with the W1340 running shoe from... From: Temika Strunk Views: 0 0 ratings Time: 00:53 More in Sports
            • The Optimal You - Ladies Special - The Ultimate Bum Workout
              The Optimal You - Ladies Special - The Ultimate Bum Workout Perform this workout and listen to the key points about technique and build that booty! 1) Barbell Squats: 4 sets 12-15 reps 2) Walking Barbell Lunges: 3 sets 12 reps each leg 3) Modified... From: The Optimal You Views: 2 0 ratings Time: 02:55 More in People & Blogs
            • Diet Rebel Optimal Physique
              Diet Rebel Optimal Physique http://tinyurl.com/pmkvgcs That Shows You How To Eat Lots & Lose Inches Expert Coaching & Community That Won't Let You Quit. From: nelin kontas Views: 0 0 ratings Time: 04:12 More in Howto & Style
            • Sq-1 parity + cubeshape: Optimal 3 move cases
              Sq-1 parity + cubeshape: Optimal 3 move cases Really easy cases. Once you know the first case here you know 4 of them, or all of them depending on your preference. For scallop/kite, skip to 3:26. To clarify the case: Setup /-30/-2-1/... From: bobthegiraffemonkey Views: 0 0 ratings Time: 06:49 More in Howto & Style
            • International Academy of Cardiology Udho Thadani, M D THE OPTIMAL TREATMENT FOR STABLE ANGINA
              International Academy of Cardiology Udho Thadani, M D THE OPTIMAL TREATMENT FOR STABLE ANGINA From: Cardiology Online Views: 0 0 ratings Time: 02:28 More in Science & Technology
            • Best Price for Mr. Coffee BVMC-PSTX91 Optimal Brew 10-Cup Thermal Coffeemak Discount
              Best Price for Mr. Coffee BVMC-PSTX91 Optimal Brew 10-Cup Thermal Coffeemak Discount Check out: http://amzn.to/1uEbqpf Are you planning to buy a brand-new Mr. Coffee BVMC-PSTX91 Optimal Brew 10-Cup Thermal Coffeemaker, Black/Stainless Steel for you most current hobby yet... From: Best Coffee Maker 2014 Views: 0 0 ratings Time: 01:55 More in People & Blogs
            • 2014 10 22 20 33 Optimal Post Workout Nutrition For Lean Gains
              2014 10 22 20 33 Optimal Post Workout Nutrition For Lean Gains From: Cameron Wild Views: 0 0 ratings Time: 30:07 More in Entertainment
            • Fraps for Optimal
              Fraps for Optimal From: Jeremiah Marion Views: 0 0 ratings Time: 05:14 More in Gaming
            • Hacking the optimal office space
              Hacking the optimal office space A futuristic California lab wants to design the most comfortable, green and energy-efficient buildings possible. We took a look inside High in the hills of Berkeley, California, a series of... From: Amber News Views: 0 0 ratings Time: 00:11 More in News & Politics
            • Fraps for Optimal
              Fraps for Optimal From: Jeremiah Marion Views: 0 0 ratings Time: 09:35 More in Gaming
            • Marcarian Interviews Josh Wagner on Optimal Patient Communication
              Marcarian Interviews Josh Wagner on Optimal Patient Communication Listen to how Josh Wagner, founder of the Perfect Patient Funnel System describes some tips for effective communication with patients. His viewpoint and means of achieving optimal communication... From: David Marcarian Views: 1 0 ratings Time: 21:12 More in Science & Technology
            • Felicity Curtain DTN4CPB 'Eating for optimal bone health in your 50's.'
              Felicity Curtain DTN4CPB 'Eating for optimal bone health in your 50's.' This video is about DTN4CPB Nutrition Education Session. From: 2014 DTN4CPB Community and Public Health Nutrition B Views: 4 0 ratings Time: 03:04 More in Education
            • Ricco 1 optimal comparison
              Ricco 1 optimal comparison Triple Jump vs Normal method. From: Zeldocto Views: 11 0 ratings Time: 00:17 More in Gaming
            • David Moleon - Optimal Side
              David Moleon - Optimal Side Released 03 June 2013 Waaz Music 001 https://davidmoleon.bandcamp.com/track/optimal-side. From: David Moleon Views: 36 0 ratings Time: 06:47 More in Music
            • Genki Recording for Optimal Red Desert
              Genki Recording for Optimal Red Desert From: joel beauregard Views: 0 0 ratings Time: 09:37 More in People & Blogs
            • Fraps for Optimal
              Fraps for Optimal From: Jeremiah Marion Views: 0 0 ratings Time: 01:53 More in Gaming
            • Fraps for Optimal
              Fraps for Optimal From: Jeremiah Marion Views: 0 0 ratings Time: 07:12 More in Gaming
            • Oracle dba Tutorial 35 Optimal Flexible Architecture F1
              Oracle dba Tutorial 35 Optimal Flexible Architecture F1 From: varun gupta Views: 0 0 ratings Time: 05:44 More in People & Blogs
            • Genki Fraps for Optimal Magical tourni
              Genki Fraps for Optimal Magical tourni From: joel beauregard Views: 0 0 ratings Time: 32:06 More in People & Blogs
            • Optimal Journal Submission Strategy
              Optimal Journal Submission Strategy Optimal Journal Submission Strategy. From: BHyj121 Views: 0 0 ratings Time: 01:46 More in People & Blogs
            • Lettino trattamento per fisioterapia Manumed Optimal by Enraf Nonius
              Lettino trattamento per fisioterapia Manumed Optimal by Enraf Nonius Lettini trattamento per fisioterapia Enraf Nonius - Puglia e Basilicata. I migliori lettini al mondo per il tuo centro di riabilitazione firmati Enraf Nonius. Chiamaci per conoscere i modelli... From: Medical Calò Views: 0 0 ratings Time: 00:48 More in Science & Technology

            •      Related on Wikipedia




























               

              Powered free by PHPmotion