The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2013 vol.12)
pp: 1242-1255
Chuan Han , Virginia Polytechnic Institute and State University, Blacksburg
Yaling Yang , Virginia Polytechnic Institute and State University, Blacksburg
ABSTRACT
Information propagation speed (IPS) in a multihop cognitive radio network (CRN) is an important factor that affects the network's delay performance and needs to be considered in network planning and routing protocol design. The impact of primary user (PU) activities on IPS makes the problem of analyzing IPS in multihop CRNs very challenging and, hence, unsolved in existing literature. In this paper, we fill this technical void. We establish models of IPS in multihop CRNs and compute how to maximize IPS in two cases. The first case, named the maximum network IPS, maximizes IPS across a network topology over an infinite plane. The second case, named the maximum flow IPS, maximizes the IPS between a given pair of source and destination nodes separated by a fixed distance. We reveal that both maximum IPSs are determined by the PU activity level and the placement of secondary user (SU) relay nodes. We design optimal relay placement strategies in CRNs to maximize these two IPSs under different PU activity levels. The correctness of our analytical results is validated by simulations and numerical experiments.
INDEX TERMS
Delay, Receivers, Relays, Sensors, Wireless networks, Mobile computing, Radio transmitters, cognitive radio networks, Information propagation speed, node placement
CITATION
Chuan Han, Yaling Yang, "Understanding the Information Propagation Speed in Multihop Cognitive Radio Networks", IEEE Transactions on Mobile Computing, vol.12, no. 6, pp. 1242-1255, June 2013, doi:10.1109/TMC.2012.95
REFERENCES
[1] C. Yin, L. Gao, and S. Cui, "Scaling Laws for Overlaid Wireless Networks: A Cognitive Radio Network versus a Primary Network," IEEE/ACM Trans. Networking, vol. 18, no. 4, pp. 1317-1329, Aug. 2010.
[2] Y. Shi, C. Jiang, Y.T. Hou, and S. Kompella, "On Capacity Scaling Law of Cognitive Radio Ad Hoc Networks," Proc. IEEE 20th Int'l Conf. Computer Comm. and Networks (ICCCN), 2011.
[3] R.-R. Chen and X. Liu, "Delay Performance of Threshold Policies for Dynamic Spectrum Access," IEEE Trans. Wireless Comm., vol. 10, no. 7, pp. 2283-2293, July 2011.
[4] S. Wang, J. Zhang, and L. Tong, "Delay Analysis for Cognitive Radio Networks with Random Access: A Fluid Queue View," Proc. IEEE INFOCOM, 2010.
[5] A. Laourine, S. Chen, and L. Tong, "Queuing Analysis in Multichannel Cognitive Spectrum Access: A Large Deviation Approach," Proc. IEEE INFOCOM, 2010.
[6] R. Zheng, "Asymptotic Bounds of Information Dissemination in Power-Constrained Wireless Networks," IEEE Trans. Wireless Comm., vol. 7, no. 1. pp. 251-259, Jan. 2008.
[7] Y. Xu and W. Wang, "The Limit of Information Propagation Speed in Large-Scale Multihop Wireless Networks," IEEE/ACM Trans. Networking, vol. 19, pp. 209-222, 2011.
[8] P. Jacquet, B. Mans, P. Muhlethaler, and G. Rodolakis, "Opportunistic Routing in Wireless Ad Hoc Networks: Upper Bounds for the Packet Propagation Speed," IEEE J. Selected Area in Comm., vol. 27, no. 7, pp. 1192-1202, Sept. 2009.
[9] P. Jacquet, B. Mans, and G. Rodolakis, "Information Propagation Speed in Mobile and Delay Tolerant Networks," IEEE Trans. Information Theory, vol. 56, no. 10, pp. 5001-5015, Oct. 2010.
[10] E. Baccelli, P. Jacquet, B. Mans, and G. Rodolakis, "Information Propagation Speed in Bidirectional Vehicular Delay Tolerant Networks," Proc. IEEE INFOCOM, 2011.
[11] L. Sun and W. Wang, "On Distribution and Limits of Information Dissemination Latency and Speed in Mobile Cognitive Radio Networks," Proc. IEEE INFOCOM, 2011.
[12] D. Willkomm, S. Machiraju, J. Bolot, and A. Wolisz, "Primary User Behavior in Cellular Networks and Implications for Dynamic Spectrum Access," IEEE Comm. Magazine, vol. 47, no. 3, pp. 88-95, Mar. 2009.
[13] C. Han and Y. Yang, "The Information Propagation Speed Upper Bound in Cognitive Radio Networks," Proc. IEEE Global Comm. Conf. (GlobeCom), 2010.
[14] R. Subramanian and F. Fekri, "Analysis of Latency and Related Tradeoffs in Distributed Sensor Networks," Proc. IEEE Fourth Ann. Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), 2007.
[15] J. Zhou and K. Mitchell, "A Scalable Delay Based Analytical Framework for CSMA/CA Wireless Mesh Networks," Computer Networks, vol. 52, pp. 304-318, 2010.
[16] R. Zhang and Y.-C. Liang, "Exploiting Hidden Power-Feedback Loops for Cognitive Radio," Proc. IEEE Third Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN), 2008.
[17] G. Zhao, G.Y. Li, and C. Yang, "Proactive Detection of Spectrum Opportunities in Primary Systems with Power Control," IEEE Trans. Wireless Comm., vol. 8, no. 9, pp. 4815-4823, Sept. 2009.
[18] P. Popovski, H. Yomo, K. Nishimori, R.D. Taranto, and R. Prasad, "Opportunistic Interference Cancellation in Cognitive Radio Systems," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN), 2007.
[19] G. Bolch, S. Greiner, H. de Meer, K.S. Trivedi, H. de Meer, and K.S. Trivedi, Queueing Networks and Markov Chains: Modeling and Performance Evaluation With Computer Science Applications. Wiley-Interscience, 2006.
[20] S. Rührup, "Theory and Practice of Geographic Routing," Ad Hoc and Sensor Wireless Networks: Architectures, Algorithms and Protocols, Bentham Science, 2009.
38 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool