| () Assumption_1: Personal profile (PP) and Contacts profiles (CP) exist in every device. PP is filled by owner of device and CP can |
| be filled by owner or retrieved from other nodes/mobile devices. |
| () Assumption_2: Personal profile composes from created set of entries with the associated weight for each row. |
| () Assumption_3: Plain text of entries is transformed using hash mechanism MD5 to unique Hash function for every string in |
| the PP and CP. |
| () Assumption_4: Every node is located in specified area. Source (S) node 9 wants to transfer a message to Destination (D) 5 based |
| on proposed Hybrid MANET DTN routing. Social information is added to RREQ packet with message about D, which owns S. |
| Every node, which receives extended RREQ with additional message, will calculate a probability of delivery. |
| () Initialization: Extended RREQ, PP and CP are used. Created set of entries are compared based on extended RREQ and PP |
| () S sends Extended RREQ for DTN routing to neighbour nodes |
| () While The message does not arrive to the destination, time or number of hops will be not spend, do |
| () -S or attempts to find destination using Modified DSR (M-DSR) routing algorithm at first. |
| () If M-DSR crashed, do |
| If Usable paths are found based on M-DSR, do |
| (i) Process of maintenance is used, when it is possible, in the manner, that the backup paths exist. |
| (ii) In the case, when no backup paths exist, S tries to use partial paths. |
| (iii) New source () is set and rest of data are sent to it, by partial path. |
| (iv) Source is perceived as a new source or virtual source () of communication and the process of HSBR starts again |
| from Source. |
| () Elseif Usable paths are not found based on M-DSR, do |
| (i) S selects the node with highest probability of delivery from neighbour nodes, based on DTN routing algorithm. |
| (ii) After this process S, as , can be selected or the message is stored and carried in the storage of actual node till |
| a better situation arises in the network. |
| (iii) When the new source is selected, than the process of Hybrid MANET DTN routing starts again from |
| End |
| () Elseif M-DSR is not crashed, do |
| The transfer can be completed successfully. |
| End |
