AD HOC NETWORK, NODE, ROUTING CONTROL METHOD AND ROUTING CONTROL PROGRAM

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.