46 results about "Aodv routing protocol" patented technology

The invention discloses a method for finding an optimal path for an AODV (ad hoc on-demand distance vector) protocol in an Adhoc (self-organized) network based on an improved genetic-ant colony algorithm. Due to continuous changes of an Adhoc network topological structure, the performances of an existing routing protocol are very difficult to meet the needs of the network. In order to overcome the defects of being low in convergence rate, long in searching time, easy to get in locally optimal solution and incapable of reaching global optimum of a normal routing algorithm, the invention provides a method for finding an optimal path for an AODV protocol by taking the improved genetic-ant colony algorithm (IGAACA) as a core. The method comprises the following steps: firstly, finding a relatively optimal solution by utilizing global searching ability of a genetic algorithm; then, converting the relatively optimal solution into an initial information element of the colony algorithm; finally, adopting the advantage of quick converge of the colony algorithm, finding the routing global optimal solution. The algorithm can be adopted to quickly and effectively find the optical path, so that the network performances are improved.

A layer 2 routing protocol that may route packets from a source to a destination via intermediate devices is proposed. In some embodiments, the proposed routing scheme may be a variant of the AODV routing protocol that runs at layer 2. The routing may be transparent to upper layers (e.g., the IP layer), so no modifications whatsoever to upper layers are needed to enable multi-hop communication for WiMedia-based devices. The proposed scheme may take advantage of the information (e.g., detailed channel condition) and tools (e.g., beacon protocol) available at WiMedia MAC to reduce the overhead needed to exchange routing messages. The proposed scheme may also support end-to-end quality-of-service allowing applications to find and reserve resources along a route in a distributed manner.

The invention provides an inter-group routing method for a distributed satellite network. The inter-group routing method comprises the following steps: in the case that data in source satellite groups within the distributed satellite network needs to be sent, sending a routing request to main satellites of the respective satellite groups within the distributed satellite network; collecting the information of the satellite and pheromone values in an AODV (Ad Hoc on-demand distance vector) routing protocol once the routing request arrives at the main satellite of each satellite group; calculating the probability of sending the routing request to each satellite according to a next-hop selection algorithm, and selecting the next-hop satellite for sending the routing request from each satellite according to the calculated probability of each satellite; updating partial pheromones according to the time delay and available bandwidth of a link once a satellite is passed, and selecting the next-hop satellite for sending the routing request according to the partial pheromones; and generating a routing reply after the target satellite receives the routing request, thus establishing reverse routing between the source satellite and the target satellite. According to the inter-group routing method provided by the invention, a communication time delay is shortened, the available bandwidth of the link is increased, and the communication quality of the link is improved.

The invention belongs to the technical field of network communication, relating to a TCP parameter adjusting method applicable to a wireless self-organized network, wherein the method comprises the steps of adjusting the size of a congestion window, slow starting a threshold value and a RTO value. The method specifically comprises the steps: by adopting a cross-layer mechanism, differentiating a movable lost package from non-movable lost package at a link layer zone, and feeding back a judging result to a network layer; expanding a routing protocol at the a network layer, transmitting a package lost reason hop by hop, and transmitting expanded TCMP control information to a TCP layer; and at the TCP layer, according to the judging result and the ICMP control information of the package lostreason, adjusting a TCP congestion mechanism and corresponding status parameters to enter into different running status. The method improves the congestion control performance of the TCP, and is applicable to a wireless Ad Hoc network with an AODV routing protocol. The method is taken as an effective and practical technical scheme, thereby having good application foreground.

The invention provides a routing method based on a coalition game. The routing method belongs to the technical field of wireless sensor networks, and comprises the steps of: step 1, establishing a coalition game model for all nodes of a wireless sensor network, establishing a coalition feature function based on node performance indexes, defining a fair coalition member income distribution method, and designing a rapid converging coalition forming algorithm so as to form a stable coalition in the network; step 2, proceeding a routing process based on the coalition formed in the network, calculating path coalition cost values fR at a route discovery stage, and selecting a path with the minimum path coalition cost fR for transmitting data from destination node cache by means of a source node; and step 3, completing and perfecting a path energy residual ratio ER monitoring mechanism for carrying out route maintenance on the basis of an AODV routing protocol link failure detection mechanism, so as to prevent a path transmission failure caused by node energy exhaustion. The routing method has the advantages of high adaptability to topology, good stability, minimal routing cost, balanced energy consumption and the like, and effectively improves the routing performance.

