Unlock instant, AI-driven research and patent intelligence for your innovation.

Distributed routing void handling method for wireless self-organizing network

A technology of wireless self-organization and processing method, applied in wireless communication, electrical components, etc., can solve problems such as difficulty in localization and distribution

Inactive Publication Date: 2013-01-30
HUNAN UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

2) The existing hole processing methods usually need to generate a network topology plan (or planarization) around the hole, and apply the left (right) hand criterion to bypass the hole, but the location information of the entire network node needs to be obtained when constructing the proximity graph, which is very difficult. Difficult to be localized and distributed

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
  • Distributed routing void handling method for wireless self-organizing network
  • Distributed routing void handling method for wireless self-organizing network
  • Distributed routing void handling method for wireless self-organizing network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0035] Network model:

[0036] Wireless ad hoc network is an application-oriented system. The examples in this article assume that the nodes are randomly and uniformly distributed in a two-dimensional plane area, and have the following properties:

[0037] (1) All nodes and base stations (Sinks) have fixed positions, and all nodes have unique node identification IDs;

[0038] (2) All nodes have similar processing and communication capabilities and are of equal importance to the network;

[0039] (3) All nodes know the two-dimensional coordinates of themselves and base station nodes through GPS or other positioning methods, and can calculate the distance between themselves and neighbor nodes and base stations;

[0040] (4) All nodes have preset storage space to store the following information:

[0041] The node's own ID and the two-dimensional coordinates (X, Y) of the node's geographic location;

[0042] The target node or base station ID of the data and the two-dimensiona...

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 discloses a distributed routing void handling method for a wireless self-organizing network, and the method is characterized by comprising the following steps: 1) calibrating non-communicating subtrees; 2) identifying gateway nodes and key nodes, wherein the gateway nodes refer to member nodes of the non-communicating subtrees, which are connected to node effective links in other area networks; and the key nodes refer to the gateway nodes of the connected adjacent area networks, which are communicated with a base station node; and 3) splitting and merging node sets of the non-communicating subtrees based on the gateway nodes and the key nodes, and bypassing voids in the wireless self-organizing network. By adopting the distributed routing void handling method for the wireless self-organizing network, the voids can be effectively bypassed, the amount of computation is small, and the implementation is easy.

Description

technical field [0001] The invention belongs to the technical field of wireless ad hoc network communication, and relates to a method for processing holes in a distributed route of a wireless ad hoc network. Background technique [0002] Centrally controlled routing requires global state information, which brings limitations such as poor scalability and low transmission efficiency. It is not suitable for practical application scenarios of wireless ad hoc networks, while distributed routing is more suitable for applications where the topology of ad hoc networks changes dynamically. characteristics, easier to be practical. As a classic distributed routing protocol, the geographical routing method performs routing according to the geographical location information of the current node and the destination node of the data, and transmits "greedy". The method utilizes local network state information to make routing judgment, the principle is simple, and it is easy to implement. H...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04W40/10H04W40/22
Inventor 伍仁勇段申琳薛海王慧龚君丽
Owner HUNAN UNIV