CN104754681B - Geographic routing method based on vehicle-mounted short haul connection net - Google Patents

Geographic routing method based on vehicle-mounted short haul connection net Download PDF

Info

Publication number
CN104754681B
CN104754681B CN201310746099.5A CN201310746099A CN104754681B CN 104754681 B CN104754681 B CN 104754681B CN 201310746099 A CN201310746099 A CN 201310746099A CN 104754681 B CN104754681 B CN 104754681B
Authority
CN
China
Prior art keywords
node
trackside
geographical location
source
routing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201310746099.5A
Other languages
Chinese (zh)
Other versions
CN104754681A (en
Inventor
王成金
陈山枝
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Gohigh Data Networks Technology Co ltd
Datang Gaohong Zhilian Technology Chongqing Co ltd
China Academy of Telecommunications Technology CATT
Original Assignee
BEIJING DATANG GAOHONG DATA NETWORK TECHNOLOGY Co Ltd
China Academy of Telecommunications Technology CATT
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by BEIJING DATANG GAOHONG DATA NETWORK TECHNOLOGY Co Ltd, China Academy of Telecommunications Technology CATT filed Critical BEIJING DATANG GAOHONG DATA NETWORK TECHNOLOGY Co Ltd
Priority to CN201310746099.5A priority Critical patent/CN104754681B/en
Publication of CN104754681A publication Critical patent/CN104754681A/en
Application granted granted Critical
Publication of CN104754681B publication Critical patent/CN104754681B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/023Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • H04W4/046
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location

Abstract

The invention discloses a kind of geographic routing methods based on vehicle-mounted short haul connection net, geographical location memory node, geographic routing node are disposed in V2X network, the geographical location information of each vehicle-mounted node is sent to geographical location memory node by trackside node, by its storage;The data packet that source node is sent is transferred to source trackside node in a manner of flooding, after source trackside node receives route requests, the geographical location information of destination node is sent to geographic routing node, geographic routing node is according to destination node geographical location information, search geographical location memory node, obtain the geographical location information of purpose trackside node belonging to destination node, then source trackside node is established to the routing between purpose trackside node, the routing iinformation of foundation is sent to source trackside node, the data packet of source node is sent to purpose trackside node by source trackside node, purpose trackside node delivers a packet to destination node in a manner of flooding.The rapid data transmission between node can be achieved in the present invention.

Description

Geographic routing method based on vehicle-mounted short haul connection net
Technical field
The present invention relates to a kind of geographic routing methods based on vehicle-mounted short haul connection net, belong to vehicle-carrying communication net skill Art field.
Background technique
Vehicle-mounted short haul connection (Vehicle to X:V2X) network be by wireless communication, the short distances such as GPS/GIS, sensing The car realized from the communication technology, bus or train route, workshop, outside vehicle, the communication between people's vehicle, at each node in V2X network In fast moving state, network switching is frequent, so the network communication between node is needed using special route discovery, built Vertical and maintaining method.
Current IP routing is mainly using the IP address of destination node as all kinds of routing algorithms of realization of goal, and V2X network In, since each vehicle-mounted node is in fast moving, IP node does not have specific relationship with actual network node location, Therefore, great challenge can be faced by being applied to V2X network as the routing algorithm of target using IP address.Due to the vehicle in V2X network It carries node and trackside node all has the positioning units such as GPS, Beidou, the geographical location of node can be obtained, therefore, can use The characteristic that node geo-location is obtained in V2X network is realization of goal routing algorithm according to the geographical location of destination node, with full The requirement of sufficient V2X network routing.
Summary of the invention
In view of the foregoing, the purpose of the present invention is to provide a kind of geographical location roads based on vehicle-mounted short haul connection net By method, geographical location memory node, geographic routing node are disposed in V2X network, trackside node acquires vehicle-mounted node Geographical location information be stored in the memory node of geographical location, geographic routing node by searching for geographical location store save Destination node information in point and establish routing.By obtain each node real-time geographical locations information, it can be achieved that source node to mesh Node rapid data transmission.
To achieve the above object, the invention adopts the following technical scheme:
Based on the geographic routing method of vehicle-mounted short haul connection net, this method are as follows:
Deployment is used for the geographical location memory node of memory node geographical location information, for according to trackside section in V2X Point geographical location and IP address establish the geographic routing node of the routing between trackside node, trackside node, geographical location Memory node, geographic routing node are connected by high bandwidth IP network;
Trackside node receives the heartbeat message of vehicle-mounted node, and the geographical location information of each vehicle-mounted node is sent to geographical position Memory node is set, is stored by geographical location memory node;
The data packet that source node is sent first is transferred to source trackside node in a manner of flooding, and source trackside node receives the routing and asks After asking, the geographical location information of destination node is sent to geographic routing node, geographic routing node is according to receiving Destination node geographical location information, search geographical location memory node, obtain purpose trackside node belonging to destination node Then geographical location information establishes source trackside node to the routing between purpose trackside node, the source trackside node of foundation is arrived Routing iinformation between purpose trackside node is sent to source trackside node and saves source after source trackside node receives the routing iinformation The data packet that point is sent is sent to purpose trackside node, after purpose trackside node receives the data packet, by data in a manner of flooding Packet is sent to destination node.
The present invention has the advantages that
Geographic routing method based on vehicle-mounted short haul connection net of the invention disposes geographical position in V2X network Memory node, geographic routing node are set, the geographical location information that trackside node acquires vehicle-mounted node is stored in geographical location In memory node, geographic routing node establishes routing by searching for destination node information in the memory node of geographical location. By obtain each node real-time geographical locations information, it can be achieved that source node to destination node rapid data transmission.
Detailed description of the invention
Fig. 1 is the practical application scene schematic diagram of a specific embodiment of the invention.
Specific embodiment
Below in conjunction with drawings and examples, the present invention is described in further detail.
In V2X network, periodically peripherad node broadcasts include vehicle location, state, IP address etc. itself to each node The heartbeat message of status information, each node receive the heartbeat message of surrounding other nodes transmission simultaneously, according to the heartbeat letter received Breath, updating maintenance includes the environmental information of surroundings nodes relevant information to column.
Geographic routing method disclosed by the invention based on vehicle-mounted short haul connection net is disposed in V2X network and is used In the geographical location memory node of memory node geographical location information, for being established according to trackside node geo-location and IP address The geographic routing node of routing between trackside node, trackside node, geographical location memory node, geographic routing section Point is connected by high bandwidth IP network;It is deployed in the trackside node with gateway function at crossing and receives vehicle in its coverage area The heartbeat message for carrying node, is sent to geographical location memory node for the geographical location information of each vehicle-mounted node, by geographical location Memory node storage;When source node initiate route requests when, which is transferred in a manner of flooding prolong its driving direction before The trackside node (referred to as source trackside node) of side, after source trackside node receives the route requests, by the geographical location of destination node Information is sent to geographic routing node, and geographic routing node is looked into according to the destination node geographical location information received Geographical location memory node is looked for, obtains trackside node, the i.e. geographical location information of purpose trackside node belonging to destination node, so Source trackside node is established afterwards to the routing between purpose trackside node, by the source trackside node of foundation between purpose trackside node Routing iinformation be sent to source trackside node, after source trackside node receives the routing iinformation, by source node send route requests Information is sent to purpose trackside node according to routing iinformation, and route requests are sent to purpose in a manner of flooding by purpose trackside node Node.
Fig. 1 is the practical application scene schematic diagram of a specific embodiment of the invention.As shown, region A and region B belong to Two different sections are deployed with trackside node R S1 at the crossing of region A, be deployed at the crossing of region B trackside node R S2, RS3;Trackside node R S1, RS2, RS3 and geographical location memory node, geographic routing node are connected by high-bandwidth link It connects;Vehicle-mounted node V1 desire in the A of region is communicated with the vehicle-mounted node V4 in the B of region, the method according to the invention:
Trackside node R S1, RS2, RS3 receive the heartbeat message of each vehicle-mounted node in its coverage area respectively, will be each vehicle-mounted The geographical location information of node is sent to geographical location memory node by its preservation;The data packet that node V1 is sent is in a manner of flooding It is transmitted to vehicle heading, which reaches trackside node R S1 after node V2, V3, and trackside node R S1 is data cached Packet, is sent to geographic routing node, geographic routing for the geographical location information of destination node and routing information request After node receives solicited message, geographical location memory node is searched according to the geographical location information of destination node, finds purpose section Section locating for point V4 and former and later two trackside node Rs S2, RS3 of the section, and select the road in front of destination node V4 driving direction Side gusset RS3 trackside node as a purpose, geographic routing node establish trackside node R S1 to purpose trackside node R S3 it Between routing, and the routing iinformation of foundation is sent to trackside node R S1, trackside node R S1 is by the data packet of caching through high band Wide link is sent to purpose trackside node R S3, and data packet is transferred to destination node by purpose trackside node R S3 in a manner of flooding V4。
The above is presently preferred embodiments of the present invention and its technical principle used, for those skilled in the art For, without departing from the spirit and scope of the present invention, any equivalent change based on the basis of technical solution of the present invention Change, simple replacement etc. is obvious changes, all fall within the protection scope of the present invention.

Claims (1)

1. based on the geographic routing method of vehicle-mounted short haul connection net, this method are as follows:
Deployment is used for the geographical location memory node of memory node geographical location information, for according to trackside node in V2X Reason position and IP address establish the geographic routing node of the routing between trackside node, trackside node, geographical location storage Node, geographic routing node are connected by high bandwidth IP network;
Trackside node receives the heartbeat message of vehicle-mounted node, and the geographical location information of each vehicle-mounted node is sent to geographical location and is deposited Node is stored up, is stored by geographical location memory node, wherein the heartbeat message of the received vehicle-mounted node of trackside node is by institute State vehicle-mounted node forwarding;
The data packet that source node is sent first is transferred to source trackside node in a manner of flooding, and source trackside node receives the route requests Afterwards, the geographical location information of destination node is sent to geographic routing node, geographic routing node is according to receiving Destination node geographical location information searches geographical location memory node, obtains the ground of purpose trackside node belonging to destination node Location information is managed, then establishes source trackside node to the routing between purpose trackside node, wherein selection destination node traveling side The trackside node as a purpose of trackside node forwards;
The source trackside node of foundation to the routing iinformation between purpose trackside node is sent to source trackside node, source trackside node After receiving the routing iinformation, the data packet that source node is sent is sent to purpose trackside node, purpose trackside node receives the number After packet, destination node is delivered a packet in a manner of flooding.
CN201310746099.5A 2013-12-30 2013-12-30 Geographic routing method based on vehicle-mounted short haul connection net Active CN104754681B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310746099.5A CN104754681B (en) 2013-12-30 2013-12-30 Geographic routing method based on vehicle-mounted short haul connection net

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310746099.5A CN104754681B (en) 2013-12-30 2013-12-30 Geographic routing method based on vehicle-mounted short haul connection net

Publications (2)

Publication Number Publication Date
CN104754681A CN104754681A (en) 2015-07-01
CN104754681B true CN104754681B (en) 2019-11-29

Family

ID=53593627

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310746099.5A Active CN104754681B (en) 2013-12-30 2013-12-30 Geographic routing method based on vehicle-mounted short haul connection net

Country Status (1)

Country Link
CN (1) CN104754681B (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017028030A1 (en) * 2015-08-14 2017-02-23 Telefonaktiebolaget Lm Ericsson (Publ) Network assisted message forwarding
CN106470383A (en) * 2015-08-17 2017-03-01 中兴通讯股份有限公司 Car networking information transferring method, apparatus and system
EP3437303A4 (en) * 2016-04-01 2019-10-02 Nokia Technologies Oy Method, apparatus and computer program product for data distribution
DE102017218316A1 (en) 2017-07-18 2019-01-24 Robert Bosch Gmbh A method of operating a roadside network entity and roadside network entity
CN113613196A (en) * 2021-06-16 2021-11-05 北京交通大学 Communication method, device and system for geographic area

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101257443A (en) * 2008-02-15 2008-09-03 北京大学 Enquiry method based on road graticule in vehicle self-organizing network
CN101383768A (en) * 2008-10-21 2009-03-11 上海第二工业大学 Vehicle network data routing method based on digital map and mobile prediction
CN101431784A (en) * 2008-12-05 2009-05-13 天津大学 Optimized data transmission method based on geographical position in vehicle-mounted network
CN103200526A (en) * 2013-03-27 2013-07-10 山东大学 Vehicular ad hoc network routing method based on road side units (RSUs)

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8570930B2 (en) * 2009-12-08 2013-10-29 Electronics And Telecommunications Research Institute Location based vehicle multihop protocol unicast apparatus and routing method using the apparatus

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101257443A (en) * 2008-02-15 2008-09-03 北京大学 Enquiry method based on road graticule in vehicle self-organizing network
CN101383768A (en) * 2008-10-21 2009-03-11 上海第二工业大学 Vehicle network data routing method based on digital map and mobile prediction
CN101431784A (en) * 2008-12-05 2009-05-13 天津大学 Optimized data transmission method based on geographical position in vehicle-mounted network
CN103200526A (en) * 2013-03-27 2013-07-10 山东大学 Vehicular ad hoc network routing method based on road side units (RSUs)

Also Published As

Publication number Publication date
CN104754681A (en) 2015-07-01

Similar Documents

Publication Publication Date Title
CN104754681B (en) Geographic routing method based on vehicle-mounted short haul connection net
Singh et al. VANET routing protocols: Issues and challenges
CN105307232B (en) Routing optimization method based on connection probability for vehicle-mounted self-organizing network
Boukerche et al. Improving neighbor localization in vehicular ad hoc networks to avoid overhead from periodic messages
CN103200526A (en) Vehicular ad hoc network routing method based on road side units (RSUs)
CN103312811B (en) A kind of implementation method of vehicle-mounted net access IPv6 the Internet
CN105407517B (en) Method for routing, routing module, car-mounted terminal and vehicular ad hoc network route system
CN103167484B (en) Method for accessing a car connected network to an IPv6 network
CN105611490A (en) Bluetooth networking based positioning system
US20150098329A1 (en) Vehicular communication system and routing method thereof
CN104835316B (en) Traffic flow density-based solution to problem of VANET sparse connectivity
CN104754613B (en) The method of optimization AODV agreement based on vehicle-mounted short haul connection net
Li et al. A position-based routing protocol for metropolitan bus networks
Oubbati et al. On-demand routing for urban VANETs using cooperating UAVs
CN104754679B (en) Improved ZRP method for routing in vehicle-mounted short haul connection net
CN106101253A (en) In-vehicle networking communication system
CN104837173A (en) Metropolitan area vehicle-mounted communication system with parking node
CN103596237B (en) A kind of directional broadcasting method for routing in two-way lane under hetero-com-munication radius
CN104754680B (en) Improved GPSR method for routing in vehicle-mounted short haul connection net
CN103067996B (en) Method for movement and transfer of urban vehicle-mounted network
Karande et al. Efficient routing protocols for vehicular adhoc network
KR101448944B1 (en) A routing method for Vehicular Ad-Hoc Network and an apparutus using the same
CN104754686B (en) Optimization DSDV method for routing based on vehicle-mounted short haul connection net
Saravanan et al. A brief survey on performance analysis and routing strategies on VANETs
ShubhrantJibhkate et al. AODV and OLSR based routing algorithm for highway and city scenarios

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP01 Change in the name or title of a patent holder

Address after: 100191 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee after: BEIJING GOHIGH DATA NETWORKS TECHNOLOGY Co.,Ltd.

Patentee after: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

Address before: 100191 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee before: BEIJING GOHIGH DATA NETWORKS TECHNOLOGY Co.,Ltd.

Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

CP01 Change in the name or title of a patent holder
TR01 Transfer of patent right

Effective date of registration: 20211223

Address after: 400040 No. 35, Jinghe Road, Huxi street, high tech Zone, Shapingba District, Chongqing

Patentee after: Datang Gaohong Zhilian Technology (Chongqing) Co.,Ltd.

Address before: 100191 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee before: BEIJING GOHIGH DATA NETWORKS TECHNOLOGY Co.,Ltd.

Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

TR01 Transfer of patent right