標題: Exploring load-balance to dispatch mobile sensors in wireless sensor networks
作者: Wang, You-Chiun
Peng, Wen-Chih
Chang, Min-Hsien
Tseng, Yu-Chee
資訊工程學系
Department of Computer Science
關鍵字: mobile sensor dispatching;sensor data management;wireless sensor network
公開日期: 2007
摘要: In this paper, a hybrid sensor network consisting of static and mobile sensors is considered, where static sensors are used to detect events, and mobile sensors can move to event locations to conduct more advanced analysis. By exploring the load balance concept, we propose a CentralSD algorithm to efficiently dispatch mobile sensors. Our algorithm is general in that the numbers of mobile sensors and events can be arbitrary. When mobile sensors are more than event locations, we transform the dispatch problem to a maximum-matching problem in a weighted bipartite graph. When there are fewer mobile sensors than event locations, we propose an efficient clustering scheme to group event locations so that the maximum-matching approach can still be applied. To reduce message cost, we also develop a distributed GridSD algorithm. Simulation results are presented to verify the effectiveness of the proposed algorithms.
URI: http://hdl.handle.net/11536/6412
ISBN: 978-1-4244-1250-1
ISSN: 1095-2055
期刊: PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3
起始頁: 669
結束頁: 674
Appears in Collections:Conferences Paper