The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2010 vol.9)
pp: 376-389
Vikram Srinivasan , Bell Labs Research, Bangalore
Mehul Motani , National University of Singapore, Singapore
ABSTRACT
In wireless networks, node cooperation has been exploited as a data relaying mechanism for decades. However, the wireless channel allows for much richer interaction among nodes. In particular, Distributed Information SHaring (DISH) represents a new improvement to multichannel MAC protocol design by using a cooperative element at the control plane. In this approach, nodes exchange control information to make up for other nodes' insufficient knowledge about the environment, and thereby aid in their decision making. To date, what is lacking is a theoretical understanding of DISH. In this paper, we view cooperation as a network resource and evaluate the availability of cooperation, p_{co}. We first analyze p_{co} in the context of a multichannel multihop wireless network, and then perform simulations which show that the analysis accurately characterizes p_{co} as a function of underlying network parameters. Next, we investigate the correlation between p_{co} and network metrics such as collision rate, packet delay, and throughput. We find a near-linear relationship between p_{co} and the metrics, which suggests that p_{co} can be used as an appropriate performance indicator itself. Finally, we apply our analysis to solving a channel bandwidth allocation problem, where we derive optimal schemes and provide general guidelines on bandwidth allocation for DISH networks.
INDEX TERMS
Distributed information sharing, control-plane cooperation, performance analysis, channel bandwidth allocation, multichannel MAC protocols.
CITATION
Vikram Srinivasan, Mehul Motani, "A Metric for DISH Networks: Analysis, Implications, and Applications", IEEE Transactions on Mobile Computing, vol.9, no. 3, pp. 376-389, March 2010, doi:10.1109/TMC.2009.138
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. Information Theory, vol. 25, no. 5, pp. 572-584, Sept. 1979.
[3] A. Host-Madsen, “Capacity Bounds for Cooperative Diversity,” IEEE Trans. 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 Trans. Information Theory, vol. 49, no. 10, pp. 2415-2425, Oct. 2003.
[5] A. Sendonaris, E. Erkip, and B. Aazhang, “User Cooperation Diversity—Part I: System Description,” IEEE Trans. Comm., vol. 51, no. 11, pp. 1927-1938, Nov. 2003.
[6] A. Sendonaris, E. Erkip, and B. Aazhang, “User Cooperation Diversity—Part II: Implementation Aspects and Performance Analysis,” IEEE Trans. Comm., vol. 51, no. 11, pp. 1939-1948, Dec. 2003.
[7] H. Zhu and G. Cao, “rDCF: A Relay-Enabled Medium Access Control Protocol for Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM, 2005.
[8] A. Azgin, Y. Altunbasak, and G. AlRegib, “Cooperative MAC and Routing Protocols for Wireless Ad Hoc Networks,” Proc. 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,” Proc. IEEE Int'l Conf. Comm. (ICC), pp. 3636-3641, June 2007.
[10] P. Liu, Z. Tao, S. Narayanan, T. Korakis, and S.S. Panwar, “CoopMAC: A Cooperative MAC for Wireless LANs,” IEEE J. Selected Areas in Comm., vol. 25, no. 2, pp. 340-354, Feb. 2007.
[11] T. Luo, M. Motani, and V. Srinivasan, “CAM-MAC: A Cooperative Asynchronous Multi-Channel MAC Protocol for Ad Hoc Networks,” Proc. IEEE Int'l Conf. Broadband Networks (Broadnets), Oct. 2006.
[12] T. Luo, M. Motani, and V. Srinivasan, “Cooperative Asynchronous Multichannel MAC: Design, Analysis, and Implementation,” IEEE Trans. Mobile Computing, vol. 8, no. 3, pp. 338-352, Mar. 2009.
[13] S.-L. Wu, C.-Y. Lin, Y.-C. Tseng, and J.-P. Sheu, “A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks,” Proc. Int'l Symp. Parallel Architectures, Algorithms and Networks (I-SPAN), 2000.
[14] A. Nasipuri, J. Zhuang, and S.R. Das, “A Multichannel CSMA MAC Protocol for Multihop Wireless Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (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,” Proc. IEEE Int'l Conf. Computer Comm. and Networks (ICCCN), 2001.
[16] A. Adya, P. Bahl, J. Padhye, and A. Wolman, “A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks,” Proc. IEEE Int'l Conf. Broadband Networks (Broadnets), 2004.
[17] R. Maheshwari, H. Gupta, and S.R. Das, “Multichannel MAC Protocols for Wireless Networks,” Proc. IEEE Comm. Soc. Conf. Sensor and Ad Hoc Comm. and Networks (SECON), 2006.
[18] J. Chen, S. Sheu, and C. Yang, “A New Multichannel Access Protocol for IEEE 802.11 Ad Hoc Wireless LANs,” Proc. IEEE Personal, Indoor and Mobile Radio Comm. (PIMRC), 2003.
[19] J. So and N. Vaidya, “Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using a Single Transceiver,” Proc. ACM MobiHoc, 2004.
[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,” Proc. IEEE Int'l Conf. Comm. (ICC), 2007.
[21] A. Tzamaloukas and J. Garcia-Luna-Aceves, “Channel-Hopping Multiple Access,” Proc. IEEE Int'l Conf. Comm. (ICC), 2000.
[22] A. Tzamaloukas and J. Garcia-Luna-Aceves, “Channel-Hopping Multiple Access with Packet Trains for Ad Hoc Networks,” Proc. IEEE Device Multimedia Comm., 2000.
[23] P. Bahl, R. Chandra, and J. Dunagan, “SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks,” Proc. ACM MobiCom, 2004.
[24] T. Luo, M. Motani, and V. Srinivasan, “Analyzing DISH for Multi-Channel MAC Protocols in Wireless Networks,” Proc. ACM MobiHoc, 2008.
[25] Y.S. Han, J. Deng, and Z.J. Haas, “Analyzing Multi-Channel Medium Access Control Schemes with ALOHA Reservation,” IEEE Trans. Wireless Comm., vol. 5, no. 8, pp. 2143-2152, Aug. 2006.
[26] T. Luo, M. Motani, and V. Srinivasan, “Altruistic Cooperation for Energy-Efficient Multi-Channel MAC Protocols,” Proc. ACM MobiCom, 2007.
[27] F. Xue and P.R. Kumar, “The Number of Neighbors Needed for Connectivity of Wireless Networks,” Wireless Networks, vol. 10, no. 2, pp. 169-181, 2004.
[28] C.L. Fullmer and J.J. Garcia-Luna-Aceves, “Floor Acquisition Multiple Access (FAMA) for Packet-Radio Networks,” Proc. ACM SIGCOMM, 1995.
[29] J.J. Garcia-Luna-Aceves and C.L. Fullmer, “Floor Acquisition Multiple Access (FAMA) in Single-Channel Wireless Networks,” Mobile Networks and Applications, vol. 4, no. 3, pp. 157-174, 1999.
[30] P. Kyasanur, J. Padhye, and P. Bahl, “On the Efficacy of Separating Control and Data into Different Frequency Bands,” Proc. IEEE Int'l Conf. Broadband Networks (Broadnets), Oct. 2005.
[31] X. Yang, N.H. Vaidya, and P. Ravichandran, “Split-Channel Pipelined Packet Scheduling for Wireless Networks,” IEEE Trans. Mobile Computing, vol. 5, no. 3, pp. 240-257, Mar. 2006.
[32] E.W. Weisstein, “Circular Segment—From Mathworld,” http://mathworld.wolfram.comCircularSegment.html , 2009.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool