A topology control method based on k-point connectivity under construction of two-channel connectivity

Abstract

The invention discloses a topology control method construction of k-point communication under two-channel communication. The problem that when a primary user occupies an arbitrary channel, some secondary users lose communication ability, resulting in network separation and interference among the secondary users in the prior art is mainly solved. The implementation process is as follows: 1, broadcasting an HELLO packet for twice by each node in a network, and establishing a local two-hop topological sub-graph (the formula is as shown in the specification); 2, establishing a local k-1 point communication topological sub-graph Gu based on (the formula is as shown in the specification); 3, constructing a local generation sub-graph S ensuring the k-point communication under two-channel communication of the user according to Gu; 4, adjusting the transmitting power according to a one-hop neighbor node in S; and 5, forming whole network topology by links among all nodes and logic neighbor nodes of all nodes in the network, and performing channel allocation. By adoption of the topology control method, the k-point communication of the network is ensured while the two-channel communication of the network of the user is ensured, the interference among the secondary users is eliminated, the robustness of the network is improved, and the topology control method can be used in a cognitive Ad Hoc network.

Description

technical field [0001] The invention belongs to the field of wireless communication, in particular relates to a topology control method, which can be used to recognize Ad Hoc networks. Background technique [0002] Among the many factors that affect the performance of cognitive Ad Hoc networks, the topology of the network is an aspect that cannot be ignored. Therefore, how to optimize the topology of the cognitive Ad Hoc network, enhance the fault tolerance of the network topology, and provide good information for the upper layer communication protocols. The underlying topology support is the focus of topology control technology research. [0003] Cognitive Ad Hoc network users are divided into two categories, one is the primary user and the other is the secondary user. The primary user has the priority to use the channel. When the primary user does not use the channel, the secondary user can use the channel. Since the secondary user can only access the channel opportunisti...

AI Technical Summary

Problems solved by technology

Since the secondary user can only access the channel opportunistically, the connectivity of the secondary user network is easily affected by the primary user. When the primary user wants to use a certain channel, the secondary user will vacate the channel in order to protect the normal communication of the primary user. In the silent state, the silent node will reduce the connectivity of the secondary user network, and in severe cases, it will lead to network segmentation. In order to reduce the impact of the primary user on the connectivity of the secondary user network, researchers have proposed some topology control algorithms, such as Hai Liu Authors such as "Generalized-Bi-Connectivity for Fault Tolerant Cognitive Radio Network" published on IEEE ICCCN 2012 and Xijun Wang et al. ", etc. can ensure the connectivity of the secondary user network, and can eliminate the interference between secondary users, but these methods only consider that the primary user occupies any channel, and only guarantee the basic connectivity of the network

[0004] When a secondary user in the network loses the ability to communicate with other secondary users due to energy exhaustion or other emergencies, such as hardware damage, it may also cause network segmentation, making it impossible to establish effective connections between secondary users. Under such circumstances, in order to enhance the fault tolerance of the network, researchers have proposed some topology algorithms, such as the article "Localize Fault-Topology Control in Wireless Ad HocNetworks" published by Ning Li et al. on IEEETPDS, but this algorithm only considers the guaranteed network The k-point connectivity of the primary user does not consider the influence of the primary user on the secondary user, resulting in the separation of the secondary user network when the primary user occupies any channel, making it impossible to establish an effective connection between the secondary users

Images