Method for allocating service nodes in vehicle-mounted Ad hoc network

A service node and network technology, applied in network planning, network topology, electrical components, etc., can solve problems such as incomplete coverage, and achieve the effect of saving investment costs and minimizing the number of service nodes

Inactive Publication Date: 2011-02-16
BEIJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The potential large scale of the vehicle-mounted Ad Hoc network determines that it cannot be fully covered

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 allocating service nodes in vehicle-mounted Ad hoc network
  • Method for allocating service nodes in vehicle-mounted Ad hoc network
  • Method for allocating service nodes in vehicle-mounted Ad hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0026] Such as figure 1 As shown, the present invention is a method for deploying service nodes in a vehicle-mounted Ad hoc network adapted to urban environments, and the method includes the following steps:

[0027] Step A, model the road environment of the city as an undirected graph G=G(V, E), in this undirected graph G, the endpoint set V is the set of road forks, the edge set E is the set of streets, and the endpoint The i-th fork v in the set V i and the jth fork v j The street between is recorded as a street e in the edge set E ij .

[0028] The movement of the vehicle in the undirected graph G is along a street e in the edge set E ij A road fork v from the set of endpoints V i move to another road fork v j . Since obstacles on the roadside in the c...

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 method for allocating service nodes in a vehicle-mounted Ad hoc network, which comprises the following steps of: modeling an urban road environment into an undirected graph G=G(V, E); setting a service node group Z: [H1, ......, HM} and initializing each service node group Hi: [Si1, ......, SiN] in the service node group Z; and optimizing and updating service node positions contained in all the service node groups of the service node group Z, finding an optimal node group gbest of the service node group Z, correcting the positions of the service nodes of the optimalnode group gbest, and then allocating the corresponding service nodes on an urban road according to the corrected effective service node positions. The invention belongs to the technical field of mobile communication and can find the allocation position of an optimal service node in the shortest time under the condition that a certain network extension coverage probability is satisfied, thereby minimizing the number of the service node and saving investment cost.

Description

technical field [0001] The invention relates to a method for deploying a service node in a vehicle-mounted Ad hoc network, and belongs to the technical field of mobile communication. Background technique [0002] Vehicle ad hoc networks (VANET, vehicle ad hoc networks) composed of vehicles equipped with wireless transceivers is a special ad hoc mobile Ad Hoc network. In recent years, the research and application of inter-vehicle communication using in-vehicle networks has gradually become a research hotspot. Typical in-vehicle Ad Hoc network applications can be divided into security applications and comfort applications. The first category is used to provide the safety of the vehicle, and the latter is used to improve the comfort of passengers. The vehicle-mounted Ad Hoc network has different characteristics from ordinary Ad hoc networks. Due to the high-speed movement of vehicles and the obstruction of street obstacles, the phenomenon of network segmentation is more serio...

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): H04W16/18H04L29/08H04W84/18
Inventor 廖建新王晶王纯李炜李元振李彤红朱晓民张磊徐童张乐剑沈奇威樊利民程莉
Owner BEIJING UNIV OF POSTS & TELECOMM
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap