AD HOC NETWORK, NODE, ROUTING CONTROL METHOD AND ROUTING CONTROL PROGRAM
First Claim
Patent Images
1. An ad hoc network comprising a plurality of nodes, wherein each node comprises:
- a link setting unit configured to set a plurality of links to a plurality of adjacent nodes on a one-to-one basis;
a Bloom filter storage unit configured to store a Bloom filter in association with each of the links, the Bloom filter generated by using, as a key, a node identification uniquely identifying each of the nodes existing in linked destinations; and
a data transmitter configured to use the stored Bloom filters as routing information at a time of data transmission.
1 Assignment
0 Petitions
Accused Products
Abstract
An ad hoc network is configured of a plurality of nodes. The node includes: a link setting unit configured to set a plurality of links to a plurality of adjacent nodes on a one-to-one basis; a Bloom filter storage unit configured to store a Bloom filter in association with each of the links existing in linked destinations, the Bloom filter generated by using, as a key, a node identification uniquely identifying each of the nodes exiting in linked destination; and a data transmitter configured to use the stored Bloom filters as routing information at a time of data transmission.
46 Citations
10 Claims
-
1. An ad hoc network comprising a plurality of nodes, wherein each node comprises:
-
a link setting unit configured to set a plurality of links to a plurality of adjacent nodes on a one-to-one basis; a Bloom filter storage unit configured to store a Bloom filter in association with each of the links, the Bloom filter generated by using, as a key, a node identification uniquely identifying each of the nodes existing in linked destinations; and a data transmitter configured to use the stored Bloom filters as routing information at a time of data transmission.
-
-
2. A node in an ad hoc network configured of a plurality of nodes, comprising:
-
a link setting unit configured to set a plurality of links to a plurality of adjacent nodes on a one-to-one basis; a Bloom filter storage unit configured to store a Bloom filter in association with each of the links existing in linked destinations, the Bloom filter generated by using, as a key, a node identification uniquely identifying each of the nodes existing in linked destinations; and a data transmitter configured to use the stored Bloom filters as routing information at a time of data transmission. - View Dependent Claims (3, 4, 5, 6, 7, 8)
-
-
9. A routing control method applied to an ad hoc network configured of a plurality of nodes, comprising the steps of:
-
setting a plurality of links to a plurality of adjacent nodes on a one-to-one basis in each node; storing a Bloom filter in association with each of the links in each node, the Bloom filter generated by using, as a key, a node identification uniquely identifying each of the nodes existing in linked destinations; and using, by each node, the stored Bloom filters as routing information at a time of data transmission.
-
-
10. A routing control program used for an ad hoc network configured of a plurality of nodes, causing each node to execute the steps of:
-
setting a plurality of links to a plurality of adjacent nodes on a one-to-one basis; storing a Bloom filter in association with each of the links, the Bloom filter generated by using, as a key, a node identification uniquely identifying each of the nodes existing in linked destinations; and using the stored Bloom filters as routing information at a time of data transmission.
-
Specification