ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Multipath Dissemination in Regular Mesh Topologies

Mamidisetty, Kranthi K and Duan, Minlan and Sastry, Shivakumar and Sastry, PS (2009) Multipath Dissemination in Regular Mesh Topologies. In: IEEE transactions on parallel and distributed systems, 20 (8). pp. 1188-1201.

[img] PDF
getPDF.pdf - Published Version
Restricted to Registered users only

Download (3MB) | Request a copy
Official URL: http://www.computer.org/portal/web/csdl/doi/10.110...


Mesh topologies are important for large-scale peer-to-peer systems that use low-power transceivers. The Quality of Service (QoS) in such systems is known to decrease as the scale increases. We present a scalable approach for dissemination that exploits all the shortest paths between a pair of nodes and improves the QoS. Despite th presence of multiple shortest paths in a system, we show that these paths cannot be exploited by spreading the messages over the paths in a simple round-robin manner; nodes along one of these paths will always handle more messages than the nodes along the other paths. We characterize the set of shortest paths between a pair of nodes in regular mesh topologies and derive rules, using this characterization, to effectively spread the messages over all the available paths. These rules ensure that all the nodes that are at the same distance from the source handle roughly the same number of messages. By modeling the multihop propagation in the mesh topology as a multistage queuing network, we present simulation results from a variety of scenarios that include link failures and propagation irregularities to reflect real-world characteristics. Our method achieves improved QoS in all these scenarios.

Item Type: Journal Article
Publication: IEEE transactions on parallel and distributed systems
Publisher: IEEE
Additional Information: Copyright 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords: Wireless communication; network communications; packet-switching networks; routing protocols; mesh topology
Department/Centre: Division of Electrical Sciences > Electrical Engineering
Date Deposited: 04 Jan 2010 11:25
Last Modified: 19 Sep 2010 05:37
URI: http://eprints.iisc.ac.in/id/eprint/21342

Actions (login required)

View Item View Item