Topology drawing algorithm for wireless Ad-Hoc network
A wireless self-organization and network technology, applied in the field of communication, can solve the problems of bandwidth signal conflict and interference, limited working energy of mobile host, and low security.
Inactive Publication Date: 2011-11-16
BEIJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
(2) Limited resources: the working energy provided to the mobile host in the Ad hoc network is limited; on the other hand, the network itself provides limited bandwidth and the conflict and interference between signals, so that the limited transmission bandwidth available to the mobile host will be far less than the theoretical maximum bandwidth
(4) Low security: Ad hoc network nodes communicate through wireless channels, and the transmitted information is very vulnerable to various attacks such as monitoring, retransmission, tampering, forgery, etc.
Most of the existing Ad hoc network topology drawing relies on certain positioning technologies, such as GPS or UWB technology, which requires additional equipment and introduces a certain delay
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0018] The present invention will be further described below in conjunction with the implementation process of the algorithm, but the implementation process should not be construed as a limitation to the present invention.
[0019] The purpose of this algorithm is to draw a topology map that can reflect the connection relationship and relative position of the network only based on the acquired neighbor information, so as to facilitate network management. The structure of the topology graph is designed according to the following idea: the central node is located at the center, and the other nodes are located on the concentric circle with the central node as the center, and the radius is the number of hops multiplied by R. Nodes one hop away from the center node are located on the first circle, and all one-hop nodes equally divide the entire circle. First determine the position of the node with a relatively large number of neighbors, and the specific positions of the remaining n...
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
Login to View More Abstract
The invention provides a distributing type network topological diagram rendering algorithm adequate for wireless self-organize network. The algorithm renders topological diagram of a whole network according with neighbour information of various nodes in network. A node with most neighbour amount (or an appointed point) is used as a center node which locates in the diagram center, other nodes locate in a concentric circle which uses the center node position as a circle center, the circle radius increases along with increasing of jumping figure to the center node. The algorithm reappears network topological connection state simply and accurately, and provides foundation for realizing network basic function with high efficiency, such as routing, network management.
Description
technical field [0001] The invention belongs to the technical field of communication, and relates to a wireless self-organizing network, that is, an Ad hoc network. Specifically, it is a wireless self-organizing network topology map drawing algorithm, which can intuitively and dynamically reflect the topological connection status and roughly accurate positional relationship of the Ad hoc network with variable network topology. Background technique [0002] Ad hoc network is a temporary autonomous wireless system composed of stationary or mobile nodes. It does not rely on the existing network infrastructure, and relies on the mutual cooperation between nodes to complete the network interconnection between nodes. Ad hoc networks are mainly used in the military, emergency occasions and temporary occasions where wiring is not easy. At present, the Ad hoc network is gradually developing towards the commercial environment, such as sensor network, virtual classroom and home netwo...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W84/18
Inventor 武穆清徐春秀甄岩魏璐璐梁绍芳王彬魏宇欣吴大鹏阎啸天苗建松郑凤
Owner BEIJING UNIV OF POSTS & TELECOMM