85 results about "On Demand Routing" patented technology

A bandwidth efficient routing protocol for wireless ad-hoc networks. This protocol can be used in ad-hoc networks because it considerably reduces control overhead, thus increasing available bandwidth and conserving power at mobile stations. It also gives very good results in terms of the throughput seen by the user. The protocol is a table-driven distance-vector routing protocol that uses the same constraints used in on-demand routing protocols, i.e., paths are used as long as they are valid and updates are only sent when a path becomes invalid. The paths used by neighbors are maintained and this allows the design of a distance-vector protocol with non-optimum routing and event-driven updates, resulting in reduced control overhead.

The invention discloses a dynamic maintenance method for the demand-driven routing in a multi-hop wireless ad hoc network. The method essentially comprises a master route setting up process, a stand-by route setting up process and a route maintenance process; first, the master route is set up in a demand-driven routing manner; then the stand-by route is set up in a specified range, and the change of the stand-by route is updated timely. The route maintenance process comprises two sections, wherein, the first section is that when the stand-by route is invalid, an invalid stand-by node is detected and a message on the failure of the stand-by route is sent out; the second session is that when the master route is invalid, dynamic maintenance is carried out to the master route. In the method of the invention, the establishing of the stand-by route and the interaction of route information are limited in the range of the hop of a major node, thus reducing communication consumption, being capable of rapidly responding when a link of the master route is invalid (for instance, node movement causes the invalidation of the link) or a node of the master route is invalid (for instance, the energy of the node is run out) and guaranteeing the stability and reliability of communication without increasing the time delay of a business.

A system and method for improving the performance of an on-demand routing protocol in a wireless network is provided. The invention provides improved system performance of a wireless network by enabling nodes following an on-demand routing protocol to process (and possibly reply to) route request messages multiple times based on the routing metrics.

The invention relates to a reliable routing method in the context of a mobile Ad hoc network. The method aims to improve effectiveness of data transmission, takes combination of link stability and route selection as the core concept and solves the problem of reliable routing in the context of the Ad hoc network. In the method, data link layer design is closely linked with network layer design; the data link layer generates the newest link stability information for each node according to a link stability model; the network layer configures a link stability form according to the information; the nodes establish routings according to needs when needing to transmit data; the network layer takes the link stability form as a basis, the link stability as a standard for weighing on route selection to establish a reliable routing between the source nodes and the target nodes; a redundancy link is established for unstable links in routing paths to further improve reliability of the routing; advantages of active routing protocol and source-initiated protocol are integrated, routing reliability is ensured in that the link stability form needs to be updated in time; routing information in the routing form only needs to be updated when transmission begins, thus reducing extra expenditure for information control.

Some embodiments of the invention provide a method of facilitating routing through a software-defined wide area network (SD-WAN) defined for an entity. A first edge forwarding node located at a first multi-machine site of the entity, the first multi-machine site at a first physical location and including a first set of machines, serves as an edge forwarding node for the first set of machines by forwarding packets between the first set of machines and other machines associated with the entity via other forwarding nodes in the SD-WAN. The first edge forwarding node receives configuration data specifying for the first edge forwarding node to serve as a hub forwarding node for forwarding a set of packets from a second set of machines associated with the entity and operating at a second multi-machine site at a second physical location to a third set of machines associated with the entity and operating at a third multi-machine site at a third physical location. The first edge forwarding node serves as a hub forwarding node to forward the set of packets from the second set of machines to the third set of machines.

An apparatus and methods are disclosed that enable load-balancing of routes in ad-hoc wireless networks. In accordance with the illustrative embodiment, when a candidate intermediate node receives a routing-protocol message, the node waits before it transmits a message in response to the received message, where the amount of time that the node waits is based on the value of a load metric at the node and is independent of any other nodes in the network. As a result, a node that has a larger load will wait longer to transmit its routing-protocol message, and consequently, it is less likely that this node will be selected for inclusion in the new route. The techniques of the illustrative embodiment are applicable to both proactive and on-demand routing protocols, and are also applicable to other kinds of networks.

