Topology control method for effectively reducing construction expenditure based on wireless lossy network

A topology control and network technology, applied in wireless communication, network traffic/resource management, electrical components, etc., can solve the problems of high communication overhead, large search space, and long topology construction time, and achieve the effect of reducing construction overhead.

Inactive Publication Date: 2014-05-28
CENT SOUTH UNIV
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] A topology control method based on a wireless lossy network that effectively reduces construction overhead proposed by the present ...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Topology control method for effectively reducing construction expenditure based on wireless lossy network
  • Topology control method for effectively reducing construction expenditure based on wireless lossy network
  • Topology control method for effectively reducing construction expenditure based on wireless lossy network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0145] 200 nodes are randomly distributed in a square area of ​​1000m×1000m, and a base station is located in the center of the area. We simulate the change of six topological performance indexes of the three methods with the increase of the stretch factor required by the application. The simulation results are shown in Figure 1 to Figure 6 .

[0146] figure 1 It is shown that with the increase of the stretch factor required by the application, the lower transmit power can also meet the constraint requirements, therefore, the three methods can achieve lower transmit power values. CTC-node-mm can take full advantage of the relaxation of stretch factor constraints and achieve lower transmit power values. In terms of performance, the method of the present invention is very close to CTC-node-mm, and obviously better than CTC-node-ms.

[0147] figure 2 It is shown that with the increase of the stretch factor required by the application, the three methods tend to adopt lower t...

Embodiment 2

[0154] In this embodiment, different numbers of network nodes are randomly distributed in a square area of ​​1000m×1000m, and a base station is located in the center of the area. Simulate the changes of the six topological performance indicators of the three methods as the node density increases. The simulation results are shown in Figure 7 to Figure 12 .

[0155] Figure 7 It is shown that with the increase of node density, the three methods can achieve lower transmit power values. Figure 8 and Figure 9 It is shown that the change of node density has little effect on the end-to-end delay and packet delivery rate, but when the node density is greater than 260 nodes / km2, the delay of our method starts to be better than CTC-node-mm. Figure 10 It is shown that the increase of node density is beneficial to reduce the total energy consumption of the network, because in the case of higher node density, it is easier to find the transmission path with smaller cumulative sum of ...

Embodiment 3

[0157] In this embodiment, 200 network nodes are randomly distributed in a square area of ​​1000m×1000m, and a base station is located in the center of the area. According to the present invention, the variation of the total energy consumption and the residual energy deviation of the three methods of simulation with the increase of the number of transmitting nodes, the simulation results are shown in Figure 13 to Figure 14 . Both the total energy consumption and the remaining energy deviation show an increasing trend as the number of transmitting nodes increases. Figure 13 and Figure 14 It is shown that more emission sources will generate more data, therefore, consume more energy and cause greater energy consumption disequilibrium.

[0158]In conclusion, when the required stretching factor DTC is small, the performance of our method is between the other two methods in terms of average end-to-end delay and average delivery success rate, but it is superior in the average re...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a topology control method for effectively reducing a construction expenditure based on a wireless lossy network. Any network node u in the wireless lossy network performs the following steps of (1) setting a stretch factor t of the wireless lossy network according to user demands; (2) acquiring a maximum transmitting power link data set TABmaxu of the node u; (3) altering a transmitting power broadcasting explorer packet of the node u; (4) initializing an adjacent link data set H of the node u and a shortest path set PATH as null; (5) acquiring a current transmitting power link data set TABku; (6) updating the adjacent link data set H; (7) updating the shortest path set PATH; and (8) sequentially seeking an alternative path for each link from the shortest path set obtained in step (7) so as to determine the transmitting power of the node u in the wireless lossy network. According to the topology control method, the topology construction communication expenditure and time consumption in the wireless lossy network environment are effectively reduced and meanwhile the average transmitting power level is effectively reduced.

Description

technical field [0001] The invention belongs to computer network application and wireless network topology control technology, relates to a wireless lossy network topology control technology, in particular to a topology control method based on a wireless lossy network that effectively reduces construction costs. Background technique [0002] With the development of wireless network technology and the sharp reduction in the cost of microelectronic devices with sensing and communication capabilities, the Internet of Everything is quietly forming. There is usually a "transition" zone between "on" and "off" in the communication between wireless nodes. In this area, the communication between wireless nodes is connected with a certain probability. Intuitively, the transmitting source has to send the same data packet multiple times to succeed, which will consume additional energy of the node. Topology control is a key technology that tries to reduce the node's transmit power whil...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04W28/16H04W52/04
Inventor 桂劲松
Owner CENT SOUTH UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap