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. Consider...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.展开更多
针对分组交换网性能评价问题,首先运用确定网络演算理论与方法,分析了航空全双工交换以太网(AFDX,Avionics Full DupleX Switched Ethernet)中数据传输的性能,证明了AFDX数据传输的确定性,给出了保障可靠数据传输网络参数的配置方案;其...针对分组交换网性能评价问题,首先运用确定网络演算理论与方法,分析了航空全双工交换以太网(AFDX,Avionics Full DupleX Switched Ethernet)中数据传输的性能,证明了AFDX数据传输的确定性,给出了保障可靠数据传输网络参数的配置方案;其次,围绕有线-无线混合(WcW)网中贯穿流的随机特性,利用随机网络演算理论与方法,分析并推导出了WcW网络的数据传输性能边界。展开更多
基金Supported by National Natural Science Foundation of China (No.60973141)Natural Science Foundation of Tianjin (No.09JCYBJC00300)
文摘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.
文摘针对分组交换网性能评价问题,首先运用确定网络演算理论与方法,分析了航空全双工交换以太网(AFDX,Avionics Full DupleX Switched Ethernet)中数据传输的性能,证明了AFDX数据传输的确定性,给出了保障可靠数据传输网络参数的配置方案;其次,围绕有线-无线混合(WcW)网中贯穿流的随机特性,利用随机网络演算理论与方法,分析并推导出了WcW网络的数据传输性能边界。