A wireless ad hoc network coverage method based on coverage contribution

A technology of wireless self-organization and network coverage, applied in wireless communication, network topology, network planning, etc., can solve problems such as data redundancy, large distance influence between sender and receiver, and unstable monitoring, etc., to achieve reasonable selection and redundant coverage The effect of low, high coverage reliability

Active Publication Date: 2019-10-08
XIAMEN UNIV OF TECH
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

And because the self-organizing network cannot be managed in a centralized manner, only the distributed coordination of each node can select the coverage node
[0003] In the selection process of coverage nodes, insufficient number of coverage nodes will lead to monitoring instability and even monitoring hole areas, and too many coverage nodes will lead to increased network load and data redundancy; at the same time, due to the instability of wireless transmission , which is greatly affected by the distance between the sending and receiving parties. If the distribution of coverage nodes is unreasonable, the reliability of data transmission will be reduced, and the quality of monitoring will be reduced.
In addition, in fast-moving wireless ad hoc networks, such as vehicular ad hoc networks, rapid changes in network topology will cause the distribution of overlay nodes to quickly change from reasonable to unreasonable

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
  • A wireless ad hoc network coverage method based on coverage contribution
  • A wireless ad hoc network coverage method based on coverage contribution
  • A wireless ad hoc network coverage method based on coverage contribution

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The technical solutions and beneficial effects of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0037] The invention provides a wireless ad hoc network coverage method based on coverage contribution. Firstly, the nodes within the direct communication range of one hop are defined as neighbors. Such as figure 1 As shown in , the network nodes are divided into three types: covered nodes, covered nodes and uncovered nodes. Among them, the covered nodes refer to the nodes responsible for monitoring and collecting neighbor data; the covered nodes refer to the covered nodes in the neighbors Node; an uncovered node is a node that does not have a covered node in its neighbors.

[0038] Concrete implementation steps of the present invention are as follows:

[0039] Step 1, set the initialization state of all nodes in the network to uncovered nodes;

[0040] Step 2, all nodes update their coverage status, covered degree...

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 wireless Ad hoc network covering method based on covering contribution. The wireless Ad hoc network covering method comprises the steps that: firstly, initialized states of all nodes are uncovered nodes; all the nodes update covered degrees and covering contribution, and update respective covering state according to the covering contribution; and a covering node is converted into a covered node under the condition that a covering node with higher covering contribution exists in the neighborhood, a non-covering node is covered into a covering node under the condition that the covering contribution of the non-covering node is higher than that of all neighbor nodes, states of the covered nodes are modified into uncovered nodes if a covering node does not exist in the neighborhood of the covered nodes, states of the uncovered nodes are modified into covered nodes if a covering node exists in the neighborhood of the uncovered nodes, the uncovered nodes conform to a non-highest covering contribution node competition condition, and states of the uncovered nodes are modified into covered nodes after a plurality of cycles; and all the nodes periodically broadcast and receive HELLO messages in a one-hop range to establish a neighbourship. The wireless Ad hoc network covering method based on covering contribution can achieve rapid convergence and is high in reliability.

Description

technical field [0001] The invention belongs to the field of coverage monitoring of wireless ad hoc networks, in particular to a coverage method based on coverage contribution applied to wireless ad hoc networks. Background technique [0002] In wireless ad hoc networks, it is often necessary to monitor and collect network node data. Due to the limitations of network node energy and bandwidth, it is not suitable to use all nodes in the network for monitoring and collection. Therefore, in order to realize the monitoring and collection of node data of the entire network, it is often necessary to select several nodes in the network for network coverage. And because the self-organizing network cannot be managed in a centralized manner, each node can only select the coverage node through distributed coordination. [0003] In the selection process of coverage nodes, insufficient number of coverage nodes will lead to monitoring instability or even monitoring hole areas, and too m...

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 Patents(China)
IPC IPC(8): H04W16/18H04W24/02H04W84/18
Inventor 李桂森陈旭辉朱顺痣陈仁崔建峰
Owner XIAMEN UNIV OF 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