Abstract: Because of the node mobility, limited storage space, limited energy and other factors, delay tolerant mobile sensor network(DTMSN) is suffered from high packet loss rate and high data redundancy. Thus the traditional deterministic routing mechanism can' t be directly applied to DTMSNs. A dynamic and distributed routing algorithm was proposed,which was based on the node's probability distribution of connecting with sink within given number of time slots. The algorithm makes full use of the node mobility so that the network can maintain low redundancy and achieve high data delivery rate at the same time. Experimental results show that the proposed algorithm has more advantages when the network has more nodes with faster speed and larger transmission range.

Key words: Sensor network, Delay tolerant, Probability distribution, Routing