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
          • the O Show | the optimal party is of course evil | Baldur's Gate - 3 / 4
            the O Show | the optimal party is of course evil | Baldur's Gate - 3 / 4 dave_o continues the adventures of Killvar in some Baldur's Gate, optimizing the evil party even further -- Watch live at http://www.twitch.tv/ogdave_o. From: dave_o Views: 0 0 ratings Time: 02:00:02 More in Gaming
          • the O Show | the optimal party is of course evil | Baldur's Gate - 1 / 4
            the O Show | the optimal party is of course evil | Baldur's Gate - 1 / 4 dave_o continues the adventures of Killvar in some Baldur's Gate, optimizing the evil party even further -- Watch live at http://www.twitch.tv/ogdave_o. From: dave_o Views: 0 0 ratings Time: 02:00:01 More in Gaming
          • the O Show | the optimal party is of course evil | Baldur's Gate - 2 / 4
            the O Show | the optimal party is of course evil | Baldur's Gate - 2 / 4 dave_o continues the adventures of Killvar in some Baldur's Gate, optimizing the evil party even further -- Watch live at http://www.twitch.tv/ogdave_o. From: dave_o Views: 0 0 ratings Time: 02:00:02 More in Gaming
          • LohnManager: Firmenstammdaten optimal einstellen
            LohnManager: Firmenstammdaten optimal einstellen Der LohnManager ist eine cloud-basierte Web-Applikation, die alle entgeltrelevanten Informationen aufnimmt, optimiert und als Bericht oder Export an Ihr Lohnbüro weiterleitet. Jederzeit von... From: lohnConsult Mandanten-InfoKanal Views: 0 0 ratings Time: 03:09 More in Science & Technology
          • the O Show | the optimal party is of course evil | Baldur's Gate - 4 / 4
            the O Show | the optimal party is of course evil | Baldur's Gate - 4 / 4 dave_o continues the adventures of Killvar in some Baldur's Gate, optimizing the evil party even further -- Watch live at http://www.twitch.tv/ogdave_o. From: dave_o Views: 2 0 ratings Time: 01:48 More in Gaming
          • Can optimal complementary feeding improve later health and development ?
            Can optimal complementary feeding improve later health and development ? In this presentation prof. Mary Fewtrell and Ferdinand Haschke are discussing that breastfeeding rates are increasing. But the proportion exclusively breastfeeding for 6 months is not increasing.... From: Nestlé Nutrition Institute Views: 6 0 ratings Time: 05:20 More in Education
          • SNoMH05 Lady Gaga EPHEMERAL VS OPTIMAL
            SNoMH05 Lady Gaga EPHEMERAL VS OPTIMAL From: 02powergirl Views: 0 0 ratings Time: 01:28 More in Entertainment
          • NUTRILITE Health Run 2015 - Run Towards Optimal Health
            NUTRILITE Health Run 2015 - Run Towards Optimal Health Run Towards Optimal Health The NUTRILITE 80th Anniversary celebration continues with another exciting event. Gear up and get ready for the NUTRILITE Health Run. Malaysia is proud to be part... From: AmwayMalaysia Views: 3 0 ratings Time: 01:02 More in Howto & Style
          • Optimal eating schedule for muscle gain and fat loss in the real world
            Optimal eating schedule for muscle gain and fat loss in the real world What is an optimal eating schedule in the real world? Today Requiem Adipem talks about the optimal eating schedule for those of us that can't eat every three hours and so on. From: Requiem Adipem Views: 0 0 ratings Time: 03:11 More in People & Blogs
          • Optimal sleep for muscle gain and fat loss in the real world
            Optimal sleep for muscle gain and fat loss in the real world What is optimal sleep for a normal person who works a 9-5 and has responsibilities? Today Requiem Adipem discuses optimal sleep for muscle gain and fat loss in the real world where we can't... From: Requiem Adipem Views: 0 0 ratings Time: 02:39 More in People & Blogs
          • Mr. Coffee Smart Wifi-Enabled WeMo 10-Cup Optimal Brew Coffeemaker, BVMC-PSTX91WE
            Mr. Coffee Smart Wifi-Enabled WeMo 10-Cup Optimal Brew Coffeemaker, BVMC-PSTX91WE Go to: http://amzn.to/1NteksA Mr. Coffee Smart Wifi-Enabled WeMo 10-Cup Optimal Brew Coffe Are you intending to buy a brand-new Mr. Coffee Smart Wifi-Enabled WeMo 10-Cup Optimal Brew Coffe... From: jiji Views: 0 0 ratings Time: 00:41 More in People & Blogs
          • Optimal Device LLC
            Optimal Device LLC This video demonstrates the capabilities of Dassault Systemes Isight for predictive process modeling. Multivariate data is imported from the web, and a model is constructed from it that is... From: Optimal Device LLC Views: 0 0 ratings Time: 03:27 More in Science & Technology
          • Shiloh Miracle Children Dedication @ Shiloh 2014 Dec 12th @ Faith Tabernacle Nigeria
            Shiloh Miracle Children Dedication @ Shiloh 2014 Dec 12th @ Faith Tabernacle Nigeria Please always watch in HD for optimal viewing experience***** "THE YEAR 2015 IS YOUR YEAR OF HEAVEN ON EARTH! HEAVEN ON EARTH,WONDERS WITHOUT END,THAT IS MY NEW REALM ... From: Mark Knuds Views: 0 0 ratings Time: 11:06 More in Autos & Vehicles
          • Ticket To Ride Optimal FC! (XD)
            Ticket To Ride Optimal FC! (XD) Yeesh. Didn't take long at all, I might re-FC for a video at some point. :D. From: RobGHH Views: 0 0 ratings Time: 00:31 More in People & Blogs
          • Optimal resource sharing and network beamform
            Optimal resource sharing and network beamform From: ECSE UOIT Views: 0 0 ratings Time: 02:22 More in People & Blogs
          • Optimal Server! (Open!)
            Optimal Server! (Open!) Haha This is my 100 Subscriber special! Hope you guys Enjoy the server :) Server ip: Mc.Optimalmc.us Website: http://optimalmc.enjin.com/ Donate: http://optimalmc.buycraft.net/ From: -SixGames- Views: 0 0 ratings Time: 01:56 More in People & Blogs
          • Octopussy - Optimal
            Octopussy - Optimal Album: Cauchemar du Bitume - 2000 Prod: Syd Vicious Gotham Prod MC's: Gas (Opium) & Spadj. From: Live at the BBQ Views: 0 0 ratings Time: 04:32 More in People & Blogs
          • G8LED 450 Watt LED Grow Light with Optimal 8 Band
            G8LED 450 Watt LED Grow Light with Optimal 8 Band G8LED 450 Watt LED Grow Light with Optimal 8 Band - G8LED 450 Watt LED Grow Light with Optimal 8 Band http://www.amazon.com/exec/obidos/ASIN/B005TLTV00/fashiononl0c9-20 G8LED 450 ... From: alisca Views: 0 0 ratings Time: 00:50 More in Science & Technology
          • G8LED 900 Watt MEGA LED Grow Light with Optimal 8
            G8LED 900 Watt MEGA LED Grow Light with Optimal 8 G8LED 900 Watt MEGA LED Grow Light with Optimal 8 - G8LED 900 Watt MEGA LED Grow Light with Optimal 8 http://www.amazon.com/exec/obidos/ASIN/B008ANH8O0/fashiononl0c9-20 G8LED 900 ... From: karen helen Views: 0 0 ratings Time: 00:56 More in Science & Technology
          • Thyroid Supplement - Best Support For Your Metabolism - Thyroid Optimal by GooDayNature
            Thyroid Supplement - Best Support For Your Metabolism - Thyroid Optimal by GooDayNature GET it Here: http://www.amazon.com/gp/product/B00K68WFZY Are you looking for a coupon? visit: http://goodaynature.com Thyroid Optimal by GooDayNature. All natural premium advanced formula.... From: GooDayNature Views: 0 0 ratings Time: 00:00 More in People & Blogs
          • Optimal trajectory generation for dynamic street scenarios in a Frenet Frame
            Optimal trajectory generation for dynamic street scenarios in a Frenet Frame Safe handling of dynamic highway and inner city scenarios with autonomous vehicles involves the problem of generating traffic-adapted trajectories. In order to account for the practical requirement... From: Moritz Werling Views: 2 0 ratings Time: 00:31 More in People & Blogs
          • Optimal trajectories for time-critical street scenarios using discretized terminal manifolds
            Optimal trajectories for time-critical street scenarios using discretized terminal manifolds This paper deals with the trajectory generation problem faced by an autonomous vehicle in moving traffic. Being given the predicted motion of the traffic flow, the proposed semi-reactive planning... From: Moritz Werling Views: 1 0 ratings Time: 01:35 More in People & Blogs
          • Mind Body Medicine The Science of Optimal Health Audiobook Part 1 YouTube
            Mind Body Medicine The Science of Optimal Health Audiobook Part 1 YouTube From: FullAudiobooks Views: 0 0 ratings Time: 11:28:59 More in People & Blogs
          • ZMR lag (Sub optimal)
            ZMR lag (Sub optimal) 160-250 ping. From: Hyori tan Views: 0 0 ratings Time: 01:28 More in Gaming
          • New channel trailer optimal FbbC
            New channel trailer optimal FbbC hello and thanks for watching and like/subscribe to see more stuff like this. From: Optimal FbbC Views: 9 4 ratings Time: 00:36 More in Entertainment

          •      Related on Wikipedia




























             

            Powered free by PHPmotion