A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks


     Related Videos

     Related Hubpages

  •  Doc. Url:    Embed Code: 

  • IEEE  status
    (0) (0 Votes)
    Views: (2000)   Date: (Publication Date: May 2007)   Pages: ()
  • Author:  Hai Liu Xiaohua Jia Peng-Jun Wan Xinxin Liu Yao  F.F. Dept. of Comput. Sci.  City Univ. of Hong Kong  Kowloon;  

  • Abstract:  Abstract Flooding is one of the most fundamental operations in mobile ad hoc networks. Traditional implementation of flooding suffers from the problems of excessive redundancy of messages, resource contention, and signal collision. This causes high protocol overhead and interference with the existing traffic in the networks. Some efficient flooding algorithms were proposed to avoid these problems. However, these algorithms either perform poorly in reducing redundant transmissions or require each node to maintain 2-hop (or more) neighbors information. In the paper, we study the sufficient and necessary condition of 100 percent deliverability for flooding schemes that are based on only 1-hop neighbors information. We further propose an efficient flooding algorithm that achieves the local optimality in two senses: 1) the number of forwarding nodes in each step is minimal and 2) the time complexity for computing forwarding nodes is the lowest, which is O(nlogn), where n is the number of neighbors of a node. Extensive simulations have been conducted and simulation results have shown the excellent performance of our algorithm

     Related Documents

         Related Groups

           Related Science News

             More on Sciencestage

               Answers

                 News

                   Related on Youtube Results
            • Keiser Report en español: Estados Unidos huye a Canadá (E647)
              Keiser Report en español: Estados Unidos huye a Canadá (E647) Hoy, en Keiser Report, Max y Stacy hablan del caso de Burger King, otra compañía que huye de Estados Unidos para convertirse en una empresa canadiense defensora de la sanidad gratuita. Mientras... From: RT en Español Views: 0 0 ratings Time: 26:07 More in News & Politics
            • Localizan con vida a 20 de los 24 mineros atrapados en Nicaragua
              Localizan con vida a 20 de los 24 mineros atrapados en Nicaragua Localizaron con vida a 20 de los 24 mineros artesanales que quedaron atrapados por un derrumbe en la mina de oro El Comal, en la población de Bonanza, en Nicaragua. Aún continúan las labores... From: teleSUR tv Views: 0 0 ratings Time: 00:57 More in News & Politics
            • Are "Gamers" a dying breed? Is Gaming DYING?
              Are "Gamers" a dying breed? Is Gaming DYING? Are Gamers a dying breed? is the term 'gamer' dying? is GAMING dying??? Leigh Alexander seems to think so. read her article here: https://archive.today/l1kTW let me know what you think.... From: boogie2988 Views: 301 1492 ratings Time: 06:33 More in People & Blogs
            • India's Raw Star - A face off between Mohan and Jeffrey
              India's Raw Star - A face off between Mohan and Jeffrey Desi vs Pardesi. Watch this amazing face off between Mohan and Jeffrey. Stay tuned to India's Raw Star, every Sunday 7 PM onwards only on STAR Plus. From: starplus Views: 271 7 ratings Time: 00:24 More in Entertainment
            • Prosecutor Caught Aiding & A-Bedding Fugitive Felon
              Prosecutor Caught Aiding & A-Bedding Fugitive Felon "A Spokane County Deputy Prosecutor is accused of helping a repeat felon evade capture, and she may have also sent him a picture of herself in a bikini. "Marriya Wright, 34, has been on paid... From: The Young Turks Views: 15197 576 ratings Time: 04:25 More in News & Politics
            • A New Saints Row Is on the Way - IGN News
              A New Saints Row Is on the Way - IGN News Subscribe to the IGN News Channel: https://www.youtube.com/user/ignnews?sub_confirmation=1 Volition announced today at PAX Prime that a new standalone Saints Row IV expansion is coming out... From: IGN Views: 27401 976 ratings Time: 01:15 More in Gaming
            • The Legend of Zelda: A Link to the Past - IGN Plays
              The Legend of Zelda: A Link to the Past - IGN Plays To celebrate Nintendo's 125th anniversary, we're spending time with some of the best games The Big N ever made. From: IGN Views: 5126 163 ratings Time: 10:31 More in Gaming
            • "ADVANCED WARFARE, TRAVELS & ICE BUCKET!" - w/ Ali-A!
              "ADVANCED WARFARE, TRAVELS & ICE BUCKET!" - w/ Ali-A! What I've been up to and MORE - Thanks for being awesome! :D ▻ New Alienware ALPHA - http://bit.ly/1vVinol ○ Back on COD4 LIVE! - http://youtu.be/kdDIcQzqPxo I've been fortunate enough... From: Ali-A Views: 231414 18077 ratings Time: 08:23 More in Gaming
            • ARIANA GRANDE KEEPING BIG SEAN A SECRET!! + JUSTIN BIEBER'S NEW MUSIC
              ARIANA GRANDE KEEPING BIG SEAN A SECRET!! + JUSTIN BIEBER'S NEW MUSIC Earlier this morning Ariana Grande rocked it out on stage for the today show's summer concert series in New York City, but music was not the only thing on her mind. After performing her hit... From: AwesomenessTV Views: 38809 3437 ratings Time: 01:04 More in Entertainment
            • Billy Hurley III rolls home a 31-foot birdie putt at Deutsche Bank
              Billy Hurley III rolls home a 31-foot birdie putt at Deutsche Bank In the opening round of the 2014 Deutsche Bank Championship, Billy Hurley III makes a long birdie from 31 feet on the par-4 15th hole. From: PGA TOUR Views: 649 5 ratings Time: 00:28 More in Entertainment
            • 10 Tips To Have A Successful Relationship!
              10 Tips To Have A Successful Relationship! BLOOPIES: https://www.youtube.com/watch?v=OzBoq3i4kIE&feature=youtu.be Social NeTwerks: INSTAGRAM http://www.instagram.com/dtripix TWEETER http://www.twitter.com/d_trix WEBsite/SHIRTS http://www.d... From: theDOMINICshow Views: 123951 9905 ratings Time: 05:32 More in Entertainment
            • El FC Barcelona presenta a Douglas
              El FC Barcelona presenta a Douglas El lateral brasileño procedente del Sao Paulo ha sido presentado como nuevo jugador cule y portará el dorsal 16. http://www.ligabbva.com http://www.youtube.com/LigaBBVA https://plus.google.com/+... From: LIGABBVA Views: 5963 63 ratings Time: 01:21 More in Sports
            • "Snowman" Clip - The Story of Frozen: Making a Disney Animated Classic
              "Snowman" Clip - The Story of Frozen: Making a Disney Animated Classic Did you know "Do You Want to Build a Snowman?" almost did not make the final cut? Learn more this Tuesday at 8pm on ABC in The Story of Frozen: Making a Disney Animated Classic. Viewers will... From: Walt Disney Animation Studios Views: 51167 1185 ratings Time: 02:08 More in Film & Animation
            • How to sink a ship
              How to sink a ship Equals Three Twitter: https://twitter.com/EqualsT... Equals Three Facebook: http://www.facebook.com/Equ... Equals Three Instagram: http://instagram.com/Equals... ------------------------------... From: RayWilliamJohnson Views: 548559 33543 ratings Time: 04:51 More in Entertainment
            • IT'S A GIANT PENIS! (GMod Tower: Ball Race)
              IT'S A GIANT PENIS! (GMod Tower: Ball Race) Enjoy the video? Be sure to subscribe: http://youtube.com/subscription_center?add_user=GoldGloveTV John: http://www.youtube.com/kryozgaming Bunni: http://www.youtube.com/actabunnif00f00 Layne:... From: GoldGloveTV Views: 24198 966 ratings Time: 11:12 More in Gaming
            • A Liquid Fear | The New York Times
              A Liquid Fear | The New York Times Two childhood experiences with water left Attis Clopton with a phobia that lasted for decades, until another major life event inspired him to face his fears. Produced by: Leslye Davis Read... From: The New York Times Views: 1100 35 ratings Time: 09:00 More in News & Politics
            • Charles Howell III drains a 26-foot birdie putt at Deutsche Bank
              Charles Howell III drains a 26-foot birdie putt at Deutsche Bank In the opening round of the 2014 Deutsche Bank Championship, Charles Howell III makes birdie from 26 feet on the par-5 18th hole. From: PGA TOUR Views: 233 4 ratings Time: 00:23 More in Entertainment
            • FaZe Rain: FINALE - A BO2/ MW2 FFA Montage by FaZe FeeKz
              FaZe Rain: FINALE - A BO2/ MW2 FFA Montage by FaZe FeeKz 25000 LIKES FOR RAIN & OUR NEWEST EDITOR!? ○ We're playing LIVE right now! http://MLG.tv/FaZe ○ FaZe Hoodies, Shirts, Hats & more: http://fazeclanstore.com ○ Follow us on Twitter: http://twi... From: FaZe Clan Views: 104447 15936 ratings Time: 05:17 More in Gaming
            • A Grande Explosão - #7 Valiant Hearts the Great War (Legendado Pt-Br)
              A Grande Explosão - #7 Valiant Hearts the Great War (Legendado Pt-Br) Meu Instagram: http://instagram.com/ven0mextreme Pagina no Facebook: https://www.facebook.com/VenomExtreme Meu Twitter: http://twitter.com/@VenomExtreme Meu outro Canal: https://www.youtube.c... From: VenomExtreme Views: 24475 2872 ratings Time: 26:48 More in Gaming
            • How to Peel a Kiwi or Mango
              How to Peel a Kiwi or Mango Great way to peel fruit. Cleave food hack to quickly remove the peel from certain fruits. Simple to do and could be handy when making a fruit salad. Perfect for a kiwi or mango, and even works... From: DaveHax Views: 19206 1732 ratings Time: 01:06 More in Howto & Style
            • Google experimenta con drones en Australia para contrarrestar a Amazon - economy
              Google experimenta con drones en Australia para contrarrestar a Amazon - economy Google contrataca a Amazon con su proyecto de drones y exhibe sus vuelos experimentales en Australia. Bajo el nombre de 'Project wing', proyecto ala, el gigante de las búsqueda por internet... From: euronews (en español) Views: 4 0 ratings Time: 00:51 More in News & Politics
            • Me juzgan por dar a conocer mi historia: hijo de Marcial Maciel
              Me juzgan por dar a conocer mi historia: hijo de Marcial Maciel Ir a la nota: http://goo.gl/yCw9J9 Raúl González Lara no pudo demostrar ante la justicia mexicana que sí es el hijo de Marcial Maciel, esto pese a que los Legionarios de Cristo nunca lo... From: Aristegui Noticias Views: 4724 37 ratings Time: 17:24 More in News & Politics
            • 8 Words That Have A Different Meaning in LA
              8 Words That Have A Different Meaning in LA You call THAT a juice? Like BuzzFeedVideo on Facebook: http://on.fb.me/18yCF0b MUSIC Alien Two Step Licensed via Warner Chappell Production Music Inc. Junkie See, Junkie Do Licensed via... From: BuzzFeedYellow Views: 157654 5132 ratings Time: 02:10 More in Entertainment
            • What's the Difference Between A and Z
              What's the Difference Between A and Z In which Hank answers all of the Google Autocomplete answers for "What's the difference between A, B, C, D, E, F...etc." If you're interested in the NOVW, start here: http://edwardspoonhands.com/p... From: vlogbrothers Views: 119689 9636 ratings Time: 03:56 More in People & Blogs
            • Alienware revives the Area 51 desktop with a new look
              Alienware revives the Area 51 desktop with a new look A pyramid-like design and new Intel Haswell-E hardware mark the return of a classic gaming desktop. From: CNET Views: 14377 411 ratings Time: 01:15 More in Science & Technology

            •      Related on Wikipedia




























                 

                Powered free by PHPmotion