Tree topologies, which construct spatial graphs with large characteristic path lengths and small clustering coefficients, are ubiquitous in deployments of wireless sensor networks. Small worlds are investigated in tre...Tree topologies, which construct spatial graphs with large characteristic path lengths and small clustering coefficients, are ubiquitous in deployments of wireless sensor networks. Small worlds are investigated in tree-based networks. Due to link ad- ditions, characteristic path lengths reduce rapidly and clustering coefficients increase greatly. A tree abstract, Cayley tree, is con- sidered for the study of the navigation algorithm, which runs auto- matically in the small worlds of tree-based networks. In the further study, epidemics in the small worlds of tree-based wireless sen- sor networks on the large scale are studied, and the percolation threshold is calculated, at which the outbreak of the epidemic takes place. Compared with Cayley tree, there is a smaller percolation threshold suffering from the epidemic.展开更多
Due to link additions, small world phenomena exist in tree-based wireless sensor networks. Epidemics on small worlds of tree-based networks are studied, and the epidemic threshold at which the outbreak of the epideIrl...Due to link additions, small world phenomena exist in tree-based wireless sensor networks. Epidemics on small worlds of tree-based networks are studied, and the epidemic threshold at which the outbreak of the epideIrlic occurs is calculated. Epidemiological processes are analyzed when the infection probability is larger than the percolation threshold. Although different epidemiological processes occur on the underlying tree topology, the number of infected nodes increases exponentially as the infection spreads. The uniform immunization procedure is conducted in the homogeneous small-world network. The infection still extends exponentially Mthough the immunization effectively reduces the prevalence speed.展开更多
This paper presents a distributed and adaptive fluctuation control scheme for many-to-one routing （FCM） in wireless sensor networks. Unlike well-known topology control schemes, the primary design objective is to red...This paper presents a distributed and adaptive fluctuation control scheme for many-to-one routing （FCM） in wireless sensor networks. Unlike well-known topology control schemes, the primary design objective is to reduce the fluctuation which happens due to overload of sensors in a data collection tree. More specifically, an estimation model of a sensor available capacity based on the number of its neighbors is proposed. In addition, this paper proposes a parent selection mechanism by three-way handshake. With such model and the selection mechanism, it is ensured that the load of a sensor does not exceed its available capacity. Finally, an adaptive maintenance mechanism is proposed to adjust the estimation of a sensor available capacity as the network environment changes. Simulation results demonstrate the effectiveness of the scheme.展开更多
基金supported by the National Natural Science Foundation of China (61104086) the National Defense Advanced Research Project of China (40405020401)
文摘Tree topologies, which construct spatial graphs with large characteristic path lengths and small clustering coefficients, are ubiquitous in deployments of wireless sensor networks. Small worlds are investigated in tree-based networks. Due to link ad- ditions, characteristic path lengths reduce rapidly and clustering coefficients increase greatly. A tree abstract, Cayley tree, is con- sidered for the study of the navigation algorithm, which runs auto- matically in the small worlds of tree-based networks. In the further study, epidemics in the small worlds of tree-based wireless sen- sor networks on the large scale are studied, and the percolation threshold is calculated, at which the outbreak of the epidemic takes place. Compared with Cayley tree, there is a smaller percolation threshold suffering from the epidemic.
基金supported by the National Natural Science Foundation of China under Grant No.61203144the General Financial Grant from the China Postdoctoral Science Foundation under Grant No.2013M540869the Open Fund of Guangdong Provincial Digital Signal and Image Processing Technologies Key Laboratory under Grant No.2013GDDSIPL-06
文摘Due to link additions, small world phenomena exist in tree-based wireless sensor networks. Epidemics on small worlds of tree-based networks are studied, and the epidemic threshold at which the outbreak of the epideIrlic occurs is calculated. Epidemiological processes are analyzed when the infection probability is larger than the percolation threshold. Although different epidemiological processes occur on the underlying tree topology, the number of infected nodes increases exponentially as the infection spreads. The uniform immunization procedure is conducted in the homogeneous small-world network. The infection still extends exponentially Mthough the immunization effectively reduces the prevalence speed.
文摘This paper presents a distributed and adaptive fluctuation control scheme for many-to-one routing （FCM） in wireless sensor networks. Unlike well-known topology control schemes, the primary design objective is to reduce the fluctuation which happens due to overload of sensors in a data collection tree. More specifically, an estimation model of a sensor available capacity based on the number of its neighbors is proposed. In addition, this paper proposes a parent selection mechanism by three-way handshake. With such model and the selection mechanism, it is ensured that the load of a sensor does not exceed its available capacity. Finally, an adaptive maintenance mechanism is proposed to adjust the estimation of a sensor available capacity as the network environment changes. Simulation results demonstrate the effectiveness of the scheme.
