Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Apparatus and method for setup of optimum route using tree-topology

A tree topology and routing technology, applied in star/tree network, data exchange through path configuration, digital transmission system, etc., can solve problems such as inability to store or find routing information, and infeasible routing search

Active Publication Date: 2005-03-23
SAMSUNG ELECTRONICS CO LTD +1
View PDF0 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

That is, since N- does not have its own routing table, N- cannot store or look up routing information even after receiving a RREQ message, and since the tree topology only allows messages to be transmitted to upstream nodes or downstream nodes, further Route search is not possible

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
  • Apparatus and method for setup of optimum route using tree-topology
  • Apparatus and method for setup of optimum route using tree-topology
  • Apparatus and method for setup of optimum route using tree-topology

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0037] According to a first embodiment of the invention, a source node establishes a route to a destination node. First, the case of N- routing along the tree is explained, followed by another case of N+ routing along the tree.

[0038] 1. N- in the tree structure

[0039] If N- is the source node, the N-source node determines whether the destination node is its descendant node or ancestor node along the tree route. Although no routing table is stored, N- can determine whether the destination node is its descendant node or an ancestor node by analyzing the address of the destination node, so as to send data packets using the connected tree routing according to this determination. N- The source node searches for a route using N+ located on the route to the destination node as its agent node.

[0040] If N- is an intermediate node, the N-intermediate node relays the received data to its parent node or child node along the tree routing by analyzing the address of the destinatio...

no. 2 example

[0064] According to the second embodiment of the present invention, a routing table capable of containing certain information is assigned to N-nodes, and a concept of a border node is proposed.

[0065] 1. N- in the tree structure

[0066] If the N-node is the source node, the N-node stores the data to be sent in the buffer and locates the location of the destination node. When the destination node is its descendant node, the N-node sends data along the tree route without searching for the route. If the destination node is not its descendant node, even the N-node creates a routing table for the relevant destination node and broadcasts a RREQ message.

[0067] If the N-node is an intermediate node and receives a unicast RREQ message, the N-node updates and sends the received RREQ message along the tree route. If the source node of the RREQ message is its descendant node, and the N-node receives the broadcast RREQ message from its child nodes, the N-node updates and sends 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

A method for relaying a route request RREQ message by an intermediate node which is connected with at least one node using a tree topology in a mobile communication system including a destination node and a source node which sends the RREQ message to the destination node via at least one intermediate node, to thus establish an optimal route for communications. The RREQ message is received along the route other than the tree route, and the first information is updated using its information. The intermediate node relays to a next intermediate node the RREQ message containing the updated first information.

Description

[0001] This application claims the benefit of US Provisional Application No. 60 / 469,015, filed May 9, 2003, in the US Patent and Trademark Office, the entire disclosure of which is incorporated herein by reference. technical field [0002] The present invention relates generally to Wireless Personal Area Networks (WPANs), and more particularly to devices and methods for establishing a route from a source node to a destination node within a WPAN based on a tree topology. Background technique [0003] Generally, in a mobile communication system, data is sent and received between a mobile unit and a base station. That is, mobile units and base stations send and receive data directly without going through other nodes. In contrast, Wireless Personal Area Networks (WPANs) were developed for interconnecting devices over shorter ranges. A WPAN is an ad-hoc data communication system that enables multiple nodes to communicate with each other. A sending node included in the specific ...

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): H04L12/28H04L12/721H04L12/753
CPCH04L45/36H04L45/26H04L45/48H04W40/24
Inventor 胡旭晖刘勇朱春晖李明钟
Owner SAMSUNG ELECTRONICS CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com