Traffic routing in small wireless data networks

Details Traffic routing in small wireless data networks Traffic routing in small wireless data networks

1998-04-20

2000-10-10

Hsu, Alpus H.

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

370254, 370392, 370400, 455445, 709242, 709243, H04J 324, G06F 1300

Patent

active

061308811

ABSTRACT:
A method of transmitting a message from a source node to a destination node in a small, wireless network having up to N nodes in which each message has appended thereto concise network configuration data which eliminates the need for routing protocols without adding significant overhead to the network communications. The method includes the steps of creating for each node a route table containing a count of the number of transmission hops necessary to reach each destination node and a node number of a neighboring node forming a next link in a chain of hops to each destination node, where the node number identifies a unique bit in an N bit address mask. Routing data is appended to the message data which includes an N bit destination word identifying the destination node or nodes, an N bit route word including a logical OR of the address mask of the relay node or nodes, and a route update message identifying what the current node knows about the network configuration. The number of N bit words in the route update message indicates a maximum number of transmission hops away from the current node that the current node could know about the network configuration. Upon receipt of such message data and its routing data, all receiving nodes update their route tables from the route update message. Then, if the receiving node is a destination node, the message data is processed. Also, if the receiving node is a relay node, then the receiving node replaces the route word and route update message with data from its updated route table and retransmits the message data with the destination word, the replaced route word and the replaced route update message as its routing data.

REFERENCES:
patent: 4799215 (1989-01-01), Suzuki
patent: 5142531 (1992-08-01), Kirby
patent: 5488608 (1996-01-01), Flammer, III
patent: 5721820 (1998-02-01), Abali et al.
patent: 5802316 (1998-09-01), Ito et al.
patent: 5805593 (1998-09-01), Busche

Affiliated with

Also associated with

Rating

Traffic routing in small wireless data networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Traffic routing in small wireless data networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Traffic routing in small wireless data networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2262038