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
            • Fit For Life "How and when to eat fruit for optimal digestion"
              Fit For Life "How and when to eat fruit for optimal digestion" An audio excerpt from the fantastic book Fit For Life By Harvey and Marilyn Diamond. Published by Bantam Books. This is for educational purposes only and no copyright infringement is intended.... From: 80/10/10 In London Views: 0 0 ratings Time: 09:06 More in Education
            • BEM Kickstand HD Projector Optimal screen projection at 98 diagonal from 10 ft away
              BEM Kickstand HD Projector Optimal screen projection at 98 diagonal from 10 ft away For more detаils on аmazоn.сo.uк http://bit.ly/1puZOFj BEM Kickstand HD Projector Optimal screen projection at 98 diagonal from 10 ft away BEM Kickstand HD Projector The Kickstand:... From: jamal anglin Views: 0 0 ratings Time: 01:00 More in Science & Technology
            • bodybuilding training Ben Pakulski Teaches Optimal Ab Training for Six Pack Abs
              bodybuilding training Ben Pakulski Teaches Optimal Ab Training for Six Pack Abs From: Gsg Egwegwe Views: 0 0 ratings Time: 04:10 More in People & Blogs
            • New Balance Men's M1340 Optimal Control Running ShoeSilver/Blue11.5 D US
              New Balance Men's M1340 Optimal Control Running ShoeSilver/Blue11.5 D US Read More http://best.waitmejapan.com/?asin=B006W75I34 New Balance Men's M1340 Optimal Control Running ShoeSilver/Blue11.5 D US Product Features 12mm heel-to-toe drop T-beam TPU ... From: Dynorineban Views: 0 0 ratings Time: 01:01 More in Science & Technology
            • Ed Protocol review | An ed-based protocol for optimal sampling of biodiversity
              Ed Protocol review | An ed-based protocol for optimal sampling of biodiversity Ed Protocol review: http://vkob.blogspot.com/2014/11/ed-protocol.html Ed Protocol review | An ed-based protocol for optimal sampling of biodiversity Ed Protocol Ed Protocol review Ed Protocol... From: Best Products USA Views: 1 1 ratings Time: 00:49 More in People & Blogs
            • bodybuilding training Ben Pakulski Teaches Optimal Ab Training for Six Pack Abs
              bodybuilding training Ben Pakulski Teaches Optimal Ab Training for Six Pack Abs From: Gsg Egwegwe Views: 0 0 ratings Time: 06:02 More in People & Blogs
            • Philips GC5060/02 Fer PerfectCare Xpress Sans RĂ©glage avec Optimal Temp 2800 W 65 g/min
              Philips GC5060/02 Fer PerfectCare Xpress Sans Réglage avec Optimal Temp 2800 W 65 g/min Philips GC5060/02 Fer PerfectCare Xpress Sans Réglage avec Optimal Temp 2800 W 65 g/min http://www.amazon.fr/gp/product/B008PB32BU?tag=lorenzen05-21. From: Rincónally Views: 0 0 ratings Time: 01:32 More in Science & Technology
            • FanDuel Optimal Lineup November 26 2014
              FanDuel Optimal Lineup November 26 2014 Record 2-0 This is my suggested lineup for november 26 2014. please do not play my lineup blindly and complain if you lose. From: FanduelGuru17 Optimal Views: 11 0 ratings Time: 03:50 More in People & Blogs
            • Optimal Survival Vanilla Minecraft Let's Play Episode 2 : I HATE MONSTERS!
              Optimal Survival Vanilla Minecraft Let's Play Episode 2 : I HATE MONSTERS! As Optimal Gaming I will consider any games to play that you suggest, and play them with you if you want. If so private message me your minecraft username and your Skype/number/email. Enjoy... From: Optimal Gaming Views: 2 2 ratings Time: 25:38 More in Entertainment
            • Sophono Designed for Optimal Safety
              Sophono Designed for Optimal Safety From: Sophono Views: 0 0 ratings Time: 00:56 More in People & Blogs
            • Mr Coffee Smart Wifi Enabled WeMo 10 Cup Optimal Brew Discount Black Friday 2014 Deals 720p
              Mr Coffee Smart Wifi Enabled WeMo 10 Cup Optimal Brew Discount Black Friday 2014 Deals 720p andrea russett andrea faustini andrea bocelli andreaschoice andre rieu andrew wiggins andrew e songs andrew e movies comedy full movie andre 3000 andrea andrea russett andrea faustini andrea... From: Fantastic Views: 0 0 ratings Time: 00:51 More in People & Blogs
            • Yellen's 'optimal' Model Calls for Rate Hike This Year, in Theory
              Yellen's 'optimal' Model Calls for Rate Hike This Year, in Theory Federal Reserve Chair Janet Yellen has said the tenor of economic data will decide when the U.S. central bank raises interest rates. Surprisingly, a data analysis based on Yellen's own priorities... From: WochitBusiness Views: 3 0 ratings Time: 00:45 More in Science & Technology
            • What Aggregate Packing is Optimal?
              What Aggregate Packing is Optimal? Eric P. Koehler, Director of Quality, Titan America, Miami, FL The mechanical properties of portland cement concrete, such as mechanical strength, modulus of elasticity, creep, and shrinkage,... From: American Concrete Institute Views: 35 0 ratings Time: 22:48 More in Education
            • Mr Coffee Smart Wifi Enabled WeMo 10 Cup Optimal Brew Discount Black Friday 2014 Deals 720p
              Mr Coffee Smart Wifi Enabled WeMo 10 Cup Optimal Brew Discount Black Friday 2014 Deals 720p waltz goes on waltz goes on piano waltz goes on andre rieu and the waltz goes on dance and the waltz goes on violin and the waltz goes on vienna antony hopkıns waltz goes on and juliet and... From: Evearwat Views: 0 0 ratings Time: 00:51 More in People & Blogs
            • Mr Coffee Smart Wifi Enabled WeMo 10 Cup Optimal Brew Discount Black Friday 2014 Deals 720p
              Mr Coffee Smart Wifi Enabled WeMo 10 Cup Optimal Brew Discount Black Friday 2014 Deals 720p godfather godfather theme godfather full movie godfather soundtrack godfather 2 godfather music godfather trailer godfather 3 godfather theme slash godfather tory lanez andre rieu andre rieu... From: CrawlerWubba Views: 0 0 ratings Time: 00:51 More in People & Blogs
            • Mr Coffee Smart Wifi Enabled WeMo 10 Cup Optimal Brew Discount Black Friday 2014 Deals 720p
              Mr Coffee Smart Wifi Enabled WeMo 10 Cup Optimal Brew Discount Black Friday 2014 Deals 720p andrew e songs andrew e songs rap andrew e songs remix andrew e songs humanap ka ng panget andrew e songs banyo queen lyrics andrew e songs binibirocha andrew e songs 2014 andrew e ... From: Cleverateu Views: 0 0 ratings Time: 00:51 More in People & Blogs
            • Mr Coffee Smart Wifi Enabled WeMo 10 Cup Optimal Brew Discount Black Friday 2014 Deals 720p
              Mr Coffee Smart Wifi Enabled WeMo 10 Cup Optimal Brew Discount Black Friday 2014 Deals 720p saleem salem salem witch trials salesforce salemslady sale saleem bila orang dah benci salem's lot salem trailer saleem tinggal kenangan andrea russett andrea faustini android lollipop andrea... From: Certellend Views: 0 0 ratings Time: 00:51 More in People & Blogs
            • Blaupunkt LS 175e Super Slim Soundbar AllinOne mit Bluetooth optimal fr TV ab 32 50
              Blaupunkt LS 175e Super Slim Soundbar AllinOne mit Bluetooth optimal fr TV ab 32 50 Für weitere Info klісkеn Sie bitte hier http://is.gd/pKPksX Blaupunkt LS 175e Super Slim Soundbar AllinOne mit Bluetooth optimal fr TV ab 32 50 LS 175e vereint edles Design mit sattem,... From: kenton embry Views: 0 0 ratings Time: 01:17 More in Science & Technology
            • OPTIMAL ILLUSIONS OF NATURE│FUN FACTS ABOUT NATURE
              OPTIMAL ILLUSIONS OF NATURE│FUN FACTS ABOUT NATURE OPTIMAL ILLUSIONS OF NATURE│FUN FACTS ABOUT NATURE Occasionally we see pictures that were taken at the right time and represent something that is not. These shots are usually people ... From: Fun facts about Nature Views: 1 0 ratings Time: 01:11 More in Education
            • optimal meal timing for muscle protein synthesis for optimal muscle gains
              optimal meal timing for muscle protein synthesis for optimal muscle gains this video i talk about meal timing to maximize muscle protein synthesis to build muscle faster! please subscribe like share comment. https://www.facebook.com/matthew.noy.1 matty_noy@hotmail.com... From: optimal natural bodybuilding Views: 6 2 ratings Time: 11:04 More in Sports
            • Financial Frictions and Optimal Monetary Policy in a Small Open Economy.
              Financial Frictions and Optimal Monetary Policy in a Small Open Economy. Conferencias Internacionales de ECONOMÍA ESPOL 2014 PhD. Jesús Bejarano Graduado FCSH Banco de la República, Colombia. From: FCSH Espol Views: 0 0 ratings Time: 54:15 More in Science & Technology
            • Optimal fĂĽr Kapitalanleger! Vermietete 1,5-Zi-Wohnung in NĂĽrnberg Galgenhof
              Optimal für Kapitalanleger! Vermietete 1,5-Zi-Wohnung in Nürnberg Galgenhof Objektnr.: IZB-1-20-003-003-0487 Informationen zum Energieausweis: Energieausweistyp: Verbrauchsausweis Endenergiebedarf: 117.9kWh/(m²*a) Heizungstyp: Zentralheizung wesentliche ... From: clipnow imnt Views: 0 0 ratings Time: 01:05 More in Howto & Style
            • optimal
              optimal optimal. From: Optimal Academy Views: 0 0 ratings Time: 04:38 More in People & Blogs
            • - mit Liebe energieeffizient saniertes 1-2 Familienhaus in Freital - optimal zum Wohnen u. Arb
              - mit Liebe energieeffizient saniertes 1-2 Familienhaus in Freital - optimal zum Wohnen u. Arb Informationen zum Energieausweis: Baujahr: 1956 Energieausweistyp: Verbrauchsausweis Endenergiebedarf: 96.0kWh/(m²*a) Energieverbrauch für Warmwasser enthalten Heizungstyp: ... From: Burkhardt Immobilien Views: 0 0 ratings Time: 01:15 More in Howto & Style
            • Healthy Holidays Week 3 CRAVE Optimal Health
              Healthy Holidays Week 3 CRAVE Optimal Health From: Craig Blanchette Views: 0 0 ratings Time: 33:19 More in Education

            •      Related on Wikipedia




























               

              Powered free by PHPmotion