The invention relate to an Ad Hoc network construction method based on an OMAP 3530Mini development board which realizes the Ad Hoc network by using the OMAP 3530Mini development board as a hardware platform and using a wireless local area network card as hardware support. The method comprises the following steps of: manufacturing an embedded kernel suitable for the OMAP 3530Mini development board in the development environment of Ubuntu, adding necessary function in the kernel to adapt the requirement of the Ad Hoc network, manufacturing a simple root file system to finish the basic function of the file system, compiling the driver of the wireless local area network card in an intersecting way so that the driver can be successfully operated on the development board, driving the wireless local area network card to operate, compiling a wireless configuration tool in an intersecting way to perform network configuration on the wireless local area network card, transplanting an AODV (Ad Hoc On-demand Distance Vector) routing protocol so that a node in the network can perform multi-hop communication so as to finally construct the Ad Hoc network, performing point-to-point communication test and multi-hop test on the constructed network, and performing tests of functions for word communication, voice communication, ftp file transmission and the like.

The invention relates to an energy-saving routing method for wireless sensor network based on power control. The invention relates to establishment of optimum communication power between node and neighbor, establishment of energy-optimizing route. The invention provides a power control method for minimizing communication power between nodes, based on that and designs an energy-saving routing protocol considering multipath total consumption and selecting path of minimum power consumption for data transmission based on AODV routing protocol; the routing protocol can save energy in energy-limited wireless sensor network.

The invention discloses improved AODV routing protocols adaptive to different motion scenes. The invention is characterized by comprising the steps of (1), performing routing discovery; (2), performing routing selection; (3), performing routing activation; and (4), performing routing maintenance. By means of the improved AODV routing protocols disclosed by the invention, the average relative motion speed of various unmanned aerial vehicles and adjacent unmanned aerial vehicles can be obtained through GPS signals carried by the various unmanned aerial vehicles, so that the change speed of a network topological structure is judged; different routing protocols are selected by judging the change speed of the network topological structure; namely, different improved AODV routing protocols are selected according to the average relative motion speeds of the unmanned aerial vehicles; the improved AODV routing protocols can be adaptive to the converted topological structures of the unmanned aerial vehicles; therefore, the network bandwidth is reduced; the end-to-end delay is reduced; and the packet loss ratio is reduced.

The invention relates to a wireless sensor network AODV routing protocol implementation system and method. When a sending source node does not detect the routing information of a node which reaches a destination, a routing request carrying the routing forwarding cost factor weight is broadcasted to surrounding nodes. An intermediate node receives the routing request, calculates the power level factor and the load state factor of the node, and determines whether the node is suitable for the transmission of the routing request. If the node is suitable for the transmission of the routing request, the intermediate node updates the routing forwarding cost factor weight carried by the routing request according to the power level factor, the load state factor and the hop weight of the node, and forwards the updated routing request. Based on the power level factor of the node, the load state factor of the node and the hop weight, the node energy and the load condition are taken into account in the process of routing selection to avoid routing in the node with congestion and insufficient residual energy. The system and method meet the application requirements of a wireless sensor network. The data transmission performance of the wireless sensor network is improved.

A mixed topologic control method improving route protocol performance and system integral performance combines with AODV protocol. The technical solution is that method comprises an area division, a topologic control in an area and a topologic control among areas, characterized in that further comprises steps of improving AODV route protocol; adding two control messages POSITION and POWER in the AODV route protocol, respectively to send the topologic information to a central node by a node in the area and to send the power configuration information to each corresponding node by the central node, adding corresponding message sending and receiving function as well as a timer to carry out the topologic control; on another hand, mending a Hello message format and process flow of AODV and solving single way channel problem that could occur after topologic control and carrying out distributing control.

The present invention relates to a timeslot multiplexing wireless chain multi-hop cross-layer optimization method, which is applicable to wireless long-distance chain multi-hop communication. A chain multi-hop timeslot allocation algorithm is designed by combining a TDMA channel access mechanism with an AODV routing protocol, and a transmit-receive timeslot is allocated to each node, to ensure that a same timeslot is allocated to any two nodes outside a two-hop neighbor node range, and implement cross-layer optimization. Because neighbor nodes in a two-hop range easily conflict, three timeslots need to be allocated for data transmission. A transmit-receive timeslot of a node is allocated by using a routing control message of a network layer without adding overhead of another control message. According to the optimization method, a channel waste problem caused by conventional TDMA is resolved in a timeslot deployment manner by using a cross-layer design method and comprehensively considering a TDMA network feature.

