Multipath Dissemination in Regular Mesh Topologies
| Autor: | Minlan Duan, Shivakumar Sastry, P.S. Sastry, K.K. Mamidisetty |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2009 |
| Předmět: |
Routing protocol
Computer science business.industry Distributed computing Quality of service Mesh networking Shared mesh Network topology Computational Theory and Mathematics Hardware and Architecture Signal Processing Scalability business Wireless sensor network Multipath propagation Electrical Engineering Computer network |
| Zdroj: | IndraStra Global. |
| ISSN: | 2381-3652 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|