对于无线多跳网络,基于网络搅拌的拓扑干预机制可实现分布式可调的高能效无线拓扑,然而传统的拓扑干预机制没有解决底层节点与边搅拌子机制之间的平衡问题。提出了一种平衡的能耗优化拓扑干预算法,该算法首先使用多层序列规划法将一般的非线性优化问题转换为边搅拌和节点搅拌子机制的独立优化子问题,然后利用这些问题的解分析网络中的能量消耗与平均路径长度之间潜在的平衡性能。通过在不同网络规模和操作需求下的仿真,验证了该算法的有效性和适用性,并发现了在能耗约束与吞吐量约束的网络中,节点搅拌机制与边搅拌机制的平衡点。
In wireless multi-hop networks, the network churn based topology intervention scheme can implement the distributed and adjustable energy-efficient wireless topologies, while the balance between the underlying node and edge churn submechanisms remains to be solved in traditional topology intervention schemes. This paper proposed an equilibrium energy consumption optimization based topology intervention algorithm. The algorithm firstly decomposed the general non-linear optimization problems into two smaller individual optimization problems of edge churn and node churn sub-mechanisms via the multi- layer sequential programming method. Then it analyzed the inherent balance characteristic between the energy consumption and average path length by exploiting the solutions of these problems. Through simulation under various network scales and operational demands, it verifies the efficiency and feasibility. Simulation results also show the balance point between the node churn scheme and edge churn scheme in energy consumption and throughput restricted networks.