96 results about "Ad hoc network routing" patented technology

A network processing device calculates variable link metrics and then prioritizes selection of network links for sending packets according to the calculated variable link metrics. The variable link metrics can include a link capacity index that represents a combination of platform and interface capabilities for nodes on opposite ends of the network links. The link metrics can also include an expected retransmission value that indicates the percentage of packets that may have to be transmitted over different links.

A mobile node (400) capable of establishing an ad hoc network routing is disclosed. The mobile node comprises a transmitting / receiving unit (426) for communicating with other communication unit and a routing request generator (422) for generating a routing request message for requiring an ad hoc network routing. The mobile node further comprises: an address storage (427) for storing an address of the mobile node (400) and an address of a receiving node; a random number generator (430) for generating a random number; a certificate issuing unit (440) for issuing a certificate of the mobile node (400); a digital signature creator (450) for creating a digital signature of the mobile node (400); and a controller (424) for transmitting / receiving the routing request message accompanied by the address of the mobile node, the address of the receiving node, the random number, the certificate and the digital signature via the transmitting / receiving unit, according to an ad hoc network protocol.

A method for balancing network load among mobile hosts includes determining and monitoring a performance of a first access point connected to a mobile host by an infrastructure network, determining that the performance of the first access point is undesirable, and virtualizing a network interface of the mobile host connected to the first access point, wherein an ad hoc network are established in addition to the infrastructure network. The method further including determining a route to a second access point through at least one cooperating mobile host, and switching a connection of the mobile host to the second access point via the route to the second access point, wherein the connection is established via the ad hoc network.

The invention discloses a mobile AD Hoc network self-adapting secure routing method based on reliability. The method comprises the following four major steps: step I, a source node transmits data packets; step II, an intermediate node forwards the data packets; step III, a destination node receives the data packets; and step IV, the data packets are transmitted and confirmed and reliability is updated. The method integrates route discovery and data transmission into a whole process, each node evaluates the reliability of adjacent nodes reaching the destination node through a response feedbackmechanism, and independently makes a route decision according to reliability evaluation level, so that unreliable nodes are avoided and a reliable path is selected from a plurality of alternative paths, the method solves secure and reliable data transmission and symmetrical secret key transmission while solving secure routing discovery problem, and improves the security and the adaptability of the network. Compared with an existing AD Hoc network routing method, the method can resist attack to a greater extent on the basis that higher expense is not needed, still has good restorability when anetwork size is changed, nodes rapidly moves and even attack in a large scope exists and error of nodes exists, and is applicable to large-scale network with rapidly moving nodes. The method has a higher practical value and a wide application prospect in the technical field of mobile AD Hoc network security.

The invention discloses an unmanned aerial vehicle ad hoc network routing method based on link stability. The link stability is jointly determined by unmanned aerial vehicle node relative speed, single-hop link transmission delay, single-hop link signal intensity and link active time. On the basis that a link life cycle is used as a routing selection restriction parameter, the effect of rapid change of unmanned aerial vehicle cluster topology on routing can be reduced to a large extent, the routing failure frequency can be reduced, and the routing stability can be improved. Meanwhile, as a routing core algorithm is deployed in a centralized server, the operation performance is higher than that of traditional distributed routing operation. A cluster controller maintains all link states of a cluster, the backup path can be selected rapidly in case of a routing failure event, and the requirement for rapid response of routing is met.

In an ad hoc network formed by a plurality of nodes, a process of transmitting a request to a plurality of adjacent nodes is repeated in a forward flooding process from a source node to a destination node, and information about a route including an adjacent node is registered in a node that has received a request from the adjacent node. A process of transmitting a reply to a plurality of adjacent nodes is repeated in an inverse flooding process from the destination node to the source node, and information about a route including an adjacent node is registered in a node that has received a reply from the adjacent node.

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.

