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
          • Nivea beaute mascara optimal
            Nivea beaute mascara optimal From: khang luu Views: 0 0 ratings Time: 00:32 More in People & Blogs
          • Nivea beaute mascara optimal
            Nivea beaute mascara optimal From: Hoang Nguyen Views: 0 0 ratings Time: 00:32 More in People & Blogs
          • Nivea beaute mascara optimal 21s
            Nivea beaute mascara optimal 21s From: Hoang Nguyen Views: 0 0 ratings Time: 00:22 More in People & Blogs
          • Nivea beaute mascara optimal 26s
            Nivea beaute mascara optimal 26s From: Hoang Nguyen Views: 0 0 ratings Time: 00:27 More in People & Blogs
          • Nivea beaute mascara optimal 30s
            Nivea beaute mascara optimal 30s From: Hoang Nguyen Views: 0 0 ratings Time: 00:31 More in People & Blogs
          • Teachers The Goalkeeper and 10 Rescue Optimal (G Buffon)
            Teachers The Goalkeeper and 10 Rescue Optimal (G Buffon) Teachers The Goalkeeper and 10 Rescue Optimal (G Buffon) Teachers The Goalkeeper and 10 Rescue Optimal (G Buffon) Teachers The Goalkeeper and 10 Rescue Optimal (G Buffon) Penginspirasi ... From: Vinovo Views: 0 0 ratings Time: 09:20 More in People & Blogs
          • What Should Really Be in Your Landing Pages for Optimal AdWords
            What Should Really Be in Your Landing Pages for Optimal AdWords From: Griphon Marketing Views: 0 0 ratings Time: 01:41 More in Film & Animation
          • Hier lässt sich Wohnen und Arbeiten optimal verbinden!!!
            Hier lässt sich Wohnen und Arbeiten optimal verbinden!!! Objektnr.: HK-14035 Informationen zum Energieausweis: Baujahr: 1978 wesentliche Energieträger: ol. From: clipnow imnt Views: 0 0 ratings Time: 01:15 More in Howto & Style
          • My Views On IIFYM: My Thoughts, Is It Optimal? Is It Effective? Potential Risks?
            My Views On IIFYM: My Thoughts, Is It Optimal? Is It Effective? Potential Risks? My Views On IIFYM: My Thoughts, Is It Optimal? Is It Effective? Potential Risks? From: Andrew Turner Views: 0 0 ratings Time: 04:25 More in People & Blogs
          • How to Cook Spinach for Optimal Health, by George Mateljan
            How to Cook Spinach for Optimal Health, by George Mateljan I believe that being a vegetarian does not have to be hard with the right strategy! If you've always wanted to make the shift or you are still debating it visit Ultimate Guide On... From: A Vegetarian Life Views: 0 0 ratings Time: 01:54 More in Howto & Style
          • Let's Play Fallout 3 - 14 - Yao Gaui fliegen optimal :-D
            Let's Play Fallout 3 - 14 - Yao Gaui fliegen optimal :-D Fallout 3 ist ein Computer-Rollenspiel des US-amerikanischen Spieleentwicklers Bethesda Game Studios in der postapokalyptischen Spielwelt der gleichnamigen Fallout-Spielereihe. Es ist die fünfte... From: Schwalbe30081976 Views: 0 0 ratings Time: 02:06:14 More in Gaming
          • Dr.Anca Martalog,N.D.: Fastest Path to reclaiming your Optimal Health Naturally
            Dr.Anca Martalog,N.D.: Fastest Path to reclaiming your Optimal Health Naturally Dr.Anca Martalog,N.D., founder of Progressive Medicine Center launches her new video series "Reclaim your Optimal Health Naturally": www.DoctorAnca.com. From: DrAnca Martalog,N.D. Views: 15 0 ratings Time: 05:19 More in Education
          • Diablo 2 merc guide! The optimal merc setups for all classes!
            Diablo 2 merc guide! The optimal merc setups for all classes! I go over merc setup for all classes inn this video, with many variations. One thing I forgot to add is that besides Obedience and Pride runeword on necromancer (Any builds) infinity also... From: DjuntasGaming Views: 0 0 ratings Time: 15:21 More in Gaming
          • #1 Probiotic Supplement All Natural Formula Promotes Optimal Health
            #1 Probiotic Supplement All Natural Formula Promotes Optimal Health All You Need Are Here! Be sure that your voice will be heard by commenting, watching, sharing, and rating our reviews! To receive live notifications, be sure to click that Subscribe button! From: All You Need! Views: 0 0 ratings Time: 00:11 More in People & Blogs
          • Optimal Workout - HIIT NXC version
            Optimal Workout - HIIT NXC version En salle, en extérieur .... n'importe ou, savoir adapter son training est primordial pour optimiser sa force fonctionnel ! endurance, explosivité, résistance, agilité, puissance, maîtrise...... From: NXC93100 Views: 217 30 ratings Time: 05:13 More in Sports
          • HALO Hop by Hop Adaptive Link State Optimal Routing
            HALO Hop by Hop Adaptive Link State Optimal Routing 2014 IEEE Transaction on Networking For More Details::Contact::K.Manjunath - 09535866270 http://www.tmksinfotech.com and http://www.bemtechprojects.com Bangalore - Karnataka. From: manju nath Views: 0 0 ratings Time: 04:26 More in Education
          • The way you can Select the Optimal Living Room Decorating Ideas Evansville
            The way you can Select the Optimal Living Room Decorating Ideas Evansville More information here: http://sports-fitness.joch.biz/interior-renovation-evansville We have proudly serviced the area for a number of years establishing lasting relations with our customers.... From: Steve McNight Views: 0 0 ratings Time: 00:57 More in People & Blogs
          • Simple tips to Get Hold Of the Optimal Refurbished Computers Evansville
            Simple tips to Get Hold Of the Optimal Refurbished Computers Evansville More information here: http://jewelrybannerexchange.com/evansville-computer-repair We all see that staying in touch with the greatest service companies tends to be difficult to perform. Looking... From: Steve McNight Views: 0 0 ratings Time: 00:50 More in People & Blogs
          • Optimal fĂĽr Pendler: 2-Zi.-ELW in Plochingen + eigener Eingang + EBK + Terrasse + sonnig
            Optimal für Pendler: 2-Zi.-ELW in Plochingen + eigener Eingang + EBK + Terrasse + sonnig From: AbacO Immobilien Esslingen Views: 0 0 ratings Time: 01:15 More in Howto & Style
          • Optimal fĂĽr Pendler: 2-Zi.-ELW in Plochingen + eigener Eingang + EBK + Terrasse + sonnig
            Optimal für Pendler: 2-Zi.-ELW in Plochingen + eigener Eingang + EBK + Terrasse + sonnig Objektnr.: LDW1.DR.1135 Informationen zum Energieausweis: Baujahr: 1989 wesentliche Energieträger: ol. From: clipnow imnt Views: 0 0 ratings Time: 01:15 More in Howto & Style
          • Optimal fĂĽr Pendler: 2-Zi.-ELW in Plochingen + eigener Eingang + EBK + Terrasse + sonnig
            Optimal für Pendler: 2-Zi.-ELW in Plochingen + eigener Eingang + EBK + Terrasse + sonnig Objektnr.: LDW1.DR.1135 Informationen zum Energieausweis: Baujahr: 1989 wesentliche Energieträger: ol Energieeffizenzklasse: NOT_APPLICABLE. From: clipnow imnt Views: 0 0 ratings Time: 01:15 More in Howto & Style
          • Happy Holidays from Optimal Financial!
            Happy Holidays from Optimal Financial! http://OptimalCentre.ca Our Financial Advisors can help protect your family in the event of death and disability, by offering life and disability insurance – right when you need it most.... From: OPTIMAL Financial Centre Inc. / Centre Financier OPTIMAL Inc. Views: 5 1 ratings Time: 00:17 More in People & Blogs
          • TOP Appartement ... optimal fĂĽr Pendler!
            TOP Appartement ... optimal für Pendler! Objektnr.: A530 Informationen zum Energieausweis: Baujahr: 1972 Energieausweistyp: Verbrauchsausweis Endenergiebedarf: 78.8kWh/(m²*a) Heizungstyp: Zentralheizung wesentliche Energieträger: ... From: Immobilien Keuter GmbH Views: 0 0 ratings Time: 00:59 More in Howto & Style
          • The HD Curved Jig - Optimal Holster Making
            The HD Curved Jig - Optimal Holster Making http://hdindustrialdesign-com.myshopify.com/products/hd-curved-jig The HD Curved Jig offers a low profile for an easy fit in most presses. The curved jig provides the most comfortable fit... From: HD Industrial Design Views: 0 0 ratings Time: 05:57 More in Howto & Style
          • Download Optimal Physiology For Life PDF
            Download Optimal Physiology For Life PDF Click here to Download : http://bit.ly/1zEPYqs. From: Felix Tolle Views: 0 0 ratings Time: 00:16 More in People & Blogs

          •      Related on Wikipedia




























             

            Powered free by PHPmotion