无线传感器网络的一种低功耗拓扑控制算法DSPT

针对无线传感器网络环境下拓扑控制问题,提出一种基于最小成本路径的分布式拓扑控制算法,其基本思想是:针对无线传感器网络many-to-one的通讯模型,建立以Sink节点为根节点的拓扑控制树,使得整个网络的通讯成本最低,从而延长网络的生命周期,与传统Ad Hoc网络采用的最小生成树拓扑控制算法相比较,具有低功耗,算法时间复杂低,易于实现等特点。仿真结果表明,在节点稠密部署情况下,无线传感器网络的整体功耗比MST生成树降低25%,关键节点的功耗比MST生成树降低13%。

DSPT - A Power Efficient Topology Control Algorithm for WSN

In this paper,The topology control problem for wireless sensor network is addressed,proposing a more power efficient topology control algorithms than traditional MST based algorithms.Distributed Algorithm are developed suitable for WSN.WSN use a many-to-one communication model,and the power consumption is very low if we build the shortest path tree with the destination to sink node.It is more power-efficient and the time complexity is lower and more suitable for WSN than MST,which is widely used in topology control in Ad Hoc.Simulation results show the total power consumption and single node power consumption are reduced by about 27% and 13% respectively than that of MST.