A method of operating an ad-hoc network having a plurality of wireless nodes includes operating the wireless nodes using a routing protocol, such as OLSR, so that the wireless nodes store forward multi-point relay (MPR) spanning tree routes and reverse MPR spanning tree routes. A first wireless node communicates with a second wireless node using a reverse MPR spanning tree route. The method further includes determining whether the reverse MPR spanning tree route has become unavailable between the first and second wireless nodes and that no other reverse MPR spanning tree route has yet become available, and, if so, using at least portions of a forward MPR spanning tree route for communication between the first and second wireless nodes. The symmetric OLSR approach may be effective in avoiding unnecessary route drops caused by the interaction between distribution-of-topology-change-information conditions and exclusively routing via the destination node's reverse-MPR-spanning tree.

The invention provides an efficient ad hoc network routing method for a wireless sensor network. A tree-form route formed by a microwave communication station, routing nodes and sensor nodes is included. The method comprises the steps of (a) generating weight according to the energy needing to be consumed from the routing nodes to the microwave communication station, the residual energy of the routing nodes and the number of the sensor nodes mounted on the routing nodes, generating and updating a routing table dynamically, and forming a backbone network for processing and transmitting data; (b) generating the weight according to the energy needing to be consumed from the sensor nodes to the routing nodes and the subnet scale managed by the routing nodes, generating and updating a routing table dynamically, and forming a sub network for collecting and transmitting data. The efficient ad hoc network routing method for the wireless sensor network effectively improves the energy efficiency of a routing system and the efficiency of data transmission.

In some embodiments, a vehicle ad hoc network routing method based on WAVE (Wireless Access in Vehicular Environments), includes: generating one or more random ID; packaging an arbitrary random ID among the one or more random ID in a WAVE message; and sending the WAVE message through a DSRC short message, and recording the random ID packaged in the WAVE message in a message forwarding record queue. Embodiments of a vehicle ad hoc network routing device and system based on WAVE are also disclosed. Message routing and forwarding in an Ad hoc network can be achieved.

The invention provides an ad hoc network routing method and system suitable for a narrow-band condition. The method is based on the problems of overhigh overhead, serious channel conflict and the likeof an existing routing protocol under the half-duplex narrow-band condition studied by the invention. The demand of situation information of each node in the system is required in practical application of the wireless ad hoc network. Through reasonably designing a data packet frame structure, fusing the geographic position information of each node into a topology control message, the situation information of the whole network is effectively updated while neighbor detection is carried out. Data aggregation is carried out during each forwarding. Bandwidth resources are effectively saved. According to the method, the routing overhead is reduced, the problem of channel conflict under a half-duplex mode is solved, the situation awareness of each node of the system is completed in the routing establishment and maintenance process, and the wireless ad hoc network deployment and application under the narrow-band condition are realized.

The invention discloses a routing method, a routing module, a vehicle-mounted terminal and a vehicle-mounted ad hoc network routing system. The routing method is characterized by determining whether a destination node exists in a neighbor node of a current node; when a determination result is ''negative'', determining whether an appropriate next-hop node exists in the neighbor node according to a greedy algorithm; if a condition that the appropriate next-hop node does not exist in the neighbor node is determined at this time, determining whether the appropriate next-hop node exists in an adjacent street node according to the greedy algorithm; when a condition that the next-hop node exists in the adjacent street node is determined, selecting the next-hop node through a Dijkstra algorithm and the greedy algorithm. By using the routing method in the invention, a link interruption rate during a data transmission process can be effectively reduced and data transmission efficiency is increased. And more important, when the routing method in the invention is used to carry out data transmission, data packet transmission is completed only through a VANET network so that an occupancy rate to cellular network resources is reduced.

The invention discloses an ad hoc network routing method based on the label circular shift of an MAC layer. The method comprises the following steps: (a) when a source node transmits a data packet, putting routing information comprising labels in an address field of an MAC frame, putting the data packet in a body field of the MAC frame and then sending out the MAC frame; (b) if the address field in the data packet received by an intermediate node only comprises one label, taking out the data packet in the body field of the MAC frame and transmitting the data packet upward to an IP layer and completing the transmission of the data packet; if the address field comprises more than one label, shifting all the labels in the address field circularly and then transmitting the MAC frame to a nodecorresponding to a first label in the address field after circular shift; and (c) carrying out the operation step (b) circularly until completing the transmission of the data packet. In the invention,the ad hoc network routing method carries label routing by the address field of the MAC frame, thereby transmitting the data packet only by the MAC of the intermediate node instead of the IP layer, and enhancing the network performance greatly.