The invention discloses an ad-hoc network routing method based on the combination of active and passive ways. The ad-hoc network routing method can be applicable to the ad-hoc network with relatively centralized nodes and of which most nodes are within two hops, can ensure the real time of routing under the premise of reducing routing overhead, and has the characteristics of low overhead and small time delay. The method comprises the steps that firstly each node dynamically establishes and maintains the one-hop neighbor information list and the two-hop neighbor information list of the node via a HELLO packet; then a one-hop routing list and a two-hop routing list of the node are established and maintained according to the neighbor information lists; and when a source node is to initiate the routing to a target node, the source node firstly looks up that whether the target node is in the one-hop routing list and the two-hop routing list of the node, if yes, the routing to the target node is established according to the one-hop routing list and the two-hop routing list through using a list-based routing drive method, and if no, the routing to the target node is established in an on-demand routing manner.

The invention discloses a flooding control method of on-demand route maintenance of a multi-hop wireless self-organizing network. The method comprises the process of establishment of a basic route, the process of information interaction among specified nodes and the process of route recovery; the specific steps are as follows: firstly establishing one basic route in an on-demand route manner, then carrying out information interaction among the nodes in a specified range; and when the interruption of the basic route occurs and needs to be repaired, repairing in the specified range as far as possible, avoiding adopting a flooding mechanism in the range of the whole network, and achieving the purposes of controlling the route overhead and fast recovering the route. The flooding control method of on-demand route maintenance of the multi-hop wireless self-organizing network overcomes the defects that the existing on-demand route protocol, such as AODV, DSR and the like, needs to adopt the whole network flooding broadcast route request message when in route maintenance so as to cause a large amount of extra overhead, and achieves the purpose of improving the effectiveness of route algorithm.

The invention discloses a method for detecting a local route of an on-demand route inside a mobile ad hoc network. An intermediate node near the route receives a data massage on a sharing wireless channel and records the least hop number of the arrived nodes according to the head information of the data information; a message for requesting to detect the route is only transferred in an area near the previous interrupted route; then the message for requesting to detect the route is transmitted along the arrived nodes with decreased hop number; when the message for requesting to detect the route arrives the destination node, a unicasting transmission route of the destination node detects that a response message arrives a source node, thus finishing the establishing course from the source node to the destination node. The invention is applicable for the course of detecting the route in the on-demand route inside the mobile ad hoc network, so as to decrease the transmission times and scope of the route detecting message in the network, decrease the network expenditure in the course of route detecting, lower the possibility of collision in the transmission course of the data message, reduce the transmission delay of the data message and increase the success rate of transmission for the data message.

The invention relates to a realization method of routing in accordance with requirements in a cognitive wireless Ad Hoc network. The method comprises a route finding process, a route maintaining process and a data transmitting process. The method disclosed by the invention sufficiently considers the characteristics of the cognitive wireless Ad Hoc network, and selects an efficient and reliable path to realize the continuity of user communication, thereby guaranteeing the communication quality.

The invention discloses a load-balance-based satellite network on-demand routing method, which mainly solve the problem of unbalanced traffic load in the conventional satellite network. The load-balance-based satellite network on-demand routing method comprises the following steps that: when a source node sends data, the minimum rectangular region of a routing request is limited according to orientations of the source node and a target node; the source node sends a routing request (RREQ) packet to an intermediate node in the minimum rectangular region; when receiving the RREQ packet for the first time, the intermediate node starts a node load judgment mechanism and selectively forwards the RREQ packet according to a judgment result; when the intermediate node forwards the RREQ packet, theRREQ packet is forwarded to a node with the consistent direction with the target node; the target node replies a routing response (RREP) packet to a route with the minimum load value from the received RREQ packet in a delayed response mode; and after receiving the RREP packet, the source node starts to send data so as to complete the route discovery process. Compared with a method employing the conventional routing protocol, the load-balance-based satellite network on-demand routing method has the advantages that: the accurate traffic load balance of the satellite network can be realized; andthe cost of a network route is reduced.

Wireless communication is performed by stations (nodes) in a wireless mesh network by forming nodes into a mesh network without the need of network-wide synchronization and without needing to form active links between potential neighbors. Nodes obtain information on neighbors in the network by listening to transmitted beacons from these nearby nodes. Synchronization and active links are established when a data transmission session is triggered and initiated by the route setup process. The link formation process performed when establishing a new route performs both beamforming and synchronization. In situations in which a new route does not intersect other active routes then independent synchronization is performed; but when intersecting routes exist, the new route is synchronized with all intersecting routes where nodes are configured to serve both routes.

