篇名 | Research on an Area Coverage Algorithm in the Monitoring System of Metro Transportation Based on Wireless Sensor Network |
---|---|
卷期 | 23:1 |
作者 | Jin, Xin-lei 、 Zhang, Zhen-jiang 、 Liu, Yun 、 Cheng, Zi-yao |
頁次 | 042-053 |
關鍵字 | greedy algorithm 、 metro monitoring 、 WSN 、 area coverage 、 EI 、 MEDLINE 、 Scopus |
出刊日期 | 201204 |
The application of wireless sensor network (WSN) in metro transportation has been developed fully. However, a very important associated issue is how to realize the most reliable Internet system with the lowest cost. With the aim of contributing to complete coverage of the problems of WSN and the real situations of emergency monitoring in metro stations, we have proposed an approximation algorithm of minimum cover set based on a greedy algorithm. In the process of constructing cover sets, this algorithm adds in priority effective nodes with the largest extended area to cover sets. Simulation experiments showed that this algorithm is better than current algorithms. Less sensor nodes are used to cover the whole place in the same monitoring area, thereby lowering the cost of the system and possibly making the system more secure.