Calculation of Minimal Dominating Set in Wireless Sensor Network with Host Switch-on/off

作     者：张静 贾春福 

作者机构：College of Information Technical Science Nankai University Engineering Teach Practice Training Center Tianjin Polytechnic University 

出 版 物：《Transactions of Tianjin University》 (天津大学学报（英文版）)

年 卷 期：2010年第16卷第4期

页      面：279-283页

核心收录：

学科分类：080904[工学-电磁场与微波技术] 0810[工学-信息与通信工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 080202[工学-机械电子工程] 08[工学] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 081001[工学-通信与信息系统] 0802[工学-机械工程] 

基　　金：Supported by National Natural Science Foundation of China (No.60973141) Natural Science Foundation of Tianjin (No.09JCYBJC00300) 

主　　题：wireless sensor network virtual backbone minimal dominating set switch-on/off 

摘      要：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.