基于洪泛的物联网位置服务算法

Research on the Flooding-based Location Service Algorithms in the Internet of Things

在物联网位置服务中,移动执行器发送位置更新消息,而固定传感器发送搜索消息,来学习执行器的最新位置。其目标是实现更新和搜索消息组合成本最小化,并最大限度地提高寻找目标执行器的成功率,随后将数据包路由到该目标执行器。分析了物联网位置服务的基本要求,介绍了物联网位置服务的主要类型,描述了三种先应式位置服务算法(倍增圆更新、基于方向的更新和基于地理路由的更新)和两种反应式位置服务算法(请求区搜索和扩展环搜索)的工作原理。

To deal with the location service prob- lems in the Internet of Things （IOT）, mobile actua- tors send location update messages, whereas sta- tionary sensors send search messages to learn latest position of actuators. The task is to minimize com- bined update and search message cost, while maxi- mizing success rate of finding target actuator and subsequently routing to it. This paper analyzes the basic requirements of loca- tion service in the IOT, and introduces the main types of location service in the lOT. In conclusion, we describe the principles of proactive location ser- vice algorithms and two reactive location service al- gorithms.