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
            • Optimal kedjeröjare
              Optimal kedjeröjare From: Daniel800 Views: 0 0 ratings Time: 00:33 More in People & Blogs
            • Ruhig stadtnah Wohnen - optimal fĂĽr junge Familie mit Kind
              Ruhig stadtnah Wohnen - optimal für junge Familie mit Kind Objektnr.: 33869 Informationen zum Energieausweis: Baujahr: 1959 Energieausweistyp: Bedarfsausweis Endenergiebedarf: 321.6kWh/(m²*a) Heizungstyp: Zentralheizung wesentliche Energieträger: ... From: falcimmo Views: 0 0 ratings Time: 01:15 More in Howto & Style
            • Watch Dogs-GTX 650 Ti Boost,i3-4130,4GB Ram Optimal Settings+FPS
              Watch Dogs-GTX 650 Ti Boost,i3-4130,4GB Ram Optimal Settings+FPS Graphics Options Resolution-1600x900 V-sync-Off Textures-Medium GPU Max Buffered Frames-1 AntiAliasing-FXAA Widescreen Letterbox-Off Level of Detail-High Shadows-High Reflections-High ... From: TheMartass CZ Views: 1 0 ratings Time: 08:25 More in People & Blogs
            • Helle 3 Zi+Fahrstuhl - optimal fĂĽr Studenten, Ă„ltere oder Pärchen mit Kind
              Helle 3 Zi+Fahrstuhl - optimal für Studenten, Ältere oder Pärchen mit Kind Objektnr.: NW476 Informationen zum Energieausweis: Baujahr: 1973 Energieausweistyp: Verbrauchsausweis Endenergiebedarf: 99.0kWh/(m²*a) Heizungstyp: Fernwarme wesentliche Energieträger: ... From: clipnow imnt Views: 0 0 ratings Time: 01:37 More in Howto & Style
            • Cheap Diet Rebel Optimal Physique System Review
              Cheap Diet Rebel Optimal Physique System Review Visit: http://bit.ly/1uLmHnS -- Purchasing the best Diet Rebel Optimal Physique System calls for some know-how and information with regards to exactly how Diet Rebel Optimal Physique System... From: Jose Views: 0 0 ratings Time: 03:31 More in People & Blogs
            • optimal parasoul v1 for cloudking
              optimal parasoul v1 for cloudking From: gllt Views: 4 0 ratings Time: 00:17 More in Gaming
            • FanDuel DraftKings Week 8 Lineups Podcast
              FanDuel DraftKings Week 8 Lineups Podcast Join Mark and Alex as they talk through optimal lineups for FanDuel and DraftKings week 8 of the NFL season. They'll be using fantasyknuckleheads.com's optimal lineup generator - you have to... From: Mark Milano Views: 175 4 ratings Time: 55:06 More in Sports
            • FanDuel Week 8 Optimal Lineups!
              FanDuel Week 8 Optimal Lineups! This week I go through the optimal lineups for FanDuel. Please like and subscribe! Intro Song: Thrift Shop Remix (Ray Volpe) From: Xenon Gaming FF Views: 0 0 ratings Time: 09:50 More in People & Blogs
            • Optimal rest punish
              Optimal rest punish and i still lost pack it up boys. From: BLINGAS Views: 0 0 ratings Time: 00:11 More in People & Blogs
            • Changing Seasons: 3 Questions To Consider For Optimal Health During The Autumn Season (Part 2)
              Changing Seasons: 3 Questions To Consider For Optimal Health During The Autumn Season (Part 2) Dr. Virender Sodhi, A licensed Naturopathic and Ayurvedic physician, answers questions about how to maintain optimal health during the colder months. What are the benefits of eating seasonal... From: RuVed Inc. Views: 2 0 ratings Time: 08:17 More in Education
            • How to Cook Spinach for Optimal Health, by George Mateljan - 2014
              How to Cook Spinach for Optimal Health, by George Mateljan - 2014 A new way to cook Spinach for maximum nutrition and taste from The World's Healthiest Foods http://whfoods.org Learn a new way to cook great tasting, good for you foods in just minutes with... From: my guide Views: 2 0 ratings Time: 01:54 More in Howto & Style
            • Ely Academy · Dr Kevin Majeres · Focus: The Science of Optimal Work
              Ely Academy · Dr Kevin Majeres · Focus: The Science of Optimal Work Ely Academy · 10 Hume St · Dublin 2 7 October 2014 www.elyuc.com. From: Ely University Centre Views: 1 0 ratings Time: 55:41 More in Education
            • Time-optimal trajectory in a time-varying 3D flow
              Time-optimal trajectory in a time-varying 3D flow We find a time-optimal trajectory in a time-varying 3D flow using a front propagation method. For more info, see the paper at http://www2.esm.vt.edu/~sdross/papers/index.html#front3D "Set-based... From: RossDynamicsLab Views: 0 0 ratings Time: 00:23 More in Science & Technology
            • Gets Detail Of Optimal Fat Burner - The Fat Burning Machine Revealed!!! New in 2014
              Gets Detail Of Optimal Fat Burner - The Fat Burning Machine Revealed!!! New in 2014 Visit: http://bit.ly/1sgTmQk -- Buying the very best Optimal Fat Burner - The Fat Burning Machine Revealed!!! calls for some know-how and details concerning just how Optimal Fat Burner... From: Health & Fitness Views: 0 0 ratings Time: 09:27 More in People & Blogs
            • Wie bereiten Sie sich optimal auf eine Hypnose Sitzung vor?
              Wie bereiten Sie sich optimal auf eine Hypnose Sitzung vor? Sie möchten sich hypnotisieren lassen, aber Ihnen fehlen wichtige Informationen? Sie möchten wissen woran Sie genau einen professionellen Hypnotiseur erkennen? In diesem Video werden ich... From: Kevin Dittel Views: 1 0 ratings Time: 02:52 More in Entertainment
            • Beast Wars OPTIMAL OPTIMUS Transformers Figure Review
              Beast Wars OPTIMAL OPTIMUS Transformers Figure Review Check out the biggest Optimus from Beast Wars! http://www.bigbadtoystore.com/bbts/default.aspx?utm_source=YouTube&utm_medium=link&utm_campaign=anthonyscustoms%2B Anthony's Customs ... From: AnthonysCustoms Views: 0 0 ratings Time: 08:50 More in People & Blogs
            • Kurang Optimal Tangkap Penjahat, Petugas Tirtonadi Minta Borgol
              Kurang Optimal Tangkap Penjahat, Petugas Tirtonadi Minta Borgol Petugas UPTD Terminal Tirtonadi Dinas Perhubungan Komunikasi dan Informatika Solo meminta borgol atau alat pengekang tangan kepada Polresta Solo. Alat tersebut dinilai akan sangat membantu. From: SoloposTV Views: 0 0 ratings Time: 01:46 More in News & Politics
            • Three Hacks To Health
              Three Hacks To Health Three quick hacks to boost your performance inside and outside of the gym! If you liked the content be sure to hit that like button and subscribe for future videos! ... From: Optimal Performance Views: 117 2 ratings Time: 01:43 More in People & Blogs
            • Great Opportunity Optimal Health True Wealth
              Great Opportunity Optimal Health True Wealth People buy via feelings. Product that can create excitement will spread by itself. See this great company with amazing product has created excitement in over 20 countries within 3 years. From: Frank Tan Views: 0 0 ratings Time: 09:17 More in People & Blogs
            • Sarah Calleja: Iron for Optimal Health and Energy
              Sarah Calleja: Iron for Optimal Health and Energy DTN4CPB video. From: 2014 DTN4CPB Community and Public Health Nutrition B Views: 7 0 ratings Time: 03:00 More in People & Blogs
            • skoda octa 1.6 tdi optimal
              skoda octa 1.6 tdi optimal skoda octa 1.6 tdi optimal skoda octa 1.6 tdi optimal skoda octa 1 6 tdi optimal definition skoda octa 1 6 tdi optimal stack skoda octa 1 6 tdi optimal garcinia skoda octa 1 6 tdi optimal blood... From: Rich&T Views: 0 0 ratings Time: 01:16 More in Autos & Vehicles
            • Exercise is a key player in disease reduction, optimal mental, emotional and physical health, and lo
              Exercise is a key player in disease reduction, optimal mental, emotional and physical health, and lo http://onlineinstagram.com. From: Online Instagram Views: 0 0 ratings Time: 00:15 More in Entertainment
            • 15 puzzle optimal solve in 10:42
              15 puzzle optimal solve in 10:42 okso to avoid confusion: this is a 15 puzzle fewest moves/fmc attempt that i did (no solver programs or anything) and i found the move optimal solution by hand, which was 50 moves heres the... From: ben1996123 Views: 38 2 ratings Time: 03:28 More in Entertainment
            • LEAP Webinar #3 Building the Optimal Primary Care Team 2014-02-05
              LEAP Webinar #3 Building the Optimal Primary Care Team 2014-02-05 From: Improving Primary Care Views: 0 0 ratings Time: 50:24 More in People & Blogs
            • The Optimal You - Yam Cutlets
              The Optimal You - Yam Cutlets How to make Yam Cutlets. Ingredients: -1/2 lean ground beef -3 medium yams -2 eggs -1 medium onion -1/2 cup bread crumb -Coconut oil -Spices (turmeric, salt, pepper) Instructions: 1) Boil... From: The Optimal You Views: 4 0 ratings Time: 00:32 More in People & Blogs

            •      Related on Wikipedia




























               

              Powered free by PHPmotion