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
          • Johnny Knoxville Voices A Ninja Turtle?!
            Johnny Knoxville Voices A Ninja Turtle?! Fun fact! Johnny Knoxville is a voice for Michael Bay's new "Teenage Mutant Ninja Turtles" movie. Now, does he have any insider info about Michael Bay and Me... From: TMZ Views: 0 0 ratings Time: 01:05 More in Entertainment
          • Be A Cheerleader, Obama Official Told Elizabeth Warren
            Be A Cheerleader, Obama Official Told Elizabeth Warren "A new book authored by progressive icon Sen. Elizabeth Warren (D-MA) reveals her insider accounts of her interactions with President Barack Obama and his st... From: The Young Turks Views: 13717 903 ratings Time: 06:07 More in News & Politics
          • Bienvenidos a Monstercraft Construyendo Un Putero #Katralive
            Bienvenidos a Monstercraft Construyendo Un Putero #Katralive Espero te Guste y le des like y comentes asi es mas y mejor nuestra amistad Y sobre todo me apoyan y motivan para subir mas videos. Canales de los panas Mons... From: ElKatrach0 Views: 160 48 ratings Time: 02:31:39 More in Gaming
          • Right Wing Terrorists A Bigger Threat, But Not According To The Media
            Right Wing Terrorists A Bigger Threat, But Not According To The Media "On Sunday, a man shot and killed a 14-year-old boy and his grandfather at the Jewish Community Center of Greater Kansas City and then drove to a nearby Jewi... From: The Young Turks Views: 49413 2172 ratings Time: 05:19 More in News & Politics
          • 鈾 Nikki Gets A NEW FACE! Part 2
            ♡ Nikki Gets A NEW FACE! Part 2 PART 1 HERE: http://bit.ly/1mmg0cy - GET THIS VIDEO TO 10000 LIKES! - Buy my favorite stuff here: http://bit.ly/1mLemSM ----------------------------------... From: NikkiPhillippi Views: 77028 3448 ratings Time: 13:27 More in Howto & Style
          • GoPro: A Freakin Huge Explosion
            GoPro: A Freakin Huge Explosion Shot 100% on the HD HERO3+® camera from ‪http://GoPro.com. Check out this freakin' HUGE explosion! Music courtesy of ExtremeMusic www.extrememusic.com.‬ From: GoPro Views: 90163 2852 ratings Time: 00:47 More in Sports
          • Smart Tip - Button A Shirt In Emergency
            Smart Tip - Button A Shirt In Emergency Here is a quick tip to how to button a shirt in emergency means when you are in party, or in market or going to give an interview and you notice that one of ... From: Vikram Yadav Views: 1083 33 ratings Time: 01:39 More in Education
          • AMD: Can you Build a Gaming PC on a Console Budget
            AMD: Can you Build a Gaming PC on a Console Budget Can an inexpensive gaming PC made from AMD parts compete with an Xbox One or PlayStation 4? How did the Intel / INVIDIA build do? Check it out: https://www.y... From: gamespot Views: 3 0 ratings Time: 09:33 More in Gaming
          • Intel & NVIDIA: Can you Build a Gaming PC on a Console Budget
            Intel & NVIDIA: Can you Build a Gaming PC on a Console Budget Can an inexpensive gaming PC made from Intel & NVIDIA parts compete with an Xbox One or PlayStation 4? How did the AMD do? Check it out: https://www.youtube.... From: gamespot Views: 4 0 ratings Time: 05:38 More in Gaming
          • A Baffling Balloon Behavior - Smarter Every Day 113
            A Baffling Balloon Behavior - Smarter Every Day 113 Tweet: http://bit.ly/BafflingBalloon FB: http://bit.ly/BalloonBaffle Download a free Audio book: http://bit.ly/AudibleSED More info! ⇊ Click below for more l... From: SmarterEveryDay Views: 436436 16319 ratings Time: 04:41 More in Science & Technology
          • How To Make a Chocolate Easter Bunny
            How To Make a Chocolate Easter Bunny Today I show you how to make a delicious chocolate easter bunny. Chocolate easter bunnies are extremely popular with the kiddies. This easter if you want to ... From: HowToBasic Views: 301 2428 ratings Time: 02:46 More in Howto & Style
          • Fraternity Booted For Racist Noose-On-A-Statue Prank
            Fraternity Booted For Racist Noose-On-A-Statue Prank "A fraternity chapter at the University of Mississippi has been shut down after three members hung a noose around the neck of a statue of James Meredith, the... From: The Young Turks Views: 37748 1119 ratings Time: 08:45 More in News & Politics
          • Pavel Datsyuk rips a beauty past Rask
            Pavel Datsyuk rips a beauty past Rask Detroit Red Wings forward Pavel Datsyuk scores a magnificent goal late in the third period on Boston Bruins goalie Tuukka Rask. From: NHL Views: 169066 635 ratings Time: 00:39 More in Sports
          • Obamacare Signups, Clinton Baby, Cloning Cells & Anti-Semitic Flyers - TYT140 (April 18, 2014)
            Obamacare Signups, Clinton Baby, Cloning Cells & Anti-Semitic Flyers - TYT140 (April 18, 2014) TYT140 - A Lot of News in a Little Time Top stories for April 18, 2014: - Obamacare signups surpass 8 million (full story here: http://ow.ly/vW61M) - Chelsea... From: The Young Turks Views: 18873 551 ratings Time: 02:19 More in News & Politics
          • Top 10 Dunks of the 2013-2014 Season
            Top 10 Dunks of the 2013-2014 Season Take a look at the best slam dunks, alley-oops and high-flying action from the 2013-2014 NBA season! About the NBA: The NBA is the premier professional baske... From: NBA Views: 877407 6189 ratings Time: 02:36 More in Sports
          • FaZe iPod: Updates and Stuff (With a Clip)
            FaZe iPod: Updates and Stuff (With a Clip) Forgot I had painkiiller on. Forgive me for I have sinned ♫ Keep up to date with what we're doing: https://twitter.com/FaZe_iPod https://twitter.com/FaZe_Jet... From: FaZe iPod Views: 0 0 ratings Time: 04:21 More in Gaming
          • BMX - How To Get Home On A Flat Tire
            BMX - How To Get Home On A Flat Tire You been out riding all day, venturing a little further away from home with each spot, and thennnn you get a flat. It's happened to all of us. Shawn McIntosh... From: Ride BMX Magazine Views: 46523 298 ratings Time: 02:00 More in Sports
          • F9R First Flight Test | 250m
            F9R First Flight Test | 250m Video of Falcon 9 Reusable (F9R) taking its first test flight at our rocket development facility. F9R lifts off from a launch mount to a height of approximat... From: spacexchannel Views: 596169 4784 ratings Time: 01:53 More in Science & Technology
          • FRIDAY FAVORITES AND A POSSIBLE POO!!!
            FRIDAY FAVORITES AND A POSSIBLE POO!!! Get 25% off Makeup or on the teeth whitening products that I use with code MPHS (all capital) - http://www.whiteninglightning.com *Get 10% OFF SIGMA with co... From: Melissa Raymond Views: 344 1010 ratings Time: 10:27 More in Howto & Style
          • Video Sismo 18 de abril 2014 Temblor Ciudad de M茅xico Visto desde Monumento a la Revoluci贸n
            Video Sismo 18 de abril 2014 Temblor Ciudad de México Visto desde Monumento a la Revolución Fuente: www.webcamsdemexico.com Twitter https://twitter.com/webcamsdemexico Facebook https://www.facebook.com/webcamsdemexico Instagram http://instagram.com/... From: webcamsdemexico Views: 1113615 1636 ratings Time: 01:00 More in Entertainment
          • AP Top Stories April 18 A
            AP Top Stories April 18 A Here's the latest news for Friday, April 18th: Divers begin pumping air into submerged South Korean ship; Police arrest suspect in highway shooting case; For... From: AssociatedPress Views: 1420 10 ratings Time: 00:54 More in News & Politics
          • Harassing a Girl from North East - Racism Experiment
            Harassing a Girl from North East - Racism Experiment How people would react if they see someone being a victim of racism in a public place. The aim of the video is to spread the strong message of Taking Action ... From: TroubleSeekerTeam Views: 615153 5360 ratings Time: 04:18 More in Entertainment
          • Man Gets Life In Prison For Loaning His Car
            Man Gets Life In Prison For Loaning His Car "Several years ago I read a piece in The New York Times by Adam Liptak about Ryan Holle. Ryan, who had no prior record, is serving a life sentence with no ch... From: The Young Turks Views: 80373 2767 ratings Time: 08:23 More in News & Politics
          • This Game Of Thrones Tshirt Was A Major Threat - Agree?
            This Game Of Thrones Tshirt Was A Major Threat - Agree? "Confirming yet again that the halls of academia are no place for interpreting things, a New Jersey professor was suspended over a Game Of Thrones T-shirt wh... From: The Young Turks Views: 60731 1520 ratings Time: 02:44 More in News & Politics
          • But first..LET ME TAKE A SELFIE! Train Kicked Head
            But first..LET ME TAKE A SELFIE! Train Kicked Head Click here to check out the Pet Collective: http://full.sc/1kp8Uny Note: This is a sponsored video Watch my live stream at: http://www.twitch.tv/FLuffee4thew... From: FLuffeeTalks Views: 29163 1626 ratings Time: 03:53 More in Comedy

          •      Related on Wikipedia




























             

            Powered free by PHPmotion