Method for realizing light location service in Ad Hoc network

A technology of location service and implementation method, which is applied in network topology, electrical components, wireless communication, etc., can solve the problems of excessive load of location service and restriction of routing protocol, etc., and achieve the effect of reducing control load and enhancing scalability

Inactive Publication Date: 2009-06-03
XI AN JIAOTONG UNIV
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the overall load of location services is still too large, which limits the application of location-based routing protocols to large-scale networks.

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
  • Method for realizing light location service in Ad Hoc network
  • Method for realizing light location service in Ad Hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] refer to figure 1 As shown, it is assumed that each node in the Ad Hoc network can obtain its own location information through a positioning system such as GPS.

[0026] Before establishing the location database, it first needs to establish a neighbor list (Neighbor List) to save the location information of all its neighbors. The neighbor list is maintained by periodically exchanging Hello packets between neighbor nodes, updating neighbor locations in real time, adding new neighbors, and deleting outdated neighbors that have not been updated for a long time. The Location Database contains the location information of each node in the entire network. The post-maintenance of the location database also uses the Hello package to update the node location information, but the expired location information of the node is not deleted.

[0027] Pre-establishment steps of location database:

[0028] Step1 In the initial stage of the network, neighbor nodes broadcast Hello packet...

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 method for realizing light location service in an Ad Hoc network, which combines a neighbor list and a position database to realize the location tracking of a target node, thereby fulfilling the request / response task of a location service. The method realizes the expenses of only the establishment and the maintenance of the neighbor list and the position database, and both the expenses are restricted to the interaction of backfence control information, therefore, large scale and remote periodical position information updating expense is eliminated, so that control load caused by location service is greatly reduced; and the requested node self-execute position response to ensure the freshness of the response information. The method has the advantages that the method is simple and feasible; the expansibility is good; and the position information is kept to be fresh, particularly in a large-scale Ad Hoc network.

Description

technical field [0001] The invention is applied in a wireless mobile self-organizing network (Ad Hoc network), mainly relates to a location service realization method of a routing layer, and provides service support for a routing protocol based on a geographic location. Background technique [0002] Among the various routing protocols currently used in wireless mobile Ad Hoc networks, the routing protocol based on geographic location is recognized as a routing method with good scalability and effectiveness. All geographic location-based routing protocols are based on two common assumptions: firstly, all network nodes can accurately know their real-time location information, and secondly, all nodes can know the location information of the destination node before communication. The first assumption can be realized through positioning systems such as GPS, and the second assumption needs to be supported by the location service of the Ad Hoc network. [0003] Most of the existin...

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): H04W84/18H04W64/00
Inventor 杨新宇范小菁赵鹏
Owner XI AN JIAOTONG 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