| Sensor Distribution Optimization Based on Extending-tree in Sensor Network |
| |
| 作者姓名： | WEN Ying-You~ FENG Yong-Xin~ WANG Guang-Xing~ ~ |
| |
| 作者单位： | WEN Ying-You~1 FENG Yong-Xin~2 WANG Guang-Xing~1 ~1(Northeastern University，Shenyang 110004)~2(Shneyang Ligong University，Shenyang 110004) |
| |
| 基金项目： | Supported by National High-Tech Research and Development Plan (2003AA712032) |
| |
| 摘 要： | In a sensor network,reasonable distribution of sensor nodes will do much good to the improvement of sensorial ability.In a sensor network constructed by randomly scattering,a better sensing coverage can be achieved by topology adjustment utilizing mobility of some sensor nodes.To solve this problem,we define an extending-tree in the sensor network using Voronoi diagrams and Delaunay network.On this base,a new optimization algorithm of sensor node distribution based on genetic algorithm is designed,which provides a sound effective means to improve the sensorial ability of network.Simulation output shows that this algorithm can achieve an optimizing node distribution in the object area,by which sensorial ability of the whole sensor network can be improved at a relatively low cost.
|
Sensor Distribution Optimization Based on Extending-tree in Sensor Network |
| |
| WEN Ying-You FENG Yong-Xin WANG Guang-Xing .Sensor Distribution Optimization Based on Extending-tree in Sensor Network[J].Acta Automatica Sinica,2005(5). |
| |
| Authors: | WEN Ying-You FENG Yong-Xin WANG Guang-Xing |
| |
| Affiliation: | WEN Ying-You~1 FENG Yong-Xin~2 WANG Guang-Xing~1 ~1 |
| |
| Abstract: | In a sensor network,reasonable distribution of sensor nodes will do much good to the improvement of sensorial ability.In a sensor network constructed by randomly scattering,a better sensing coverage can be achieved by topology adjustment utilizing mobility of some sensor nodes.To solve this problem,we define an extending-tree in the sensor network using Voronoi diagrams and Delaunay network.On this base,a new optimization algorithm of sensor node distribution based on genetic algorithm is designed,which provides a sound effective means to improve the sensorial ability of network.Simulation output shows that this algorithm can achieve an optimizing node distribution in the object area,by which sensorial ability of the whole sensor network can be improved at a relatively low cost. |
| |
| Keywords: | Sensor network ad hoc distribution optimization genetic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
