Paik Mincheol, Ko Haneul
Department of Computer and Information Science, Korea University, Sejong 30019, Korea.
Sensors (Basel). 2020 Dec 21;20(24):7336. doi: 10.3390/s20247336.
Frequent location updates of individual Internet of Things (IoT) devices can cause several problems (e.g., signaling overhead in networks and energy depletion of IoT devices) in massive machine type communication (mMTC) systems. To alleviate these problems, we design a distributed group location update algorithm (DGLU) in which geographically proximate IoT devices determine whether to conduct the location update in a distributed manner. To maximize the accuracy of the locations of IoT devices while maintaining a sufficiently small energy outage probability, we formulate a constrained stochastic game model. We then introduce a best response dynamics-based algorithm to obtain a multi-policy constrained Nash equilibrium. From the evaluation results, it is demonstrated that DGLU can achieve an accuracy of location information that is comparable with that of the individual location update scheme, with a sufficiently small energy outage probability.
在大规模机器类型通信（mMTC）系统中，频繁更新单个物联网（IoT）设备的位置会引发若干问题（例如，网络中的信令开销以及物联网设备的能量消耗）。为缓解这些问题，我们设计了一种分布式群组位置更新算法（DGLU），其中地理位置相近的物联网设备以分布式方式确定是否进行位置更新。为在保持足够小的能量中断概率的同时最大化物联网设备位置的准确性，我们制定了一个约束随机博弈模型。然后，我们引入一种基于最佳响应动态的算法以获得多策略约束纳什均衡。从评估结果可以看出，DGLU能够实现与单个位置更新方案相当的位置信息准确性，且能量中断概率足够小。
