To cope with the constraint problem of power consumption and transmission delay in the virtual backbone of wireless sensor network, a distributed connected dominating set (CDS) algorithm with (α,β)-constraints i...To cope with the constraint problem of power consumption and transmission delay in the virtual backbone of wireless sensor network, a distributed connected dominating set (CDS) algorithm with (α,β)-constraints is proposed. Based on the (α, β)-tree concept, a new connected dominating tree with bounded transmission delay problem(CDTT) is defined and a corresponding algorithm is designed to construct a CDT-tree which can trade off limited total power and bounded transmission delay from source to destination nodes. The CDT algorithm consists of two phases: The first phase constructs a maximum independent set(MIS)in a unit disk graph model. The second phase estimates the distance and calculates the transmission power to construct a spanning tree in an undirected graph with different weights for MST and SPF, respectively. The theoretical analysis and simulation results show that the CDT algorithm gives a correct solution to the CDTF problem and forms a virtual backbone with( α,β)-constraints balancing the requirements of power consumption and transmission delay.展开更多
While the significance of oscillator dynamics and coupling structure to synchronization behaviors has been well addressed in the literature, little attention has been paid to the possible influence of coupling functio...While the significance of oscillator dynamics and coupling structure to synchronization behaviors has been well addressed in the literature, little attention has been paid to the possible influence of coupling functions. In the present paper, adopting the scheme of dual-channel time-delayed couplings, we investigate how the synchronization behaviors of networked chaotic oscillators are influenced by parameters in the coupling functions. It is found that, with the introduction of the second coupling channel, the synchronization region, as calculated according to the method of master stability function(MSF), can be largely modified. In particular, by a slight change of the time delay, it is found that the synchronization region can be significantly adjusted, or even switched from non-existing to existing. We demonstrate this interesting phenomenon for both situations of processing and propagation induced time delays, as well as for different coupling functions. Our studies shed new light on the mechanism of chaos synchronization, and may potentially be used for the control of complex network dynamics.展开更多
基金Major Program of the National Natural Science Foundation of China (No.70533050)High Technology Research Program ofJiangsu Province(No.BG2007012)+1 种基金China Postdoctoral Science Foundation(No.20070411065)Science Foundation of China University of Mining andTechnology(No.OC080303)
文摘To cope with the constraint problem of power consumption and transmission delay in the virtual backbone of wireless sensor network, a distributed connected dominating set (CDS) algorithm with (α,β)-constraints is proposed. Based on the (α, β)-tree concept, a new connected dominating tree with bounded transmission delay problem(CDTT) is defined and a corresponding algorithm is designed to construct a CDT-tree which can trade off limited total power and bounded transmission delay from source to destination nodes. The CDT algorithm consists of two phases: The first phase constructs a maximum independent set(MIS)in a unit disk graph model. The second phase estimates the distance and calculates the transmission power to construct a spanning tree in an undirected graph with different weights for MST and SPF, respectively. The theoretical analysis and simulation results show that the CDT algorithm gives a correct solution to the CDTF problem and forms a virtual backbone with( α,β)-constraints balancing the requirements of power consumption and transmission delay.
基金supported by the National Natural Science Foundation of China(Grant No.40976114)the Fundamental Research Funds for the Central Universities(Grant No.GK201303002)
文摘While the significance of oscillator dynamics and coupling structure to synchronization behaviors has been well addressed in the literature, little attention has been paid to the possible influence of coupling functions. In the present paper, adopting the scheme of dual-channel time-delayed couplings, we investigate how the synchronization behaviors of networked chaotic oscillators are influenced by parameters in the coupling functions. It is found that, with the introduction of the second coupling channel, the synchronization region, as calculated according to the method of master stability function(MSF), can be largely modified. In particular, by a slight change of the time delay, it is found that the synchronization region can be significantly adjusted, or even switched from non-existing to existing. We demonstrate this interesting phenomenon for both situations of processing and propagation induced time delays, as well as for different coupling functions. Our studies shed new light on the mechanism of chaos synchronization, and may potentially be used for the control of complex network dynamics.