Gabriel graph-based data communication method of wireless sensor network

A wireless sensor and data communication technology, applied in wireless communication, network planning, network topology, etc., can solve the problems of accelerating network energy consumption, increasing the probability of nodes being repeatedly selected, and reducing the number of options, so as to improve energy efficiency. Effects of utilization efficiency, balanced energy consumption speed, and balanced node load

Inactive Publication Date: 2012-08-08
XIDIAN UNIV
View PDF3 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this way, the next hop that each node can choose is limited to the node that has GG edge connection with it, instead of all the neighbors within the maximum communication range, which reduces the amount of communication calculation and the probability of communication interference, but the next hop The great reduction of options increases the probability of nodes being repeatedly selected, which will speed up the energy consumption of the entire network

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
  • Gabriel graph-based data communication method of wireless sensor network
  • Gabriel graph-based data communication method of wireless sensor network
  • Gabriel graph-based data communication method of wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] In order to make the object, technical solution and advantages of the present invention clearer, the specific implementation steps of the present invention will be further described below in conjunction with the above-mentioned drawings.

[0035] refer to figure 1 , the present invention is based on the data communication method of the wireless sensor network of Gabriel figure, comprises the following steps:

[0036] Step 1: Each node in the wireless sensor network WSNs constructs an initial adjacency list to form the network maximum power topology MPG.

[0037] (1.1) Each node in the network broadcasts its own location information with the maximum transmission power;

[0038] (1.2) After node i receives the location information of neighbor node k, it records the location information and adds k to the adjacency list;

[0039] (1.3) Step (1.2) is repeated until node i adds all nodes receiving location information to the adjacency list to form the initial adjacency list...

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 Gabriel graph-based data communication method of a wireless sensor network. With the method adopted, the problems of energy waste and communication interference caused by node transmission power unification and inadequate consideration for node load balancing in the prior art are solved. An implementation of the invention comprises the steps of carrying out a topology control on a network by combining a Gabriel graph on the basis of maximum power topology MPG, adjusting node transmission power, updating a neighbor node set and obtaining a candidate node set, forming a data communication network topology, then introducing a roulette wheel selection method according to a new path cost, transmitting data through multiple hops to a convergent node sink by the means of probabilistic routing, and maintaining the data communication topology in time once a network node dies or moves so as to ensure that the network continues running. The data communication method provided by the invention can effectively improve energy efficiency of the entire network, reduce node communication interference, prolong survival time of the network, and be used in large scale wireless sensor networks.

Description

technical field [0001] The invention relates to the technical field of wireless communication, especially a data communication method based on topology control in a wireless sensor network, which is used to solve the disadvantages of fast energy consumption and obvious interference between nodes caused by blindly maximizing the communication range of each node, and improve the energy utilization of the entire network efficiency and prolong network lifetime. Background technique [0002] Wireless sensor networks (WSNs) have attracted much attention in recent years. It integrates data acquisition, data processing and data transmission. It is a comprehensive intelligent system with a high degree of cross-discipline and has broad application prospects. WSNs are usually composed of sensor nodes and sink nodes in a self-organizing manner. Sensor nodes route the collected data to the sink node for further processing, such as in a multi-hop manner. [0003] Sensor nodes are usually...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04W16/18H04W52/02H04W84/18
CPCY02B60/50Y02D30/70
Inventor 张晓锋冯海林刘昊秦童李亚龙陈英韩士堃刘亚红张海搏刘广龙
Owner XIDIAN 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