The broadcast storm problem in a mobile ad hoc network
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Enabling conferencing applications on the internet using an overlay muilticast architecture
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
On the reduction of broadcast redundancy in mobile ad hoc networks
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Search and replication in unstructured peer-to-peer networks
ICS '02 Proceedings of the 16th international conference on Supercomputing
SplitStream: high-bandwidth multicast in cooperative environments
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Percolation Search in Power Law Networks: Making Unstructured Peer-to-Peer Networks Scalable
P2P '04 Proceedings of the Fourth International Conference on Peer-to-Peer Computing
Chunkyspread: Heterogeneous Unstructured Tree-Based Peer-to-Peer Multicast
ICNP '06 Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols
Coolstreaming: Design, Theory, and Practice
IEEE Transactions on Multimedia
Routing of multipoint connections
IEEE Journal on Selected Areas in Communications
Evolutionary design of oriented-tree networks using Cayley-type encodings
Information Sciences: an International Journal
A routing mechanism for unstructured peer-to-peer systems based on hop-limited shortest-path trees
AINTEC '09 Asian Internet Engineering Conference
Hi-index | 0.00 |
We propose a technique for reducing the number of message duplicates during network-wide broadcasting in wired networks. The key feature of our proposal is that each node keeps the information on hop-limited shortest path trees whose roots are within a certain number of hops from each node. When receiving the message, each node generates its duplicates and forwards them to a subset of neighbors, which are on the hop-limited shortest path tree rooted at the message source. The information on hop-limited shortest path trees is stored in message forwarding table of each node. We show that the hop-limited shortest path tree can be constructed in a fully-distributed manner by simply using dummy message flooding or exchanging distance vectors with poisoned reverse. Our proposal can largely reduce the number of message duplicates compared with the flooding while it is more scalable than the global-shortest-path-tree-based delivery. We also note that it guarantees the full reachability in static conditions and the time to reach of the proposal is the same as that of the flooding or the global-shortest-path-tree-based delivery. Duplicate reduction effect of our proposal is theoretically evaluated and numerically examined by simulation experiments.