Time-efficient distributed layer-2 auto-configuration for cognitive radio networks

Computer Networks

Volumn 52, Issue 4, 2008, Pages 831-849

  Krishnamurthy, Srinivasan ^a   Thoppian, Mansi ^a   Kuppa, Srikant ^a   Chandrasekaran, R ^a   Mittal, Neeraj ^a   Venkatesan, S ^a   Prakash, Ravi ^a  

^a The University of Texas at Dallas   (United States)

Author keywords

Cognitive radio; Distributed algorithm; Multiple channels; Neighbor discovery

Indexed keywords

ALGORITHMS; COGNITIVE SYSTEMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; SPECTRUM ANALYSIS;

COGNITIVE RADIO; DISTRIBUTED ALGORITHM; MULTIPLE CHANNELS; NEIGHBOR DISCOVERY;

RADIO SYSTEMS;

EID: 38749148138     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2007.11.013     Document Type: Article

References (35)

1. Akyildiz I.F., Wang X., and Wang W. Wireless mesh networks: a survey. Computer Networks 47 4 (2005) 445-487
2. G. Alonso, E. Kranakis, C. Sawchuk, R. Wattenhofer, P. Widmayer. Probabilistic protocols for node discovery in ad hoc multichannel broadcast networks, in: Proceedings of the Second Annual Conference on Adhoc Networks and Wireless (ADHOCNOW), 2003, pp. 101-115.
3. R.W. Broderson, A. Wolisz, D. Cabric, S.M. Mishra, D. Willkomm. CORVUS: A Cognitive Radio Approach for Usage of Virtual Unlicensed Spectrum. Available at .
4. S. Corson, J. Macker. Mobile ad hoc networking (MANET): routing protocol performance issues and evaluation considerations, RFC 2501, IETF Network Working Group, January 1999.
5. Federal Communications Commission, FCC Spectrum Policy Task Force Report, ET Docket No. 02-135, November 2002.
6. Federal Communications Commission. FCC Spectrum Policy Task Force Report, ET Docket No. 02-155, November 2002.
7. Grossglauser M., and Tse D.N.C. Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions on Networking 10 4 (2002) 477-486
8. J. Haartsen, Bluetooth Baseband Specification version 1.0. .
9. Institute of Electrical and Electronics Engineers, IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical (PHY) Layer Specifications, 1999, IEEE 802.11b.
10. N. Jain, S. Das, A. Nasipuri. A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks, in: Proceedings of the IEEE International Conference on Computer Communications and Networks (IC3N), Phoenix, Arizona, USA, October 2001.
11. M. Kodialam, T. Nandagopal. Characterizing the capacity region in multi-radio, multi-channel wireless mesh networks, in: Proceedings of the IEEE Conference on Computer Communications (INFOCOM), August 2005.
12. Kowalski D.R., and Pelc A. Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism. Theoretical Computer Science 333 3 (2005) 355-371
13. S. Krishnamurthy, M. Thoppian, S. Kuppa, S. Venkatesan, R. Chandrasekaran, N. Mittal, R. Prakash. Time-efficient layer-2 auto-configuration for cognitive radios, in: Proceedings of the 17th IASTED International Conference on Parallel and Distributed Computing and Systems, Phoenix, Arizona, USA, November 2005, pp. 459-464.
14. S. Krishnamurthy, M. Thoppian, S. Venkatesan, R. Prakash. Control channel based MAC-layer configuration, Routing and situation awareness for cognitive radio networks, in: Proceedings of the IEEE Military Communications Conference (MILCOM), October 2005.
15. Krumke S.O., Marathe M.V., and Ravi S.S. Models and approximation algorithms for channel assignment in radio networks. Wireless Networks 7 6 (2001) 575-584
16. C. Law, A.K. Mehta, K.-Y. Siu. Performance of a new bluetooth scatternet formation protocol, in: Proceedings of the Second ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2001, pp. 183-192.
17. J. Li, C. Blake, D.S.J. De Couto, H.I. Lee, R. Morris. Capacity of ad hoc wireless networks, in: Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), July 2001, pp. 61-69.
18. McCormick S.T. Optimal approximation of sparse hessians and its equivalence to a graph coloring problem. Mathematical Programming 26 2 (1983) 153-171
19. J. Mitola III. Cognitive radio: an integrated agent architecture for software defined radio, Ph.D. Thesis, Royal Institute of Technology (KTH), Stockholm, Sweden, May 2000.
20. N. Mittal, S. Krishnamurthy, R. Chandrasekaran, S. Venkatesan. A fast deterministic algorithm for neighbor discovery in multi-channel cognitive radio networks. IEEE Transactions on Parallel and Distributed Systems (TPDS), submitted for publication.
21. A. Nasipuri, S.R. Das. Multichannel CSMA with signal power-based channel selection for multihop wireless networks, in: Proceedings of the Vehicular Technology Conference, September 2000.
22. A. Nasipuri, J. Zhuang, S.R. Das, A multichannel CSMA MAC protocol for multihop wireless networks, in: Proceedings of the IEEE Wireless Communications and Networking Conference, September 1999.
23. Peleg D. Time-optimal leader election in general networks. Journal of Parallel and Distributed Computing (JPDC) 8 1 (1990) 96-99
24. R. Ramaswami, K.K. Parhi, Distributed scheduling of broadcasts in a radio network, in: Proceedings of the IEEE Conference on Computer Communications (INFOCOM), 1989, pp. 497-504.
25. A. Raniwala, T. Chiueh, Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, in: Proceedings of the IEEE Conference on Computer Communications (INFOCOM), March 2005.
26. Raniwala A., Gopalan K., and Chiueh T. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM SIGMOBILE Mobile Computing and Communications Review 8 2 (2004) 50-65
27. T. Salonidis, P. Bhagwat, L. Tassiulas. Proximity awareness and fast connection establishment in bluetooth, in: Proceedings of the First ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2000, pp. 141-142.
28. T. Salonidis, P. Bhagwat, L. Tassiulas, R. LaMaire. Distributed topology construction of bluetooth personal area networks, in: Proceedings of the IEEE Conference on Computer Communications (INFOCOM), April 2001, pp. 1577-1586.
29. Sen A., and Huson M.L. A new model for scheduling packet radio networks. Wireless Networks 3 1 (1997) 71-82
30. F. Siegemund, M. Rohs, Rendezvous layer protocols for bluetooth-enabled smart devices, in: Proceedings of the First International Conference on Architecture of Computing Systems (ARCS) - Trends in Network and Pervasive Computing, 2002, pp. 256-273.
31. J. So, N.H. Vaidya, Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver, in: Proceedings of the Fifth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2004, pp. 222-233.
32. J. So, N.H. Vaidya. Routing and channel assignment in multi-channel multi-hop wireless networks with single network interface, in: Proceedings of the Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine), August 2005.
33. TCI International, Incorporated. TCI 8067 Spectrum processor data specification, 2000. Available at .
34. M. Thoppian, S. Venkatesan, R. Prakash, R. Chandrasekaran. MAC-Layer scheduling in cognitive radio based multi-hop wireless networks, in: Proceedings of the International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), June 2006, pp. 191-202.
35. S. Wu, C. Lin, Y. Tseng, J. Sheu. A new multi-channel MAC protocol with on-demand channel assignment for multihop mobile ad hoc networks, in: Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN), 2000, pp. 232-232.