CN104754686A - Vehicle-mounted short-distance communication network based DSDV routing optimization method - Google Patents
Vehicle-mounted short-distance communication network based DSDV routing optimization method Download PDFInfo
- Publication number
- CN104754686A CN104754686A CN201310745903.8A CN201310745903A CN104754686A CN 104754686 A CN104754686 A CN 104754686A CN 201310745903 A CN201310745903 A CN 201310745903A CN 104754686 A CN104754686 A CN 104754686A
- Authority
- CN
- China
- Prior art keywords
- node
- vehicle
- routing table
- routing
- dsdv
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a vehicle-mounted short-distance communication network based DSDV routing optimization method. Heartbeat information including vehicle positions, running direction and the like is sent among nodes in a timed mode to update and maintain environment information queues including surrounding node relevant information. The vehicle-mounted short-distance communication network based DSDV routing optimization method comprises the steps that a vehicle-mounted node nearby a first road-side node broadcast a node routing table in the running direction of a vehicle, the vehicle-mounted node in the direction receives the routing table according to the heartbeat information, then updates the node routing table according to the received routing table and broadcasts the part of updated routing table in the running direction of the vehicle; after the vehicle-mounted node nearby a second road-side node receives the broadcasted routing table, the node routing table is updated according to the received routing table and then the whole routing table is sent to the second road-side node. The vehicle-mounted short-distance communication network based DSDV routing optimization method fully utilizes the characteristics of a V2X network and enables a DSDV protocol to be adapt to the quickly-changing V2X network.
Description
Technical field
The present invention relates to a kind of optimization DSDV method for routing based on vehicle-mounted short haul connection net, belong to vehicle-carrying communication network technology field.
Background technology
Vehicle-mounted short haul connection (Vehicle to X:V2X) network is in the car that realized by the short-range communication technique such as radio communication, GPS/GIS, sensing, bus or train route, workshop, car are outer, communication between people's car, because each node in V2X network is in fast moving state, its network switches frequent, so the network service between node needs to use special route discovery, foundation and maintaining method.
Object site number distance vector DSDV (Destination Sequenced Distance VectorRouting) is a kind of table-driven formula Routing Protocol being applicable to mobile ad-hoc network, DSDV routing algorithm preserves a routing table at each node, each record sequence number in table, even order number represents that this connects existence, the node corresponding by destination address generates, odd serial numbers represents that connection is damaged, by finding that connecting damaged node generates; Mutually can send routing iinformation between node, this routing iinformation can be divided into two kinds, a kind ofly comprises all available routing iinformations, and another only comprises the information of routing table update part.DSDV requires routing table frequent updating, still can consumes energy and the network bandwidth when network idle.Once network topology structure changes, new sequence number will generate; Therefore standard DSDV cannot be applicable to fast-changing V2X network.
Summary of the invention
In view of the foregoing, the object of the present invention is to provide a kind of optimization DSDV method for routing based on vehicle-mounted short haul connection net, the method makes full use of the characteristic that node regularly sends heartbeat message, simplify the routing broadcast of DSDV, effectively can reduce the consumption of management information to system resource of DSDV Routing Protocol, make DSDV agreement can be applicable to fast-changing V2X network.
For achieving the above object, the present invention is by the following technical solutions:
Based on the optimization DSDV method for routing of vehicle-mounted short haul connection net, between node, timed sending comprises the heartbeat message of the information such as vehicle location, travel direction, and updating maintenance comprises the environmental information of surroundings nodes relevant information to row, it is characterized in that, the method is:
Vehicle-mounted node near first via side gusset broadcasts this node route list along vehicle heading, after the party's vehicle-mounted node upwards receives routing table by heartbeat message, according to this node route list of routing table update received, then the routing table of renewal part is broadcasted away along vehicle heading; After the vehicle-mounted node of the second trackside near nodal receives the routing table of broadcast, first according to this node route list of routing table update received, then complete routing table is sent to the second trackside node.
Further,
The routing table received directly is sent to first via side gusset by high-bandwidth link by the second trackside node, and routing table is sent to the vehicle-mounted node near it by first via side gusset, starts routing table, the renewal process of next circulation.
After second trackside node receives routing table, routing table is sent to the vehicle-mounted node travelled near it in the other direction, the routing broadcast of update section point routing table is carried out by the vehicle-mounted node of each in opposite direction, until the vehicle-mounted node near first via side gusset, complete routing table is sent to first via side gusset by this vehicle-mounted node, routing table is sent to the vehicle-mounted node near it by first via side gusset, starts routing table, the renewal process of next circulation.
Vehicle-mounted node, through the coverage of trackside node, can apply for that trackside node sends the routing table information in other sections.
In routing procedure, for the optional situation of multiple node, utilize geographical position, with range averaging between node for principle carries out prioritizing selection.
The invention has the advantages that:
Optimization DSDV method for routing based on vehicle-mounted short haul connection net of the present invention, take full advantage of the characteristic that node regularly sends heartbeat message, simplify the routing broadcast of DSDV, effectively can reduce the consumption of management information to system resource of DSDV Routing Protocol, make DSDV agreement can be applicable to fast-changing V2X network.
Accompanying drawing explanation
Fig. 1 is the practical application scene schematic diagram of the present invention one specific embodiment.
Embodiment
Below in conjunction with drawings and Examples, the present invention is further detailed explanation.
In V2X network, the regular peripherad node broadcasts of each node comprises the heartbeat message of the oneself state information such as vehicle location, state, IP address, each node receives the heartbeat message that other nodes around send simultaneously, according to the heartbeat message received, updating maintenance comprises the environmental information of surroundings nodes relevant information to row.
The method of optimization DSDV agreement disclosed by the invention is: the vehicle-mounted node near first via side gusset broadcasts this node route list along vehicle heading (first via side gusset is to the second trackside node), after the party's vehicle-mounted node upwards receives routing table by heartbeat message, according to this node route list of routing table update received, then the routing table of renewal part is broadcasted away along vehicle heading; After the vehicle-mounted node of the second trackside near nodal receives the routing table of broadcast, first according to this node route list of routing table update received, then complete routing table is sent to the second trackside node;
The routing table received directly is sent to first via side gusset (first, second trackside node is adjacent) by high-bandwidth link by the second trackside node, routing table is sent to the vehicle-mounted node near it by first via side gusset, starts routing table, the renewal process of next circulation.
Also first via side gusset can not be directly sent to after second trackside node receives routing table, but routing table is sent to the vehicle-mounted node that near it, opposite direction (the second trackside node is to first via side gusset direction) travels, the routing broadcast of update section point routing table is carried out by the vehicle-mounted node of each in opposite direction, until the vehicle-mounted node near first via side gusset, complete routing table is sent to first via side gusset by this vehicle-mounted node, routing table is sent to the vehicle-mounted node near it by first via side gusset, start the routing table of next circulation, renewal process.
Vehicle-mounted node, through the coverage of trackside node, can apply for that trackside node sends the routing table information in other sections.
If continuous two heart beat cycles can not receive the heartbeat message of adjacent node, deducibility outgoing link breaks, and disconnected link metric value is equaled ∞, and distributes a new sequence number.In this case sequence number is odd number, to distinguish the sequence number that destination node is distributed for upgrading message.
After above-mentioned Route establishment terminates, the criterion of Route Selection is: sequence number is new or metric is little.The routing table of lastest imformation and node is contrasted, the Selective sequence number routing iinformation that value is large, so just can ensure that the routing iinformation arriving destination node is up-to-date; When sequence number value is equal, the routing iinformation of selectance value the best (such as minimum hop count).
Fig. 1 is the practical application scene schematic diagram of the present invention one specific embodiment.As shown in the figure, RS1 and RS2 is the trackside node being deployed in adjacent two crossings, and V1-V7 is the vehicle-mounted node between two-way side gusset on road;
Vehicle-mounted node V7 near trackside node R S1 broadcasts this node route list, because V7 can receive the heartbeat message of V6, V5 node, includes the information of V6, V5 in the routing table of therefore V7 broadcast,
V6 can receive the heartbeat message of V7, V5, V4, V6 has experienced the existence of these two nodes by the heartbeat message of V7, V5, so V6 is when broadcast table, only broadcast V7 impression less than the information of node V4, V7 node, after the routing iinformation receiving V6 broadcast, adds the route of V4 in the routing table of oneself.V5 node has experienced the existence of these three nodes by the heartbeat message of V7, V6, V4, therefore only broadcast the impression of V6, V7 node less than the routing iinformation of V3 node, after V7, V6, V5 receive routing iinformation, in respective routing table, add the information of V3 node respectively.
In routing procedure, for the optional situation of multiple node, utilize geographical position, with range averaging between node for principle carries out prioritizing selection.Such as V6 node is to V3 node, and intermediate demand one is jumped, and can select V5 node, and V4 node also can be selected to carry out the first jumping, according to the above-mentioned principle average according to geographical position nodal distance, selects V4 node as next-hop node.
After node V1 sets up this node route list, node V1 is through trackside node R S2, this node route list is sent to trackside node R S2 by V1, routing table is passed through the high bandwidth network transmission of link road side gusset to RS1 by RS2, and then RS1 is transferred to node V7 again, starts V7 initiation second and takes turns routing broadcast, routing iinformation at self non-existent V2, V1 node is broadcasted by V7, and be increased in the routing table of self, equally, V6, V5, V4 also can increase the routing table of own node.
The above know-why being preferred embodiment of the present invention and using; for a person skilled in the art; when not deviating from the spirit and scope of the present invention; any based on apparent changes such as the equivalent transformation on technical solution of the present invention basis, simple replacements, all belong within scope.
Claims (5)
1. based on the optimization DSDV method for routing of vehicle-mounted short haul connection net, between node, timed sending comprises the heartbeat message of the information such as vehicle location, travel direction, updating maintenance comprises the environmental information of surroundings nodes relevant information to row, it is characterized in that, the method is:
Vehicle-mounted node near first via side gusset broadcasts this node route list along vehicle heading, after the party's vehicle-mounted node upwards receives routing table by heartbeat message, according to this node route list of routing table update received, then the routing table of renewal part is broadcasted away along vehicle heading; After the vehicle-mounted node of the second trackside near nodal receives the routing table of broadcast, first according to this node route list of routing table update received, then complete routing table is sent to the second trackside node.
2., as claimed in claim 1 based on the optimization DSDV method for routing of vehicle-mounted short haul connection net, it is characterized in that,
The routing table received directly is sent to first via side gusset by high-bandwidth link by the second trackside node, and routing table is sent to the vehicle-mounted node near it by first via side gusset, starts routing table, the renewal process of next circulation.
3., as claimed in claim 1 based on the optimization DSDV method for routing of vehicle-mounted short haul connection net, it is characterized in that,
After second trackside node receives routing table, routing table is sent to the vehicle-mounted node travelled near it in the other direction, the routing broadcast of update section point routing table is carried out by the vehicle-mounted node of each in opposite direction, until the vehicle-mounted node near first via side gusset, complete routing table is sent to first via side gusset by this vehicle-mounted node, routing table is sent to the vehicle-mounted node near it by first via side gusset, starts routing table, the renewal process of next circulation.
4., as claimed in claim 2 or claim 3 based on the optimization DSDV method for routing of vehicle-mounted short haul connection net, it is characterized in that, vehicle-mounted node, through the coverage of trackside node, can apply for that trackside node sends the routing table information in other sections.
5. as claimed in claim 4 based on the optimization DSDV method for routing of vehicle-mounted short haul connection net, it is characterized in that, in routing procedure, for the optional situation of multiple node, utilize geographical position, with range averaging between node for principle carries out prioritizing selection.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310745903.8A CN104754686B (en) | 2013-12-30 | 2013-12-30 | Optimization DSDV method for routing based on vehicle-mounted short haul connection net |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310745903.8A CN104754686B (en) | 2013-12-30 | 2013-12-30 | Optimization DSDV method for routing based on vehicle-mounted short haul connection net |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104754686A true CN104754686A (en) | 2015-07-01 |
| CN104754686B CN104754686B (en) | 2019-09-10 |
Family
ID=53593632
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310745903.8A Active CN104754686B (en) | 2013-12-30 | 2013-12-30 | Optimization DSDV method for routing based on vehicle-mounted short haul connection net |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104754686B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109618381A (en) * | 2018-11-27 | 2019-04-12 | 国网山东省电力公司济宁供电公司 | Ad hoc network communication method and ad hoc network communication system |
| CN109688616A (en) * | 2018-11-27 | 2019-04-26 | 刘福珍 | A kind of wireless self-networking communication means based on individual soldier's cooperation |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080095134A1 (en) * | 2006-10-23 | 2008-04-24 | Wai Chen | Roadside network unit and method of organizing, managing and maintaining local network using local peer groups as network groups |
| CN101558676A (en) * | 2006-10-23 | 2009-10-14 | 泰克迪亚科技公司 | Method and communication device for routing unicast and multicast messages in an ad-hoc wireless network |
| CN102546696A (en) * | 2010-12-22 | 2012-07-04 | 同济大学 | Driving perception navigation system |
| CN102624896A (en) * | 2012-03-12 | 2012-08-01 | 东南大学 | Vehicle density sensing system and vehicle density sensing method based on inter-vehicle communication |
| CN102932867A (en) * | 2011-08-05 | 2013-02-13 | 通用汽车环球科技运作有限责任公司 | Method and system for transferring information in vehicular wireless networks |
-
2013
- 2013-12-30 CN CN201310745903.8A patent/CN104754686B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080095134A1 (en) * | 2006-10-23 | 2008-04-24 | Wai Chen | Roadside network unit and method of organizing, managing and maintaining local network using local peer groups as network groups |
| CN101558676A (en) * | 2006-10-23 | 2009-10-14 | 泰克迪亚科技公司 | Method and communication device for routing unicast and multicast messages in an ad-hoc wireless network |
| CN102546696A (en) * | 2010-12-22 | 2012-07-04 | 同济大学 | Driving perception navigation system |
| CN102932867A (en) * | 2011-08-05 | 2013-02-13 | 通用汽车环球科技运作有限责任公司 | Method and system for transferring information in vehicular wireless networks |
| CN102624896A (en) * | 2012-03-12 | 2012-08-01 | 东南大学 | Vehicle density sensing system and vehicle density sensing method based on inter-vehicle communication |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109618381A (en) * | 2018-11-27 | 2019-04-12 | 国网山东省电力公司济宁供电公司 | Ad hoc network communication method and ad hoc network communication system |
| CN109688616A (en) * | 2018-11-27 | 2019-04-26 | 刘福珍 | A kind of wireless self-networking communication means based on individual soldier's cooperation |
| CN109618381B (en) * | 2018-11-27 | 2022-05-13 | 国网山东省电力公司济宁供电公司 | Ad hoc network communication method and ad hoc network communication system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104754686B (en) | 2019-09-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102255973B (en) | Routing method in vehicle wireless communication network and vehicle wireless communication network | |
| CN103546937B (en) | Opportunistic routing method based on drive link state sensing in vehicle self-organizing network | |
| EP1639753A1 (en) | Mobile ad hoc network system and operating method thereof | |
| CN105407517B (en) | Method for routing, routing module, car-mounted terminal and vehicular ad hoc network route system | |
| CN106851770B (en) | Car networking communication means based on link-quality | |
| CN103561446B (en) | Awareness routing method in vehicle-mounted self-organizing network based on road topology | |
| CN103167484B (en) | Method for accessing a car connected network to an IPv6 network | |
| CN103813364A (en) | Mobile self-organizing network interrupt data recovery method based on area perception | |
| CN104754613B (en) | The method of optimization AODV agreement based on vehicle-mounted short haul connection net | |
| CN103312811A (en) | Method for connecting vehicle-mounted network into IPv6 internet | |
| CN103475752B (en) | What the vehicle-mounted net address of a kind of next generation configured realizes method | |
| CN104869563A (en) | Communication realization method of next-generation city internet of vehicle | |
| Bhatia et al. | A comprehensive review on the vehicular ad-hoc networks | |
| CN104754681A (en) | Vehicle-mounted short-distance communication network based geographic position routing method | |
| CN104869601B (en) | A kind of Realization Method of Communication of next generation's car networking | |
| CN103036785A (en) | Routing method of city vehicle-mounted net | |
| CN104754679B (en) | Improved ZRP method for routing in vehicle-mounted short haul connection net | |
| CN109803342A (en) | A kind of unmanned plane method for self-organizing network routing towards balancing energy highly-reliable transmission | |
| CN106101253A (en) | In-vehicle networking communication system | |
| CN104754686A (en) | Vehicle-mounted short-distance communication network based DSDV routing optimization method | |
| CN106850553A (en) | A kind of implementation method of the improvement DSDP service discovery protocols suitable for vehicle-mounted short distance communication network | |
| CN103596237B (en) | A kind of directional broadcasting method for routing in two-way lane under hetero-com-munication radius | |
| Agrawal et al. | Seamless VANET connectivity through heterogeneous wireless network on rural highways | |
| CN109874126A (en) | A kind of application method of wireless communication technique in car networking V2V | |
| Liu et al. | A Position Sensitive Clustering Algorithm for VANET. |
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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20211230 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. |