Downhole wireless sensor network on-demand routing algorithm

A wireless sensor network and on-demand routing technology, applied in wireless communication, network traffic/resource management, advanced technology, etc., to achieve the effects of reducing forwarding range, prolonging life, and good robustness

Inactive Publication Date: 2014-06-18
NANJING ACAD OF UNDERGROUND SPACE ENG
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There are many kinds of routing algorithms for existing wireless sensor networks, each with its own characteristics. However, there is no algorithm suitable for underground wireless sensor networks that can fully combine the objective conditions of underground coal mines.

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
  • Downhole wireless sensor network on-demand routing algorithm
  • Downhole wireless sensor network on-demand routing algorithm
  • Downhole wireless sensor network on-demand routing algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The invention will be described in further detail below in conjunction with the accompanying drawings.

[0024] An on-demand routing algorithm for underground wireless sensor networks, assuming that there are n routing nodes in the coal mine roadway, since the routing nodes are fixed, each node in the network can obtain its current location information, expressed in coordinates. In order to be able to exchange the location information of adjacent nodes, a field is added in the RREQ packet to store the coordinates of the previous hop node that sends the RREQ to this node. In the mine, the location of the mobile substation is fixed, so the location information carried by the RREQ packet is certain, and there is no need to add a location update packet.

[0025] In order for the routing node to find the route to the destination node, the traditional method is that the source node will broadcast a routing request packet RREQ to the surrounding nodes through flooding, and the...

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 downhole wireless sensor network on-demand routing algorithm, and relates to the field of wireless sensor network energy-saving routing technologies. A method for determining a forwarding domain includes the steps that firstly, the angle of the forwarding domain is determined, and a set of neighbor nodes for forwarding an RREQ packet to a current node is set as S[n], wherein the number of nodes in S[n] is larger than or equal to one; when only one node exists in the set, the angle of the forwarding domain is 360 degrees, but a critical edge does not include a connecting line of the current node and the only one node, namely the current node can only be forwarded to nodes except the node in the set; when the number of the nodes in the set is more than one, the determined included angles between any two nodes and the current node are set as alpha, the included angles are compared, and the angle of the forwarding domain is beta, wherein beta is equal to 2 pi-max alpha; secondly, the critical edge of the forwarding domain is determined, wherein the critical edge is the connecting lines of the two nodes determining the angle alpha and the current node; the forwarding domain is determined by determining the angle and the critical edge of the forwarding domain, the forwarding range of the RREQ packet is controlled, and the RREQ packet is made to be only sent to the nodes which do not forward the packet to the current node.

Description

technical field [0001] The invention relates to the technical field of wireless sensor network energy-saving routing, in particular to an underground wireless sensor network [0002] Network on-demand routing algorithm. Background technique [0003] At present, wireless sensor network (WSN) technology is becoming more and more mature, and it has played a great role in many fields. Among them, the wireless sensor network is used in mines to monitor harmful gases such as gas. There are mostly narrow and long tunnels under the mine, and the environment is relatively dangerous, so it is not easy to replace the sensor nodes frequently. Therefore, choosing a set of applicable algorithms has become a very core issue. There are many kinds of routing algorithms for the existing wireless sensor network, each with its own characteristics, but there is no algorithm suitable for the underground wireless sensor network that can fully combine the objective conditions of the underground ...

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/10H04W28/02
CPCY02D30/70
Inventor 高媛朱涛凌启东
Owner NANJING ACAD OF UNDERGROUND SPACE ENG
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