提出一个网络生命周期最大化的泛在数据收集协议MULAC。MULAC以用户所在当前位置为圆心,半径为r的区域内选择一个节点”。以”为根构造一棵最大化生命周期树7T。网络中的节点可以通过r传送数据给口,数据采集者可以通过”接收到网络中的全部数据。当数据采集者移动到其他位置,丁将根据用户新的位置改变根节点,并且以最小的能量耗费调整树结构,从而延长全网的寿命。在收集数据过程中保证无线传感器网络生命周期最大化是一个NP完全问题,MULAC能够近似最优地解决此问题。仿真实验和理论分析表明,MU—LAC能有效延长网络生命周期。
This paper proposed a data collection protocol (MULAC) to maximize the lifetime of WSN. Firstly, it selected a sensor v that its distance to the user less than r. Secondly, it took v as the root to construct a maximum lifetime tree T. All sen- sors could send its data to the virtual sink through T. Last, the user could get all data of WSN by virtual sink. When the user moved to another location, the root of tree will change. It is NP-hard to adjust the structure of routing tree with minimum ener- gy. MULAC algorithm could quasi-optimal solve this problem. Simulation results make clear that MULAC can effectively pro- long the life of WSN.