標題: | An efficient relay sensors placing algorithm for connectivity in wireless sensor networks |
作者: | Chang, Jyh-Huei Jan, Rong-Hong 資訊工程學系 Department of Computer Science |
公開日期: | 2006 |
摘要: | Randomly deployed sensor networks often make initial communication gaps inside the deployed area even in an extremely high-density network. How to add relay sensors such that the underlying graph is connected and the number of relay sensors added is minimized is an important problem in wireless sensor networks. This paper presents an Efficient Relay Sensors Placing Algorithm (ERSPA) for solving such a problem. Compared with minimum spanning tree algorithm and greedy algorithm, ERSPA achieves a better performance in terms of number of relay sensors added. Simulation results show that the average number of relay sensors added by minimal spanning tree algorithm is approximately up to two times than ERSPA algorithm. |
URI: | http://hdl.handle.net/11536/12903 |
ISBN: | 3-540-36679-2 |
ISSN: | 0302-9743 |
期刊: | EMBEDDED AND UBIQUITOUS COMPUTING, PROCEEDINGS |
Volume: | 4096 |
起始頁: | 874 |
結束頁: | 883 |
顯示於類別: | 會議論文 |