Cart (Loading....) | Create Account
Close category search window

LMST-based searching and broadcasting algorithms over Internet graphs and peer-to-peer computing systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Perez, T. ; DISCA, UNAM, Mexico City, Mexico ; Solano, J. ; Stojmenovic, I.

In a broadcasting problem, a message is sent from a source to all the other nodes in the network. Blind flooding is a classical mechanism for broadcasting, where each node retransmits received message to all its neighbors. Despite its important advantages, an increase in the number of requests or the size of the routing area produces communication overheads that limit the scalability of blind flooding, especially in networks with dynamic topologies. Theoretically optimal solution is based on minimal spanning trees (MST), but its construction is expensive. Protocols based on local knowledge are recently proposed. In weighted RNG, messages are forwarded only on links which are not the 'longest' in any triangle. In weighted RNGQ, messages are forwarded to links which are not the longest in any triangle or quadrangle. In this paper, we propose weighted LMST as the new graph structure, and apply it for broadcasting. Each node constructs weighted MST based on its 2-hop knowledge. Weighted LMST preserves only edges that are selected by both endpoints. Any available metric, such as delay, can be used as weight. weighted RNG was shown in a previous work to perform better than existing flooding and rumor mongering (or gossip) schemes. The new parameterless weighted LMST scheme is compared to the weighted MST, RNG and RNGQ methods, showing its superiority among localized schemes.

Published in:

Signal Processing and Communications, 2007. ICSPC 2007. IEEE International Conference on

Date of Conference:

24-27 Nov. 2007

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.