Name
Abstract | ||
|---|---|---|
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 the 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. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/TPDS.2008.164 | IEEE Trans. Parallel Distrib. Syst. |
Keywords | Field | DocType |
regular mesh topologies,propagation irregularity,mesh topology,shortest path,available path,large-scale peer-to-peer system,derive rule,multiple shortest path,link failure,regular mesh topology,multipath dissemination,multihop propagation,routing protocol,spread spectrum communication,sensor networks,distributed applications,distributed application,sensor network,network routing,transceiver,queueing theory,network topology,qos,quality of service,routing protocols,transceivers,electrical engineering,wireless communication | Multipath propagation,Mesh networking,Computer science,Computer network,Quality of service,Network topology,Wireless sensor network,Shared mesh,Distributed computing,Routing protocol,Scalability | Journal |
Volume | Issue | ISSN |
20 | 8 | 1045-9219 |
Citations | PageRank | References |
5 | 0.47 | 27 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Kranthi K. Mamidisetty | 1 | 7 | 1.19 |
| minlan duan | 2 | 6 | 0.82 |
| Shivakumar Sastry | 3 | 79 | 13.63 |
| P. S. Sastry | 4 | 741 | 57.27 |