Heuristic routing method utilizing position information in shipborne adhoc network

A technology of location information and ad hoc networking, applied in wireless communication, electrical components, etc., to achieve the effect of improving data forwarding efficiency

Inactive Publication Date: 2012-07-11
ZHEJIANG OCEAN UNIV
View PDF1 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, greedy forwarding will encounter the local minimum topological hole problem, so a forwarding strategy that can predict the existence of topological holes and bypass topological holes remains to be proposed

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
  • Heuristic routing method utilizing position information in shipborne adhoc network
  • Heuristic routing method utilizing position information in shipborne adhoc network
  • Heuristic routing method utilizing position information in shipborne adhoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0025] Since the shipborne AIS carries geolocation information, the routing protocol based on geolocation information has the advantages of strong scalability, local topology, and greedy forwarding, but the problem of topological holes will be encountered in the greedy forwarding process. In order to solve this problem, the research content is carried out in the following three directions: (1) Research on the use of geographic positioning information such as GPS of neighboring ships to design efficient heuristic functions and heuristic algorithms that bypass topological holes; (2) Establish location service (LocationService) distribution model. Preliminary consideration of the spiral quadrilateral grid model, that is, the closer the service node is, the denser the location server is. (3) Using the release model of location services and the kn...

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 relates to a heuristic routing method utilizing position information in a shipborne adhoc network. The heuristic routing method is characterized by comprising three main modules, namely a geographical position based routing strategy, a topologic void crossing method and a topologic void prediction model, and two auxiliary modules, namely a geographical position service model and a wireless network constraint strategy. According to the heuristic routing method, the existence of the topologic void can be predicted in advance, and the topologic void can be crossed by a geographical information based heuristic algorithm, so that the core technical problem of high-efficiency data forwarding in the shipborne adhoc network is solved.

Description

technical field [0001] The invention relates to the technical field of wireless ad hoc networks, in particular to a heuristic routing method using location information in a ship-borne ad hoc network, which is applied to ship networking communications. Background technique [0002] Current maritime communications such as digital selective calling, single sideband wireless telephones, satellite search and rescue systems, etc., have narrow bandwidth, poor signal stability, and are expensive. The on-board identification system (AIS) stays at the transmission level of one-way 9.6kbps low data rate, and two-way communication still needs to rely on other technical means. In the field of broadband communication, such as 3G network, although its mobile communication network covers a wide range, short-distance ships such as fleet sailing, ships near the port, etc., short-distance ad hoc networking, with a bandwidth of more than several megabytes, is more convenient and cheap than 3G ...

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/20H04W40/22
Inventor 江有福
Owner ZHEJIANG OCEAN 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