Font Size: a A A

IPv6-based Key Technology Research And Implementation Of Central Navigation

Posted on:2011-03-11Degree:MasterType:Thesis
Country:ChinaCandidate:C H ZhangFull Text:PDF
GTID:2178360305954862Subject:Software engineering
Abstract/Summary:PDF Full Text Request
With the development of information society, people's daily lives become increasinglyinseparable from the Internet. The IPv4 protocol is the basis for the Internet's operation.IPv4 is the TCP / IP protocol version number now used by the current Internet. With therapid development of information industry, IPv4 protocol emerges many shortcomings, andthe limitations of the address space are the biggest challenge we have to face to. As thelimitations of IPv4 protocol,these issues can not be avoided.IPv6 will replace IPv4 protocol,as the next version of Internet communication protocols. IPv6 protocol uses 128-bit addresslength, which makes network address no longer restriction. And it makes manyimprovements in other areas: it makes the overall throughput of the Internet increasedgreatly and pays more attention to the security and mobility of network, which apparentlyimproves Internet quality of service. IPv6 protocol is the new direction of the Internetdevelopment.With the development of economic and the progress of social .The car has becomemain tools of the transport. ITS (Intelligent Transportation System) is developed for thetransport area, which solves the traffic congestion effectively, improves the environment,protects the safety of traffic and saves energy greatly. In this case, the car navigationtechnology is rapid developing, varies of powerful navigators appeared in the market. It isbased on the GPS global positioning system and designed with the core of MCU. There aresome foreign technologies which connect the Internet network and vehicle network, butthey are still in the research phase. The point of this paper is to combine IPv6 technologywith the vehicle network and to achieve the central navigation. Vehicle network iscomposed by the vehicle bus (e.g. CAN bus) connecting the ECU nodes, including thevehicle network controller. We use IPv6 technology to make the conversion of theIPv6-ECU nodes, achieve network connectivity and share the resources. Using the Internettechnology, we connect the vehicle network and central server, which provides services.The navigation functions are mainly introduced here.The credible vehicle network service platform based on IPv6 combinesnext-generation Internet protocol (IPv6 technology), wireless network transmission technology and vehicle navigation technology. The navigation system breaks through thetraditional navigation model and proposes the new central navigation mode. Navigationservice is no longer function based on local service, but it is developing towards networking,resource sharing and real-time information.Implementation of this system is relatively complex, here is the mainly study fornavigation technology based on IPv6 research. The drawbacks of autonomous navigationand the growing demands of users promote the development of the central navigation. Withthe development of communication and control technology, the central navigation becomesa reality. Central navigation system transfers the calculations related to the navigation to theserver terminal and stores the basic data of navigation on the server database, whichseparates the calculation module from the navigation display module. Thus each modulewill show their advantages and focus on the realization of their corresponding functions.The support of the center server makes the navigation data more accurate, richer, morepowerful computing, more real-time and greatly improves the quality of the navigationservice.In the progress of central server to realize the navigation, we have studied the keytechnologies involved in deep. The paper mainly introduces the design of road networktopology and the achievement of the best path. Road network topology is the basis of thenavigation path analysis and one of the cores of navigation. Road network topology directlydetermines the efficiency of the computation. The data describing of road network topologystore is actually the relationship between real traffic roads. Here are three main formsdesigned to store the network structure. Node attribute table stores node attribute. Side ofproperty form stores the relationship between edge and node and attributes their own side.Side and side table stores the connectivity of side and edge and the connectivity weights.For the practical application, we also considered many factors which may affect theaccuracy of navigation. The time car passes the traffic lights, the toll fees car passes thetraffic through, real-time road information, road condition information etc. It is the effectivesupport of central navigation, which makes us well used of this information to analyze theroad navigation.The GIS platform we used to construct the road network topology is MapX. Usingdigital map data based on MapX and the secondary development interface provided byMapX, we program the construction of road network topology and store the topology dataas the input of the best path solution.Another key technology of navigation is how to find the best path, and it is one of the core points of navigation. Whether the algorithm of the best path is excellent immenselyeffects the time and the efficiency of navigation. The best path problem can be abstracted assolving the shortest path problem in graph theory. This article describes the Dijkstraalgorithm, Floyd algorithm and A * algorithm, which are the commonly used shortest pathalgorithms for solving the shortest path. Each of them has advantages and disadvantages, inour system we uses Dijkstra algorithm. Although the time complexity of the algorithm isnot the best, but we have made some improvements according to the actual conditions. So itcan make a good combination with the system, and the efficiency and time complexity areidealThere are such actual needs of such systems, such as: when we try to find the best pathwe have to set up to avoid some road, we must pass some path and choose the shortestdistance, cost of most provinces, or the fastest path of various types of the best path.Through the filtering and processing of the road network topology, we set some conditionssuch as the appropriate field identifies, and make corresponding changes to the algorithm,such as: increasing the formula of path cost calculation (not take the length of the road asthe standard), increase the barrier edge logo and so on. Through these operations, we willmake some optimization of the input of the algorithm, which not only makes the resultsmore accurate, but also improves the efficiency and computing time of the algorithm.Excepting of the center server, the whole structure of IPV6-based central navigationsystem includes the vehicle terminal hardware and communications module part. In thispaper, I primarily introduce the key technologies of navigation used in the center server.According to the characteristics of the system, we combined with the actual situation toconstruct the road network topology of Changchun city. Using MapX control and VisualStudio development environment, I simulate the process of solve the optimal path problem.With the rapid development of ITS, the constant improvement of the road attributeinformation and real-time traffic information, people make new requirements for vehiclenavigation. The system is based on IPv6 Internet and its purpose is to share resources,provide remote control and service. As the center server has an incomparable advantage inthe computing, storing capacity, accessing to information, updating, it ensure the accuracy,real-time and security of navigation. The realization of the central navigation is the certainprogress in the navigation area. The combination of central navigation and the IPv6 is theresult of the development of the Internet of Things.
Keywords/Search Tags:IPv6, central navigation system, network topology, the shortest path
PDF Full Text Request
Related items