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
          • Minecraft Mod - CONTROLE O DIA E A NOITE!
            Minecraft Mod - CONTROLE O DIA E A NOITE! Se Inscreva no canal: http://goo.gl/X35Pv7 ✓ Camisetas RezendeEvil: http://goo.gl/fxHzyc ✓ PLAYLIST: http://goo.gl/lBtzgJ ✓ Próximo Episódio: Em Breve ✓ Episódio Anterior: http://go... From: rezendeevil Views: 301 4087 ratings Time: 05:57 More in Gaming
          • Every Role a Starring Role - Disneyland Resort Casting Recruiter
            Every Role a Starring Role - Disneyland Resort Casting Recruiter From: Disney Parks Views: 301 63 ratings Time: 02:46 More in Travel & Events
          • Would you buy a phone made with grass? BBC News
            Would you buy a phone made with grass? BBC News BBC News talks to designer Sean Miles of Design Works, who has moulded a phone from recycled parts and natural materials, including grass. Subscribe to BBC News HERE http://bit.ly/1rbfUog... From: BBC News Views: 234 17 ratings Time: 02:03 More in Science & Technology
          • I'm Going on a World Tour: A Trip to Unicorn Island!
            I'm Going on a World Tour: A Trip to Unicorn Island! For cities/dates go to http://www.lillysinghtour.com & join the email list FIRST STOP: India (Delhi, Mumbai, Hydrabad & Bangalore) Thank you so much for allowing me to do all of these wonderful... From: IISuperwomanII Views: 75005 21262 ratings Time: 02:19 More in Comedy
          • 谭维维《如果有来生》-《我是歌手 3》第13期单曲纯享 I Am A Singer 3 EP13 Song: Sitar Tan Performance【湖南卫视官方版】
            谭维维《如果有来生》-《我是歌手 3》第13期单曲纯享 I Am A Singer 3 EP13 Song: Sitar Tan Performance【湖南卫视官方版】 【订阅湖南卫视官方频道】 Subscribe Hunan TV: http://goo.gl/tl9QpW 《我是歌手3》第13期单曲纯享- 谭维维《如果有来生》 I Am A Singer 3 EP13 Song: Sitar Tan... From: 中国湖南卫视官方频道 China HunanTV Official Channel Views: 4607 72 ratings Time: 05:08 More in Entertainment
          • 《我是歌手 3》第三季第13期总决赛 抢先版 (2/5) I Am A Singer 3 EP13 Sneak Peak (2/5)【湖南卫视官方版1080p】20150327
            《我是歌手 3》第三季第13期总决赛 抢先版 (2/5) I Am A Singer 3 EP13 Sneak Peak (2/5)【湖南卫视官方版1080p】20150327 【订阅湖南卫视官方频道】 Subscribe Hunan TV: http://goo.gl/tl9QpW 《我是歌手3》第三季第13期总决赛抢先版(2/5) I Am A Singer 3 EP13 Sneak Peak (2/5) 中国首档顶... From: 中国湖南卫视官方频道 China HunanTV Official Channel Views: 51331 125 ratings Time: 44:22 More in Entertainment
          • Raw: Lioness Has Rare Five-cub Litter
            Raw: Lioness Has Rare Five-cub Litter A lioness in Pakistan has given birth to five cubs, twice the usual size of a litter. Queen gave birth to two other cubs just nine months ago. (March 27) Subscribe for more Breaking News:... From: Associated Press Views: 479 29 ratings Time: 01:19 More in News & Politics
          • Yemen bombed: 'Crisis could deepen to all-out Sunni-Shia religious war, real aim is to stop Iran'
            Yemen bombed: 'Crisis could deepen to all-out Sunni-Shia religious war, real aim is to stop Iran' Over a dozen are killed or injured in Yemen as Saudi Arabia and its allies push on with a full-scale campaign of airstrikes against rebels in the country. For more on the topic, RT talks to... From: RT Views: 3152 113 ratings Time: 06:16 More in News & Politics
          • We Found a Preschool!
            We Found a Preschool! Click here & use the promo code "AprilJustinTV" to get 15% off your JackThreads order! http://JackThreads.com/AprilJustinTV March Favorites: https://youtu.be/XBrxwJ30weo DIY Starbucks Caramel... From: AprilJustinTV Views: 11382 1816 ratings Time: 11:17 More in People & Blogs
          • A Profile of Germanwings Co-Pilot Andreas Lubitz
            A Profile of Germanwings Co-Pilot Andreas Lubitz A German prosecutor on Friday said 27-year-old Andreas Lubitz had been issued a doctor's note, excusing him from work the day of the Airbus A320 crash. Mark Kelly reports. From: Wall Street Journal Views: 1030 10 ratings Time: 02:12 More in News & Politics
          • The Longest Ride TV SPOT - My Life Took a Turn (2015) - Britt Robertson, Scott Eastwood Movie HD
            The Longest Ride TV SPOT - My Life Took a Turn (2015) - Britt Robertson, Scott Eastwood Movie HD Subscribe to TRAILERS: http://bit.ly/sxaw6h Subscribe to COMING SOON: http://bit.ly/H2vZUn Like us on FACEBOOK: http://goo.gl/dHs73 Follow us on TWITTER: http://bit.ly/1ghOWmt The Longest Ride. From: MOVIES Coming Soon Views: 403 25 ratings Time: 00:31 More in Film & Animation
          • Kendrick Lamar Surprises Hollywood With A free Concert!
            Kendrick Lamar Surprises Hollywood With A free Concert! Kendrick surprised fans by performing on the back of a moving truck driving down the streets of Hollywood! Click 'SHOW MORE' for related content... Kendrick Lamar Does Free Show ... On the... From: TMZ Views: 7407 373 ratings Time: 01:29 More in Entertainment
          • 韩红 陈奕迅《十年》-《我是歌手 3》第13期单曲纯享 I Am A Singer 3 EP13 Song: Han Hong Performance【湖南卫视官方版】
            韩红 陈奕迅《十年》-《我是歌手 3》第13期单曲纯享 I Am A Singer 3 EP13 Song: Han Hong Performance【湖南卫视官方版】 【订阅湖南卫视官方频道】 Subscribe Hunan TV: http://goo.gl/tl9QpW 《我是歌手3》第13期单曲纯享-韩红《十年》 I Am A Singer 3 EP13 Song: Han Hong performance... From: 中国湖南卫视官方频道 China HunanTV Official Channel Views: 34154 782 ratings Time: 05:42 More in Entertainment
          • GoPro: Babes Ride Out - A Motorcycle Story
            GoPro: Babes Ride Out - A Motorcycle Story Babes Ride Out founders Ashmore Ellis and Anya Violet wanted to create an environment where women can come together to share their cross country journeys, triumphs, close calls and disasters... From: GoPro Views: 26393 1594 ratings Time: 15:14 More in Sports
          • Can This Drug Make You A Nicer Person?
            Can This Drug Make You A Nicer Person? If a drug could make you more caring, would you take it? And what would the side effects of this drug be? Follow Julian on Twitter: https://twitter.com/jhug00 Read More: Altering brain... From: DNews Views: 18826 1031 ratings Time: 02:19 More in Science & Technology
          • Furchester Hotel: Elmo and Phoebe Discover a Butterfly
            Furchester Hotel: Elmo and Phoebe Discover a Butterfly Mr. Squigglebottom has checked into the Furchester Hotel for some much needed rest. The Furchesters have prepared their best bed, but a caterpillar only needs a twig. Mr. Squigglebottom spins... From: Sesame Street Views: 10668 89 ratings Time: 11:01 More in Entertainment
          • First Class TSA Perks For A Legendary Domestic Terrorist
            First Class TSA Perks For A Legendary Domestic Terrorist A legendary domestic terrorist was allowed to go through the TSA's ultra secure expedited Precheck system last year. A TSA supervisor failed to reject the quintessential example of a domestic... From: The Alex Jones Channel Views: 4508 125 ratings Time: 06:36 More in News & Politics
          • Jimmy Talks With A Woman Who Still Has Her Christmas Decorations Up
            Jimmy Talks With A Woman Who Still Has Her Christmas Decorations Up Jimmy talks with Sheila Fink, a Los Angeles woman who still has her Christmas decorations up. SUBSCRIBE to get the latest #KIMMEL: http://bit.ly/JKLSubscribe Watch the latest Halloween Candy... From: Jimmy Kimmel Live Views: 18646 464 ratings Time: 05:57 More in Comedy
          • Lobbyist Claims Monsanto's Roundup Is Safe To Drink, Freaks Out When Offered A Glass
            Lobbyist Claims Monsanto's Roundup Is Safe To Drink, Freaks Out When Offered A Glass SM Gibson March 26, 2015 (ANTIMEDIA) French television station Canal+ recently sat down with Dr. Patrick Moore for an upcoming documentary. Dr Moore, who claims to be an ecological expert and... From: Panteras Panteralandia Views: 25463 1353 ratings Time: 00:46 More in Education
          • Petr Cech is NOT a backup
            Petr Cech is NOT a backup Spencer Owen runs down all of the rumors from this week in TRM. From: KICKTV Views: 29070 1993 ratings Time: 05:01 More in Sports
          • Cristiano Ronaldo broma a Ricardo Quaresma
            Cristiano Ronaldo broma a Ricardo Quaresma Suscribete / Subscribe ▻▻ http://bit.ly/FutBolHDandGames ◅◅ Cristiano Ronaldo broma a Ricardo Quaresma Cristiano Ronaldo prank on Ricardo Quaresma Cortesía: ... From: FutBolHD & Games Views: 8217 153 ratings Time: 00:55 More in Sports
          • Sabres fans not all that unhappy with a loss
            Sabres fans not all that unhappy with a loss Some fans are hoping the team tanks to set up the top pick in next year's NHL draft. From: WIVBTV Views: 0 0 ratings Time: 01:17 More in News & Politics
          • Arson Puts A Smile On Her Face
            Arson Puts A Smile On Her Face "A Texas woman explained her unusual mug shot after she was arrested and charged with setting fire to a yoga studio. “Most people can't understand the smiling mug shot,” Nancy Duarte... From: The Young Turks Views: 45096 1247 ratings Time: 02:47 More in News & Politics
          • Halo Online PC Game a Pay 2 Win Nightmare? - The Know
            Halo Online PC Game a Pay 2 Win Nightmare? - The Know Halo is returning to PC... sort of. Halo Online is a pc-only multiplayer game, but is it just a huge money grab? Written By: Ashley Jenkins Hosted By: Ashley Jenkins Music By: @EvGres at EpicWins.... From: The Know Views: 53797 1510 ratings Time: 03:23 More in Gaming
          • A DAY IN MY LIFE
            A DAY IN MY LIFE Thank you so much for watching! Some days are less exciting than others... Hope you guys still enjoyed my not so eventful day! :) snapchat: andwizzle twitter: http://www.twitter.com/andrearussett... From: GETTOxFABxFOREVER Views: 145219 22503 ratings Time: 05:39 More in Entertainment

          •      Related on Wikipedia




























             

            Powered free by PHPmotion