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
            • Porta Potti Excellence, portable toilet for optimal care. 波塔波替 Excellence. 最理想的照護 攜帶型沖水馬桶
              Porta Potti Excellence, portable toilet for optimal care. 波塔波替 Excellence. 最理想的照護 攜帶型沖水馬桶 Hygienic, a personal toilet always at hand 衛生,個人沖水式馬桶,輕巧,總是便利在手Comfortable and high quality, 優質且舒適Daily emptying is not required 無需每日... From: ThetfordEurope Views: 0 0 ratings Time: 06:05 More in Travel & Events
            • Combining Yoga With Weightlifting For Optimal Performance
              Combining Yoga With Weightlifting For Optimal Performance View Training Packages At: http://www.awpts.com/ Facebook: https://www.facebook.com/AdamWhitePT Twitter: https://twitter.com/awptsuk AWPTS is a bespoke personal training studio based in central. From: Adam White Views: 0 0 ratings Time: 02:11 More in Sports
            • Peer Assisted Learning(PAL): An Optimal Pairing of Course Participants
              Peer Assisted Learning(PAL): An Optimal Pairing of Course Participants The contribution of this paper is to provide an initial framework for implementing Pair Programming called Peer Assisted Learning(PAL) in an online course. From: IAFOR Views: 0 0 ratings Time: 11:31 More in Education
            • Wolf Camper Eagle 3 Perosnenzelt optimal fr Fahrrad und Motoradtouren 62 kg
              Wolf Camper Eagle 3 Perosnenzelt optimal fr Fahrrad und Motoradtouren 62 kg Bestes Angebot bei аmazоп.dе http://is.gd/qg4g5T Wolf Camper Eagle 3 Perosnenzelt optimal fr Fahrrad und Motoradtouren 62 kg Das Zelt ist insbesondere für Motorrad- und Fahrradtouren... From: milan wiese Views: 0 0 ratings Time: 01:09 More in Sports
            • Моторное масло LIQUI MOLY Optimal Diesel 10W40 CF B3 4 л полусинтетическое 3934
              Моторное масло LIQUI MOLY Optimal Diesel 10W40 CF B3 4 л полусинтетическое 3934 From: Юлмарт Домодедово Views: 0 0 ratings Time: 00:20 More in Nonprofits & Activism
            • Optimal Health Bridge Baltimore Terrific 5 Star Review by Donna
              Optimal Health Bridge Baltimore Terrific 5 Star Review by Donna http://www.optimalhealthbridge.com 877-572-3444 Optimal Health Bridge Baltimore reviews New Review I read your articles consistently. It is always useful information that anyone... From: Garey Simmons Views: 0 0 ratings Time: 00:59 More in Film & Animation
            • Mobile App Marketing Quick Tip: Understand Your Optimal Rank
              Mobile App Marketing Quick Tip: Understand Your Optimal Rank To learn more about this and other tips, download our complete ebook "Best Marketing Practices for Growing Your Mobile App" at www.fiksu.com/ebooks. From: Fiksu Views: 1 0 ratings Time: 00:35 More in Science & Technology
            • TMCFIN630 Ch11 optimal choice and CAPM pt1
              TMCFIN630 Ch11 optimal choice and CAPM pt1 From: Larry Byerly Views: 0 0 ratings Time: 20:28 More in Education
            • Healthy Aging: Learn how to use the McMaster Optimal Aging Portal
              Healthy Aging: Learn how to use the McMaster Optimal Aging Portal From: mcmasterhealthforum Views: 0 0 ratings Time: 50:07 More in Education
            • FLIP v OPTIMAL
              FLIP v OPTIMAL From: Flip Kirito Views: 0 0 ratings Time: 07:07 More in People & Blogs
            • YOGABASICS abonnieren - optimal für Yoga-Anfänger und Übende geeignet
              YOGABASICS abonnieren - optimal für Yoga-Anfänger und Übende geeignet Jetzt ABONNIEREn und Yoga Schritt für Schritt lernen und die Praxis vertiefen. # YOGABASICS Ebook kostenlos: http://yogabasics.de/ebook # YOGABASICS Facebook: http://facebook.com/yogabasics. From: YOGA BASICS Views: 2 0 ratings Time: 01:10 More in Sports
            • How Skinny Is Too Skinny For Optimal Health And Longevity?
              How Skinny Is Too Skinny For Optimal Health And Longevity? How skinny is too skinny? Obesity kills, but if you're thinner than average in the US, it's common for people to tell you you're underweight, dangerously thin, or anorexic. But should people... From: Andrew Perlot Views: 1 0 ratings Time: 10:15 More in Howto & Style
            • How to say 'optimal' with Zira.mp4
              How to say 'optimal' with Zira.mp4 Advance Training course http://tiny.cc/enlishcities This video teaches you how to say or pronounce common english words. From: Pronounce words Views: 0 0 ratings Time: 00:13 More in Entertainment
            • Achieving Optimal Throughput in Cooperative Wireless Multihop Networks With Rate Adaptation and Cont
              Achieving Optimal Throughput in Cooperative Wireless Multihop Networks With Rate Adaptation and Cont Achieving Optimal Throughput in Cooperative Wireless Multihop Networks With Rate Adaptation and Cont +91-9994232214,8144199666, ieeeprojectchennai@gmail.com, www.projectsieee.com, ... From: PROJECTS2014 Views: 0 0 ratings Time: 00:47 More in People & Blogs
            • FLIP v OPTIMAL
              FLIP v OPTIMAL From: Flip Kirito Views: 0 0 ratings Time: 06:03 More in People & Blogs
            • FLIP v OPTIMAL
              FLIP v OPTIMAL From: Flip Kirito Views: 3 0 ratings Time: 04:01 More in People & Blogs
            • Start up vs Optimal
              Start up vs Optimal From: TmLkz1 Views: 0 0 ratings Time: 04:47 More in People & Blogs
            • Start up F_4minute vs Optimal
              Start up F_4minute vs Optimal From: SHANKS Views: 0 0 ratings Time: 04:17 More in Gaming
            • 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
            • Startup Flip_ebok vs Optimal
              Startup Flip_ebok vs Optimal From: elwin eleazar Views: 0 0 ratings Time: 03:01 More in Gaming
            • Distance Beta - Optimal Routing [1:16.162/Skips]
              Distance Beta - Optimal Routing [1:16.162/Skips] Could've been cleaner, but the jump out from between the two tracks is pretty difficult to get clean. From: CyclopsDragon Views: 1 0 ratings Time: 01:22 More in Gaming
            • RedLine Optimal Flow Performance
              RedLine Optimal Flow Performance The OMG RedLine AFR is the only drain with the patent pending OMG Vortex breaker helping to maintain a constant water flow rate consistent with plumbing requirements. OMG SpeedTite Mechanical. From: OMGRoofingProducts Views: 3 0 ratings Time: 01:46 More in Howto & Style
            • Reaky Optimal Penetration (David Moleon Rework)
              Reaky Optimal Penetration (David Moleon Rework) Released 24 June 2013 Waaz Music 002 https://davidmoleon.bandcamp.com/track/optimal-penetration-remix. From: David Moleon Views: 47 4 ratings Time: 07:19 More in Music
            • Your Optimal Diet Joan Borysenko Free Your Optimal Diet Joan Borysenko
              Your Optimal Diet Joan Borysenko Free Your Optimal Diet Joan Borysenko Your Optimal Diet For Health And Happiness Your Optimal Diet For Health http://jr-jk.com/goto/youroptimaldiet.html the Shift network is having an event with host Dr. Joan Borysenko entitled... From: mindbodyansoul Views: 2 0 ratings Time: 01:17 More in People & Blogs
            • How to "Find your optimal HINGE Position"
              How to "Find your optimal HINGE Position" From: Ultimate Performance Views: 0 0 ratings Time: 00:32 More in People & Blogs

            •      Related on Wikipedia




























               

              Powered free by PHPmotion