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
          • Yours, mine and ours: A story of children living with HIV
            Yours, mine and ours: A story of children living with HIV Nearly half the children from the village near the coal rich districts of Hazaribagh, Ramgarh and Koderma in Jharkhand are HIV+ and most have lost at least one parent to AIDS. Official figures... From: NDTV Views: 0 0 ratings Time: 10:54 More in Nonprofits & Activism
          • El cañito de Marcelo a James que generó carcajadas y bromas de Cristiano y Pepe 28/11/2014
            El cañito de Marcelo a James que generó carcajadas y bromas de Cristiano y Pepe 28/11/2014 facebook: https://www.facebook.com/JFutbolMundial1 twitter https://twitter.com/JFutbol_Mundial By: Fútbol Mundial El colombiano fue objeto de bromas por parte de sus compañeros tras el caño... From: Fútbol Mundial Views: 0 0 ratings Time: 00:32 More in Sports
          • Chris Paul Pays Tribute to a Brave Family
            Chris Paul Pays Tribute to a Brave Family Chris Paul, guard for the Los Angeles Clippers, paid tribute to Lisa Elaine Gallagher, a mother who recently passed away from brain cancer by writing her intials on his sneakers. Paul learned... From: NBA Views: 301 241 ratings Time: 00:29 More in Sports
          • A Getaway on a food trail in Amritsar and a visit to the Golden Temple
            A Getaway on a food trail in Amritsar and a visit to the Golden Temple In our second episode of The Getaway, we take you on a delicious food trail in the vibrant city of Amritsar! A bunch of 3 friends from Chandigarh, who decide to take a fun filled break from... From: NDTV Views: 10 1 ratings Time: 13:05 More in Travel & Events
          • "Il n’y a pas eu de coup d’État au Burkina Faso" : Macky Sall - SÉNÉGAL
            "Il n’y a pas eu de coup d’État au Burkina Faso" : Macky Sall - SÉNÉGAL Abonnez-vous à notre chaîne sur YouTube : http://f24.my/youtube Le président du Sénégal était l'invité de Jean-Karim Fall, vendredi 28 novembre, sur France 24. Alors que son pays s'apprête... From: FRANCE 24 Views: 22 1 ratings Time: 01:57 More in News & Politics
          • El Papa Francisco inició su visita oficial a Turquía
            El Papa Francisco inició su visita oficial a Turquía El papa Francisco inició hoy su visita oficial a Turquía, que se extenderá hasta el próximo domingo, y que tendrá fuertes condimentos políticos -reunión con el presidente musulmán Recep... From: AudiovisualTelam Views: 66 0 ratings Time: 01:41 More in News & Politics
          • Yu JaeSeok's I am a Man | 나는 남자다 - Ep.14 : Men Who Have Unique Jobs (2014.11.28) [ENG SUB]
            Yu JaeSeok's I am a Man | 나는 남자다 - Ep.14 : Men Who Have Unique Jobs (2014.11.28) [ENG SUB] The Men Who Have Unique Jobs : 100 men are invited to talk about their unique jobs. They share their stories and demonstrate their work. -------------------------------------------------... From: KBS World TV Views: 301 114 ratings Time: 01:06:53 More in Entertainment
          • Sócio do Verdão, saiba mais sobre a eleição do seu presidente!
            Sócio do Verdão, saiba mais sobre a eleição do seu presidente! Presidente do Conselho Deliberativo do Palmeiras, Antonio Augusto Pompeu de Toledo informa associados sobre as eleições deste sábado, que ocorrerá no clube Palestra Itália, das 10h às... From: TV Palmeiras oficial Views: 301 54 ratings Time: 03:33 More in Sports
          • The Girl Who Became A Photo | 액자가 된 소녀 (Drama Special / 2014.11.28)
            The Girl Who Became A Photo | 액자가 된 소녀 (Drama Special / 2014.11.28) Cast : Choi Jongwon, Jung Insun, Lee Jaekyoon - Synopsis : 70-year-old man Seongtaek convinces the neighborhood for redevelopment into a fancy new apartment complex so that he has something. From: KBS World TV Views: 1058 147 ratings Time: 01:10:52 More in Entertainment
          • Christmas Presence (Part 1 + 2!)
            Christmas Presence (Part 1 + 2!) It's starting to feel a lot like Christmas! Watch last years Christmas Presence Part 1 & 2 to get you in a festive mood! Look out for our new Christmas special 'Catnip' coming out... From: Simon's Cat Views: 53673 7543 ratings Time: 02:36 More in Entertainment
          • 'It has taken almost 40 years for a PM to come to Poonch': PM Modi
            'It has taken almost 40 years for a PM to come to Poonch': PM Modi Prime Minister Narendra Modi addressed an election rally in Poonch, Jammu and Kashmir. Watch more videos: http://www.ndtv.com/video?yt. From: NDTV Views: 351 7 ratings Time: 24:46 More in News & Politics
          • Once Upon A Time: Inside the Fairytale Sets and Character Animations - WIRED’s Design FX
            Once Upon A Time: Inside the Fairytale Sets and Character Animations - WIRED’s Design FX On ABC's “Once Upon a Time,” Disney characters like Snow White, the Queen of Hearts, and Peter Pan are set against a modern backdrop. Realistic visual effects bring to life the magic... From: WIRED Views: 521 67 ratings Time: 02:55 More in Film & Animation
          • How To Summon a Demon
            How To Summon a Demon Today I show you how to summon a demon. Summoning a demon is a really fun activity to do with the whole family! It's fun for all ages! It's safe, easy & doesn't take much time! Want to know... From: HowToBasic Views: 57709 9633 ratings Time: 01:27 More in Howto & Style
          • Man who catches spiders for a living gunned down by security guards
            Man who catches spiders for a living gunned down by security guards On its SPECIAL 9th ANNIVERSARY EPISODE, SOCO tells the story of “Boy”, a resident of Barangay Barangay San Gabriel, General Mariano Alvarez, Cavite, who catches and sells spiders for extra... From: ABS-CBN News Views: 98 5 ratings Time: 03:29 More in News & Politics
          • Whoopi Goldberg Just Needs a Minute
            Whoopi Goldberg Just Needs a Minute Whoopi Goldberg talks to Jimmy about her Thanksgiving plans and why she thinks everyone may "just need a minute" this holiday. Subscribe NOW to The Tonight Show Starring Jimmy Fallon: http://bit.l. From: The Tonight Show Starring Jimmy Fallon Views: 24876 1084 ratings Time: 04:48 More in Comedy
          • Parents murder daughter: Honor killings and class castes still a thing of the present
            Parents murder daughter: Honor killings and class castes still a thing of the present This is Bhavna Yadav, age 21, an honors student at New Dehli University, a smart woman with a good future who came from a good family. A family that ultimately murdered her. This month, Bhavna... From: TomoNews US Views: 2338 72 ratings Time: 00:56 More in News & Politics
          • パチパチのお菓子を大量に食べた結果... Eating A Crap Ton Of Pop Rocks
            パチパチのお菓子を大量に食べた結果... Eating A Crap Ton Of Pop Rocks 面白いと思ったら高評価してね(^-^)b 新しいゴミ箱動画/ New second channel vid http://youtu.be/UBA6CeRTFI4 セカンドチャンネル/Second Channel https://www.youtube.com/use... From: PDRさん Views: 21238 1540 ratings Time: 02:51 More in Comedy
          • Colóquio/Homenagem a Lúcio Craveiro da Silva
            Colóquio/Homenagem a Lúcio Craveiro da Silva A Universidade do Minho, através do Conselho Cultural e do Departamento de Filosofia do Instituto de Letras e Ciências Humanas (ILCH), assinala a 27 de novembro o primeiro centenário do... From: aaum tv Views: 391 4 ratings Time: 09:44:05 More in Education
          • ¿CÓMO ES MI CHICA IDEAL? (PREGÚNTALE A SEBASTIÁN #3) | Sebastián Villalobos
            ¿CÓMO ES MI CHICA IDEAL? (PREGÚNTALE A SEBASTIÁN #3) | Sebastián Villalobos podemos llegar a 40000 likes? ¡Espero te guste muchísimo, en verdad... estaría genial que lo compartieras con tus amigos de Facebook, Twitter, HI5 jajaja... lo marques como "me gusta"... From: Sebastián Villalobos Views: 50130 21644 ratings Time: 17:12 More in People & Blogs
          • preguntale a texquiz #4 tema de hoy exparejas y examores
            preguntale a texquiz #4 tema de hoy exparejas y examores preguntas estilo doctora corazón jajaja. From: Texquiz Texquiz Views: 0 6 ratings Time: 00:00 More in Entertainment
          • A City Reacts: State of Emergency - Ferguson, Missouri (Dispatch 10)
            A City Reacts: State of Emergency - Ferguson, Missouri (Dispatch 10) Subscribe to VICE News here: http://bit.ly/Subscribe-to-VICE-News On November 24, St. Louis County prosecutor Robert McCulloch announced the grand jury's decision not to indict Ferguson... From: VICE News Views: 31078 1059 ratings Time: 11:55 More in News & Politics
          • The Noite (27/11/14) - Monólogo: Ônibus movido a fezes e Avião que não caiu na Paulista
            The Noite (27/11/14) - Monólogo: Ônibus movido a fezes e Avião que não caiu na Paulista Danilo comenta sobre o primeiro ônibus movido a fezes humanas, na Inglaterra e a premonição furada do avião que ia cair na avenida paulista. Será que agora estamos seguros? Assista ao... From: The Noite com Danilo Gentili Views: 7481 537 ratings Time: 03:38 More in Entertainment
          • Forsberg ends a scoreless game with OT winner
            Forsberg ends a scoreless game with OT winner Nashville Predators forward Filip Forsberg spins towards the net and snipes a shot inside the left circle past Oilers goalie Viktor Fasth for the OT winner. From: NHL Views: 6361 98 ratings Time: 00:58 More in Sports
          • Top tips to avoid becoming a target during the holiday shopping season
            Top tips to avoid becoming a target during the holiday shopping season Unfortunately, bargain hunters aren't the only ones looking for quick scores during the busy holiday shopping season. In the frenzy of it all, shoppers can quickly become easy targets for... From: CNYCentral Views: 12 1 ratings Time: 02:05 More in News & Politics
          • It's been a year of increased responsibility for Browns linebacker Craig Robertson
            It's been a year of increased responsibility for Browns linebacker Craig Robertson Cleveland Browns linebacker Craig Robertson learned to be responsible from his parents and older brother, a lesson that has been valuable for him this year. He had to step in as quarterback... From: cleveland.com Views: 95 2 ratings Time: 03:00 More in People & Blogs

          •      Related on Wikipedia




























             

            Powered free by PHPmotion