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
          • Dance Moms - Nobody is going to be a star except Maddie (Season 5 Episode 8 Preview)
            Dance Moms - Nobody is going to be a star except Maddie (Season 5 Episode 8 Preview) Don't comment this is a misleading title. This was the caption on Dance Moms Facebook page:) From: DANCE TARDS Views: 301 197 ratings Time: 00:31 More in Film & Animation
          • 7 Dirty Movie References You Missed As A Kid
            7 Dirty Movie References You Missed As A Kid 7 Dirty Movie References You Missed As A Kid Subscribe Now! ▻ http://bit.ly/SubClevverMovies When you were a kid, your favorite movies were the ones with the best songs and the prettiest... From: Clevver Movies Views: 2167 898 ratings Time: 07:39 More in Entertainment
          • Josh Hutcherson and Jimmy Have a Hockey Rematch
            Josh Hutcherson and Jimmy Have a Hockey Rematch To make up for their much-contested beer hockey game during Josh Hutcherson's last visit to The Tonight Show, he and Jimmy play a round of bubble hockey to determine a winner once and for all.... From: The Tonight Show Starring Jimmy Fallon Views: 53851 3487 ratings Time: 03:12 More in Comedy
          • BALLOON POP CHALLENGE Surprise Toys inside a FULL ROOM of Balloons DisneyCarToys vs Spiderman
            BALLOON POP CHALLENGE Surprise Toys inside a FULL ROOM of Balloons DisneyCarToys vs Spiderman Surprise Toys Huge Balloon Pop Challenge with epic room full of balloons. DisneyCarToys Sandra and Spiderman do a competition to see who can get the most toys hiding inside a room full of ... From: DisneyCarToys Views: 18047 586 ratings Time: 19:46 More in Film & Animation
          • Climb Aboard A Bucking Bull with Californial Based Cowboy Casey Kirwan
            Climb Aboard A Bucking Bull with Californial Based Cowboy Casey Kirwan Climb aboard a bucking bull with Santa Rosa, California cowboy Casey Kirwan in the 28th Annual Shelby County Cattleman's Association Rodeo held in Columbiana, Alabama. From: al.com Views: 0 0 ratings Time: 00:46 More in News & Politics
          • Can 'Focus' con the Tomatometer into a fresh rating?
            Can 'Focus' con the Tomatometer into a fresh rating? Rotten Tomatoes' Matt Atchity with the box office preview and critics' thoughts on 'Focus' and 'The Lazarus Effect' Watch Ashley Dvorkin talk about Dotcom Live, Movies, and Reviews. From: Fox News Views: 1 1 ratings Time: 04:14 More in Entertainment
          • Man Is Addicted To Getting A Tan ft. David So
            Man Is Addicted To Getting A Tan ft. David So 1 - Airplane News - 00:00:00 http://www.theguardian.com/environment/2015/feb/15/scorpion-airplane-bites-woman?CMP=fb_gu 2 - Tanning News - 00:03:23 ... From: JustKiddingNews Views: 84797 3529 ratings Time: 09:52 More in News & Politics
          • Black Desert - Встречаем Blader'a
            Black Desert - Встречаем Blader'a Сегодня на корейских серверах стал доступен для игры новый класс, Blader. Само собой мы спешим опробовать ново... From: GohaMedia Views: 11007 374 ratings Time: 08:40:25 More in Gaming
          • Pueblo venezolano no siente a su gobierno como enemigo: experta
            Pueblo venezolano no siente a su gobierno como enemigo: experta La documentalista Liliane Blazer, explicó que hay dos factores que han cambiado enormemente. Uno es el pueblo y otro es el gobierno. "Tenemos un gobierno que hace todo lo que puede por que... From: teleSUR tv Views: 1 0 ratings Time: 05:04 More in News & Politics
          • Alexey Shved's Shot Attempt is Just a Little High
            Alexey Shved's Shot Attempt is Just a Little High Alexey Shved makes a move to the basket and puts a bit too much on his shot attempt, sending it to the stands. About the NBA: The NBA is the premier professional basketball league in the... From: NBA Views: 55505 659 ratings Time: 00:31 More in Sports
          • District Championships Boys A, AA, Girls AAAA
            District Championships Boys A, AA, Girls AAAA High School Sports LIVE February 27, 2015. From: InvicaVideo Views: 1323 7 ratings Time: 05:09:06 More in Sports
          • Asesinan a opositor ruso en Moscú
            Asesinan a opositor ruso en Moscú El opositor ruso Boris Nemtsov fue asesinado a balazos en pleno centro de Moscú, al lado del Kremlin, el viernes por la noche, en un acto, que para el presidente Vladimir Putin, "parece una... From: afpes Views: 77 2 ratings Time: 00:50 More in News & Politics
          • What’s in a name (tag)? | Family Feud
            What’s in a name (tag)? | Family Feud Who do YOU think a cool kid wouldn't want showing up at their party? Subscribe to our channel: http://bit.ly/FamilyFeudSub Like us on Facebook: http://www.facebook.com/FamilyFeud Follow... From: FamilyFeud Views: 9321 326 ratings Time: 01:29 More in Entertainment
          • Sean Hannity Tells A VERY Creepy Joke At 2015 CPAC
            Sean Hannity Tells A VERY Creepy Joke At 2015 CPAC "In his speech at the Conservative Political Action Conference this morning, Fox News' Sean Hannity had some downright creepy things to say about the "young, good-looking crowd:" "I can look... From: The Young Turks Views: 34984 902 ratings Time: 04:33 More in News & Politics
          • Senator Jim Inhofe Throws A Snowball On The Senate Floor
            Senator Jim Inhofe Throws A Snowball On The Senate Floor "The Senate's most vocal critic of the scientific consensus on climate change, Jim Inhofe of Oklahoma, tossed a snowball on the Senate floor Thursday as part of his case for why global warming... From: The Young Turks Views: 26926 1046 ratings Time: 11:29 More in News & Politics
          • George Takei on Leonard Nimoy: He was a great friend'
            George Takei on Leonard Nimoy: He was a great friend' Actor George Takei speaks with Erin Burnett about his friend and colleague Leonard Nimoy, who passed away at the age of 83. From: CNN Views: 4411 84 ratings Time: 02:43 More in News & Politics
          • A message from Anonymous to Chicago Police #OPGitmo2Chicago
            A message from Anonymous to Chicago Police #OPGitmo2Chicago OPGitmo2Chicago Saturday, February 28 at 3:00pm in CST 3379 W Fillmore St. Chicago, IL More information here https://www.facebook.com/events/772047659539836/ IMPORTANT: DO NOT USE ... From: chester lester Views: 5269 183 ratings Time: 03:10 More in People & Blogs
          • Classic Birthday Cake with a Standing Ice Cream Illusion - My Cupcake Addiction
            Classic Birthday Cake with a Standing Ice Cream Illusion - My Cupcake Addiction SUBSCRIBE HERE: http://bit.ly/MyCupcakeAddiction A simple, elegant and versatile design for a Birthday cake, celebration cake or pretty much any occasion. Link to Buttercream Frosting Recipe:... From: MyCupcakeAddiction Views: 62127 3314 ratings Time: 05:00 More in Howto & Style
          • 2015 Alfa Romeo 4C: Anatomy of a mini supercar (CNET On Cars, Episode 60)
            2015 Alfa Romeo 4C: Anatomy of a mini supercar (CNET On Cars, Episode 60) Alfa's undistilled little 4C isn't quite like anything else on the market, a look at the little-known bible that rules all cars in the U.S. and the top 5 ways electronics have made cars better. From: CNET Views: 12039 467 ratings Time: 18:40 More in Science & Technology
          • YOU'RE A WIZARD - Magic Touch App Game
            YOU'RE A WIZARD - Magic Touch App Game Checking out the App game Magic Touch. I can tell this is going to be addicting! YOU'RE A WIZARD - Magic Touch App Game Click Here to Subscribe! ▻ http://bit.ly/iHasCupquakeYT Submit your... From: iHasCupquake Views: 100299 3629 ratings Time: 10:32 More in Gaming
          • 7 frases que no volverás a repetir jamás
            7 frases que no volverás a repetir jamás Visita juegos androide: http://www.juegosandroide.com https://www.youtube.com/user/happy8412 = Vista mi canal de aplicaciones android Sígueme en instagram: http://instagram.com/andrestap... From: Happy Tech Views: 23818 2079 ratings Time: 03:13 More in Science & Technology
          • Making A Living On Snapchat
            Making A Living On Snapchat Get that shot, before it disappears forever. Check out Buzzfeed's new Cute Or Not app! http://bit.ly/1LDoO7H Check out more awesome BuzzFeedYellow videos! http://bit.ly/YTbuzzfeedyellow ... From: BuzzFeedYellow Views: 288869 9709 ratings Time: 04:47 More in Entertainment
          • Ucrania empieza a replegar sus armas pesadas del este del país
            Ucrania empieza a replegar sus armas pesadas del este del país El Gobierno de Ucrania, ha dado inicio a la retirada de sus armas pesadas de la línea de frente en la parte oriental del país europeo, ha afirmado el Estado Mayor de las Fuerzas Armadas ucraniana... From: HispanTV Views: 145 4 ratings Time: 02:17 More in News & Politics
          • She's A Pistol gun store reopens
            She's A Pistol gun store reopens From: KansasCityStarVideo Views: 5 0 ratings Time: 01:06 More in News & Politics
          • A Year in Champagne Movie CLIP - Cellars (2015) - Documentary HD
            A Year in Champagne Movie CLIP - Cellars (2015) - Documentary HD Subscribe to TRAILERS: http://bit.ly/sxaw6h Subscribe to COMING SOON: http://bit.ly/H2vZUn Subscribe to INDIE TRAILERS: http://goo.gl/iPUuo Like us on FACEBOOK: http://goo.gl/dHs73 Follow... From: Film Festivals and Indie Films Views: 42 3 ratings Time: 01:26 More in Film & Animation

          •      Related on Wikipedia




























             

            Powered free by PHPmotion