Analyzing DISH for Multi-Channel MAC Protocols in Wireless Networks
For long, node cooperation has been exploited as a data relaying mechanism. However, the wireless channel allows for much richer interaction between nodes. One such scenario is in a multi-channel environment, where transmitter-receiver pairs may make incorrect decisions (e.g., in selecting channels) but idle neighbors could help by sharing information to prevent undesirable consequences (e.g., data collisions). This represents a Distributed Information SHaring (DISH) mechanism for cooperation and suggests new ways of designing cooperative protocols. However, what is lacking is a theoretical understanding of this new notion of cooperation. In this paper, we view cooperation as a network resource and evaluate the availability of cooperation via a metric, pco, the probability of obtaining cooperation. First, we analytically evaluate pco in the context of multi-channel multi-hop wireless networks. Second, we verify our analysis via simulations and the results show that our analysis accurately characterizes the behavior of pco as a function of underlying network parameters. This step also yields important insights into DISH with respect to network dynamics. Third, we investigate the correlation between pco and network performance in terms of collision rate, packet delay, and throughput. The results indicate a near-linear relationship, which may significantly simplify performance analysis for cooperative networks and suggests that pco be used as an appropriate performance indicator itself. Throughout this work, we utilize, as appropriate, three different DISH contexts -- model-based DISH, ideal DISH, and real DISH -- to explore pco.
T. T. Luo et al., "Analyzing DISH for Multi-Channel MAC Protocols in Wireless Networks," Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (2015, Hong Kong), pp. 43 - 52, Association for Computing Machinery (ACM), May 2008.
The definitive version is available at https://doi.org/10.1145/1374618.1374626
9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc (2008: May 26-30, Hong Kong)
Keywords and Phrases
Cooperative communication; Distributed information sharing
International Standard Book Number (ISBN)
Article - Conference proceedings
© 2008 Association for Computing Machinery (ACM), All rights reserved.
01 May 2008