The invention discloses a clustering routing protocol based on weight. A weighted clustering algorithm in which mobility has priority is utilized. Influences of an optimal number of network nodes, an average node distance and node residual energy to network performance are considered. Normalization processing is performed on various factors, thereby realizing higher rationality of a weight formula. Furthermore a analytic hierarchy method is utilized for reasonably determining the weight of each factor. A cluster head is selected by means of value of the node weight. An infinite message flooding mode in routing searching is improved, and the number of message flooding hops is restricted. Furthermore routing selection is optimized by means of least combined restriction based on the weight and the number of routing hops. The clustering routing protocol improves cluster structure stability and is suitable for the Ad Hoc network with relatively large network scale and relatively high node movement frequency. A reference plan is supplied for designing an Ad Hoc network routing protocol. Furthermore the clustering routing protocol has certain practical application value, certain social benefit and certain economic benefit.

Overlay apparatus for an ad-hoc / MESH communication network, the network having nodes, at least some of which are mobile with respect to other nodes. The nodes establish and abandon connections as they move with respect to one another and generally requiring relatively small bandwidth communications in order to generate and maintain an ad-hoc / MESH physical network of the nodes and the overlay apparatus, but very occasionally a large bandwidth communication is made. The overlay apparatus may reserve at least one assured protected communication path between a source node of such a relatively large bandwidth communication and at least one destination node of the relatively large bandwidth communication via one or more intervening nodes according to a current topology configuration of the connections of the ad hoc / MESH network.

The invention provides a high-reliability vehicle-mounted ad hoc network routing clustering method based on deep learning. The method comprises the following steps: performing reasonable clustering onnetwork nodes by using a custom clustering algorithm for a vehicle-mounted ad hoc network routing protocol, then fusing the data collected by the network nodes by using a deep learning algorithm, andfinally forming a low-energy and high-reliability clustering protocol. By adoption of the high-reliability vehicle-mounted ad hoc network routing clustering method provided by the invention, the problem of redundant data transmission and energy consumption unevenness of the vehicle-mounted ad hoc network nodes can be solved, the energy consumption of the vehicle-mounted ad hoc network nodes is reduced, and the life cycle is prolonged.

The invention relates to an improvement on AODV protocol, which gets the TRND_AODV (Tree Root Node Disjoint Ad-Hoc On Demand distance Vector) protocol supporting a plurality of routes. Utilize node root algorithm and simply, rapidly and effectively realize multipath route on demand with independent node in Ad Hoc network. Cross node does not exist between positive routes or between opposite routes, and the problem of route implication change can be solved. The novel route protocol of the invention can realize backup route, support the application of traffic engineering and greatly improve the robustness of Ad Hoc network route and reduce the network congestion degree.

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 relates to a method for establishing a stepped Ad-Hoc network route used for wireless three-meter reading, and the method comprises two processes, namely establishing start and responding transmission. An establishing request is initiated by a root node when the start is established; upper-stage nodes are selected through a power control mechanism and a power monitoring mechanism, so as to establish a one-way route quickly; networking nodes are not involved in the establishment through a method of establishing processes and feature codes by a hop-by-hop synchronous stepped route, thereby avoiding routing loops; after the one-way route is established, the phase of transmission responding is carried out; the communication coverage of lower-stage nodes is far greater than that of the upper-stage nodes through the power control mechanism, thereby ensuring an unobstructed two-way link in under the condition of no hand shaking; and in the data transmission process, the power consumption of the whole network is balanced through the alternation of the upper-stage nodes. By utilizing the method, the route establishment and the data transmission are completed fast in an energy-conservation way under the conditions that the network load is lighter, and the varying frequency of a topological structure is low, therefore, the route established by the method is suitable for a wireless three-meter reading system.

