Real-time Resource Allocation Algorithm on Multi-homing Delay Tolerant Mobile Network

Multi-homing delay tolerant mobile network can alleviate the high error rate and frequent disruptions effectively,adopted by logistics internet of things.However,its resource allocation algorithms are of computational complexity and poor real-time because of multi-homing.Give a resource allocation algorithm on the access procedure with utility differential method,and can ensure every step utility of processes increasing,with O(n) algorithm time complexity for real-time application.Finally,having implanted delay tolerant network protocol framework code such as DTN2 and LTP in NS2,scenario simulation with parse nodes shows approximation algorithm can still provide satisfied performance and meet the real-time demands.