无线传感器网络拓扑控制的理论探讨

拓扑控制是无线传感器网络中重要的节能技术，并且已经形成了功率控制和睡眠调度两个主流研究方向。针对当前研究工作中存在的问题，对拓扑控制进行了基础性的研究。全面地考虑了网络的通信能耗和空闲能耗，在理想情况下给出了以最小化能耗为目标的拓扑控制问题的一个明确定义;证明了这个问题是NP-难的，同时非形式化地讨论了更实际的拓扑控制问题的计算复杂性;并且在此基础上，进一步提出了关于如何设计能量高效的拓扑控制协议的3个必要性原则。希望本研究成果有助于探索更好的拓扑控制协议。

Theoretical Discussion about Topology Control for Wireless Sensor Networks

Topology control is an important energy-saving technique used in wireless sensor networks. It has evolved into two dominant research directions,power control and sleep scheduling. Based on the observation of existing problems,this paper did fundamental research on topology control. We made a full-scale consideration on energy consumption of the network, both consumed in communications and in idle states. Then, under an ideal circumstance, we proposed a clear definition of the topology control problem with the objective to minimize energy consumption. We proved that it is NP-hard, and informally discussed the computational complexity of more realistic topology control problems. Based on that, we further put forward three necessary principles about how to design energy efficient topology control protocols.It is wished that this paper could contribute to the development of better topology control protocols.