The invention discloses an Ad hoc network route discovery method based on Brownian motion, and the Ad hoc network route discovery method based on Brownian motion aims to reduce the routing overhead of a network with the help of the thought of combining history record orientation and probability forwarding. According to the method, a mobile network model based on Brownian motion is built, and the distribution rule of intermediate nodes which have met a targeted node is found and summarized; a calculation formula of probability of intermediate node forwarding is designed according to the distribution rule and the network environment; whether the intermediate nodes participate in forwarding or not is determined according to the forwarding probability, and routing between a source node and the targeted node is built. Based on the directional broadcasting, the routing algorithm reduces the density of the intermediate nodes which participate in forwarding, and is simple and low in consumption.

The invention discloses an Ad hoc network route selection method based on a repeated game. The Ad hoc network route selection method based on the repeated game takes energy limitation and link reliability of nodes into full account, the route selection problem is modeled into the game problem among the nodes through a game theory method, and a next hop node is reasonably selected by calculating the intimacy functional value between each node and an adjacent relay node. The Ad hoc network route selection method takes the residual energy of the nodes into account, can balance network energy consumption, improves the packet delivery ratio and effectively prolongs the survival time of the network.

The invention discloses an ad-hoc network routing protocol method based on time delay optimization. The ad-hoc network routing protocol method comprises the following steps: initializing a preset parameter, wherein the preset parameter includes command line configuration parameter expansion and a time delay storage data structure; obtaining the link transmission rate by utilizing the preset parameter, and obtaining the time delay cost according to the link transmission rate; obtaining the overhead of a link by calculation at least according to the time delay cost and the packet loss probability; and obtaining entire network routing by calculation by utilizing a Dijkstra algorithm according to the overhead of the link. According to the method disclosed by the invention, the quality of the link is described according to the time delay; namely, the time delay as the index for measuring the quality of the link is used in routing computing; link switching can be accurately carried out; and furthermore, the phenomenon that the link is switched frequently near the critical link switching position can be avoided. The invention further discloses a routing computing device.

The invention belongs to the technical field of the wireless sensor network and mobile ad hoc network, and provides a mobile ad hoc network routing protocol supporting a carrying-storage-forwarding mechanism in order to solve a problem that the existing wireless ad hoc network routing protocol cannot work efficiently beyond the aimed scenario at present. To this end, the invention adopts a technical scheme that the mobile ad hoc network routing method supporting the carrying-storage-forwarding mechanism uses a transmission control protocol / user datagram protocol Socket interface, and nodes construct a priority forwarding table through a neighbor detection mechanism; an opportunity forwarding mode selects a forwarding node set through querying the priority forwarding table; if the data forwarding fails, the network is in an intermittent connection state, and network layer storage of the data is realized at the moment; and when the periodic neighbor detection mechanism detects that the network recovers the fully connected state, the data is re-packaged and forwarded. The mobile ad hoc network routing method is mainly applied to ad hoc network routing occasions.

The invention discloses a clustering Ad hoc network routing establishment method for three-meter wireless centralized reading. A class cluster model using an electrically powered collector and a battery powered relay as cluster heads is established to realize the networking of gas meters in a building. The method comprises two processes of routing establishment and routing maintenance. In the routing establishment process, in view of the actual condition of the collector away from the battery powered relay that needs to be installed to assist the collection, and in order to ensure effective resource utilization, the class cluster model is designed and realized in a ''barrel''-shaped building depending on the distribution of housing estates and by considering a reliable collection distance between the collector and the relay, and balanced energy classification is realized by considering node energy and link energy. In the routing maintenance process, in the case of a fault of the cluster head or the auxiliary cluster head in a link, node error information is sent, and for the invalid node, networking is carried out with the surrounding cluster heads in the most energy-saving mode again so as to ensure the reliable and efficient transmission of data.

