Detection coverage control is one of the most important topics in the intrusion detection problem of wireless sensor networks （WSN）. However, its converse, i.e., to design an object locomotion trajectory in WSN, has...Detection coverage control is one of the most important topics in the intrusion detection problem of wireless sensor networks （WSN）. However, its converse, i.e., to design an object locomotion trajectory in WSN, has not received enough attention. This article proposes a heuristic algorithm, namely, the security ＆ speed （SS） algorithm, to depict such a trajectory that takes into consideration both security and speed. The merit of the SS algorithm is its topology independency. When compared with traditional algorithms, the SS algorithm approaches the optimal trajectory better, and enjoys considerably lower computational load, and a better and adjustable tradeoff between trajectory security and speed.展开更多
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.展开更多
基金the National Natural Science Foundation of China （60672107） the Hi-tech Research and Development Program of China （10Z2,10A3） the National Basic Research Program of China （2007CB307105）.
文摘Detection coverage control is one of the most important topics in the intrusion detection problem of wireless sensor networks （WSN）. However, its converse, i.e., to design an object locomotion trajectory in WSN, has not received enough attention. This article proposes a heuristic algorithm, namely, the security ＆ speed （SS） algorithm, to depict such a trajectory that takes into consideration both security and speed. The merit of the SS algorithm is its topology independency. When compared with traditional algorithms, the SS algorithm approaches the optimal trajectory better, and enjoys considerably lower computational load, and a better and adjustable tradeoff between trajectory security and speed.
基金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.
