標題: 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
顯示於類別:會議論文