Computer Science – Networking and Internet Architecture
Scientific paper
2002-09-05
IEEE INFOCOM, June 2002
Computer Science
Networking and Internet Architecture
10 pages
Scientific paper
Many ad hoc routing protocols are based on some variant of flooding. Despite various optimizations, many routing messages are propagated unnecessarily. We propose a gossiping-based approach, where each node forwards a message with some probability, to reduce the overhead of the routing protocols. Gossiping exhibits bimodal behavior in sufficiently large networks: in some executions, the gossip dies out quickly and hardly any node gets the message; in the remaining executions, a substantial fraction of the nodes gets the message. The fraction of executions in which most nodes get the message depends on the gossiping probability and the topology of the network. In the networks we have considered, using gossiping probability between 0.6 and 0.8 suffices to ensure that almost every node gets the message in almost every execution. For large networks, this simple gossiping protocol uses up to 35% fewer messages than flooding, with improved performance. Gossiping can also be combined with various optimizations of flooding to yield further benefits. Simulations show that adding gossiping to AODV results in significant performance improvement, even in networks as small as 150 nodes. We expect that the improvement should be even more significant in larger networks.
Haas Zygmunt
Halpern Joseph Y.
Li Erran L.
No associations
LandOfFree
Gossip Based Ad-Hoc Routing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Gossip Based Ad-Hoc Routing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Gossip Based Ad-Hoc Routing will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-669688