Self-organizing network
First Claim
1. A network comprising a plurality of nodes, each node including transmitting means and receiving means, the transmitting means including:
- A) a routing table containing a plurality of entries, each entry corresponding to another node in the network and containing the cost of transmission to that other node,B) means for forming message frames for transmission of messages to destination nodes, each frame including;
1. a message2. the identity of the destination node for the message,3. the identification of the node that originated the message,4. the cost of conveying of the message to the destination node, and5. the cost so far incurred in conveying of the message from the originating node to the destination node.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
3 Claims
-
1. A network comprising a plurality of nodes, each node including transmitting means and receiving means, the transmitting means including:
-
A) a routing table containing a plurality of entries, each entry corresponding to another node in the network and containing the cost of transmission to that other node, B) means for forming message frames for transmission of messages to destination nodes, each frame including; 1. a message 2. the identity of the destination node for the message, 3. the identification of the node that originated the message, 4. the cost of conveying of the message to the destination node, and 5. the cost so far incurred in conveying of the message from the originating node to the destination node. - View Dependent Claims (2, 3)
-
Specification