In this paper, we propose a novel clustering topology control algorithm named Minimum Spanning Tree (MST)-based Clustering Topology Control (MCTC) for Wireless Sensor Networks (WSNs), which uses a hybrid approach to a...In this paper, we propose a novel clustering topology control algorithm named Minimum Spanning Tree (MST)-based Clustering Topology Control (MCTC) for Wireless Sensor Networks (WSNs), which uses a hybrid approach to adjust sensor nodes' transmission power in two-tiered hi- erarchical WSNs. MCTC algorithm employs a one-hop Maximum Energy & Minimum Distance (MEMD) clustering algorithm to decide clustering status. Each cluster exchanges information between its own Cluster Members (CMs) locally and then deliveries information to the Cluster Head (CH). Moreover, CHs exchange information between CH and CH and afterwards transmits aggregated in- formation to the base station finally. The intra-cluster topology control scheme uses MST to decide CMs' transmission radius, similarly, the inter-cluster topology control scheme applies MST to decide CHs' transmission radius. Since the intra-cluster topology control is a full distributed approach and the inter-cluster topology control is a pure centralized approach performed by the base station, therefore, MCTC algorithm belongs to one kind of hybrid clustering topology control algorithms and can obtain scalability topology and strong connectivity guarantees simultaneously. As a result, the network topology will be reduced by MCTC algorithm so that network energy efficiency will be improved. The simulation results verify that MCTC outperforms traditional topology control schemes such as LMST, DRNG and MEMD at the aspects of average node's degree, average node's power radius and network lifetime, respectively.展开更多
Most of the current deployment schemes for Wireless Sensor Networks (WSNs) do not take the network coverage and connectivity features into account, as well as the energy consumption. This paper introduces topology con...Most of the current deployment schemes for Wireless Sensor Networks (WSNs) do not take the network coverage and connectivity features into account, as well as the energy consumption. This paper introduces topology control into the optimization deployment scheme, establishes the mathe-matical model with the minimum sum of the sensing radius of each sensors, and uses the genetic al-gorithm to solve the model to get the optimal coverage solution. In the optimal coverage deployment, the communication and channel allocation are further studied. Then the energy consumption model of the coverage scheme is built to analyze the performance of the scheme. Finally, the scheme is simulated through the network simulator NS-2. The results show the scheme can not only save 36% energy av-eragely, but also achieve 99.8% coverage rate under the condition of 45 sensors being deployed after 80 iterations. Besides, the scheme can reduce the five times interference among channels.展开更多
LEACH(low energy adaptive clustering hierarchy)是无线传感器网络层次型拓扑控制中最重要和最具代表性的算法之一。分析了LEACH协议的工作原理,并针对其在簇头选择上存在的不足,提出改进:考虑节点的能量和位置状况,通过引入能量、密...LEACH(low energy adaptive clustering hierarchy)是无线传感器网络层次型拓扑控制中最重要和最具代表性的算法之一。分析了LEACH协议的工作原理,并针对其在簇头选择上存在的不足,提出改进:考虑节点的能量和位置状况,通过引入能量、密度和距离调节参数来修正簇头当选阈值,从而选择出综合性能更为优越的节点担任簇首。仿真实验结果显示,改进后的算法在降低能耗、延长网络生存时间以及保证监测覆盖度等方面比LEACH具有更加优良的性能。展开更多
文摘In this paper, we propose a novel clustering topology control algorithm named Minimum Spanning Tree (MST)-based Clustering Topology Control (MCTC) for Wireless Sensor Networks (WSNs), which uses a hybrid approach to adjust sensor nodes' transmission power in two-tiered hi- erarchical WSNs. MCTC algorithm employs a one-hop Maximum Energy & Minimum Distance (MEMD) clustering algorithm to decide clustering status. Each cluster exchanges information between its own Cluster Members (CMs) locally and then deliveries information to the Cluster Head (CH). Moreover, CHs exchange information between CH and CH and afterwards transmits aggregated in- formation to the base station finally. The intra-cluster topology control scheme uses MST to decide CMs' transmission radius, similarly, the inter-cluster topology control scheme applies MST to decide CHs' transmission radius. Since the intra-cluster topology control is a full distributed approach and the inter-cluster topology control is a pure centralized approach performed by the base station, therefore, MCTC algorithm belongs to one kind of hybrid clustering topology control algorithms and can obtain scalability topology and strong connectivity guarantees simultaneously. As a result, the network topology will be reduced by MCTC algorithm so that network energy efficiency will be improved. The simulation results verify that MCTC outperforms traditional topology control schemes such as LMST, DRNG and MEMD at the aspects of average node's degree, average node's power radius and network lifetime, respectively.
基金Supported by the National Natural Science Foundation of China (No. 60973139&60773041)the Natural Science Foundation of Jiangsu Province (BK2008451)+3 种基金Special Fund for Software Technology of Jiangsu Province, Jiangsu Provincial Research Scheme of Natural Science for Higher Education Institutions (08KJB520006)Postdoctoral Foundation (0801019C, 20090451240, 20090451241)Science & Technology Innovation Fund for Higher Education Institutions of Jiangsu Province (CX10B_198Z,CX09B_153Z)the Six Kinds of Top Talent of Jiangsu Province (2008118)
文摘Most of the current deployment schemes for Wireless Sensor Networks (WSNs) do not take the network coverage and connectivity features into account, as well as the energy consumption. This paper introduces topology control into the optimization deployment scheme, establishes the mathe-matical model with the minimum sum of the sensing radius of each sensors, and uses the genetic al-gorithm to solve the model to get the optimal coverage solution. In the optimal coverage deployment, the communication and channel allocation are further studied. Then the energy consumption model of the coverage scheme is built to analyze the performance of the scheme. Finally, the scheme is simulated through the network simulator NS-2. The results show the scheme can not only save 36% energy av-eragely, but also achieve 99.8% coverage rate under the condition of 45 sensors being deployed after 80 iterations. Besides, the scheme can reduce the five times interference among channels.
文摘LEACH(low energy adaptive clustering hierarchy)是无线传感器网络层次型拓扑控制中最重要和最具代表性的算法之一。分析了LEACH协议的工作原理,并针对其在簇头选择上存在的不足,提出改进:考虑节点的能量和位置状况,通过引入能量、密度和距离调节参数来修正簇头当选阈值,从而选择出综合性能更为优越的节点担任簇首。仿真实验结果显示,改进后的算法在降低能耗、延长网络生存时间以及保证监测覆盖度等方面比LEACH具有更加优良的性能。