The invention discloses an HWMP-based double route cooperation method. With the method, a problem that forwarding for internetwork node communication needs gateway nodes in the prior art can be solved. The method comprises: step one, a prior tree route is established; step two, a node identifier is added to a data frame by a source node and whether a route connected to a destination node exists is searched in a route table; step three, according to a searching result, the data frame is forwarded to the destination node or a root node; step four, the root node searches whether a route connected to the destination node exists in the route table to set a destination node type so as to carry out data forwarding; and step five, after the destination node receives the data frame, whether an on-demand route is triggered is determined based on the identifier in the data frame; and if so, the data frame is sent according to an optimal route; and otherwise, the data frame is sent according to an original route. Therefore, the transmission delay is reduced; and the data sending performance is improved. The method can be applied to the communication services of nodes in the internet and internetwork nodes in a wireless mesh network.

The invention provides a routing method, a routing device, a computer device and a computer readable memory medium. The routing method is applied to a multi-tenant system. The method comprises the steps of receiving a business request sent by a client; judging whether the business request comprises a routing policy identity or not; sending the business request to any service node when the businessrequest does not comprise the routing policy identity, allocating a routing policy identity to any service node and sending the routing policy identity to the client; and sending the business requestto any service node corresponding to a routing identity according to the routing identity when the business request comprises the policy identity. According to the routing method provided by the invention, when the business request sent by the client is received, whether the business request comprises the routing policy identity or not is judged, and on-demand routing can be realized only by calling the routing policy identity according to a demand in a routing process, so the flexibility, reliability and security of a routing mode are improved, and the modification of a routing policy is facilitated.

A routing method of radio transducer network with heaterostructure in uplink and downlink includes sending uplink route request URREQ using gathering node as object by transducer node to set up uplink route, selecting node with minimum skit as father node to form path of uplink route after route reply URREP is received, setting up downlink route by utilizing broadcast mode and using path with direction opposite to uplink route as path of downlink route. In the method, different means is applied to set up path of uplink route and path of downlink route.

The invention provides a wireless self-networking system. All nodes of the system mutually broadcast information of adjacent nodes and local routing tables are maintained according to the received broadcast information of the adjacent nodes. Each of the local routing tables comprises a one-jumping node and a two-jumping node of the corresponding node. Each of the nodes selects and maintains own transferring node according to received broadcast information and informs the transferring node. Route information is transmitted by the transferring nodes. If each node communicates with the corresponding two-jumping node or the corresponding one-jumping node, routing is directly carried out according to the local routing tables. If each node communicates with a more-than-two-jumping node, on-demand routing searching is carried out. According to the invention, route setup can be reduced and route cost is reduced.

A method for Bluetooth on-demand routing, and network formation, and a communication method of a Bluetooth group ad hoc network. With respect to a Bluetooth network system that has a source node, a destination node and a plurality of independent nodes, the method includes the forward and the backward path set-up steps. In the forward path set-up step, the source node sends out a route request message, thus setting up multi forward paths towards the source node and the destination node. In the backward path set-up step, the destination node in receipt of the route request message sends out a route reply message to the source node through one of the set forward paths, thus setting up a backward path. Through the set backward path, a route is formed as the most suitable path between the source node and the destination node to save battery power and provide broader bandwidth.

The invention discloses a demand routing gateway of an Ad hoc fusion network and a driver design method thereof. In the method disclosed by the invention, a demand routing driver of a WLAN (Wireless Local Area Network)-over-MANET (Mobile Ad hoc Network) fusion network designed by a Windows NDIS (Network Driver Interface Standard) interlayer micro-port driving mode is installed on a Windows operating system with multiple wireless network adapters; a Wi-Fi802.11 network adapter is selected to be used for connecting a local WLAN and provides WLANAP service; another wireless network adapter is simultaneously selected and used for connecting an MANET; and under the support of the demand routing driver of the WLAN-over-MANET fusion network, the system can execute the data message routing and rebroadcasting functions of a WLAN-over-MANET fusion network gateway. By means of the method disclosed by the invention, the high-efficiency demand routing driver of the fusion network is established in the Windows operating system, and the demand routing driver is used as a basis to form a key equipment MAR (Memory Address Register) of the fusion network, thereby providing a beneficial path for establishing an entity test and application platform of the WLAN-over-MANET fusion network.

