Xu Huihui, Yuan Xiaobing
Science and Technology on Micro-System Laboratory, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 201800, China.
University of Chinese Academy of Sciences, Beijing 100049, China.
Sensors (Basel). 2023 Jul 19;23(14):6520. doi: 10.3390/s23146520.
In event-driven wireless sensor networks (WSNs), a reliable, efficient, and scalable routing solution is required for the reliable delivery of sensory data to the base station (BS). However, existing routing algorithms rarely address the issue of energy efficiency under multi-path conflicts for multi-event-driven scenarios. In order to maximize energy efficiency while maintaining a manageable conflict probability, this paper investigates a cross-layer design of routing and power control for multi-event-driven WSNs. We first develop a mathematical characterization of the conflict probability in multi-path routing, and we then formulate the energy efficiency maximization problem as a non-convex combinatorial fractional optimization problem subject to a maximum conflict probability constraint. By utilizing non-linear fractional programming and dual decomposition, an iterative search algorithm was used to obtain near-optimal power allocation and routing solutions. Extensive results demonstrate that our proposed algorithm achieved a gain of 9.09% to 35.05% in energy efficiency compared to other routing algorithms, thus indicating that our proposed algorithm can avoid unnecessary control overhead from multi-path conflicts with a lower conflict probability and can ensure maximum energy efficiency through routing and power control design.
在事件驱动的无线传感器网络(WSN)中,需要一种可靠、高效且可扩展的路由解决方案,以便将传感数据可靠地传输到基站(BS)。然而,现有的路由算法很少解决多事件驱动场景下多路径冲突时的能量效率问题。为了在保持可管理的冲突概率的同时最大化能量效率,本文研究了多事件驱动WSN的路由与功率控制的跨层设计。我们首先对多路径路由中的冲突概率进行数学表征,然后将能量效率最大化问题表述为一个受最大冲突概率约束的非凸组合分式优化问题。通过利用非线性分式规划和对偶分解,使用迭代搜索算法来获得近似最优的功率分配和路由解决方案。大量结果表明,与其他路由算法相比,我们提出的算法在能量效率上实现了9.09%至35.05%的增益,这表明我们提出的算法能够以较低的冲突概率避免多路径冲突带来的不必要控制开销,并通过路由和功率控制设计确保最大能量效率。