The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (2011 vol.10)
pp: 1632-1645
Xiao Yu Wang , University of Waterloo, Waterloo
Pin-Han Ho , University of Waterloo, Waterloo
ABSTRACT
The presence of a predefined control channel in ad hoc wireless networks is a common assumption widely accepted by the research community. However, it may not always be the case in some future networking scenarios with high-network dynamics and strong user diversity, such as cognitive radio (CR) ad hoc networks. This paper investigates channel negotiation in CR ad hoc networks without a predefined control channel by introducing a novel gossip-enabled stochastic channel negotiation (GES-CN) framework. The channel negotiation process is first formulated as an optimization problem, aiming to improve the probability of successful channel negotiation in the CR network while achieving sufficient suppression on the interferences to the primary networks. With the GES-CN framework, we develop an analytical model on the probability of successful channel negotiation as well as the resultant overhead in terms of the number of channel negotiation attempts made before achieving a successful channel negotiation process via an absorbing Markov chain. Numerical results demonstrate the merits of the proposed GES-CN framework and validate the developed analytical model. We conclude that the proposed GES-CN framework is an excellent candidate for the future distributed CR ad hoc networks with high dynamics and heterogeneity.
INDEX TERMS
Channel negotiation, cognitive radio, gossip.
CITATION
Xiao Yu Wang, Pin-Han Ho, "Gossip-Enabled Stochastic Channel Negotiation for Cognitive Radio Ad Hoc Networks", IEEE Transactions on Mobile Computing, vol.10, no. 11, pp. 1632-1645, November 2011, doi:10.1109/TMC.2011.77
REFERENCES
[1] X.Y. Wang, P.-H. Ho, and A. Wong, "Towards Efficient Spectrum Sensing for Cognitive Radio through Knowledge-Based Reasoning," Proc. IEEE Third Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '08), Oct. 2008.
[2] J. Jia, Q. Zhang, and X. Shen, "HC-MAC: A Hardware-Constrained Cognitive MAC for Efficient Spectrum Management," IEEE J. Selected Areas in Comm., vol. 26, no. 1, pp. 106-117, Jan. 2008.
[3] M. Gandetto and C. Regazzoni, "Spectrum Sensing: A Distributed Approach for Cognitive Terminals," IEEE J. Selected Area in Comm., vol. 25, no. 3, pp. 546-558, Apr. 2007.
[4] G. Ganesan and Y. Li, "Cooperative Spectrum Sensing in Cognitive Radio, Part I: Two User Networks," IEEE Trans. Wireless Comm., vol. 6, no. 6, pp. 2204-2213, June 2007.
[5] S.-L Wu, C.-Y Lin, Y.-C Tseng, and J.-L Sheu, "A Multi-Channel MAC Protocal with Power Control for Multi-Hop Mobile Ad Hoc Networks," Computer J., vol. 45, no. 1, pp. 101-110, Jan. 2002.
[6] J. Chen and Y.-D. Chen, "AMNP: Ad Hoc Multichannel Negotiation Protocol for Multihop Mobile Wireless Networks," Proc. IEEE Int'l Conf. Comm. (ICC '04), pp. 3607-3612, June 2004.
[7] R. Maheshwari, H. Gupta, and S.R. Das, "Multichannel MAC Protocols for Wireless Networks," Proc. IEEE Third Ann. Comm. Soc. on Sensor and Ad Hoc Comm. and Networks (SECON '06), pp. 393-401, Sept. 2006.
[8] P.-J. Wu and C.-N. Lee, "On-Demand Connection-Oriented Multi-Channel MAC Protocol for Ad-Hoc Network," Proc. IEEE Third Ann. Comm. Soc. Sensor and Ad Hoc Comm. and Networks (SECON '06), pp. 621-625, Sept. 2006.
[9] J. Zhao, H. Zheng, and G.-H. Yang, "Distributed Coordination in Dynamic Spectrum Allocation Networks," Proc. IEEE First Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '05), Nov. 2005.
[10] J. Mo, H.-S.W. So, and J. Walrand, "Comparison of Multichannel MAC Protocols," IEEE Trans. Mobile Computing, vol. 7, no. 1, pp. 50-65, Jan. 2008.
[11] J. So and N. Vaidya, "Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using a Single Transceiver," Proc. ACM MobiHoc, pp. 222-233, May 2004.
[12] J. Wang, Y. Fang, and D. Wu, "A Power-Saving Multi-Radio Multi-Channel MAC Protocol for Wireless Local Area Networks," Proc. IEEE INFOCOM, pp. 1-12, Apr. 2006.
[13] 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 '07), pp. 3554-3561, June 2007.
[14] N.D. Jain and S.R. Nasipuri, "A Multichannel CSMA MAC Protocol with Receiver-Based Channel Selection for Multihop Wireless Networks," Proc. IEEE 10th Int'l Conf. Computer Comm. and Networks (ICCCN '07), pp. 432-439, Oct. 2007.
[15] 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, pp. 216-230, Sept. 2004.
[16] R. Rozovsky and P. Kumar, "SEEDEX: A MAC Protocol for Ad Hoc Networks," Proc. ACM MobiHoc, pp. 67-75, Oct. 2001.
[17] H.-S. W. So, J. Walrand, and M. Jeonghoon, "McMAC: A Parallel Rendezvous Multi-Channel MAC Protocol," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '07), pp. 334-339, Mar. 2007.
[18] X.Y. Wang, A. Wong, and P.-H. Ho, "Dynamic Markov-Chain Monte Carlo Channel Negotiation for Cognitive Radio," Proc. IEEE INFOCOM, Mar. 2010.
[19] S. Huang, X. Liu, and Z. Ding, "Opportunistic Spectrum Access in Cognitive Radio Networks," Proc. IEEE INFOCOM, Apr. 2008.
[20] T. Shu and M. Krunz, "Coordinated Channel Access in Cognitive Radio Networks: A Multi-Level Spectrum Opportunity Perspective," Proc. IEEE INFOCOM, Apr. 2009.
[21] L. Lazos, S. Liu, and M. Krunz, "Spectrum Opportunity-Based Control Channel Assignment in Cognitive Radio Networks," Proc. IEEE Sixth Ann. Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '09), Jan. 2009.
[22] J. Tsitsiklis, "Problem in Decentralized Decision Making and Computation," PhD dissertation, Dept. of Electrical Eng. and Computer Science, Massachusetts Institute of Tech nology, 1984.
[23] S. Srinivasa and S.A. Jafar, "Cognitive Radios for Dynamic Spectrum Access—The Throughput Potential of Cognitive Radio: A Theoretical Perspective," IEEE Comm. Magazine, vol. 45, no. 5, pp. 73-79, May 2008.
[24] M. Felegyhazi, M. Cagalj, and J.-P. Hubaux, "Efficient MAC in Cognitive Radio Systems: A Game-Theoretic Approach," IEEE Trans. Wireless Comm., vol. 8, no. 4, pp. 1984-1995, Apr. 2009.
[25] M. Van der Schaar and F. Fu, "Spectrum Access Games and Strategic Learning in Cognitive Radio Networks for Delay-Critical Applications," Proc. IEEE, vol. 97, no. 4, pp. 720-740, Apr. 2009.
[26] H. Su and X. Zhang, "Cross-Layer Based Opportunistic MAC Protocols for QoS Provisionings over Cognitive Radio Wireless Networks," IEEE J. Selected Areas in Comm., vol. 26, no. 1, pp. 118-129, Jan. 2008.
[27] R. Urgaonkar and M.J. Neely, "Opportunistic Scheduling with Reliability Guarantees in Cognitive Radio Networks," IEEE Trans. Mobile Computing, vol. 8, no. 6, pp. 766-777, June 2009.
[28] R. Storn and K. Price, "Differential Evolution A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces," J. Global Optimization, vol. 11, no. 4, pp. 341-359, 1997.
[29] D.L. Donoho, "De-Noising by Soft-Thresholding," IEEE Trans. Information Theory, vol. 41, no. 3, pp. 613-627, May 1995.
[30] J.F. Hayes, Modeling and Analysis of Computer Communication Networks (Applications of Communications Theory). Plenum, 1984.
[31] X.Y. Wang and M.M. Ali, "Performance Modeling of Ad Hoc Networks with Multi-Cell Interference," Proc. 23rd Biennial Symp. Comm., pp. 190-193, 2006.
[32] J.G. Kemeny and J.L. Snell, Denumerable Markov Chains. Springer, 1976.
[33] http:/www.omnetpp.org, 2011.
[34] T.S. Rappaport, Wireless Communications: Principles and Practice. Prentice-Hall, 1996.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool