Mobile Ad Hoc network routing method based on node position information and available capacity

Abstract

The invention provides a mobile Ad Hoc network routing method based on node position information and available capacity. The method is improved on the basis of a GPSR routing algorithm; the geographicposition information and the forwarding capacity of the network node are utilized; the most appropriate next hop node is selected; it is hoped that the packets can gradually approach the destinationnode in the geographic position in the forwarding process, it can be guaranteed that network loads are evenly distributed to different nodes in each time of forwarding, packet loss caused by local network congestion is avoided, and the communication delay is reduced while the high delivery success rate of the packets is guaranteed. The method is mainly composed of three parts of neighbor table maintenance, routing discovery and routing repair. The improvement of the GPSR algorithm is mainly based on the neighbor table maintenance and the routing discovery.

Description

technical field [0001] The invention relates to the technical field of Ad Hoc networks, in particular to a mobile Ad Hoc network routing method based on node position information and available capacity. Background technique [0002] With the continuous development of wireless communication and terminal technology, the development and popularization of the field of mobile communication is also very rapid. The emergence of various new wireless communication devices, such as BlueTooth, ZigBee, Wifi and other devices, has greatly improved our daily life and work, and has become an irreplaceable technology in modern society. However, networks such as Wifi and wireless cellular network technology organizations still need to access the wired backbone network to provide the required services. This type of wireless communication actually still relies on a centralized central service to operate. In practical applications It just requires a lot of infrastructure. However, as communic...

AI Technical Summary

Problems solved by technology

[0008] However, these algorithms only discuss the geographical location information of nodes. As the application scenarios of Ad Hoc networks become more and more complex, and the scale of the network becomes larger and larger, this greedy routing strategy based purely on geographical distance can easily cause network load to increase. Unbalanced, which leads to network congestion; in addition, in the scenario of high-speed movement of nodes, the timeliness of node location information is reduced, which will reduce the accuracy of the greedy strategy

Images