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
          • This Kid Invented a New Take on Peanut Butter and Jelly
            This Kid Invented a New Take on Peanut Butter and Jelly Oct. 31 (Bloomberg) -- General Electric launched a search for kid inventors and found 7 year-old Ellie Rowlands, who created a way to improve on a kids' culinary classic… peanut butter... From: Bloomberg News Views: 6 0 ratings Time: 04:00 More in News & Politics
          • How to Carve A Pumpkin
            How to Carve A Pumpkin In depth tutorial on how to Carve A Pumpkin for Halloween. SnapChat - TherealKSI My Twitter: https://twitter.com/KSIOlajidebt Instagram: http://instagram.com/therealksi Hats And Shirts: http://sho... From: KSI Views: 301 14768 ratings Time: 03:30 More in Gaming
          • EL MUNDO NECESITA CIENCIA. LA CIENCIA NECESITA A LAS MUJERES
            EL MUNDO NECESITA CIENCIA. LA CIENCIA NECESITA A LAS MUJERES Entrevista a Ana Denicola, ganadora del premio L'OREAL UNESCO Edición Uruguay. From: unescoSpanish Views: 1 0 ratings Time: 13:42 More in Education
          • Gobierno español enviará tropas a Irak en apoyo a guerra contra ISIS
            Gobierno español enviará tropas a Irak en apoyo a guerra contra ISIS Tras la decisión del gobierno español de enviar 300 militares a Irak como parte de la lucha contra el grupo Estado Islámico (ISIS, por sus siglas en inglés), ciudadanos españoles de plataforma... From: teleSUR tv Views: 6 0 ratings Time: 01:57 More in News & Politics
          • En México hay paramilitares que matan a opositores al Estado: experto
            En México hay paramilitares que matan a opositores al Estado: experto El profesor universitario Eduardo Correa señaló que casos como la desaparición de los 43 estudiantes de Ayotzinapa o la masacre perpetrada por el ejército mexicano en el municipio de Tlatlaya,... From: teleSUR tv Views: 6 1 ratings Time: 09:11 More in News & Politics
          • Be Something For A Day | Erik Finman | TEDxTeen
            Be Something For A Day | Erik Finman | TEDxTeen This talk was given at a local TEDx event, produced independently of the TED Conferences. Grandma gives you $1000. You invest it in Bitcoin as a competition to one-up your brother. It grows... From: TEDx Talks Views: 319 20 ratings Time: 12:02 More in Nonprofits & Activism
          • A village in Rameswaram is praying for the return of its fishermen
            A village in Rameswaram is praying for the return of its fishermen Despite being friends for years, Emerson and Langlet would never have imagined that they would share a death sentence one day. Both fishermen were on Thursday sentenced to death by a Sri ... From: NDTV Views: 32 0 ratings Time: 02:18 More in News & Politics
          • Katie Lowes Gets a Surprise
            Katie Lowes Gets a Surprise She knows Ellen loves to scare people, so the "Scandal" star saw this one coming... or did she? From: TheEllenShow Views: 9270 1377 ratings Time: 02:02 More in Entertainment
          • Israel prohíbe el acceso de palestinos a Mezquita Al-Aqsa
            Israel prohíbe el acceso de palestinos a Mezquita Al-Aqsa En un acto repudiado por la comunidad internacional, el gobierno israelí prohibió el acceso a palestinos a la Mezquita Al-Aqsa en Jerusalén, debido al asesinato del rabino extremista Yehuda... From: teleSUR tv Views: 7 0 ratings Time: 02:52 More in News & Politics
          • After Show: A Trip Down Memory Lane
            After Show: A Trip Down Memory Lane Wendy and her father talk about the good old days before she heads off to Las Vegas! From: Wendy Williams Views: 2253 220 ratings Time: 14:36 More in Entertainment
          • Killer Klowns: Hunters Or Prey?
            Killer Klowns: Hunters Or Prey? Armed psychopathic clowns have become a worldwide phenomenon. Spain has a youth unemployment rate of 56% while France's is 26% and The United States comes in at 13%. As the fabric of ... From: TheAlexJonesChannel Views: 4722 100 ratings Time: 04:14 More in News & Politics
          • Becoming a Super-Villian: Sweethearts of the Galaxy | Episode 3
            Becoming a Super-Villian: Sweethearts of the Galaxy | Episode 3 Join us for the 3rd episode of the Sweethearts of the Galaxy! Created by Michael Premsrirat & Dexter Adriano “Wish Granted” END CREDITS Directed by Dexter Adriano Written by Michael... From: worldofheroes Views: 1589 80 ratings Time: 07:52 More in Entertainment
          • El acuerdo sobre el suministro del gas ruso a Ucrania en cifras
            El acuerdo sobre el suministro del gas ruso a Ucrania en cifras Así son los puntos clave del documento sobre el suministro del gas ruso a Ucrania, firmado tras cinco meses de duras negociaciones trilaterales MÁS INFORMACIÓN: http://es.rt.com/BOi ¡Suscríbe... From: RT en Español Views: 275 12 ratings Time: 02:41 More in News & Politics
          • Incendie à la Maison de la radio: “le feu a démarré sur une zone de chantier”
            Incendie à la Maison de la radio: “le feu a démarré sur une zone de chantier” Toute l'actualité sur http://www.bfmtv.com/ “C'est par précaution qu'on a préféré faire évacuer les personnels”, explique à BFMTV le directeur délégué aux antennes et aux... From: BFMTV Views: 987 5 ratings Time: 00:36 More in News & Politics
          • Ebola Alert: Obama Orders A Million Hazmat Suits
            Ebola Alert: Obama Orders A Million Hazmat Suits Orders from one company surpass 1 million as concerns about Ebola linger. http://www.infowars.com/government-agencies-scramble-to-purchase-hazmat-suits/ ... From: TheAlexJonesChannel Views: 4569 157 ratings Time: 16:26 More in News & Politics
          • Bringing Down a Giant Boar
            Bringing Down a Giant Boar With a single shot, Jett Webb was able to bring down a giant wild boar wreaking havoc in Eastern North Carolina. | For more, visit http://www.animalplanet.com/tv-shows/monster-week/#mkcpgn=ytapl1... From: Animal Planet Views: 1967 122 ratings Time: 04:35 More in Entertainment
          • Diane Abbott on London: A Tale of Two Cities
            Diane Abbott on London: A Tale of Two Cities Speaker: Diane Abbott MP Recorded on 22 October 2014 in CLM4.02, Clement House. The lecture will focus on the challenges facing London as a city and policy ideas to address these, chiefly... From: London School of Economics and Political Science (LSE) Views: 10 2 ratings Time: 37:53 More in Education
          • Családtámogatási akcióprogramot indít a kormány
            Családtámogatási akcióprogramot indít a kormány A kormány célja, hogy a vágyott gyermekek megszülethessenek és ezzel fenntartható demográfiai fordulat álljon be, ezért családtámogatási akcióprogramot indít a kormány - jelentette... From: Magyarország Kormánya Views: 54 0 ratings Time: 03:06 More in News & Politics
          • 'RM4bil a small fraction of Taib family fortune'
            'RM4bil a small fraction of Taib family fortune' Just a small fraction of companies linked to the family of Sarawak governor Abdul Taib Mahmud gives them a fortune amounting to almost RM4 billion, says Bruno Manser Fund (BMF) executive director. From: KiniTV Views: 1457 17 ratings Time: 08:43 More in News & Politics
          • Do We Have a Ghost?
            Do We Have a Ghost? We investigate possible paranormal activity in the studio! GMM #561! Good Mythical MORE: http://youtu.be/jHAbLGy-kY8 For a free trial of Lynda.com go to - http://lynda.com/rhettandlink Visit... From: Good Mythical Morning Views: 182956 10366 ratings Time: 14:25 More in Entertainment
          • Zeitgeist Movement - A resilient society? Act globally - Ben McLeish
            Zeitgeist Movement - A resilient society? Act globally - Ben McLeish Ben McLeish from the Zeitgeist Movement talks to Truthloader about what we need to do to gain a better society. He talks about acting more locally and partnering up with smaller businesses... From: Truthloader Views: 1032 68 ratings Time: 23:22 More in News & Politics
          • How to Make a Pudding Brain - Doctor Who - BBC
            How to Make a Pudding Brain - Doctor Who - BBC Looking for a ghoulish treat to make this #Wholloween? Why not rustle up your very own “Pudding Brain” with this recipe from Great British Bake Off winner, Edd Kimber. Head over to doctor... From: Doctor Who Views: 7776 754 ratings Time: 01:41 More in Entertainment
          • Global Request Show : A Song For You 3 - 하늘색 약속 | Sky Blue Promise by god
            Global Request Show : A Song For You 3 - 하늘색 약속 | Sky Blue Promise by god Global Request Show : A Song For You - Season 3 - Premiere on KBS World : 2014.07.18 - Telecasting Time: Fri 17:40 (Seoul, UTC+9) | Re-run: Sat 01:30 (Seoul, UTC+9) - Host: Kang In of Super... From: KBS World TV Views: 123 16 ratings Time: 02:37 More in Entertainment
          • WIN A STAND MIXER ... GINGERBREAD HOUSE RECIPE How To Cook That Giveaway
            WIN A STAND MIXER ... GINGERBREAD HOUSE RECIPE How To Cook That Giveaway Subscribe: http://bit.ly/H2CThat Recipe: http://bit.ly/BrevilleAU How To Cook That Channel: http://youtube.com/howtocookthat Hi I am Ann, How to Cook Join me for creative cakes, chocolate... From: How To Cook That Views: 45762 2951 ratings Time: 11:44 More in Howto & Style
          • The Big Bang Theory - A Doctor In Love
            The Big Bang Theory - A Doctor In Love Sheldon comforts the creepy doctor that is infatuated with Penny. Leonard and Sheldon are brilliant physicists - geniuses in the laboratory, but socially challenged everywhere else. Enter... From: The Big Bang Theory Views: 16128 239 ratings Time: 03:57 More in Entertainment

          •      Related on Wikipedia




























             

            Powered free by PHPmotion