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
        • Rafiq Turabxanoglu
          Rafiq Turabxanoglu TURAN MƏNƏVİ BİRLİYİNİN XAQANI RAFİQ TURABXANOĞLU SABAHIN 03.04.2013 İLDƏN 15.05.2013 İLİNƏ KİMİ MOLDOVO RESPUBİLKASININ DNESTİR BÖLGƏSİNƏ SƏFƏRİNİN YEKUNUNA... From: artoturan Views: 0 0 ratings Time: 05:59 More in News & Politics
        • Coast To Coast AM - 09-28-2010 - Mayans, 2012, & Optimal Health - DisclosureRadio.com
          Coast To Coast AM - 09-28-2010 - Mayans, 2012, & Optimal Health - DisclosureRadio.com Coast To Coast AM - The Most Up-to-date Today Coast to Coast AM Archive is here. The Coast To Coast AM This Week late night talk show hosted by George Noory ... From: C2CInsider Views: 0 0 ratings Time: 02:33:40 More in News & Politics
        • Pioneer HDJ2000 Reference Professional Dj Headphones Review
          Pioneer HDJ2000 Reference Professional Dj Headphones Review Click here to see more info: http://www.abc4reviews.com/reviews.php?id=B001LQXYKK&tag=dflt-20 High-Fidelity Sound Design Optimal For All DJs High sound quali... From: MelindaKellum583 Views: 0 0 ratings Time: 03:29 More in Howto & Style
        • Inventory - Marketing - Part 3
          Inventory - Marketing - Part 3 http://www.resumesanta.com... Inventory - Marketing - Part 3. Its finished good inventory consists of all the filled and labeled cans of food in its warehous... From: resumesanta1 Views: 0 0 ratings Time: 04:52 More in Education
        • Mutual fund separation theorem - Finance - Part 1
          Mutual fund separation theorem - Finance - Part 1 http://www.resumesanta.com... Mutual fund separation theorem - Finance - Part 1. In portfolio theory, a mutual fund separation theorem , mutual fund theorem ... From: resumesanta1 Views: 0 0 ratings Time: 05:07 More in Education
        • Mutual fund separation theorem - Finance - Part 2
          Mutual fund separation theorem - Finance - Part 2 http://www.resumesanta.com... Mutual fund separation theorem - Finance - Part 2. The optimal portfolio at arbitrary mu 3 can then be written as a weighted av... From: resumesanta1 Views: 0 0 ratings Time: 04:33 More in Education
        • Hyperbolic absolute risk aversion - Finance - Part 2
          Hyperbolic absolute risk aversion - Finance - Part 2 http://www.resumesanta.com... Hyperbolic absolute risk aversion - Finance - Part 2. Moreover, if an investor has a HARA utility function and a risk-free asse... From: resumesanta1 Views: 0 0 ratings Time: 02:34 More in Education
        • Wehrkraftzersetzer - Dass ich mal so runterkomme
          Wehrkraftzersetzer - Dass ich mal so runterkomme Vom Album "Dass ich mal so runterkomme", 1997 (...) Welt nicht asozial Papa hat mich nicht gleich gedroschen Selbst als (...) schlechter wurd Ist die Liebe n... From: DerSchwarzeKanal2011 Views: 1 0 ratings Time: 02:21 More in People & Blogs
        • Computer Science: An Optimal Rubik's Cube Solver
          Computer Science: An Optimal Rubik's Cube Solver In this video I explain Korf's Algorithm, a search method which uses corner and edge databases to prune the search tree. From: macheads101 Views: 16 4 ratings Time: 08:42 More in Science & Technology
        • Mac Tune Up | Mac Speed Up Utilities & Defrag For Mac
          Mac Tune Up | Mac Speed Up Utilities & Defrag For Mac Mac Tune Up http://trial-version-software-download.com/review/mac-tune-up A Mac Tune Up consists of various procedures and steps to optimize computer perform... From: RemotePCServices Views: 3 0 ratings Time: 02:23 More in Science & Technology
        • Reaching optimal health
          Reaching optimal health If you are ready to seek optimal health in your life lose weight please contact me via facebook, twitter,linkedin or gmail at abeets121@gmail.com. From: Ashley Beets Views: 0 0 ratings Time: 05:41 More in Education
        • Optimal Solutions says SAP has its Innovation Mojo Back
          Optimal Solutions says SAP has its Innovation Mojo Back Sam Sliman. From: sapphirenow Views: 1 0 ratings Time: 01:52 More in Science & Technology
        • ap&p Versicherungs-Treuhand AG, Luzern; Optimal ...
          ap&p Versicherungs-Treuhand AG, Luzern; Optimal ... ap&p Versicherungs-Treuhand AG: Hünenbergstrasse 1, 6006 Luzern, SCHWEIZ Tel: +41-41-4204430 Email: info@ap-p.ch Als unabhängiger und neutraler Versicherungs... From: TheMyNewsVideos Views: 0 0 ratings Time: 01:45 More in Entertainment
        • The Most Optimal Team Composition
          The Most Optimal Team Composition Discussing the most optimized team comp in the current meta. I was referring to the bruiser as AD damage dealers-AD casters- AD Assassins that share itemizat... From: TheValkrin Views: 41505 706 ratings Time: 13:24 More in Gaming
        • HTTL S3: Quick Tip - Optimal Itemization
          HTTL S3: Quick Tip - Optimal Itemization Sorry for my voice being a little gruff. I'm not very well ;_; Follow my facebook at http://www.facebook.com/howtotoplane and you will find videos released e... From: HowToTopLane Views: 3639 102 ratings Time: 00:42 More in Gaming
        • FarmTek Presents Plant Health: Creating the Optimal Growing Environment
          FarmTek Presents Plant Health: Creating the Optimal Growing Environment Join FarmTek for a free 30-minute webinar to learn about creating the optimal growing environment for greenhouse plants. Zack Carr, one of our knowledgeable ... From: farmtek Views: 2 0 ratings Time: 33:15 More in Education
        • Growers Supply Presents Plant Health - Creating the Optimal Growing Environment
          Growers Supply Presents Plant Health - Creating the Optimal Growing Environment Join Growers Supply for a free 30-minute webinar to learn about creating the optimal growing environment for greenhouse plants. Zack Carr, one of our knowled... From: GrowersSupply Views: 2 0 ratings Time: 33:15 More in Education
        • Friendship is Optimal (Iceman) - Chapter 8
          Friendship is Optimal (Iceman) - Chapter 8 the last chapter of trixie getting back on her hooves is going to take a while due to its length, so I'm going to finish of this story first as there's only ... From: FandangoTV Views: 10 1 ratings Time: 30:35 More in Entertainment
        • Optimal Analytics Launch May 2013
          Optimal Analytics Launch May 2013 From: Rob Leathern Views: 0 0 ratings Time: 01:26 More in Howto & Style
        • Optimal Joint Alignment for Maximum Pressing Power
          Optimal Joint Alignment for Maximum Pressing Power Optimal Joint Alignment for Maximum Pressing Power. To learn more about Mike and his program's, click this link: http://www.criticalbench.com/gains/savage-st... From: Criticalbench Views: 2828 39 ratings Time: 02:14 More in People & Blogs
        • Qivana-Your Answer for All Natural Optimal Health
          Qivana-Your Answer for All Natural Optimal Health QORE Essentials combines three key ingredients: Chinese Skullcap, one of the top 50 fundamental Chinese herbs, help support liver function and the body's nat... From: MyEnergyZone Views: 7 0 ratings Time: 01:01 More in Science & Technology
        • Qivana Qore System for Optimal Aging..
          Qivana Qore System for Optimal Aging.. The Qore System is a Two-Step Wellness Program designed to improve your most Important Body Funtions, including your Digestive and Immune Systems. Doctors, F... From: healthenergyzone Views: 3 0 ratings Time: 09:12 More in People & Blogs
        • Our Bodies:The Optimal Design
          Our Bodies:The Optimal Design What is Holistic Health? Discover holistic ways to rebuild your immune system naturally in the book: Our Bodies: The Optimal Design, especially for those wit... From: pitchininthekitchen Views: 5 0 ratings Time: 03:54 More in People & Blogs
        • Optimal
          Optimal From: optimalitc Views: 2 0 ratings Time: 01:09 More in People & Blogs
        • OptimaL-KO.NET
          OptimaL-KO.NET OptimaL-KO.NET. From: TheByMCD Views: 810 1 ratings Time: 03:00 More in Gaming

        •      Related on Wikipedia




























           

          Powered free by PHPmotion