A system and method for improving the performance of an on-demand routing protocol in a wireless network is provided. The invention provides improved system performance of a wireless network by enabling nodes following an on-demand routing protocol to process (and possibly reply to) route request messages multiple times based on the routing metrics.

The invention discloses an aeronautical ad hoc hybrid routing method based on tactical coordinated formations. The method comprises 1, the method for establishing and maintaining routings in the same formation; 2, the method of a node for sending a routing request message to a gateway when information is interacted between the formations; 3, the processing method of the node after receiving a routing response message sent by a gateway node; 4, the method of the node for maintaining the on-demand routing; 5, the method for establishing the gateway; 6, the method of for adding the node into the formation; and 7, the method for allowing the node to quit the formation. The method combines two routing driving modes including table driving and on-demand driving, the table-driven routing is used in the same tactical formation, and thus a real-time business requirement is ensured; the on-demand driving routing is used between the formations, so that average routing table entries of the node are greatly reduced, routing requests are forwarded in a purposeful manner instead of a blind manner based on the gateway node, and network flooding is reduced.

The invention relates to a wireless data transmit-receive system, belongs to the field of wireless communication, and particularly relates to a transmit-receive system for multiple hop data of wireless Ad Hoc networks. The system comprises wireless network nodes and a routing protocol running on the wireless network nodes, wherein the wireless network nodes have the advantages of simplicity in use and portability through reasonable architecture design; the routing protocol is different from traditional demand routings; each node in the routing protocol has the routing function, is a transcendental routing, maintains all the information dynamically, and is long in transmission distance; and the unlimited extending of the communication distance can be achieved through adding relay nodes. Therefore, the system has a stronger practical value in the aspects of office, medical or intelligent home.

The invention discloses a virtual subnet partition method based on node reputation values in a mobile ad hoc network, provides the mapping relation between node security levels and the reputation values, provides a secure routing scheme based on physical subnets plus virtual subnets and aims at realizing isolation of data with different service levels and information sharing among nodes with different security levels. The technical scheme is as follows: carrying out physical subnet partition according to a network topological structure, then initiating the calculation of the node reputation values from the cluster head and further generating the virtual subnets. The active routing way is adopted in the physical subnets, the on-demand routing way is adopted in the virtual subnets, and the isolation of malicious nodes from selfish nodes is realized by updating the node reputation values. By adopting the method, the security and the confidentiality of information transfer in the mobile ad hoc network can be improved.

The invention discloses a multichannel based reactive routing method in a cognitive radio system and relates to an implementation method particularly used for a cognitive user to find routing in a self-organizing network based on a cognitive radio technology. The method is realized as follows: during establishing routing, nodes on one routing try best to select the same channel for avoiding confliction, available-channel information of the nodes is recorded in routing grouping, and the nodes receive the grouping select channels according to the information and gather and add available channelsmaintained by self into the grouping. The method aims to reduce channel switching during routing, carries out available-channel information of the nodes during finding routing aiming to a demand routing protocol, and distributes channels for each leap in routing through decision nodes. The routing method combines routing selection and channel distribution, reduces the occurrence of infliction, greatly enhances the throughput of a system, is simple and practical, and can be wieldy applied to multi-channel minitype distributed cognitive networks.

Key scalability issues in the management of routing information at each node in wireless networks running a proactive routing protocol have been identified and a solution is set forth based on hybrid proactive on-demand routing with focus on the STA association information management at each MP in a WLAN mesh. A fisheye-scope-based GAB management scheme is described where the priority of an entry is the reverse of the hop count of its associated MAP / MPP from the MP, which can be easily applicable to the case of management of general routing information. For example, the GAB proposed can maintain only those entries whose associated MAPs / MPPs are two or less hops away from the MP.

The invention provides a terminal ad hoc network routing method which includes a step a that a terminal maintains a local dynamic routing table which is transferred and updated among terminals at a state of network light load; a step b that a system business adopts a flooding routing method, a local node assisted routing method, or an on-demand routing method or any combination of the three; and a step c that the terminal selects the routing method based on business type and the local dynamic routing situation.

