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
          • WHAT A TWIST! | The Legend of Zelda: A link Between worlds | FINALE
            WHAT A TWIST! | The Legend of Zelda: A link Between worlds | FINALE Subscribe to never miss any of my videos: http://bit.ly/subSlyfox Watch from Ep.1 :http://bit.ly/ZeldaLBW The Legend of Zelda: A Link Between Worlds, known in Japan as The Legend of Zelda:... From: xXSlyFoxHoundXx Views: 3 0 ratings Time: 24:26 More in Entertainment
          • Final Castle! | The Legend of Zelda: A link Between worlds | Ep.25
            Final Castle! | The Legend of Zelda: A link Between worlds | Ep.25 Subscribe to never miss any of my videos: http://bit.ly/subSlyfox Watch from Ep.1 :http://bit.ly/ZeldaLBW The Legend of Zelda: A Link Between Worlds, known in Japan as The Legend of Zelda:... From: xXSlyFoxHoundXx Views: 301 96 ratings Time: 25:46 More in Entertainment
          • So You Want to Be a Black Greek???: Ways to Know if Joining is for You
            So You Want to Be a Black Greek???: Ways to Know if Joining is for You Check Out My Information & Please Subscribe...It's Free Visit me on my Blog: http://www.beautifulbrwnbabydol.com Visit me on my 2nd channel: http://www.youtube.com/user/Beautiful... From: BeautifulBrwnBabyDol Views: 301 69 ratings Time: 08:33 More in Howto & Style
          • 鈥淢erecemos saber c贸mo se ha usado el dinero de Pemex a lo largo de su historia鈥.- Aristegui
            “Merecemos saber cómo se ha usado el dinero de Pemex a lo largo de su historia”.- Aristegui Desde 2012, la prensa mexicana ha exhibido la forma de vida de algunos familiares del líder del Sindicato de Trabajadores Petroleros, Carlos Romero Deschamps. Por la prensa, hemos conocido... From: Aristegui Noticias Views: 261 20 ratings Time: 04:45 More in News & Politics
          • A 60 a帽os del natalicio de Hugo Ch谩vez Venezuela lo recuerda
            A 60 años del natalicio de Hugo Chávez Venezuela lo recuerda El pueblo venezolano en pleno rinde homenaje en Sabaneta a Hugo Chávez, a 60 años de su natalicio. Este 28 de julio en el cumpleaños del líder de la Revolución Bolivariana, el estado... From: teleSUR tv Views: 8 0 ratings Time: 08:10 More in News & Politics
          • Nuclear Throne a dos manos: Pep y Xavi y PALAS A TOPE
            Nuclear Throne a dos manos: Pep y Xavi y PALAS A TOPE Hoy vamos A POR EL TRONO. Únete y mira esta partida épica en la que competimos para llegar lo más lejos posible. Dadnos amor en forma de Like si os gustan los directos de los lunes, y suscribiro... From: Eurogamer Views: 628 217 ratings Time: 01:24:22 More in Gaming
          • H茅ctor Timerman dijo que la Argentina se compromete a seguir consolidando el Mercosur
            Héctor Timerman dijo que la Argentina se compromete a seguir consolidando el Mercosur Héctor Timerman dijo que la Argentina se compromete a seguir consolidando el Mercosur El Canciller sostuvo "el compromiso de la Argentina "en la consolidación del Mercosur desde la presidencia... From: AudiovisualTelam Views: 23 0 ratings Time: 03:01 More in News & Politics
          • Aranha presenteia So虂cio Rei
            Aranha presenteia Sócio Rei Para comemorar os 100 jogos com a camisa do Peixe, o goleiro Aranha fez uma surpresa ao primeiro Sócio Rei que garantiu o seu ingresso para o jogo contra a Chapecoense. ** Inscreva-se na... From: Santos Futebol Clube Views: 277 52 ratings Time: 02:55 More in Sports
          • What Makes a Food a 'Superfood'?
            What Makes a Food a 'Superfood'? Many foods are being labeled "superfoods," but what does this really mean? WSJ contributor Heidi Mitchell explains on Lunch Break with Tanya Rivero. Photo: Getty Subscribe to the WSJ channel... From: Wall Street Journal Views: 26 1 ratings Time: 02:49 More in Howto & Style
          • Visi贸n 7 - Volv铆贸 el tren a General Pico, La Pampa
            Visión 7 - Volvíó el tren a General Pico, La Pampa El ministro del Interior y Transporte, Florencio Randazzo, viajó hasta la localidad pampeana de General Pico para recibir, junto al gobernador loca, Oscar Jorge, el primer servicio de ferrocarril... From: TV Pública - Argentina Views: 17 0 ratings Time: 00:49 More in News & Politics
          • Adelanto - Vivo en Argentina - Lunes a Viernes a las 15
            Adelanto - Vivo en Argentina - Lunes a Viernes a las 15 From: TV Pública - Argentina Views: 2 0 ratings Time: 00:41 More in News & Politics
          • Man dies after lightning hits California beach
            Man dies after lightning hits California beach A 20-year-old man died after lightning from a rare summer thunderstorm jolted a Southern California beach, injuring or rattling more than a dozen people, authorities said. From: WTNH News8 Views: 0 0 ratings Time: 01:37 More in News & Politics
          • KLE621 FULL XJ 6 TYFFANY TURQUESA ABS ROCK PESADO. ATE A CAMERA CAIU.
            KLE621 FULL XJ 6 TYFFANY TURQUESA ABS ROCK PESADO. ATE A CAMERA CAIU. SITE - LOJA http://www.atallaescapes.com.br/ RUA SOUZA LIMA 209-BARRA FUNDA-SP FAN PAGE - KLEBER ATALLA ESCAPES www.facebook.com/kleberatallaoficial KLEBER ATALLA. CAIXA POSTAL 62572 CEP 01214-970. From: KLE621FULL Views: 3088 633 ratings Time: 01:56 More in Autos & Vehicles
          • Behind the Scenes: Calum Chambers photoshoot
            Behind the Scenes: Calum Chambers photoshoot We take a look behind the scenes of Calum Chambers' first photo shoot as a gunner. #WelcomeChambers For more match action highlights and training videos make sure you become a digital member... From: Arsenal Views: 11266 637 ratings Time: 01:24 More in Sports
          • Visi贸n 7 - Cumbre Mercosur: Cristina rumbo a Caracas
            Visión 7 - Cumbre Mercosur: Cristina rumbo a Caracas Comenzará mañana en Caracas, donde los presidentes del bloque volverán a reunirse después de un año. Una propuesta comercial a la Unión Europea y el apoyo a la Argentina por la causa... From: TV Pública - Argentina Views: 19 0 ratings Time: 01:40 More in News & Politics
          • Farming Simulator 2013 I On s'attaque a la map ExtreNort 2014 More Realistic ! #3
            Farming Simulator 2013 I On s'attaque a la map ExtreNort 2014 More Realistic ! #3 Salut a tous ! ( Like+Favoris si tu a aimer ! ) Coucou tout le monde , EPISODE 3 ! Ramassage de betterave et on prépare les champs ! Aujourd'hui on va découvrir ensemble le More Realistic... From: DanjorFR Views: 2404 640 ratings Time: 01:05:58 More in Gaming
          • How To Build A Bike From Chain Reaction Cycles
            How To Build A Bike From Chain Reaction Cycles A guide to unboxing, building and safety checking your new bike from Chain Reaction Cycles. Subscribe to GCN on YouTube: http://gcn.eu/SubscribeToGCN If you're buying a bike online, you may... From: Global Cycling Network Views: 2273 103 ratings Time: 05:01 More in Sports
          • KLE621 FULL XJ 6 TYFFANY TURQUESA ABS ROLE COM A GATONA.
            KLE621 FULL XJ 6 TYFFANY TURQUESA ABS ROLE COM A GATONA. SITE - LOJA http://www.atallaescapes.com.br/ RUA SOUZA LIMA 209-BARRA FUNDA-SP FAN PAGE - KLEBER ATALLA ESCAPES www.facebook.com/kleberatallaoficial KLEBER ATALLA. CAIXA POSTAL 62572 CEP 01214-970. From: KLE621FULL Views: 5422 841 ratings Time: 04:06 More in Autos & Vehicles
          • Smashing the glass ceiling at a Paris 'palace' hotel
            Smashing the glass ceiling at a Paris 'palace' hotel Decked out with Baccarat crystal chandeliers, Carara marble and Gobelin tapestries, Paris' palace hotels have a tradition of "art de vivre" -- and have long been dominated by men. Duration:... From: MarlinBrown17 Views: 0 0 ratings Time: 02:11 More in News & Politics
          • Smashing the glass ceiling at a Paris 'palace' hotel
            Smashing the glass ceiling at a Paris 'palace' hotel Decked out with Baccarat crystal chandeliers, Carara marble and Gobelin tapestries, Paris' palace hotels have a tradition of "art de vivre" -- and have long been dominated by men. Duration: 02:11. From: AFP news agency Views: 68 2 ratings Time: 02:11 More in News & Politics
          • Behind the Scenes: David Ospina photoshoot
            Behind the Scenes: David Ospina photoshoot We take a look behind the scenes of David Ospinas' first photo shoot as a gunner. #WelcomeOspina For more match action highlights and training videos make sure you become a digital member... From: Arsenal Views: 19676 713 ratings Time: 01:15 More in Sports
          • MH17: Downing of passenger jet 'may constitute a war crime', say UN
            MH17: Downing of passenger jet 'may constitute a war crime', say UN The downing of Malaysian airlines flight MH17 in Ukraine "may constitute a war crime", the UN has said. They have called for a thorough and impartial investigation into the crash, a wish repeated... From: euronews (in English) Views: 171 1 ratings Time: 00:56 More in News & Politics
          • Cristiano Ronaldo sends UCLA into a frenzy
            Cristiano Ronaldo sends UCLA into a frenzy The Real Madrid forward signed hundreds of autographs and posed for photos with fans after finishing his first day of training. Subscribe to Real Madrid on YouTube: http://bit.ly/NSyxv8 Like... From: Real Madrid C.F. Views: 8761 331 ratings Time: 00:58 More in Sports
          • Trapped In A Snake Tank
            Trapped In A Snake Tank We go over some techniques to help a friend through a crisis. Also, snakes. GMM #492! Good Mythical MORE: http://youtu.be/TglJmGQmKWo SUBSCRIBE for daily episodes: http://bit.ly/subrl2 ****... From: Good Mythical Morning Views: 203358 14269 ratings Time: 11:04 More in Entertainment
          • A Visit of the 脜land Islands | Euromaxx
            A Visit of the Åland Islands | Euromaxx The Åland Islands are located between Sweden and Finland. They attract day trippers in search of duty free bargains but some people stay on to enjoy the beautiful surroundings. More Euromaxx:... From: DW (English) Views: 69 2 ratings Time: 04:50 More in Entertainment

          •      Related on Wikipedia




























             

            Powered free by PHPmotion