Wireless sensor network edge node recognition method independent of position information

A wireless sensor and location information technology, applied in wireless communication, network topology, electrical components, etc., can solve the problems of high network node degree requirements, low identification accuracy, and high energy consumption, saving running time, reducing size, and complexity. low effect

Active Publication Date: 2016-02-24
ZHONGBEI UNIV
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the current scheme has the problems of high requirements for network node degree, high energy consumption and low recognition accuracy.

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
  • Wireless sensor network edge node recognition method independent of position information
  • Wireless sensor network edge node recognition method independent of position information
  • Wireless sensor network edge node recognition method independent of position information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described below in conjunction with drawings and embodiments.

[0034] The present invention provides a wireless sensor network edge node identification method that does not rely on location information, referring to Figure 5 , including the following steps:

[0035] (1) Confirm the 1-hop neighbor node and the 2-hop neighbor node of each node in the wireless sensor network;

[0036] The 1-hop neighbor node and the 2-hop neighbor node of each node in the wireless sensor network can be confirmed through the following process: each node in the wireless sensor network sends a request message (Hello_request) containing its own ID and remaining energy through broadcasting, and the sending request message The node of the broadcast node is a broadcast node; if the neighboring node can receive the request message of the broadcast node, the neighboring node is within the communication range of the broadcast node, and the neighboring node se...

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 wireless sensor network edge node recognition method independent of position information. The method comprises the steps: firstly determining a 1-hop neighbor node and a 2-hop neighbor node of a current node; determining a 2-hop neighbor of the current node and determining whether the combination set of the 1-hop neighbor and 2-hop neighbor can form a closed loop or not; determining the shortest path tree T of a control node in the closed loop; determining the current node to be an edge node if the depth of the shortest path tree T is less than 3, or else, compressing the closed loop; and judging the current node to be the edge node if the compressed closed loop comprises the 2-hop neighbor node of the current node. The method can precisely recognize a boundary node in a wireless sensor network through employing node connection information and a node surrounding enclosing thought, achieves the recognition of the edge of the wireless sensor network and the edge node of a coverage hole under the condition of no node coordinate position information based on the connection information between nodes, and irons out a defect that a conventional recognition algorithm needs node position information. The recognition precision is greater than 90%.

Description

technical field [0001] The invention relates to a wireless sensor network edge node identification method that does not depend on location information, and belongs to the technical field of wireless sensor networks. Background technique [0002] Driven by MEMS and wireless communication technology, modern wireless sensor nodes have the characteristics of low manufacturing cost, low power consumption, small size and short-distance communication. It has great potential application value. A wireless sensor network is a self-organizing network composed of a large number of sensor nodes capable of multi-hop communication. It is usually deployed in dangerous or unattended areas to perform monitoring tasks by means of airborne drop. [0003] An important factor to measure the service quality of wireless sensor networks is network coverage. However, due to the limitation of wireless sensor network deployment methods, the coverage holes formed by uneven spreading of nodes become an ...

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): H04W40/24H04W84/18
CPCH04W40/246H04W84/18
Inventor 刘文怡赵利辉王红亮董和磊苏淑靖何志英谭秋林沈三民张斌熊继军崔永俊刘俊
Owner ZHONGBEI 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