This paper proposes a simple and efficient distributed algorithm for calculating minimal dominating set in wireless sensor network. This method can avoid maintaining the connectivities between backbone hosts. Considering that the hosts in mobile networks have different characteristics, this paper proposes a method of calculating minimal dominating set with weight. The nodes can be chosen to form a minimal dominating set when the network topology changes. For the host switch on/off operation, the updating algorithm was provided. The change in the status of a hostaffects only the status of hosts in the restricted vicinity. Simulation results show that the proposed method can ensure fewer dominators but with higher weight to form the minimal dominating set and the nodes can be adaptive to the changes of network topology.
在无线传感器网络设计中,为节约系统能量、延长网络寿命,提出了基于权值极小支配集路由算法(Minimal domina-tingset with weight,WMDS)。该算法的路由搜索主要集中在生成的支配集及网关节点内。当网络中少数节点发生变化时,只需个别相关节点更新它们的状态,不需要网络中所有节点重新计算支配集。考虑到网络内传感器节点能量分布均衡,各节点可以轮换充当支配点,支配点的数据融合可以减少传输信息包的数量。仿真实验表明,WMDS算法能得到较小的支配集,从而有效减少网络广播过程中的转发节点数,节省了网络资源。路由算法明显减少了信息包传输的数量,均衡了各节点的能量消耗,有效地延长了网络的寿命。
