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
          • Deathstroke - Hitting 323 At Optimal Height
            Deathstroke - Hitting 323 At Optimal Height Video for TYM to show DS hitting 323 at the appropriate height to give him a better window to hit f23 or 12 after his 323 string in a juggle. From: RiBBz22 Views: 0 0 ratings Time: 00:25 More in Gaming
          • Ben Pakulski Lunges for Optimal Leg Growth and Power
            Ben Pakulski Lunges for Optimal Leg Growth and Power http://tinyurl.com/MI40Xtreme - Ben Pakulski Lunges for Optimal Leg Growth and Power - IFBB Pro Ben Pakulski teaches how to perform a proper reverse lunge to develop muscle on your quads and... From: Benjamin Pakulski Views: 1 0 ratings Time: 04:01 More in Sports
          • Partner PoV Optimal Solutions on Mobility.mp4
            Partner PoV Optimal Solutions on Mobility.mp4 How To Make Money Online Details Here: http://goo.gl/aLul6K Do you really want to know that how to make money online? Well, after watching this video and follow step by step by guide then... From: robin ducca Views: 0 0 ratings Time: 12:20 More in Entertainment
          • Kalideng Enland Series - Lækkert design og optimal beskyttelse.
            Kalideng Enland Series - Lækkert design og optimal beskyttelse. Covers fra Kaliadeng har altid haft en høj kvalitet. Og Enland series er ikke en undtagelse. Alt efter hvilken smartphone du har er der optil 6 forskelllige lækre farver. coveret finde... From: billigecovers.dk Views: 0 0 ratings Time: 01:14 More in People & Blogs
          • How to Trade Forex in 3 Easy Steps Part 2 Optimal Forex Entry and Exit Points
            How to Trade Forex in 3 Easy Steps Part 2 Optimal Forex Entry and Exit Points Trading on the forex has not been so easy you invest, we are working for you 24 hours a day. More: https://forex-mmcis.com/index_top_promo.html?ref=108413. From: Все о заработке в интернете. Views: 0 0 ratings Time: 16:26 More in People & Blogs
          • Razer Kraken Pro - OPTIMAL SETTINGS FOR MIC AND AUDIO!
            Razer Kraken Pro - OPTIMAL SETTINGS FOR MIC AND AUDIO! Hello there! I made this video because the mic on this is very terrible and the audio is too at default. so... I decided that I would post a tutorial showing the best settings for you 7.1 surround... From: IndieDynasty Views: 0 0 ratings Time: 05:04 More in Gaming
          • Optimal Online Marketing Intro | How To Get The Most Out Of Social Media
            Optimal Online Marketing Intro | How To Get The Most Out Of Social Media Welcome to Optimal Online Marketing - The Video Marketing and Social Media Experts! Here you can ask marketing professionals how to optimise your business online and connect with the clients... From: Optimal Online Marketing Views: 11 6 ratings Time: 01:46 More in People & Blogs
          • Optimal Light Angles for Tracking
            Optimal Light Angles for Tracking Best light angles for tracking and how to control the lighting when it is not optimal. From: Joel Lambert Views: 5 0 ratings Time: 02:11 More in Entertainment
          • Optimal & Ace with Minecraft - [Pitty Farm] - Ep.[4]
            Optimal & Ace with Minecraft - [Pitty Farm] - Ep.[4] Decided it was time to start bringing home the bacon, ...or in the case the wheat, so it's time to construct a magnificent and glorious farm :) Subscribe for more videos!: https://www.youtube.com/... From: TheOptimalNoob Views: 0 0 ratings Time: 18:51 More in Gaming
          • Dunningen - Haus statt Wohnung! Klein und gemütlich! Optimal für Singles/Paare
            Dunningen - Haus statt Wohnung! Klein und gemütlich! Optimal für Singles/Paare Informationen zum Energieausweis: Energieausweistyp: Bedarfsausweis Endenergiebedarf: 148.7kWh/(m²*a) wesentliche Energieträger: Strom. From: clipnow imnt Views: 0 0 ratings Time: 01:08 More in Howto & Style
          • Philips GC9540/02 PerfectCare Silence - Centro de planchado (tecnología Optimal TEMP), color...
            Philips GC9540/02 PerfectCare Silence - Centro de planchado (tecnología Optimal TEMP), color... Philips GC9540/02 PerfectCare Silence - Centro de planchado (tecnología Optimal TEMP), color beige Compralo Ahora - http://bit.ly/1zevXmU : EUR 345,47 Antes: El mejor precio garantizado.... From: Gangazon España Views: 0 0 ratings Time: 00:38 More in People & Blogs
          • BO2 | 6OS for Optimal Zank
            BO2 | 6OS for Optimal Zank What's up tout le monde! Ceci est une courte vidéo dédié à Optimal Zank, apprécie cette feed bro! ;-) Mon twitter: https://twitter.com/iDarkShild OPTIMAL ZANK: Twitter: https://twitter.com... From: Optimal Daark Views: 2 0 ratings Time: 00:19 More in Gaming
          • Optimal Settings For Battlefield 4 (Оптимальные настройки) Palit GeForce GTX 660 Ti, Core i5-3550
            Optimal Settings For Battlefield 4 (Оптимальные настройки) Palit GeForce GTX 660 Ti, Core i5-3550 Thx :) From: BltchUSA Channel Views: 3 0 ratings Time: 04:14 More in Gaming
          • Dunningen - Haus statt Wohnung! Klein und gemütlich! Optimal für Singles/Paare
            Dunningen - Haus statt Wohnung! Klein und gemütlich! Optimal für Singles/Paare From: clipnow imnt Views: 0 0 ratings Time: 01:08 More in Howto & Style
          • Behind The Science: Optimal Running Technique
            Behind The Science: Optimal Running Technique Mike Barwis goes Behind The Science of American Muscle and explains how to achieve optimal running technique and forward velocity (keeping the toe up, shin angle at 45 degrees, and hips engaged... From: BarwisMethods Views: 71 16 ratings Time: 06:28 More in Sports
          • Narendra Modi keen on optimal performance
            Narendra Modi keen on optimal performance It is a novel practice of any government in the Indian democracy to ask all the ministries to prepare their 100 days of report card. But adding twist to the tale, Narendra Modi government... From: newsxlive Views: 3 0 ratings Time: 04:56 More in News & Politics
          • Nearly Optimal Sparse Fourier Transform
            Nearly Optimal Sparse Fourier Transform A talk at STOC '12 Proceedings of the 44th symposium on Theory of Computing. From: offmeds2nite Views: 6 0 ratings Time: 21:58 More in Science & Technology
          • Optimal 3000 BTL bomendienst x264
            Optimal 3000 BTL bomendienst x264 Boomtechnisch adviesbureau BTL Bomendienst haalt de grootste verplantmachine van Europa, de Optimal 3000,regelmatig naar Nederland voor grote verplantingen. De Optimal 3000 kan bomen verplanten... From: BTL Nederland Views: 0 0 ratings Time: 02:09 More in People & Blogs
          • Optimal 1900: Verplanting eiken in Amersfoort
            Optimal 1900: Verplanting eiken in Amersfoort Naast de Optimal 3000 zet BTL Bomendienst regelmatig de Optimal 1900 in voor het verplanten van bomen met een stamdiameter tot ca. 30 cm. Deze eigen verplantmachine werkt vanuit Apeldoorn en... From: BTL Nederland Views: 0 0 ratings Time: 03:09 More in People & Blogs
          • Jan-Philipp Berner erklärt: Wie ein Rinderfilet optimal gelingt
            Jan-Philipp Berner erklärt: Wie ein Rinderfilet optimal gelingt Jan-Philipp Berner ist Küchenchef im Söl'ring Hof. Hier zeigt er, wie man ein Rinderfilet schnell und einfach zubereitet. From: Johannes King Views: 3 0 ratings Time: 03:46 More in People & Blogs
          • 1/2: Harald Xander: Optimal dehnen mit innerer Bewegung (Intendons, Faszien-Coach Teil 3)
            1/2: Harald Xander: Optimal dehnen mit innerer Bewegung (Intendons, Faszien-Coach Teil 3) Alles über Intendons: http://tinyurl.com/oddskh9, Dies ist ein kleiner Ausschnitt aus dem dritten Modul der Fortbildung Faszien-Coaching. Das innere Dehnen führt zu einer vertieften Entspannung... From: InfosFürKörperGeistUndSeele Views: 0 0 ratings Time: 06:34 More in Education
          • Philips GC9222/02 Perfect Care Dampfbügelstation (Optimal Temp Technologie) blau/weiß
            Philips GC9222/02 Perfect Care Dampfbügelstation (Optimal Temp Technologie) blau/weiß Philips GC9222/02 Perfect Care Dampfbügelstation (Optimal Temp Technologie) blau/weiß Klicken Sie unten, um zu kaufen auf Amazon.de http://www.amazon.de/gp/product/B00BFM9W74?tag=zukaufen-21... From: Marit Mathilda Views: 0 0 ratings Time: 01:04 More in Science & Technology
          • Philips GC9540/02 PerfectCare Silence Dampfbügelstation (Optimal TEMP Technologie) weiß-champagner
            Philips GC9540/02 PerfectCare Silence Dampfbügelstation (Optimal TEMP Technologie) weiß-champagner Philips GC9540/02 PerfectCare Silence Dampfbügelstation (Optimal TEMP Technologie) weiß-champagner Klicken Sie unten, um zu kaufen auf Amazon.de http://www.amazon.de/gp/product/B0079V0AZ8?tag=zu... From: Marit Mathilda Views: 0 0 ratings Time: 01:32 More in Science & Technology
          • Sales Effectiveness: Shooting for the Moon (Optimal)
            Sales Effectiveness: Shooting for the Moon (Optimal) This Sales Effectiveness training video clip is drawn from the ReadyToManage, Rapid Skill Builder eLearning vignette set to be seen at: http://store.readytomanage.com/Sales-Effectiveness-Skills-RSB... From: ReadytoManage Views: 0 0 ratings Time: 00:52 More in Howto & Style
          • Sales Effectiveness: Us and Them (Optimal)
            Sales Effectiveness: Us and Them (Optimal) This Sales Effectiveness training video clip is drawn from the ReadyToManage, Rapid Skill Builder eLearning vignette set to be seen at: http://store.readytomanage.com/Sales-Effectiveness-Skills-RSB... From: ReadytoManage Views: 1 0 ratings Time: 01:08 More in Howto & Style

          •      Related on Wikipedia




























             

            Powered free by PHPmotion