The invention discloses a clustering AODV routing method based on an edge computing strategy. Compared with a traditional mobile ad hoc network, the method has higher challenges in link stability andnetwork topology control overhead due to the specificity of high-speed movement of the vehicle nodes. Based on a traditional AODV routing protocol, the method performs omprehensive consideration of vehicle node energy, vehicle speed information, an AODV routing protocol based on the minimum hop count is optimized; in combination with vehicle-to-vehicle and vehicle-to-road communication modes, an edge server is added to a roadside unit RSU, and a hierarchical clustering method is used, that is, in-cluster vehicle nodes use a V2V communication mode, and inter-cluster vehicle nodes use a V2V andV2R combined communication mode to perform routing selection. According to the method, the routing pre-selection efficiency is improved in the high-speed moving vehicle ad hoc network, and the networktopology control overhead caused by link disconnection and link reestablishment due to high-speed movement of the link is reduced.

The invention belongs to the technical field of wireless Ad hoc communication local area network clock synchronization and discloses an ultraviolet light communication network clock synchronization system and method. According to the clock synchronization system, a host-slave mode Ad hoc network topology structure is employed. According to the clock synchronization method, a local clock source of a host is taken as a reference clock; a network NTP clock synchronization protocol, an AODV routing protocol and a quantitative prediction method are optimized and fused; a host carries out time information interaction with a first level intermediate slave, a second level intermediate slave, an Nth level intermediate slave and a destination slave according to a path discovery process; and the clocks of the slaves and the reference clock of the host are synchronized, so the clock of each communication slave on an ultraviolet light communication multi-hop network and the clock of the host are synchronized. According to the system and the method, the energy consumption of the host and the slaves is balanced, the information transmission times in the network is reduced, network loads and an information transmission conflict probability are reduced, the clock synchronization precision of the whole network is ensured, and the system and the method are particularly applicable to communication of military squads.

The invention discloses an emergency communication-based AODV route stability algorithm improvement method. The method relates to the measurement of the reference value of link stability in an AODV protocol and route finding according to the link stability. The method includes the following steps that: link stability is calculated according to the time intervals of received HELLO messages; the link stability of a next-hop node is added into an RREQ message; all available routes are searched in a route hop count permissible range; and a route with maximum routing stability is selected to reply a RREP message to a source node. With the emergency communication-based AODV route stability algorithm improvement method of the technical scheme of the invention adopted, effective connection time of the routes of a Hoc Ad network can be improved, and the power consumption of network nodes can be reduced, and stable communication service quality can be achieved.

The invention discloses a vehicle rapid obstacle avoidance method and system based on a vehicle-mounted network, relates to the technical field of computer networks, and aims at an AODV routing protocol in an urban environment, vehicles in the network can perform rapid forwarding of messages by means of the routing protocol, vehicles in a congestion place perform special transmission on vehicle state information and position information. A demand vehicle judges a driving route by preferentially receiving the related congestion information; and the demand vehicle extracts the position information and the congestion degree provided by the congested vehicle, marks the position of the congested position on the vehicle-mounted map in real time by using colors, updates the related information inreal time, and drives according to the position information marked in the map. According to the method, the influence of traffic jam caused by sudden road conditions on the emergency vehicle can be effectively solved, the emergency vehicle can quickly arrive at the destination, the occurrence frequency of situations such as treatment delay caused by sudden congestion conditions is reduced, and the success rate of treatment of patients is improved.

The invention discloses a wireless sensor network on-demand clock synchronization method based on an AODV (Ad Hoc On-Demand Distance Vector) routing protocol. A clock synchronization algorithm is integrated with a path finding algorithm of an AODV protocol, so that clock synchronization with a target node can be implemented according to the demand of the node, and the implementation of the clock synchronization is not limited to a whole-network synchronization way. The clock synchronization algorithm is implemented on the basis of direct interaction of a source node with a target node, and an intermediate node does not participate into clock synchronization computation anymore, so that hop-by-hop accumulation of clock synchronization deviations can be avoided, and the accuracy of multi-hop clock synchronization is increased. Through use of existing clock synchronization information of the intermediate node, further optimization of the communication overhead of the clock synchronization algorithm can be realized; the computation speed of the clock synchronization algorithm can be increased in a network in which a topological structure changes rapidly; and rapid synchronization of the node with the target node is implemented. Therefore, the technology can well adapt to the network in which the topological structure changes rapidly.

The invention discloses method, node and system of network access. The method comprises the following steps: a terminal generates a first domain number abstract according to the information includinga terminal domain number, carries the first domain number abstract in the route request message, and sends the route request message; a relay node receives the route request message, extracts the first domain number abstract, and generates a second domain number abstract according to the information including the relay node domain number; and when the first domain number abstract and the second domain number abstract are consistent, the relay node executes the forwarding of the route request message. By adding the domain information in the route request message and adding the judgment of the domain information in the route process, the invention prevents a non-signed user from using the network resource, and enables the node which relates to an AODV route protocol to become the node whichcan be managed and controlled by operators.

