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


     Related Videos
Law 270 7 - Lecture 5 - Distributed Generation
Law 270 7 - Lecture 5 - Distributed Generation
Law 270 7 - Lecture 5 - Distributed Generation
Integration Complexity and Distributed Requirements
Law 270.7 - Lecture 5 - Distributed Generation - YouTube

     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
          • #SemanaStream A LIVESTREAM!
            #SemanaStream A LIVESTREAM! Se Inscreva no canal: http://goo.gl/X35Pv7 ✓ Camisetas RezendeEvil: http://goo.gl/fxHzyc ✓ Próximo Episódio: Em Breve IP DO MEU SERVIDOR: jogar.mineworld.com.br WOLFF: https://www.youtub... From: rezendeevil Views: 12715 20902 ratings Time: 01:59:27 More in Gaming
          • Amy Pascal Takes a TMZ Tour!
            Amy Pascal Takes a TMZ Tour! Ok, it's not the Amy Pascal from Sony, but a bunch of media outlets think she is! From: TMZ Views: 0 0 ratings Time: 01:50 More in Entertainment
          • What's it like being a kid on Christmas?!
            What's it like being a kid on Christmas?! Download the family Christmas album "Sparrow in the Birch" https://itunes.apple.com/us/album/sparrow-in-the-birch/id938946879 Yesterday's Vlog: ... From: SHAYTARDS Views: 0 0 ratings Time: 10:34 More in Entertainment
          • Disgusting Pastor Has "Discovered" A Cure For AIDs
            Disgusting Pastor Has "Discovered" A Cure For AIDs "A Baptist pastor in Tempe, Arizona called for the mass extermination of LGBT people on Sunday in a sermon entitled “AIDS: The Judgement of God.” In the sermon, which was uploaded to YouTube... From: The Young Turks Views: 301 667 ratings Time: 05:13 More in News & Politics
          • Minecraft The Impossible Game! LIVE w/ Ali-A! (Minecraft 1.8 Geometry Wars)
            Minecraft The Impossible Game! LIVE w/ Ali-A! (Minecraft 1.8 Geometry Wars) Minecraft The Impossible Game! LIVE w/ Ali-A! ○ Minecraft HTM #46 - http://youtu.be/Xog8a29kChQ ○ Minecraft SkyWars NEW - http://youtu.be/aOOtYRzhhEs Follow me! • Facebook - http://facebook... From: MoreAliA Views: 301 1873 ratings Time: 15:58 More in Gaming
          • 'The Walking Dead' Is a Great Advertisement for the Second Amendment
            'The Walking Dead' Is a Great Advertisement for the Second Amendment PJTV Member Maxsmodels asks whether TV shows like "The Walking Dead" are promoting gun rights and the Second Amendment. Andrew Klavan and Bill Whittle think so. Hear why as they discuss ... From: PJ Media Views: 301 81 ratings Time: 06:40 More in News & Politics
          • 10 Stages Of A Celebrity Obsession
            10 Stages Of A Celebrity Obsession That Bruno Mars SNL performance was a game changer. MUSIC Hall Of The Mountain King / High Rollin Licensed via Warner Chappell Production Music Inc. STARRING Quinta Brunson STILLS 56th ... From: BuzzFeedYellow Views: 4680 4932 ratings Time: 01:32 More in Entertainment
          • Iran Encourages Gender Reassignment Surgery
            Iran Encourages Gender Reassignment Surgery "Iran is one of a handful of countries where homosexual acts are punishable by death. Clerics do, however accept the idea that a person may be trapped in a body of the wrong sex. So homosexuals... From: The Young Turks Views: 2829 372 ratings Time: 04:08 More in News & Politics
          • RUNNING FROM THE POLICE! #ASKJIM
            RUNNING FROM THE POLICE! #ASKJIM ASKJIM! •Please leave me a comment and give a thumbs up. It means a lot •DAILY VLOGS http://youtube.com/EveryDayJim ---------------------------------------- •SUBSCRIBE http://bit.ly/1kV3htg... From: Jim Chapman Views: 26509 9927 ratings Time: 06:36 More in Entertainment
          • Minecraft Xbox - Sky Den - Building A Dragon (34)
            Minecraft Xbox - Sky Den - Building A Dragon (34) Welcome to the sky den. In this series I will be completing quests, building and having fun with my duck friend Sqaishey. Sqaishey's Channel - https://www.youtube.com/sqaishey Map Download... From: stampylonghead Views: 54431 4379 ratings Time: 21:42 More in Gaming
          • A Christian Approach To Hangouts.
            A Christian Approach To Hangouts. This is an all Christian event. Let's keep it civil y'all. From: Faithful to God Views: 0 0 ratings Time: 00:00 More in Entertainment
          • Cop Transporting Prisoners Road Rages His Gun At WRONG GUY
            Cop Transporting Prisoners Road Rages His Gun At WRONG GUY "A Phoenix Police officer has been arrested for pointing his gun at a driver during a traffic incident. Officer Jeremy Sweet was transporting inmates to jail on Monday while in uniform in... From: The Young Turks Views: 12722 710 ratings Time: 04:29 More in News & Politics
          • A Derp Crew Love Story (Nintendo 3DS: Tomodachi Life - Part 11)
            A Derp Crew Love Story (Nintendo 3DS: Tomodachi Life - Part 11) Welcome to Tomodachi Life, Internet! The game that has Your Friends, Your Drama, and Your Life! And let me tell you...It' is going to be a weird freaking Life. Say hello to Anthony YouTube,... From: CriousGamers Views: 15236 1047 ratings Time: 32:59 More in Gaming
          • GTA 5 ONLINE - JUGANDO A FUTBOL EN GTA - GTA 5 ONLINE GAMEPLAY
            GTA 5 ONLINE - JUGANDO A FUTBOL EN GTA - GTA 5 ONLINE GAMEPLAY GTA 5 ONLINE - JUGANDO A FUTBOL EN GTA - GTA 5 ONLINE GAMEPLAY ▻ Suscribirte Aquí ▻ http://bit.ly/15BFLgP ○Segundo canal : http://bit.ly/J6xWpZ ○Mi twitter : http://bit.ly/18XXkbt... From: sTaXx Views: 104879 8862 ratings Time: 10:29 More in Gaming
          • Pirillo Vlogmas 966 - ANNOUNCING a NEW Vlog Channel!
            Pirillo Vlogmas 966 - ANNOUNCING a NEW Vlog Channel! PLEASE SUBSCRIBE to our NEW Vlog Channel: https://www.youtube.com/channel/UC0K8vbKrXNqxz9180SpBJcA Become a patron for bonuses ASAP: http://ChrisPirillo.com/ My Geek-Only Channel: ... From: Chris Pirillo Views: 2366 390 ratings Time: 12:04 More in Comedy
          • Mono se lanza al rescate y salva a su ‚Äėamigo‚Äô electrocutado
            Mono se lanza al rescate y salva a su ‘amigo’ electrocutado Un mono cayó a una vía férrea y recibió una fuerte descarga eléctrica, pero por suerte un congénere que estaba cerca se apresuró a ayudarle. El simio le practicó a su compañero 'primeros... From: RT en Español Views: 4869 181 ratings Time: 00:54 More in News & Politics
          • Starburst Fruit Chews Candy Sweet Game Book - I Build a Snowman!
            Starburst Fruit Chews Candy Sweet Game Book - I Build a Snowman! This is the final Fun Book! I did all the ones we found shopping. Watch as I put all three cut-out sets together. Buy Here ▷ http://luckypennyshop.com/starburst-sweet-game-book Lucky... From: LuckyPennyShop.com Views: 2179 60 ratings Time: 12:13 More in Entertainment
          • Renting a House or Apartment with Verbling Teacher Norell
            Renting a House or Apartment with Verbling Teacher Norell Renting a House or Apartment with Verbling Teacher Norell. From: Norell Leung Views: 29 0 ratings Time: 58:36 More in Entertainment
          • How to Root and Unlock the Google Nexus 6 on a Mac
            How to Root and Unlock the Google Nexus 6 on a Mac In the past, XDA Developer TV Producer droidmodd3rx has shown you how to root and unlock the bootloader on a Nexus device. This process used the WugFresh Toolkit to Unlock than Relock and ... From: xdadevelopers Views: 1137 38 ratings Time: 08:37 More in Science & Technology
          • Multiplicar (a+2)(a-3)(a+1)
            Multiplicar (a+2)(a-3)(a+1) SUSCRÍBETE: http://bit.ly/VN7586 (NO OLVIDES DAR UN ¨LIKE¨) VISITA: http://math2me.com FB: http://bit.ly/FBmath2me G+: http://google.com/+math2me Twitter: http://bit.ly/14ql1b7 (Video explicado... From: math2me Views: 356 32 ratings Time: 04:22 More in Education
          • Blake Griffin Seals the Deal with a Timely Tap-in
            Blake Griffin Seals the Deal with a Timely Tap-in After Chris Paul misses the jumper, Griffin gets in perfect position to tap in the rebound to seal the victory for the Clippers. About the NBA: The NBA is the premier professional basketball... From: NBA Views: 64913 938 ratings Time: 00:55 More in Sports
          • Nate Takes A Bite of Forbidden Fruit.
            Nate Takes A Bite of Forbidden Fruit. We talk about friggin everything. For me, the most important point of this discussion is how people can have a civil discussion even though the people conversing could not be coming from more... From: Nate Cunningham Views: 281 19 ratings Time: 01:52:20 More in Entertainment
          • How to Make a Doll Dresser
            How to Make a Doll Dresser by request: Need more Fabsome Doll Storage?? Check out tis Fabulous doll Dresser, with working drawers!! Our Second Channel: http://www.youtube.com/createsomethingfab Official Website:... From: MyFroggyStuff Views: 45629 1900 ratings Time: 05:36 More in Howto & Style
          • A Stream to End All Streams
            A Stream to End All Streams I planned on making a high round Exo Survival run, play some zombies, maybe some csgo. From: JohnyJ25 Views: 737 98 ratings Time: 03:10:22 More in Gaming
          • ''Azc√°rraga: con esas pendejadas no me van a callar'' #TelevisaCensurameEsta
            ''Azcárraga: con esas pendejadas no me van a callar'' #TelevisaCensurameEsta LaEditorialdeHugoSadh Lunes a Viernes a las 10pm (Centro) a través de http://hugosadh.com/ Una Producción de Hugo Sadh, Dirección de Arte Javier Gurrola. © http://www.hugosadh.com 2014. From: HugoSadhOficial Views: 3468 519 ratings Time: 01:51 More in Education

          •      Related on Wikipedia




























             

            Powered free by PHPmotion