The invention discloses a routing method of a mobile Ad Hoc network based on navigation and positioning information, and relates to the technical field of routing of the mobile Ad Hoc network. The method comprises the following steps that: a global positioning system (GPS) radio frequency (RF) module and a GPS base band module receive the navigation and positioning information for positioning; a mobile node dynamically adjusts the transmitting / receiving direction and power of an intelligent antenna according to the positioning information and surrounding terrain information characteristics, and probably transmits and receives in all direction, or in half direction or in partial direction; and an Ad Hoc network routing module performs route discovery, route establishment and route maintenance by an Ad Hoc network positioning auxiliary dynamic routing algorithm. The method has the characteristics of short route establishment time and precise routing; when the method is applied to mountainous areas, the directional radio wave transmission is performed according to terrain characteristics and mountainous area map information, so that the electric quantity of the mobile node is saved, and the availability of the mobile Ad Hoc network is improved.

The invention discloses a sensor wireless networked interface module for solving the technical problem that wiring on site is required when the traditional sensor is accessed to the Internet / Intranet. The technical scheme comprises a wireless communication unit, a sensor interface unit, a video code transmitting unit and an embedded microprocessor PXA270 chip. The invention comprises the following steps of starting the modules after being powered to automatically operating an Ad Hoc network routing protocol to access the Internet / Intranet; reading the output data of the sensor through an RS232 interface; packaging the output data of the sensor into a UDP (User Datagram Protocol); and transmitting the data of the sensor to a target node in the mode of Ad Hoc network through the wireless communication unit. The invention accesses an intelligent sensor to the Internet / Intranet by standard TCP (Transmission Control Protocol) / IP (Internet Protocol) in the mode of Ad Hoc network so that the technical problem of accessing the sensor to the network when on-site wiring condition is not available.

The invention provides a D2D Ad-Hoc network routing method and a D2D Ad-Hoc network routing system, wherein a routing connection can be established between any two D2D terminal devices in a cell through a control center in the cell. Resource of the control center is fully used, a plurality of the D2D terminal devices in the cell are free from establishing a routing path through fussy routing inquiry broadcasting, thus, a substantial amount of information interaction for creating a routing table between the D2D terminal devices is avoided, time delay is reduced consequently, a data transmissionspeed is improved, and simultaneously, electricity consumption of the D2D terminal devices is also reduced.

The invention relates to an implementation method and system for a high-dynamic unmanned aerial vehicle ad hoc network routing protocol. The routing protocol comprises the following steps of respectively acquiring a source node, a plurality of intermediate nodes and a destination node; generating a first RREQ message according to the source node; enabling the intermediate node to receive and process the first RREQ message, and update the first RREQ message to obtain a second RREQ message; enabling the destination node to receive and process the second RREQ message to generate an RREP message;and enabling the source node to receive the RREP message and add the information of the destination node into a local routing table. The routing protocol evaluates the life cycle of a path in a routediscovery process by taking the remaining time of a link and the remaining time of a route as the standard, the stability of the route discovery path can be improved, and the turn-off frequency of thepath is reduced to a certain extent in the high-dynamic topology change, and thus delay and expenditure brought by the re-starting route discovery process are reduced.

The invention relates to the field of wireless communication, in particular to a three-dimensional vehicular ad hoc network route selection method based on packet receiving probability, which comprises the following steps: acquiring position information of a current vehicle and acquiring a neighbor vehicle set of the current vehicle by using a global positioning system; if a target vehicle existsin the neighbor vehicle set, directly performing forwarding; otherwise, constructing a packet acceptance probability model according to a SINR model, a link availability model and a buffer queue model, and converting a routing problem into a link reliability problem; solving a link reliability problem by adopting a particle swarm algorithm based on multi-objective decision, and selecting a link vehicle with the highest link reliability as a next relay vehicle. According to the method, the dynamics of the vehicle and the network characteristics of the three-dimensional Internet of Vehicles scene are considered jointly, the packet transmission rate and throughput of the routing process are improved, and the end-to-end delay is reduced.