Multiplex communications – Pathfinding or routing
Patent
1997-07-25
2000-02-22
Ton, Dang
Multiplex communications
Pathfinding or routing
370400, H04J 324
Patent
active
060288574
ABSTRACT:
A self-organizing wireless network includes a plurality of nodes, each of which is configured to originate messages, be a destination of messages and relay messages. Each message is transmitted in a frame that includes the cost of conveying the message to the destination node for the message and also the cost so far expended in the conveying of the message. Each time the message frame is transmitted, either by the originating node or by a relaying node, the node ascertains whether the cost to convey the message from that node to the destination node is less than the conveying cost contained in the received frame. If it is, the node retransmits the frame after having incremented the incurred cost by the relay cost of that node and decremented the cost to convey by the same value. Otherwise the node discards the message.
REFERENCES:
patent: 5608721 (1997-03-01), Natarajan et al.
patent: 5719861 (1998-02-01), Okanoue
Radia Perlman, Interconnections: Bridges and Routers, pp. 211-223.
Dube R. et al. "Signal Stability-Based Adaptive Routing (SSA) For Ad Hoc Mobile Networks", IEEE Personal Communications, Vo. 4, No. 1, Feb. 1997, pp. 36-45,.
Balasubramanian Rajogopalan et al. "A New Responsive Distrubted Shortest-Path Routing Algorithm*", Computer Communcations Review, Vo. 19, No. 4, Sep. 1, 1989, pp. 237-246.
Ho Tuan Q.
Massachusetts Institute of Technology
Ton Dang
LandOfFree
Self-organizing network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Self-organizing network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self-organizing network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-526327