GraphiteRouting: Name-Based Hierarchical Routing for Internet-of-Things in Enterprise Environments
GraphiteRouting: Name-Based Hierarchical Routing for Internet-of-Things in Enterprise Environments
复制标题
DOI：
10.1109/globecom38437.2019.9014168
复制
发表时间：
2019-12
期刊：
影响因子：
--
通讯作者：
Qian Zhou;Fan Ye
中科院分区：
文献类型：
--
作者：
Qian Zhou;Fan Ye
企业环境中的物联网具有部署在可能多个建筑物的房间、楼层中的大量设备。在这样的环境中，将用户命令传递到附近和多跳之外的控制设备需要高效和可扩展的路由。现有的adhoc、传感器或物联网网络路由工作缺乏良好的可访问性和可扩展性。在本文中，我们提出了一个基于对等的协议GraphiteRouting。所有设备都带有人类可读的分层字符串名称，便于参考。它利用设备的安装层次结构实现可扩展的分层路由：大多数设备仅为同一房间的设备维护几个到几十个路由条目，一小部分设备充当来自/去往其他房间、楼层或建筑物的流量的网关。此外，它还利用用户的操作模式来减少对不常用路线的优化。在20个节点的实验平台上进行了大量的分析和性能评估，结果表明GraphiteRouting具有很好的可扩展性：它的路由表比基于对等点的平面路由小10倍~ 1000倍;设备加入/离开时，路由表项收敛时间小于5 s，用户命令转发8跳时间小于0.3 s。
Internet of Things in enterprise environments features large numbers of devices deployed in rooms, floors of possibly multiple buildings. Delivering user commands to control devices nearby and multiple hops away requires efficient and scalable routing in such environments. Existing work in ad-hoc, sensor or IoT network routing lacks good human accessibility and scalability. In this paper, we propose a peer-based protocol GraphiteRouting. All devices carry human-readable hierarchical string names for easy reference. It leverages devices' installation hierarchy for scalable hierarchical routing: most devices maintain only a few to dozens of routing entries for same-room devices, and a fraction of devices act as gateways for traffic from/to other rooms, floors or buildings. Also, it leverages users' operation patterns to less optimize infrequently used routes. Extensive analysis and performance evaluation on a 20-node testbed prove that GraphiteRouting is scalable: it has routing tables 10x- -1000x smaller than those in peer-based flat routing; also, upon device joining/leaving, its routing entries converge in less than 5 s, and forwarding a user command over 8 hops costs less than 0.3 s.