基于位置信息的仓储容迟网络路由算法 warehouse delay tolerant network routing algorithm based on location information.pdfVIP

瓣黼强研究与开发 基于位置信息的仓储容迟网络路由算法术 张永晖让。林漳希3。刘建华1，梁泉1 (1．福建工程学院福建省汽车电子与电驱动技术重点实验室福州350118； 曩仓储网络接入环境适合使用容迟网络(DTN)协议，然而渡轮的计划移动有时间的概率不确定性，从 而导致DTN路由算法的先验知识计算复杂。本文提出基于位置信息的路由算法，由接入基站参数矩 阵决定接入路由器集合，使用广义k任播缓解流量爆炸问题，最终使用效用最大化的规划模型，在整 个许可时间段和||}个路由器之间进行路由和资源分配，结合DTN的托管传送，可以实现对多个目的 地同时传送数据分组。仿真结果表明，其传输性能和顽健性整体较优，能更灵活地支持仓储容迟网络 拓扑结构的变化。 关键词 仓储接入网络：容迟网络：k任播；D11N路由；效jf】 文献标识码A 本：艾先以接入基站参数矩阵计算先验知识的空间函数，引 1 引言 仓储物联网络需要满足出入库、盘点数据等准实时性 Intemet资源接人流量爆炸问题，最终使用效用最大化模 需求【11，有海量数据传输和苛刻的时限要求。金属制的集装 型：勾满足广义k任播条件的接入路由器(AR)集合分配带 箱、仓库层板对信号的屏蔽性较强，难以保证网络连通性， 宽资源。从一般只考虑某一时刻的路由和资源分配，转而 移动IP、NEMOm、SIP等基于网络连通性的移动网络接人方考虑在整个许可空间上对一组路由器进行路由和资源分 tolerant配．可以实现在仓储网络的多处对多个目的地传送数据分 案在此种环境下性能不佳【3l。容迟网络(delay 组．加大了带宽；由于路径增加，还增加了路由的顽健性。 network，DrIN)协议可以使用渡轮(ferry)收集和上传数据， 从而避免盲区，解决了这一问题。目前，有关DTN渡轮的 2接入基站参数矩阵 研究不少【4】。但一般只考虑计划性移动。没考虑时间的概率 不确定性．而时间的概率不确定性会导致所有基于路径可 根据渡轮计划性移动可建立基于时空变化的接入基 预测的先验知识的计算复杂口l。 站参数矩阵lSl。一般把链路容量函数表达为一个通用的带 若以空间函数表示该先验知识，则路径可预测条件下 宽函数曰(f)，本文进一步表示为渡轮位置(膏，，，)的函数 移动网络空间的路由在每一点都是确定的．从而避免引入 B(f0，，，))。由于渡轮接入网络的期望带宽与时间无关，只 时间的概率不确定性．可以将D1’N的路由问题转化为资 与地点有关，因此可直接用B僻)=曰’x，们表示。如果已知 源分配问题[6l，而资源分配问题在2010年底已经解决【7l。 基站k的位置0鼬)，俳))和半径尺@)，则根据渡轮穿越轨 迹与半径的交点．可以求出渡轮开始接入和结束接人的坐 {福建省自然科学基金资助项目(No．2012J01243)，福建省工商发展 资金2011年企业技术创新专项省属项目“闽经贸计财”(N0l= 标：k(七)，扎@))和(以l|})，，贴))。将先验知识直接表示为接入 万方数据 绷研究与并发 基站k的信息，即矩阵R：(APl，A如…，AR，…，A瑚，其中 选取其中k个成员(1≤||}≤n)，一般是最大或者最 小的前几个；组中成员的效用函数U满足g(∽≤ AR=(m)，B@)，毛@)，弘@)，O骷)，