a mobile node capable of establishing an ad hoc network routing is disclosed . the mobile node comprises a transmitting / receiving unit for communicating with other communication unit and a routing request generator for generating a routing request message for requiring an ad hoc network routing . the mobile node further comprises : an address storage for storing an address of the mobile node and an address of a receiving node ; a random number generator for generating a random number ; a certificate issuing unit for issuing a certificate of the mobile node ; a digital signature creator for creating a digital signature of the mobile node ; and a controller for transmitting / receiving the routing request message accompanied by the address of the mobile node , the address of the receiving node , the random number , the certificate and the digital signature via the transmitting / receiving unit , according to an ad hoc network protocol .