用于多宿容迟移动网络的实时资源分配算法  

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

作　　者：张永晖[1,2] 林漳希 刘建华[1] 梁泉[1] 

机构地区：[1]福建工程学院福建省汽车电子与电驱动技术重点实验室,福建福州350118 [2]中南大学信息科学与工程学院,湖南长沙410083 [3]德州理工大学罗尔斯商学院,美国tx794092101

出　　处：《微电子学与计算机》2013年第3期93-96,101,共5页Microelectronics & Computer

基　　金：福建省自然科学基金(2012J01243);福建省工商发展资金(2011704-41-52);福建工程学院基金(GY-Z10067;GY-Z11065)

摘　　要：多宿容迟移动网络适用于物流业物联网等误码率高、频繁中断的环境.然而由于其多宿的特点,其资源分配复杂,难以保证实时性.针对接纳控制过程的资源分配,以效用差分法设计资源分配算法,能够保证过程中的每一步效用单调增加,同时该算法时间复杂度降低到O(n),可以保证实时性.最后将容迟网络协议框架代码DTN2和LTP植入网络模拟软件NS2,就节点稀疏的场景进行仿真.实验结果说明算法能够提供较好性能,并同时具有良好的实时性.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.

关 键 词：移动网络 资源分配算法 效用函数 容迟网络 多宿主 物流业物联网 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]