Application method of location heuristic factor in establishment of wireless ad hoc network energy-saving routing

A heuristic factor and wireless self-organization technology, applied in wireless communication, energy-saving ICT, network topology, etc., can solve the problem of not considering the role of network node location information, reduce the number of routing search retries, improve network connectivity efficiency, The effect of network life extension

Inactive Publication Date: 2013-04-03
SHANGHAI JIAO TONG UNIV
View PDF2 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The above two methods do not consider the role of network node location information...

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
  • Application method of location heuristic factor in establishment of wireless ad hoc network energy-saving routing
  • Application method of location heuristic factor in establishment of wireless ad hoc network energy-saving routing
  • Application method of location heuristic factor in establishment of wireless ad hoc network energy-saving routing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The embodiments of the present invention are described in detail below: the present embodiment is implemented under the premise of the technical solution of the present invention, and detailed implementation and specific operation process are provided, but the protection scope of the present invention is not limited to the following implementation example.

[0035] This embodiment includes the following steps:

[0036] Step 1: Introduce the source node location field in the routing request ant, and in the routing request ant slave node n i to its neighbor node n j During broadcasting, source node s relative to node n i The position of is denoted as (x is ,y is ), carried by the requesting ant, the source node s is relative to the node n j The position of is denoted as (x js ,y js ), at node n j Before forwarding the request to Ant, pass (x js ,y js ) update the source node location field of the requesting ant;

[0037] Further, the source node s relative to n...

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 an application method of a location heuristic factor in establishment of wireless ad hoc network energy-saving routing. On the basis of network energy-saving routing for low-speed wireless ad hoc network with network layer based on ant colony algorithm, network node location is used as one of probabilistic selection heuristic factors in routing establishment, so that neighbor nodes with more advantageous location distribution are highly possible to select for routing, success rate in routing search can be increased, retries of routing search are reduced and energy waste is further reduced. A routing request is initiated from a source node. After a routing request ant is broadcast and status information of a network is searched, a routing reply ant generated by a target node establishes routing from the source node to the target node by means of probabilistic selection. As the location heuristic factor serves as one of important factors in routing probabilistic selection, the routing probabilistic selection tends to connection between the target node and the source node.

Description

technical field [0001] The invention relates to a method in the technical field of wireless ad hoc networks, in particular to an application method of a location heuristic factor in establishing an ant colony energy-saving route in a wireless ad hoc network. Background technique [0002] Wireless ad hoc network is a wireless network with a distributed structure, which is characterized by not needing a fixed forwarding base station, but only relying on the network nodes themselves for data forwarding and network routing maintenance. Compared with the traditional wireless network architecture (such as WIFI), its route discovery and maintenance process is very complicated. In addition, the device terminals of the wireless ad hoc network are mostly powered by batteries, and the service life of the network formed by them largely depends on the energy consumption rate of the batteries carried by the network node devices themselves. Effectively reducing the energy consumed in the ...

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): H04W40/04H04W84/18
CPCY02B60/50Y02D30/70
Inventor 唐晓宁陈佳品李振波张大伟双兵胡寿伟
Owner SHANGHAI JIAO TONG 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