The invention discloses an unmanned aerial vehicle ad hoc network AODV routing improvement method based on speed and energy awareness. According to the method, a cross-layer idea is combined, a link cost concept is provided, an energy residual rate, a relative movement degree and a congestion degree are used as measurement indexes to define link cost, a routing criterion is modified, and a path is selected according to the minimum link cost. Thus, the improved AODV routing protocol with speed energy awareness is designed; in addition, a relay broadcast strategy based on the number of neighbor nodes is proposed, and a probability factor and a random factor are introduced to realize a relay probability hierarchical broadcast function to reduce RREQ broadcast redundancy. Compared with the traditional AODV routing protocol, the protocol improved by the method shortens the end-to-end delay between the nodes, improves the packet delivery rate and reduces the routing discovery frequency. In addition, according to the method, the energy consumption is reduced, the average residual energy of the nodes is increased, the routing overhead is effectively controlled, the overall performance of the network is improved, and the method is more suitable for the topological environment of the unmanned aerial vehicle ad hoc network.

The invention provides an energy efficiency AODV routing protocol implementation method applicable to a wireless sensor network. The method comprises the following steps that 1, the network is initialized and set; 2, a source node initiates a route finding process; 3, the source node selects an optimal route; 4, after route finding is finished, in the route working process, a route error and route maintenance mechanism based on energy is increased. The energy efficiency AODV routing protocol implementation method applicable to the wireless sensor network not only can reduce energy consumption of the whole wireless sensor network, but also can delay the splitting time of the network, thereby prolonging the service life of the network and reducing resource waste caused by repeated network deployment.

The present invention relates to a timeslot multiplexing wireless chain multi-hop cross-layer optimization method, which is applicable to wireless long-distance chain multi-hop communication. A chain multi-hop timeslot allocation algorithm is designed by combining a TDMA channel access mechanism with an AODV routing protocol, and a transmit-receive timeslot is allocated to each node, to ensure that a same timeslot is allocated to any two nodes outside a two-hop neighbor node range, and implement cross-layer optimization. Because neighbor nodes in a two-hop range easily conflict, three timeslots need to be allocated for data transmission. A transmit-receive timeslot of a node is allocated by using a routing control message of a network layer without adding overhead of another control message. According to the optimization method, a channel waste problem caused by conventional TDMA is resolved in a timeslot deployment manner by using a cross-layer design method and comprehensively considering a TDMA network feature.

The invention discloses method, node and system of network access. The method comprises the following steps: a terminal generates a first domain number abstract according to the information including a terminal domain number, carries the first domain number abstract in the route request message, and sends the route request message; a relay node receives the route request message, extracts the first domain number abstract, and generates a second domain number abstract according to the information including the relay node domain number; and when the first domain number abstract and the second domain number abstract are consistent, the relay node executes the forwarding of the route request message. By adding the domain information in the route request message and adding the judgment of the domain information in the route process, the invention prevents a non-signed user from using the network resource, and enables the node which relates to an AODV route protocol to become the node whichcan be managed and controlled by operators.

The invention discloses improved AODV routing protocols adaptive to different motion scenes. The invention is characterized by comprising the steps of (1), performing routing discovery; (2), performing routing selection; (3), performing routing activation; and (4), performing routing maintenance. By means of the improved AODV routing protocols disclosed by the invention, the average relative motion speed of various unmanned aerial vehicles and adjacent unmanned aerial vehicles can be obtained through GPS signals carried by the various unmanned aerial vehicles, so that the change speed of a network topological structure is judged; different routing protocols are selected by judging the change speed of the network topological structure; namely, different improved AODV routing protocols are selected according to the average relative motion speeds of the unmanned aerial vehicles; the improved AODV routing protocols can be adaptive to the converted topological structures of the unmanned aerial vehicles; therefore, the network bandwidth is reduced; the end-to-end delay is reduced; and the packet loss ratio is reduced.

The invention discloses a network route selection method and system based on inter-node distance stability, and relates to the technical field of network route selection. According to the invention, GPS positioning information of routing equipment is mainly used to calculate the distance between the two nodes; the distance between two nodes is sampled for multiple times, a single-hop stable valuecalculation model between the nodes is constructed, a stable value between an intermediate node and a neighbor node of the intermediate node is calculated, the AODV routing protocol flow is redesigned, a route with the highest stability is selected, and effective transmission of data is realized. By applying the method and the system, the problems that the relative stability of the nodes is not considered in the path selection process of the traditional AODV routing protocol and link breakage is easy to occur are solved, and the waste of network resources is reduced.