Time-Efficient Layer-2 Auto-Configuration for Cognitive Radios.
Srinivasan Krishnamurthy, Mansi Thoppian, Srikant Kuppa, Subbarayan Venkatesan, Ramaswamy Chandrasekaran, Neeraj Mittal, Ravi Prakash · 2005
Abstract — Cognitive radios ¤ CR ¥ have the capability to dynamically adapt to local spectrum availability. In a network comprised of CR-enabled devices, layer- ¦ auto-configuration involves determining a common set of channels ¤ also referred to as the global channel set ¥ to facilitate communication among participating nodes. This is a unique challenge as nodes in the CR network are unaware of who their neighbors are, and also, the channels on which they can communicate among themselves. In this paper, we propose a time-efficient distributed algorithm for layer- ¦ autoconfiguration for a CR network. Our algorithm finds the global channel set in §¨¤�©���¤�������¥� ¥ timeslots, where © is the maximum number of nodes deployed, � is the maximum number of available channels for communication and � is the diameter of the network. Assuming all nodes are aware of © and � , we present both diameter-aware and diameter-unaware versions of the algorithm. For highly sparse networks ¤ like linear chain topology where ����©����� ¥ , with ©����� � and � ���� � , the diameteraware configuration protocol terminates within �������������� � and the diameter-unaware version terminates within ��¦������������� �. I.