A Method for Establishing Network Topology Structure Based on Complex Network Theory

A technology of network topology structure and establishment method, applied in the field of wireless sensor network topology structure establishment, can solve the problems of increased energy consumption data transmission distance, no longer obvious effect, shortened node life cycle, etc. The effect of energy utilization

CN106412935BActive Publication Date: 2019-07-19合肥庐阳科技创新集团有限公司
6 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2019-07-19

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a network topological structure establishing method based on a complex network theory. The method comprises the following steps: 1) finding all common nodes in the communication radius of a sink node and calculating selection probability of the common nodes; 2) selecting a plurality of common nodes, the probability values of which are maximum, from the selection probability of the common nodes, and connecting the plurality of common nodes and the sink node to form an initial topological structure; 3) selecting a to-be-added node, finding all common nodes within the communication radius of the to-be-added node and in the initial topological structure, and calculating selection probability thereof; 4) selecting the common node, the probability value of which is maximum, from the selection probability of the common nodes, and connecting the selected common node and the to-be-added node to form an updated topological structure; and 5) taking the updated topological structure as the initial topological structure, and carrying out the step 3) until all common nodes are added to the topological structure of a wireless sensor network. The method can establish an energy-efficient network topological structure, and thus energy utilization rate of the nodes is improved and the service life of a network is prolonged.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of communication, and in particular relates to a method for establishing a topology structure of a wireless sensor network based on complex network theory. Background technique

[0002] Wireless sensor network is a self-organized and distributed network system composed of sink nodes and a large number of sensor nodes, which can be used in military reconnaissance, environmental detection, medical monitoring, urban traffic management, warehouse management and other fields. The sensor nodes are small in size and are generally powered by batteries, resulting in very limited energy. At the same time, sensor nodes are often placed in harsh environments or unmanned areas. It is difficult to replace the nodes after the energy consumption of the sensor nodes, so the nodes are very It is easy to cause failure due to energy depletion and environmental damage. Wireless sensor networks involve multiple disciplines and a...

Examples

Embodiment Construction

[0023] In this embodiment, a network topology establishment method based on complex network theory is applied to a wireless sensor network composed of a sink node and N randomly distributed ordinary nodes, and the N randomly distributed ordinary nodes are numbered, labeled From 1, 2, ..., N, the initial energy of ordinary nodes is E, any vertex of the circumscribed rectangle of the wireless sensor network is used as the origin O, and the two sides adjacent to the origin O are respectively used as the X axis and the Y axis, and the establishment Coordinate system XOY; see figure 1 , the network topology establishment method is as follows:

[0024] Step 1. According to the coordinate position of the sink node in the coordinate system XOY, find all n common nodes of the sink node within its own communication radius, and the sink node sends a small request signal to the nodes within the communication radius, and receives the request signal Ordinary nodes send their own number, re...