Time Optimal Control for Data Harvesting in Mobile Wireless Sensor Networks

• 成果类型: Article
• 署名作者: Zhu, Yancheng; Andersson, Sean B.
• 署名单位: Boston University; Boston University
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2024.3518395
• 发表日期: 2025
• 页码: 3402-3409
• 关键词: Wireless sensor networks; optimal control; trajectory; optimization; Mobile agents; data models; Data communication; Data mining; Data collection; Vehicle dynamics; Trajectory optimization; wireless sensor netoworks

摘要

In this article, we consider the problem of finding an optimal trajectory of a single agent tasked with harvesting data from multiple mobile sensor nodes in a wireless sensor network. We describe data transmission using a free-space broadcast communication model and formulate an optimal control problem to extract the data from all the nodes in minimal time. In a 1-D mission space, we demonstrate that the optimal motion strategy can be expressed in parametric form. Within this strategy, the agent's motion is determined by a sequence of two modes, alternating between full-speed travel and a motion derived from a parametric convex combination function of sensor velocities. We present two approaches for solving the parametric optimal control problem, a gradient-descent-based scheme and a heuristic search method. The effectiveness of these methods is demonstrated through simulations.