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 Viewage--ZeRarehunters Randoms p.3
          Optimal Viewage--ZeRarehunters Randoms p.3 Mac users just don't give up sometimes....yet the pc guys are called assholes, but that is how we roll ZeRarehunters style! Enjoy -- Watch live at http://www.twitch.tv/zerarehunters. From: Ze RareHunters Views: 1 1 ratings Time: 00:54 More in Gaming
        • HLTH11030 Optimal Health for Pregnant Teenagers
          HLTH11030 Optimal Health for Pregnant Teenagers This video has been created for the sole purpose of an assessment for Central Queensland University by students Alison Howell, Jessy Byrnes & Marlene Luchtt. Course: HLTH11030 Health Communication... From: Jessy Byrnes Views: 4 0 ratings Time: 11:11 More in People & Blogs
        • Optimal Head Positioning for Intubation
          Optimal Head Positioning for Intubation This video is about Optimal Head Positioning for Intubation http://anesthesiaplanet.com/ From: Anesthesia Planet Views: 0 0 ratings Time: 00:40 More in Film & Animation
        • Summer Jam 8: Interview with Team Optimal Gaming
          Summer Jam 8: Interview with Team Optimal Gaming This is Team Optimal Gaming, they have took the first place this year at Summer Jam 8 in Ultra Street Fighter 4 Team Tournament. Twitters: https://twitter.com/TeamOptimal https://twitter.com/Nick... From: Mugen Lord Views: 20 1 ratings Time: 04:32 More in Gaming
        • Dr. Myron Wentz - Optimal Nutrition
          Dr. Myron Wentz - Optimal Nutrition World renown Microbiologist Dr. Myron Wentz, founder of USANA Health Sciences, shares with all of us the drastically changing world that we now live in, a world where people die too long and... From: Nathan Hughes Views: 1 0 ratings Time: 21:03 More in Entertainment
        • Optimal Health Group: Yanira Serralta from OrthoNOW
          Optimal Health Group: Yanira Serralta from OrthoNOW From: Optimal Health Group Views: 0 0 ratings Time: 00:56 More in People & Blogs
        • acceptIT Webinar Mit traveler.rules IBM Notes Traveler optimal verwalten (14.08.2014)
          acceptIT Webinar Mit traveler.rules IBM Notes Traveler optimal verwalten (14.08.2014) Aufzeichnung des acceptIT Webinars Mit traveler.rules IBM Notes Traveler optimal verwalten vom 14.08.2014. From: acceptIT Views: 0 0 ratings Time: 55:56 More in Science & Technology
        • Skyrim Macbook Pro (Optimal Set-up)
          Skyrim Macbook Pro (Optimal Set-up) Hi Guys, Here it is for the many who has asked what is the best setting and how I got it to run smoothly while I was showing the gameplay a while back. I will provide a download link below,... From: Elias Khan Views: 38 5 ratings Time: 05:32 More in Gaming
        • Drug Rehab Centers An Optimal Solution For Drug Addicts
          Drug Rehab Centers An Optimal Solution For Drug Addicts Drug Rehab Centers - An Optimal Solution For Drug Addicts http://bit.ly/1s43cHq Looking into drug rehab programs? In recent years, more and more people have been associated with drug addiction.... From: drug abuse Views: 0 0 ratings Time: 03:34 More in Education
        • "Optimal Grind" Hip Hop {RAP} Beat Instrumental!! (Prod. Heavens Instrumentals)
          "Optimal Grind" Hip Hop {RAP} Beat Instrumental!! (Prod. Heavens Instrumentals) Hip Hop {RAP} Beat Instrumental!!! (Prod Heavens Instrumentals) "Optimal Grind" {EXTRA TAGS}--- hip hop rap instrumental beat fl studio producer loop dope sick awesome amazing fresh cool mellow... From: Heavens Instrumentals Views: 0 0 ratings Time: 03:25 More in Music
        • Optimal motivasyonun temeli nedir ?
          Optimal motivasyonun temeli nedir ? İçsel motivasyonun temel taşları: Özerklik (kendi kararlarını verebiliyor olma) hissi ve yeterlilik duygusu. From: Şükrü Küyük Views: 0 0 ratings Time: 01:17 More in People & Blogs
        • Shogun running in optimal resolution
          Shogun running in optimal resolution In the future well be able to play hundreds of games simultaneously this way. From: cerberusdest Views: 2 0 ratings Time: 00:31 More in People & Blogs
        • 10 Tips for Optimal AdWords Campaign Settings
          10 Tips for Optimal AdWords Campaign Settings 10 Tips for Optimal AdWords Campaign Settings. From: Bnujik12 Views: 0 0 ratings Time: 00:50 More in People & Blogs
        • How to fix optimal auto settings problem on mortal kombat kompleted edition for pc
          How to fix optimal auto settings problem on mortal kombat kompleted edition for pc In this video show you how to fix mortal kombat kompleted edition auto settings problem. How to fix mortal kombat kompleted edition for pc when c'ant open the second time http://youtu.be/ihJU6SCgNb... From: MLG(musiclovegame) Views: 0 0 ratings Time: 01:43 More in Gaming
        • Mobility101Blog.com | Matthew Ibrahim | Optimal Positioning for Hands and Arms
          Mobility101Blog.com | Matthew Ibrahim | Optimal Positioning for Hands and Arms About Mobility 101: Promoting health and wellness through proper movement education, injury-prevention and optimizing human performance in sports and life through daily maintenance. Mobility... From: Matthew Ibrahim Views: 16 1 ratings Time: 02:14 More in Education
        • New method predicts optimal number and location of AEDs
          New method predicts optimal number and location of AEDs New method predicts optimal number and location of AEDs. From: Poliki2 Views: 0 0 ratings Time: 02:00 More in People & Blogs
        • Getting Back To OPTIMAL WELLNESS | Dr. Paul's Baseline Fitness Assessment
          Getting Back To OPTIMAL WELLNESS | Dr. Paul's Baseline Fitness Assessment INTHIS VIDEO: l take you with me to VillaSports Athletic Club for a baseline fitness assessment with personal trainer Nate. Using a high end machine, I will find out my weight, % Body fat,... From: paulthomasmd Views: 10 3 ratings Time: 04:59 More in People & Blogs
        • optimal
          optimal From: chad sanchez Views: 0 0 ratings Time: 02:45 More in Entertainment
        • [FREE PDF] The Lenovo Way: Managing a Diverse Global Company for Optimal Performance by Gina Qiao
          [FREE PDF] The Lenovo Way: Managing a Diverse Global Company for Optimal Performance by Gina Qiao Download: http://tinyurl.com/nyvy972 The Lenovo Way: Managing a Diverse Global Company for Optimal Performance by Gina Qiao "Publisher: McGraw-Hill; 1 edition (August 18, 2014) BUILD YOUR... From: Amelia Santos Views: 1 0 ratings Time: 00:48 More in People & Blogs
        • Minecraft Seed Test #02 - Optimal für Einsteiger
          Minecraft Seed Test #02 - Optimal für Einsteiger Minecraft Seed Test #02 - Optimal für Einsteiger Ganz nach dem Motto: „Was taugt der Minecraft Seed“, teste ich für euch Seeds! Diesen Seed habe ich im Juli 2014 für mich erstellt... From: Gamegespenst Views: 5 0 ratings Time: 14:50 More in Gaming
        • OPTIMAL HÄLSA. E-KUIRS. DEL 1. Med Gunnar Martin Aronsson
          OPTIMAL HÄLSA. E-KUIRS. DEL 1. Med Gunnar Martin Aronsson OPTIMAL HÄLSA. E-KURS. DEL 1. Med Gunnar Martin Aronsson, Coach, kursledare, författare. NLP Master Practitioner. From: MasterKeyResources Views: 0 0 ratings Time: 19:25 More in People & Blogs
        • Kyani Nitro FX & Nitro Xtreme For Optimal Health
          Kyani Nitro FX & Nitro Xtreme For Optimal Health About Me: ## MY INTRODUCTION: Dr.Rajani Patel Kyäni Core Team Leader (INDIA) 2nd Generation Id in India M: +91 9375187444(wtsapp) http://www.Raj.Kyani.net/r/usa-can https://www.facebook.com/dr.ra... From: Kyani Wellness Simplified Views: 1 0 ratings Time: 14:57 More in People & Blogs
        • optimal control theory and operations research (SIMPEP 2014)
          optimal control theory and operations research (SIMPEP 2014) From http://stochmods.blogspot.it/2014/08/on-board-publication-submitted-on.html On this work it is discussed on the optimal control theory as supplementary and complementary methodological... From: Jorge Pires Views: 0 0 ratings Time: 04:49 More in Entertainment
        • What’s the optimal frequency of updates on a company or showcase page? #AskLMS
          What’s the optimal frequency of updates on a company or showcase page? #AskLMS Welcome to Ask LMS, where LinkedIn Marketing Solutions answers your questions about marketing on LinkedIn, content marketing, and more. Our question today comes from Todd Wheatland, who submitted... From: LinkedIn Marketing Solutions Views: 1 0 ratings Time: 03:11 More in Education
        • Summer Jam 8 Team Exhibition: Footsie Friday VS Optimal Gaming
          Summer Jam 8 Team Exhibition: Footsie Friday VS Optimal Gaming From: TheNaStY323 Views: 1 0 ratings Time: 18:24 More in Gaming

        •      Related on Wikipedia




























           

          Powered free by PHPmotion