Analyzing DISH for multi-channel MAC protocols in wireless networks

ABSTRACT

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, p_co, the probability of obtaining cooperation. First, we analytically evaluate p_co 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 p_co 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 p_co 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 p_co 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 p_co.

REFERENCES

• 1: E. C. van der Meulen, "Three-terminal communication channels," Advances in Applied Probability, vol. 3, no. 1, pp. 120--154, 1971.
• 2: T. M. Cover and A. E. Gamal, "Capacity theorems for the relay channel," IEEE Trans. Infomation Theory, vol. 25, pp. 572--84, Sept. 1979.
• 3: A. Host-Madsen, "Capacity bounds for cooperative diversity," IEEE Trans. on Information Theory, vol. 52, no. 4, pp. 1522--1544, Apr. 2006.
• 4: J. N. Laneman and G. W. Wornell, "Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks," IEEE Transactions on Information Theory, vol. 49, no. 10, October 2003.
• 5: A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity?part I: System description," IEEE Trans. Commun., vol. 51, no. 11, December 2003.
• 6: _____, "User cooperation diversity?part II: Implementation aspects and performance analysis," IEEE Trans. Commun., vol. 51, no. 11, Dec. 2003.
• 7: Hao Zhu , Guohong Cao, rDCF: A Relay-Enabled Medium Access Control Protocol for Wireless Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.5 n.9, p.1201-1214, September 2006 [doi>10.1109/TMC.2006.137]
• 8: A. Azgin, Y. Altunbasak, and G. AlRegib, "Cooperative MAC and routing protocols for wireless ad hoc networks," in IEEE GLOBECOM, 2005.
• 9: S. Moh, C. Yu, S.-M. Park, and H.-N. Kim, "CD-MAC: Cooperative diversity MAC for robust communication in wireless ad hoc networks," in IEEE ICC, June 2007, pp. 3636--3641.
• 10: P. Liu, Z. Tao, S. Narayanan, T. Korakis, and S. S. Panwar, "CoopMAC: A cooperative MAC for wireless LANs," IEEE Journal On Selected Areas In Communications, vol. 25, no. 2, pp. 340--354, 2007.
• 11: T. Luo, M. Motani, and V. Srinivasan, "CAM-MAC: A cooperative asynchronous multi-channel MAC protocol for ad hoc networks," in IEEE Broadnets, San Jose, CA, USA, October 2006.
• 12: Tie Luo , Mehul Motani , Vikram Srinivasan, Altruistic cooperation for energy-efficient multi-channel MAC protocols, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, September 09-14, 2007, Montréal, Québec, Canada [doi>10.1145/1287853.1287895]
• 13: S.-L. Wu , C.-Y Lin , Y.-C. Tseng , J.-P. Sheu, A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks, Proceedings of the 2000 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '00), p.232, December 07-07, 2000
• 14: A. Nasipuri, J. Zhuang, and S. R. Das, "A multichannel CSMA MAC protocol for multihop wireless networks," in WCNC, 1999.
• 15: N. Jain, S. R. Das, and A. Nasipuri, "A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks," in IEEE ICCCN, 2001.
• 16: Atul Adya , Paramvir Bahl , Jitendra Padhye , Alec Wolman , Lidong Zhou, A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks, Proceedings of the First International Conference on Broadband Networks, p.344-354, October 25-29, 2004 [doi>10.1109/BROADNETS.2004.8]
• 17: R. Maheshwari, H. Gupta, and S. R. Das, "Multichannel MAC protocols for wireless networks," in IEEE SECON, 2006.
• 18: J. Chen, S. Sheu, and C. Yang, "A new multichannel access protocol for IEEE 802.11 ad hoc wireless LANs," in PIMRC, 2003.
• 19: Jungmin So , Nitin H. Vaidya, Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989487]
• 20: J. Zhang, G. Zhou, C. Huang, S. H. Son, and J. A. Stankovic, "TMMAC: an energy efficient multi-channel MAC protocol for ad hoc networks," in IEEE ICC, 2007.
• 21: A. Tzamaloukas and J. Garcia-Luna-Aceves, "Channel-hopping multiple access," in IEEE ICC, 2000.
• 22: _____, "Channel-hopping multiple access with packet trains for ad hoc networks," in IEEE Device Multimedia Communications, 2000.
• 23: Paramvir Bahl , Ranveer Chandra , John Dunagan, SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023742]
• 24: Y. S. Han, J. Deng, and Z. J. Haas, "Analyzing multi-channel medium access control schemes with ALOHA reservation," IEEE Trans. on Wireless Comm., 2005.
• 25: E. W. Weisstein, "Circular segment?from mathworld," http://mathworld.wolfram.com/CircularSegment.html.
• 26: Feng Xue , P. R. Kumar, The number of neighbors needed for connectivity of wireless networks, Wireless Networks, v.10 n.2, p.169-181, March 2004 [doi>10.1023/B:WINE.0000013081.09837.c0]
• 27: Chane L. Fullmer , J. J. Garcia-Luna-Aceves, Floor acquisition multiple access (FAMA) for packet-radio networks, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.262-273, August 28-September 01, 1995, Cambridge, Massachusetts, United States
• 28: J. J. Garcia-Luna-Aceves , Chane L. Fullmer, Floor acquisition multiple access (FAMA) in single-channel wireless networks, Mobile Networks and Applications, v.4 n.3, p.157-174, Oct 1999 [doi>10.1023/A:1019146831447]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Performance, Theory

Keywords:
cooperative communication, distributed information sharing