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
            • League of Legends Cinematic: A New Dawn (Parody)
              League of Legends Cinematic: A New Dawn (Parody) Rated 10/10 by me. Created by me. I'm sure none of you have noticed, but I actually replaced Rengar! The model was broken, but I guess it makes no difference. If you want more awesome highskilled... From: Fusive Views: 97909 4496 ratings Time: 03:39 More in Gaming
            • Firefly Online Gameplay Trailer #1: If I Were a Captain
              Firefly Online Gameplay Trailer #1: If I Were a Captain Firefly Online (FFO) is an online strategic roleplaying game set in the universe of Joss Whedon's cult classic TV show - Firefly. Players take on the role of a ship captain as they hire a... From: FireflyOnlineGame Views: 79784 1942 ratings Time: 01:16 More in Gaming
            • "Orange Is The New Black" Is Getting a New Cast member?
              "Orange Is The New Black" Is Getting a New Cast member? Tanisha Thomas from "Bad Girls Club" posted a picture on Instagram that had people thinking she was the newest cast member of "Orange Is The New Black" turns out that isn't the case. From: TMZ Views: 17034 563 ratings Time: 01:19 More in Entertainment
            • ASK IN A BOX: B1A4(비원에이포) _ SOLO DAY(솔로데이) [ENG/JPN/CHN SUB]
              ASK IN A BOX: B1A4(비원에이포) _ SOLO DAY(솔로데이) [ENG/JPN/CHN SUB] ASK IN A BOX: B1A4(비원에이포) _ SOLO DAY(솔로데이) LOEN MUSIC's New Brand Name, 1theK! 로엔뮤직의 새이름 1theK! *English & Japanese & Chinese subtitles are now available.... From: 1theK (former LOEN MUSIC) Views: 26799 1758 ratings Time: 10:06 More in Music
            • "CAMPER NOOB!" - Call of Duty: Ghosts! - LIVE w/ Ali-A!
              "CAMPER NOOB!" - Call of Duty: Ghosts! - LIVE w/ Ali-A! I find a big camper haha Hope you ENJOY the video! :D ▻ Check out Comiccon 2014 - http://mker.tv/ComicConAliA ○ THANKS for 1000000 - http://youtube.com/MoreAliA New Call of Duty: Ghosts... From: Ali-A Views: 267074 17602 ratings Time: 07:00 More in Gaming
            • Justin Blackmon -- ARREST VIDEO ... 'This Is Gonna Be a Big Deal'
              Justin Blackmon -- ARREST VIDEO ... 'This Is Gonna Be a Big Deal' Subscribe to TMZ Sports on YouTube here: http://www.youtube.com/user/tmzsports?sub_confirmation=1 TMZ Sports has obtained the arrest video of NFL star Justin Blackmon -- in which he warned... From: TMZ Views: 17568 249 ratings Time: 02:36 More in Entertainment
            • Shades Of Grey Star: Being Naked All Day Was A Task | TODAY
              Shades Of Grey Star: Being Naked All Day Was A Task | TODAY Stars of the new Fifty Shades of Grey movie Jamie Dornan and Dakota Johnson talk with Savannah about the upcoming film » Subscribe to TODAY: http://on.today.... From: TODAY Views: 371 4 ratings Time: 01:36 More in Entertainment
            • A New Dawn Cinematic - Xerath Theory - League of Legends
              A New Dawn Cinematic - Xerath Theory - League of Legends Saw a comment on Youtube saying Xerath is the "nexus" in A New Dawn. I decided to look into it more deeply. I do not take full credit for the theory, others have also speculated, I am merely... From: TravagGames Views: 52084 1898 ratings Time: 04:05 More in Gaming
            • Freedom Planet - NOSTALGIA BOMB!! (Have A Gander)
              Freedom Planet - NOSTALGIA BOMB!! (Have A Gander) Freedom Planet is an awesome combat platforming game with massive throwbacks to Sonic and Megaman! I've already popped onto my game of the year list :P • Twitter: http://www.twitter.com/inthelit... From: YOGSCAST Martyn Views: 34487 1299 ratings Time: 16:57 More in Gaming
            • Frank Lampard's first press conference as a New York City player
              Frank Lampard's first press conference as a New York City player Watch Frank Lampard's first press conference as a New York City FC player. Lampard has signed a two year deal with the new MLS franchise, which will make its... From: Sky Sports Views: 2883 118 ratings Time: 13:54 More in Sports
            • Draft Day - A Conversation with Ivan Reitman
              Draft Day - A Conversation with Ivan Reitman Visit: http://www.uctv.tv/) Director Ivan Reitman and producers Tom Pollock and Joe Medjuck discuss their new film "Draft Day" starring Kevin Costner and Je... From: University of California Television (UCTV) Views: 4 1 ratings Time: 28:01 More in Education
            • Sony Xperia M2 is a sleek, affordable 4.8-inch Android phone
              Sony Xperia M2 is a sleek, affordable 4.8-inch Android phone http://cnet.co/1ke3IUd Check out our video review of the Sony Xperia M2. It's an affordable Android phone with a 4.8-inch display, quad-core processor and 8-megapixel camera. From: CNET Views: 12914 197 ratings Time: 02:27 More in Science & Technology
            • Tomorrowland 2014 | A Window For The World
              Tomorrowland 2014 | A Window For The World Subscribe here: http://youtube.com/TomorrowlandChannel www.tomorrowland.com http://facebook.com/tomorrowland http://twitter.com/tomorrowland www.tomorrowworld.com http://facebook.com/tomorrowworld... From: Tomorrowland Views: 50335 768 ratings Time: 01:27 More in Film & Animation
            • MAYWEATHER IS A BOXING PROMOTER! MAYWEATHER PROMOTIONS LICENSED IN NEVADA! WILL FLOYD GO BROKE?
              MAYWEATHER IS A BOXING PROMOTER! MAYWEATHER PROMOTIONS LICENSED IN NEVADA! WILL FLOYD GO BROKE? Floyd "Money" Mayweather(46-0 26kos) and Mayweather Promotions is now licensed to solely promote boxing events in the state of Nevada. Floyd "Money" Mayweath... From: enterthearenaus Views: 2747 63 ratings Time: 10:35 More in Sports
            • Mint Gives JFK Coin a Face-lift
              Mint Gives JFK Coin a Face-lift The U.S. Mint has re-designed the John F. Kennedy half dollar coin to better match the former president's likeness. (July 24) Subscribe for more Breaking New... From: Associated Press Views: 997 30 ratings Time: 01:04 More in News & Politics
            • Minecraft Cube SMP! Ep. 1 - Not a Joke!
              Minecraft Cube SMP! Ep. 1 - Not a Joke! Welcome to my first (official) episode of Cube SMP! In this video i get introduced by Graser and toured by Bayani.. Followed by some plans of mine at the end... From: Kiinqtonq Views: 17002 2111 ratings Time: 22:03 More in Gaming
            • Cristine Reyes ready to take a break from showbiz
              Cristine Reyes ready to take a break from showbiz Cristine Reyes is confident that she can already afford to take a break from showbiz if ever she needs to settle down. Subscribe to the ABS-CBN News channel!... From: ABS-CBN News Views: 7968 16 ratings Time: 00:45 More in News & Politics
            • LEAGUE OF LEGENDS Cinematic Trailer 2014 - A New Dawn
              LEAGUE OF LEGENDS Cinematic Trailer 2014 - A New Dawn LEAGUE OF LEGENDS Cinematic Trailer 2014 - A New Dawn SUBSCRIBE ▻ http://bit.ly/EPIC-GAMING League of Legends Cinematic: A New Dawn Day breaks over a landscape consecrated by blood and... From: IZUNIY Views: 27678 237 ratings Time: 13:06 More in Gaming
            • Dinesh D’Souza Throws Tantrum, Cries He’s 'Not A Crybaby'
              Dinesh D’Souza Throws Tantrum, Cries He’s 'Not A Crybaby' "Dinesh D'Souza continued to claim Monday that there is a political conspiracy against him, and that Costco and Google are in on it. On the Lars Larson Show,... From: The Young Turks Views: 39397 1213 ratings Time: 07:52 More in News & Politics
            • Diplo plays a dub plate of Madonna La Isla Bonita
              Diplo plays a dub plate of Madonna La Isla Bonita Diplo plays a dub plate of Madonna La Isla Bonita on Superstar DJs. From: Giampiero Fiorelli Views: 67423 394 ratings Time: 00:56 More in Travel & Events
            • 80s Computer Hacking: A Supercut
              80s Computer Hacking: A Supercut We at Found Item Clothing love technology but sometimes it's good to consider how far we've come. We proudly present the silliest, best and iconic hacking sc... From: FoundItemClothing.com Views: 4078 94 ratings Time: 04:23 More in People & Blogs
            • FouseyTUBE: BECOME A YOUTUBER CONTEST!
              FouseyTUBE: BECOME A YOUTUBER CONTEST! Well, here goes nothin'! Here is my FouseyTUBE: BECOME A YOUTUBER CONTEST entry. If any of you would like to apply and possibly make your dream come true, here is the link to FouseyTUBE's video... From: Katie Ionita Views: 11216 501 ratings Time: 02:52 More in People & Blogs
            • Barrett, Barnes start game with a standoff
              Barrett, Barnes start game with a standoff 7/23/14: Aaron Barrett and Brandon Barnes have a standoff prior to the first pitch, waiting to see who will head to the dugout first Check out http://m.mlb.com/video for our full archive of... From: MLB Views: 9679 43 ratings Time: 04:19 More in Sports
            • Minecraft PRISON ESCAPE - Episode #4 w/ Ali-A! - "AWESOME ENCHANT!"
              Minecraft PRISON ESCAPE - Episode #4 w/ Ali-A! - "AWESOME ENCHANT!" Play Prison NOW: mc.AliAcraft.net (Server IP) ▻ Get Prison VIP here: http://store.aliacraft.net/ Minecraft PRISON #4 - TIME FOR ENCHANTS! :D ○ Prison Part #3 - http://youtu.be/Kl8NT9fEsBs... From: MoreAliA Views: 129758 10878 ratings Time: 31:17 More in Gaming
            • A Film For Ella
              A Film For Ella In December of last year I travelled to surprise Ella in Australia. She had been travelling for 3 months and had another 3 to go. With the help of Ella's best friend I organised to travel out... From: JacksGap Views: 783291 132373 ratings Time: 05:30 More in Entertainment

            •      Related on Wikipedia




























                 

                Powered free by PHPmotion