Predictive low-delay geographical routing method

A geographical routing and low-latency technology, applied in the field of geographical routing in wireless sensor networks, can solve the problems of serious energy consumption and time consumption, hole bypass, high delay and uneven energy consumption, etc., to prolong life and balance network load , the effect of reducing energy consumption

Active Publication Date: 2015-03-04
XIANGTAN UNIV
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the problems of high delay, uneven energy consumption and hole bypass in the wireless sensor network geographical routing protocol, when t...

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
  • Predictive low-delay geographical routing method
  • Predictive low-delay geographical routing method
  • Predictive low-delay geographical routing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] 1) Definition Protocol packet: Add three new fields in the packet header, respectively carrying the average receiving rate of node data packets , the average packet sending rate and the node's current queue size Three pieces of information; the node calculates the average receiving rate and average sending rate of data packets, as follows:

[0024] (1)

[0025] (2)

[0026] in is the time interval between two adjacent packets arriving at the node, is the time interval between two adjacent packets leaving the node, Indicates the number of calculations, for the value range of scale factor.

[0027] 2) Each node maintains a neighbor table to store the information of its neighbor nodes, mainly including the neighbor node number, coordinate position, average receiving rate of data packets, average sending rate of data packets, current queue size of any neighbor node, and delay Information and life cycle, its neighbor table is as follows:

[0028]

...

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 predictive low-delay geographical routing method. The method is mainly used for solving the problem of unbalance between geographical routing delay and network energy consumption in the prior art, and the bypassing efficiency of a routing void is improved. The method comprises the following basic steps: (1) setting a Hello protocol packet and a neighbor table, and broadcasting a hop of protocol packet by regarding delta t1 as a cycle through each node; (2) locally updating the neighbor table by regarding delta t2 as a cycle through each node; (3) determining a receiving process or a forwarding process which needs to be processed by each node, and correspondingly executing the step (4) or the step (5); (4) judging the type of a packet, if the packet is the protocol packet, globally updating the neighbor table, and otherwise, transferring the packet to an upper layer of each node; (5) greedily forwarding a data packet by each node, and if a void is formed to generate a local extreme value in the forwarding process, selecting an anchor node to continuously perform greedy forwarding by utilizing a tangent angle spread searching method.

Description

technical field [0001] The invention is a predictive low-delay geographic routing protocol method, which belongs to the field of geographic routing in wireless sensor networks. Background technique [0002] Wireless Ad Hoc network is a kind of wireless local area network without fixed infrastructure, and it is a kind of temporary network composed of some equal mobile nodes communicating with each other. The Ad Hoc network is simple and fast, and is widely used in some temporary major activities such as emergency rescue, high-risk industry, medical first aid, military field, and environmental monitoring. Although the Ad Hoc network is relatively convenient, each node in the network (the mobile station in the network is simplified as a node) must participate in the route discovery and maintenance of other nodes, and due to frequent and rapid changes in the network topology, some fixed network routing protocols do not Not suitable for Ad Hoc networks. With the development of ...

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
IPC IPC(8): H04W28/08H04W40/02H04W52/02
CPCH04W28/08H04W40/02H04W52/02Y02D30/70
Inventor 李哲涛欧阳经纶裴廷睿田淑娟朱更明
Owner XIANGTAN 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