APP下载

一种物联网群体访问路由算法

2012-03-22陈庆奎

上海理工大学学报 2012年4期

章 刚, 陈庆奎,2

(1.上海理工大学管理学院,上海 200093;

2.上海理工大学光电信息与计算机工程学院,上海 200093)

随着物联网(Internet of Things)用户数量的不断上升,请求服务种类不断地变化,群体用户对网络QoS路由提出了越来越高的要求,但目前QoS路由研究主要集中在针对单个源节点到单个目的节点下不精确状态信息的多约束QoS路由[1-4]和精确状态信息的多约束QoS路由[5-8],主要考虑单一请求下,在满足QoS约束要求时,选择合适路径,而本文考虑的是一种在约束条件下群体访问路由选择方式.

通常情况下,在Internet上存在两种传输流量区域,分别为黑色区域和白色区域.其中,黑色区域为所流过未知流量,而且不能监测区域;白色区域为能监测和控制流量区域,主要指可以通过白色区域上路由节点之间的协同监测,监测整个区域的有效带宽、延时和代价.在实际环境下,黑色区域和白色区域之间是相互影响的,而且两个区域是随时间的变化而动态地变化,两个区域所占的带宽也随时间的变化而变化.

本文以文献[9]所描述的带延迟约束群体访问策略为应用背景,通过对用户聚类,将大量用户根据兴趣分成多个群体(Group),所有群体通过智能代理访问网络上的资源,每个代理可以为多个群体提供服务.随着网络上流量的迅速增加,导致网络上路由节点状态信息时刻改变,那么,对于任意一个请求在延时约束范围内到达目的节点可能存在一条或多条可行路径,则本文所要讨……

登录APP查看全文