Method for discovering and selecting path of mobile Ad-Hoc network

A network path and network technology, applied in the field of network communication, can solve the problems of less routing hops, affecting transmission delay, high protocol overhead, etc.

Inactive Publication Date: 2012-08-01
KUNMING UNIV OF SCI & TECH
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, most Ad-Hoc network protocol researchers focus on the research of complete and complex path discovery and routing algorithms, ignoring the fact that small-scale temporary communication networks have fewer routing hops (generally, two hops are sufficient for comm

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for discovering and selecting path of mobile Ad-Hoc network
  • Method for discovering and selecting path of mobile Ad-Hoc network
  • Method for discovering and selecting path of mobile Ad-Hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The method will be further described below in conjunction with the accompanying drawings and embodiments, so as to facilitate the understanding of technical personnel.

[0041] In this method, first of all, a path discovery mechanism based on topology query is adopted. The entire network topology adopts a tree-shaped topology structure with this node as the root. Starting from the root node, the tree is traversed to obtain the For routing, when the topology is updated, it does not perform network-wide routing calculations, but only determines whether a path needs to be constructed through topology query, and constructs a path when a new node is added and sends an update message to other nodes.

[0042] Such as figure 1 Shown: the usable network topology node information storage structure of the present invention adopts a linked list structure to store network node information, and the meaning of each field is as follows:

[0043] MAC, indicating the MAC address of the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a method for discovering and selecting a path of a mobile Ad-Hoc network and belongs to the technical field of network communication. The method for discovering and selecting the path of the mobile Ad-Hoc network, provided by the invention, maximally supports two-hop, can dynamically detect the change in network topology, can rapidly and accurately discover the path based on the topologically updated path discovery algorithm, and proposes a smallest load first (SLF) path selection algorithm as the optimum path selection criterion to reduce the algorithm complexity and thus to reduce the protocol overhead. The method is within the range of table-driven routing protocols, has a lower transmission delay, and is particularly suitable for small-scale temporary mobile communication networks.

Description

technical field [0001] The invention relates to a method for finding and selecting a mobile Ad-Hoc network path, belonging to the technical field of network communication. Background technique [0002] Since the emergence of Ad-Hoc networks, routing protocols have become a research hotspot in this field. So far, researchers have proposed many kinds of mobile Ad-Hoc network routing protocols. According to the triggering principle of the protocol, these protocols can be divided into three categories, namely a priori routing protocol, reactive routing protocol and hybrid routing protocol. The current research on Ad-Hoc network routing protocols is mainly based on the combination of theoretical research and experimental simulation. There are not many Ad-Hoc network routing protocols that can be practically applied, although some protocols have been applied in actual networks, such as AODV , DSDV and DSR and other typical protocols, but the performance of the protocol cannot mee...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04W40/02H04W40/24
CPCY02D30/70
Inventor 邵玉斌龙华许伶俐董会升
Owner KUNMING UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap