Topology construction method for removing media access conflict in three-dimensional sensor network

A sensor network and media access technology, applied in the field of wireless sensor network topology design, can solve the problems of high computational complexity and communication complexity, limited practical value, and can not guarantee that data can be forwarded to the sink node without conflict, so as to eliminate data The effect of retransmission and improved efficiency

Pending Publication Date: 2022-05-17
WUHAN UNIV OF SCI & TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method needs to calculate the parameters of each link in the whole network and communicate with neighboring nodes, and the computational complexity and communication complexity are quite high.
At the same time, the above methods only consider the conflict-free transmission between adjacent nodes, and cannot guarantee that the data can be forwarded to the sink node without conflict, so the practical value is limited

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 construction method for removing media access conflict in three-dimensional sensor network
  • Topology construction method for removing media access conflict in three-dimensional sensor network
  • Topology construction method for removing media access conflict in three-dimensional sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] In order to make the technical means, creative features, goals and effects achieved by the present invention easy to understand, the following embodiments will be combined with the accompanying drawings to further describe the present invention in detail. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0050]

[0051] A topology construction method for avoiding media access conflicts in a three-dimensional sensor network, comprising the following steps:

[0052] S1. Based on the effective communication distance of the sensor nodes, the three-dimensional topology is divided into several horizontal two-dimensional planes with certain vertical distances.

[0053] In step S1, based on the effective communication distance of the sensor nodes, the necessary conditions for the existence of independent sets on all divided horizontal two-dimensional planes are determined,...

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 provides a topology construction method for avoiding media access conflicts in a three-dimensional sensor network, which is characterized in that: in the three-dimensional sensor network, an independent set is constructed in the horizontal direction, and nodes of the independent set are connected into a connected dominating tree in the vertical direction, so that a data forwarding path without access conflicts is formed; and conflict-free data transmission is realized. The method has the advantages that the method can adapt to a space or underwater three-dimensional sensor network, conflict-free media access between neighbor nodes can be realized, conflict-free data transmission from a sampling node to a sink node can also be realized, and the media access control efficiency is improved.

Description

technical field [0001] The invention relates to the technical field of wireless sensor network topology design, in particular to a topology construction method for avoiding media access conflicts in a three-dimensional sensor network. Background technique [0002] The performance of media control technology directly affects the efficiency of multi-user access to media and the performance of the system. When the wireless sensor network is used underwater or in the air, the sensor nodes will form a three-dimensional network. Unlike the traditional two-dimensional sensor network, the media access control problem between nodes in three-dimensional space will be more complicated. [0003] Generally, MAC protocols can be divided into deterministic access MAC protocols and random access MAC protocols. Wherein, the determined access protocol mainly includes the FDMA protocol, the TDMA protocol, and the CDMA protocol, etc., which can completely avoid conflicts. Because the access p...

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): H04L41/12H04W40/12H04W28/04H04W84/18G06F30/18G06T7/62G06T17/00
CPCH04L41/12H04W40/12H04W28/04H04W84/18G06F30/18G06T17/005G06T7/62
Inventor 马娅婕王星宇但峰卢少武宁博文严保康周凤星
Owner WUHAN UNIV OF SCI & TECH
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