The invention belongs to the technical field of communication routing or route selection and discloses a routing protocol distributed adaptive switching method based on network context awareness. Themethod comprises the following steps: a node periodically acquires own network state information (MAC layer buffer queue group occupation rate, link disconnection rate), performs interaction of stateinformation packets with one-hop neighboring node and then realizes local network state awareness; a routing protocol switching criteria is designed according to a priori knowledge and a utility function; according to the local network state information obtained by awareness, the routing protocol most suitable in the current context is selected through the routing protocol switching criteria; andnormal communication among different protocols is guaranteed by compatibility design among the different protocols. The method provided by the invention makes full use of the advantages of the existing table driving routing protocols and on-demand routing protocols, realizes awareness to the network contexts and performs adaptive routing protocol switching, and consequently can promote delivery rate of data packets and reduce overhead of routing protocols.

The invention provides a miniaturized multiservice wireless mobile ad hoc network system. A physical layer comprises a DSSS module and an OFDM module, wherein the OFDM module provides an OFDM protocol for transmitting service data information with a higher rate requirement, the DSSS module provides a DSSS protocol for transmitting network maintenance and control information of each node and service data information with a lower rate requirement. A link layer employs a TDMA mode to segment time into periodic frames and then segments the frames into DSSS fixation time slot portions, DSSS dynamic time slot portions and OFDM dynamic time slot portions. A network layer provides a multipath route protocol for transmitting all information, employs an active route mode to maintain one-hop neighbor nodes and employs an on-demand route mode to maintain neighbor nodes of more than one hop. The wireless mobile ad hoc network system can simultaneously satisfy a miniaturization transmission requirement and a multiservice transmission requirement.

The invention relates to the field of computers, in particular to an on-demand routing protocol improvement method based on network topology change. First, the relative motion state of the nodes is analyzed, which can reflect the topological change condition of a network, a coefficient gamma is utilized to reflect the degree of change, and a speed threshold value VTH is calculated through the coefficient. Then, for routing discovery, mainly two reply RREP strategies exist, the basis of selecting the two strategies is judgment of a comparison result of the current relative motion speed of the nodes and the speed threshold value VTH. Therefore, the method provided by invention has the following advantages: 1. relatively low end-to-end delay; 2. relatively high packet delivery rate; 3. betteradaptability to a network with high topological change; and 4. balanced use of nodes, and thus prolonged network life cycle and improved network quality.

The invention belongs to the technical field of ocean communication and discloses a hybrid routing method based on clustering and reinforcement learning and an ocean communication system. The method is characterized by macroscopically learning the Q value of the whole cluster on line to determine the optimal next-hop grid; locally determining a specific node in the optimal grid; selecting a next hop node; realizing a route discovery process in combination with the thought of on-demand routing of an AODV algorithm and the greedy principle of GPSR; when the node needs to send the data packet toa destination node, if the corresponding routing information exists, directly sending the data packet, and if the corresponding routing information does not exist, searching for whether the destination node is in the adjacency list or not, and performing forwarding according to a corresponding node forwarding strategy until the destination node is reached. According to the invention, the floodingof broadcast is reduced, and the routing overhead is reduced; the routing void can be effectively avoided, the selected path is more suitable for the current network state, and the packet loss rate islower.

The invention discloses an Ad Hoc network on-demand routing protocol establishing and maintaining method based on path collecting. The Ad Hoc network on-demand routing protocol establishing and maintaining method based on route collecting includes the following steps that multiple paths based on the link non-intersect multiple path algorithm are established, a sequential node ID of a whole path in each path is recorded, a loop-free mechanism using a downlink node to transmit an identification achieves the fact that a route is free of loops. When selection is made among multiple paths, the most-recently established path is selected in priority. Only the used path is maintained. The Ad Hoc network on-demand routing protocol establishing and maintaining method based on routine collecting can improve the routine discovery efficiency, reduce routine expenditure, improve stability of the communication paths, relieve influences of breakage of the communication paths and improve the capability of obtaining routine information, wherein the breakage of the communication paths is caused by node movement.