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
            • Silicon Valley Season 1 Episode 8 "Optimal Tip-To-Top Efficiency" Full
              Silicon Valley Season 1 Episode 8 "Optimal Tip-To-Top Efficiency" Full To watch Silicon Valley Season 1 Episode 8 full episodes ⇛ VISIT HERE: @ http://v.ht/JoTVHD-aBQ FULL HD Silicon Valley Season 1 Episode 8 full episodes Video HD Silicon Valley Season... From: Steven Burchett TV Views: 301 0 ratings Time: 01:07:11 More in People & Blogs
            • New Balance Women's W1340 Optimal Control Running ShoeSilver/Blue6 B US
              New Balance Women's W1340 Optimal Control Running ShoeSilver/Blue6 B US New Balance Women's W1340 Optimal Control Running ShoeSilver/Blue6 B US http://www.amazon.com/gp/product/B006OW4DAG?tag=uzumaki-20 New Balance Women's W1340 Optimal Control ... From: Buck Marlon Colten Views: 0 0 ratings Time: 00:37 More in Science & Technology
            • How To Get A Lot Of Followers On Instagram Without Following - Optimal
              How To Get A Lot Of Followers On Instagram Without Following - Optimal Would want to improve your lots of Followers on Instagram? Look at http://ig-up.com/ From: Sokoll Sokollov Views: 0 0 ratings Time: 01:11 More in People & Blogs
            • FICO & Southwest Airlines - Optimal Decisions in the Midst of Constant Changes
              FICO & Southwest Airlines - Optimal Decisions in the Midst of Constant Changes Ever wonder how Southwest Airlines optimizes aircraft, employees, and 3500 flights a day? http://www.fico.com. From: FICOTechTalk Views: 11 0 ratings Time: 02:10 More in Science & Technology
            • Showing No Followers On Instagram - Optimal price level
              Showing No Followers On Instagram - Optimal price level You will get further Instagram Followers really easily! Find out how in this article http://ig-up.com/ From: Soksh Sokshov Views: 0 0 ratings Time: 01:11 More in People & Blogs
            • Chiropractor monroe NC - Optimal Health - monroe NC Chiropractor
              Chiropractor monroe NC - Optimal Health - monroe NC Chiropractor properly aligned spine is essential for there to be excellent communication between the central nervous system and body. The nervous system controls and coordinates the operation of the entire... From: Keith Clinic Of Chiropractic Views: 0 0 ratings Time: 01:02 More in Education
            • 125 Years of Dräger - Big Data for Optimal Therapies
              125 Years of Dräger - Big Data for Optimal Therapies The digitalization and networking of patient data opens the way for new and more efficient methods of treatment. Rahim Chakri, Global Business Manager, Hospital Segment, explains the advantages... From: Dräger Global Views: 24 0 ratings Time: 03:19 More in Science & Technology
            • Optimal Energy
              Optimal Energy From: Optimal-Energy.cz, a.s. Views: 0 0 ratings Time: 01:33 More in People & Blogs
            • How To Get Instagram On Ipad Ios 8 - Optimal final price
              How To Get Instagram On Ipad Ios 8 - Optimal final price Undertake the good thing about appeal on Instagram! See ways to get lots more Fans these http://ig-up.com/ From: Sokovsk Sokovskiy Views: 0 0 ratings Time: 01:11 More in People & Blogs
            • Cities XXL #020 - So ganz optimal ist das immernoch nicht - Let's Play Cities XXL
              Cities XXL #020 - So ganz optimal ist das immernoch nicht - Let's Play Cities XXL Etwas verpasst ? Alle Folgen hier ansehen https://www.youtube.com/playlist?list=PLvDA61SR3lBRoggreW48eUHeugrSTuMbT Cities XXL #020 - So ganz optimal ist das immernoch nicht - Let's Play ... From: free-handy24 Views: 0 0 ratings Time: 23:35 More in Gaming
            • Kapok Klappmatratze bzw. Faltmatratze optimal
              Kapok Klappmatratze bzw. Faltmatratze optimal Kapok Klappmatratze bzw. Faltmatratze optimal - Kapok Klappmatratze bzw. Faltmatratze optimal http://www.amazon.de/exec/obidos/ASIN/B00LDR8S3U/gartendeck-21 Kapok Klappmatratze bzw. From: Bartosz Ait Views: 0 0 ratings Time: 01:14 More in Science & Technology
            • Buy Followers Instagram $1 - Optimal prices
              Buy Followers Instagram $1 - Optimal prices Tired with experiencing only a few Fans on Instagram? See how to read more on http://ig-up.com/ From: Sokovsk Sokovskiy Views: 0 0 ratings Time: 01:11 More in People & Blogs
            • Video New Balance Women's W1340 Optimal Control Running Shoe,Silve 2015
              Video New Balance Women's W1340 Optimal Control Running Shoe,Silve 2015 New Balance Women's W1340 Optimal Control Running Shoe,Silve Go to: http://amzn.to/1AGnkkM DESCRIPTION : Fitness and optimal cushion and control go hand in hand with the Thirteen Forty from ... From: Ferry ananda Views: 0 0 ratings Time: 00:41 More in People & Blogs
            • Instagram Followers Auto Follow Back - Optimal cost
              Instagram Followers Auto Follow Back - Optimal cost Desire to increase your wide range of Followers on Instagram? Look into http://ig-up.com/ From: Kerrie Coyn Views: 0 0 ratings Time: 01:11 More in People & Blogs
            • Best Website To Get Instagram Followers - Optimal selling price
              Best Website To Get Instagram Followers - Optimal selling price Okayed way to get thousands of Instagram Subscribers is presented now http://ig-up.com/ From: Kerrie Coyn Views: 0 0 ratings Time: 01:11 More in People & Blogs
            • Hill's Science Diet Adult Optimal Care Original Dry Cat Food, 17.5-Pound BagFrom Hills Science Die
              Hill's Science Diet Adult Optimal Care Original Dry Cat Food, 17.5-Pound BagFrom Hills Science Die Hill's Science Diet Adult Optimal Care Original Dry Cat Food, 17.5-Pound Bag From Hills Science Diet http://www.amzn.com/exec/obidos/ASIN/B003BJOORW/kudupayu-20 8 new or used available... From: Muhammad Smagawi Views: 0 0 ratings Time: 02:17 More in People & Blogs
            • How Do You Get Likes For On Instagram - Optimal cost
              How Do You Get Likes For On Instagram - Optimal cost Get thousands of Followers on Instagram with out subsequent to some others http://ig-up.com/ From: Kerrie Coyn Views: 0 0 ratings Time: 01:11 More in People & Blogs
            • And Easy Ways To Get Instagram Followers - Optimal selling price
              And Easy Ways To Get Instagram Followers - Optimal selling price See making your range of Fans on Instagram growth at this site http://ig-up.com/ From: Kerrie Coyn Views: 0 0 ratings Time: 01:11 More in People & Blogs
            • GloboFleet Starter Set Optimal DK für kleinere Unternehmen
              GloboFleet Starter Set Optimal DK für kleinere Unternehmen GloboFleet Starter Set Optimal DK für kleinere Unternehmen - GloboFleet Starter Set Optimal DK für kleinere Unternehmen http://www.amazon.de/dp/product/B002L16IUW?tag=hoeffner-21 GloboFleet. From: Maria Itumeleng Oluchi Views: 0 0 ratings Time: 01:16 More in Science & Technology
            • Role of Nutrition in Optimal Brain Function - Sharon Meyer CNC
              Role of Nutrition in Optimal Brain Function - Sharon Meyer CNC Fueling the Brain: The Critical Role of Nutrition in Optimal Brain Function By Sharon Meyer, DipION, CNC http://www.cpmc.org/services/ihh/experts/sharonmeyer.html. From: ihh sutterhealth Views: 4 0 ratings Time: 18:49 More in Education
            • #1 Probiotic Supplement All Natural Formula Promotes Optimal Health
              #1 Probiotic Supplement All Natural Formula Promotes Optimal Health This product available on: http://www.amazon.com?tag=shawn13-20. From: Lehisyvu Harat Views: 0 0 ratings Time: 00:11 More in People & Blogs
            • More Followers On Instagram For - Optimal price
              More Followers On Instagram For - Optimal price Great way to obtain Instagram Fans is thoroughly detailed here http://ig-up.com/ From: Kerrie Coyn Views: 0 0 ratings Time: 01:11 More in People & Blogs
            • Presentación Optimal Set
              Presentación Optimal Set Description. From: MG Vision Style Views: 1 0 ratings Time: 00:14 More in People & Blogs
            • Optimal Reciprocal Collision Avoidance
              Optimal Reciprocal Collision Avoidance We present a formal approach to reciprocal collision avoidance, where multiple independent mobile robots or agents need to avoid collisions with each other without communication among agents... From: Jamie Snape Views: 1 0 ratings Time: 01:49 More in Science & Technology
            • 1 What types of food should you eat for optimal fat loss
              1 What types of food should you eat for optimal fat loss https://twitter.com/henry_gin_lol. From: Timefree Views: 0 0 ratings Time: 02:09 More in Gaming

            •      Related on Wikipedia




























               

              Powered free by PHPmotion