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
        • Nightmare Zone Optimal Melee Training - Profit!
          Nightmare Zone Optimal Melee Training - Profit! This is THE most cost effective way of doing nightmare zone in old school runescape. You will get top tier xp gains, be very afk, make maximum profit, and yo... From: Mr Frogger Views: 4 0 ratings Time: 12:38 More in Gaming
        • Sir Optimal - MW3 Game Clip
          Sir Optimal - MW3 Game Clip Game Clip. From: 360codMW3 Views: 1 0 ratings Time: 00:28 More in Gaming
        • Optimal Happiness
          Optimal Happiness Does Optimus Prime die?! The Autobots learn a lesson about death and loss. From: Kyle Doesken Views: 0 0 ratings Time: 01:01 More in Music
        • New samsung galaxy note 3 und Samsung Gear IFA 2013 optimal mit
          New samsung galaxy note 3 und Samsung Gear IFA 2013 optimal mit Abonnieren - Samsung Galaxy Note 3 bei Amazon: Samsung Galaxy Gear Review: F. Galaxy Gear'ı 3 hafta boyunca kolumuza taktık, test ettik! İşte onunla deneyiml... From: Ruby Forster Views: 0 0 ratings Time: 03:11 More in Science & Technology
        • 論文報告 ― Brother trees A family of optimal 1p-hamiltonian and 1-edge hamiltonian g
          論文報告 ― Brother trees A family of optimal 1p-hamiltonian and 1-edge hamiltonian g 2006/12/27 無線網路Group meeting 中所報告的論文. From: lisa catty Views: 0 0 ratings Time: 22:46 More in News & Politics
        • The Raw Secrets | An Optimal Raw Food Diet For Better Health
          The Raw Secrets | An Optimal Raw Food Diet For Better Health Download The Raw Secrets at http://tinyurl.com/lxl6alj. From: Christin Pinkie Views: 0 0 ratings Time: 06:43 More in Howto & Style
        • OPTIMAL ClickAndDeploy Softwareverteilung mit 2 Mausklicks
          OPTIMAL ClickAndDeploy Softwareverteilung mit 2 Mausklicks From: OPTIMALde Views: 0 0 ratings Time: 02:04 More in Science & Technology
        • KLM's Optimal Flight
          KLM's Optimal Flight KLM will be operating a weekly flight from New York to Amsterdam on sustainable biofuel called the Optimal Flight. With this flight KLM wants to identify wha... From: KLM Roblox Views: 0 0 ratings Time: 03:28 More in People & Blogs
        • Ori Hofmekler on Nutrition for Optimal Muscle Building part 2
          Ori Hofmekler on Nutrition for Optimal Muscle Building part 2 Mercola.com founder and best-selling author Dr. Joseph Mercola . Mercola.com founder and best-sellin. Watch more Bodybuilding Supplements & Nutrition videos:... From: Gonzalez Schnieders Views: 0 0 ratings Time: 10:51 More in People & Blogs
        • 4/19/14 -RUFO OPTIMAL WORKOUT TIP -- "IT'S A BOW BALL!"
          4/19/14 -RUFO OPTIMAL WORKOUT TIP -- "IT'S A BOW BALL!" Fairmount rowing Association Masters practice. Shows the importance of executing a race plan. In this video, I instructed the straight four to decide when th... From: RUFO OPTIMAL WORKOUTS Views: 0 0 ratings Time: 02:24 More in Sports
        • Find Gardner Family Care+Care Express+Allergy and Immunology+Optimal Health Center GARDNER, KS
          Find Gardner Family Care+Care Express+Allergy and Immunology+Optimal Health Center GARDNER, KS This Video: http://youtu.be/f1INhAd4PRY Our Review Sponsor: http://www.comfortdesigns.net Our team here at TubeTargets.com works tirelessly in providing help... From: Pete Meadows Views: 0 0 ratings Time: 01:31 More in People & Blogs
        • تقرير ملتقى التطور المؤسسي الثاني شركة Optimal
          تقرير ملتقى التطور المؤسسي الثاني شركة Optimal معالي وزير الأوقاف والشؤون والمقدسات الدكتور محمد نوح القضاة يختتم الملتقى الثاني في التطوير المؤسسي الثاني والذي نظمته شركة Optimal للتدريب وحلول الأعمال بق... From: Optimal Academy Views: 0 0 ratings Time: 04:30 More in People & Blogs
        • Diagnoza auto in Arad Tel: 0753 202 606
          Diagnoza auto in Arad Tel: 0753 202 606 Detalii pe http://optimalauto.ro. From: OPTIMAL ARAD Views: 0 0 ratings Time: 00:27 More in Autos & Vehicles
        • My best psychic system skill is optimal psychic instinct ...
          My best psychic system skill is optimal psychic instinct ... From: andy143496 Views: 0 0 ratings Time: 00:02 More in Entertainment
        • New Ben Pakulski Teaches Optimal Ab Training for Six Pack Abs
          New Ben Pakulski Teaches Optimal Ab Training for Six Pack Abs Ben Pakulski Teaches Optimal Ab Training for Six Pack Abs Ben Pakulski Teaches Optimal Ab Training for Six Pack Abs Ben Pakulski T. Ben Pakulski Teaches Optimal Ab Training for Six Pack... From: MotivationMotivation Views: 0 0 ratings Time: 06:33 More in Sports
        • Optimal tracker
          Optimal tracker Uses A* search algo to find shortest path between two points. From: Jasjot Singh Views: 0 0 ratings Time: 00:14 More in People & Blogs
        • New Ben Pakulski Teaches Optimal Ab Training for Six Pack Abs
          New Ben Pakulski Teaches Optimal Ab Training for Six Pack Abs Ben Pakulski Teaches Optimal Ab Training for Six Pack Abs Ben Pakulski Teaches Optimal Ab Training for Six Pack Abs Ben Pakulski T. Ben Pakulski Teaches Opti... From: MotivationMotivation Views: 0 0 ratings Time: 06:33 More in Sports
        • Optimal Tracker
          Optimal Tracker Artificial Intelligence Project. From: Kritika Balasubramanian Views: 0 0 ratings Time: 00:30 More in People & Blogs
        • MLP;Friendship is Optimal Episode 1; No More Princesses
          MLP;Friendship is Optimal Episode 1; No More Princesses eh MLP;Friendship is Optimal Episode 1; No More Princesses This is a parody of My Little Pony; Friendship is Magic played with toys. Contains language and so... From: GallopingGalaGuys Views: 0 0 ratings Time: 05:47 More in Comedy
        • Network-Assisted Mobile Computing With Optimal Uplink Query Processing
          Network-Assisted Mobile Computing With Optimal Uplink Query Processing Exceller Technologies offers M.E projects based on IEEE 2014 . Final Year Projects, M.E projects 2014-2015, mini projects 2014-2015, Real Time Projects, Fina... From: Prabakaran Exceller Views: 0 0 ratings Time: 05:11 More in People & Blogs
        • COMBINED OPTIMAL CONTROL OF ACTIVATION AND TRANSMISSION IN DELAY TOLERANT NETWORKS
          COMBINED OPTIMAL CONTROL OF ACTIVATION AND TRANSMISSION IN DELAY TOLERANT NETWORKS Gagner Technologies offers M.E projects based on IEEE 2014 . Final Year Projects, M.E projects 2014-2015, mini projects 2014-2015, Real Time Projects, Final ... From: Gagner Technologies Views: 0 0 ratings Time: 03:00 More in Education
        • MBA - Managerial Economics 09
          MBA - Managerial Economics 09 Covers the second half of the first chapter of the textbook Managerial Economics by Maurice & Thomas. Dr. Krassimir Petrov, Prince Sultan University ... From: Social Sciences Economics Views: 0 0 ratings Time: 54:33 More in Science & Technology
        • ACHIEVE OPTIMAL HUMAN PERFORMANCE BY IN 90 DAYS OR LESS WITHOUT SPENDING MORE MONEY ON USELESS SU...
          ACHIEVE OPTIMAL HUMAN PERFORMANCE BY IN 90 DAYS OR LESS WITHOUT SPENDING MORE MONEY ON USELESS SU... https://optimalhealthnation.leadpages.net/yesiwantcoaching/ From: Ameer Rosic Views: 0 6 ratings Time: 29:55 More in Entertainment
        • Optimal axe line geometrie roti reglaj unghi de fuga Arad 0753 202 606
          Optimal axe line geometrie roti reglaj unghi de fuga Arad 0753 202 606 cea mai noua tehnologie service geometrie roti arad cu optimal axe line detalii pe http://optimalauto.ro/ From: OPTIMAL ARAD Views: 0 0 ratings Time: 01:18 More in Autos & Vehicles
        • Service Reglaj geometrie Arad cu optimal axe line 0753 202 606
          Service Reglaj geometrie Arad cu optimal axe line 0753 202 606 detalii pe http://optimalauto.ro/ From: OPTIMAL ARAD Views: 1 0 ratings Time: 02:27 More in Autos & Vehicles

        •      Related on Wikipedia




























           

          Powered free by PHPmotion