Liang, WeifaSchweitzer, PascalXu, Zichuan (Edward)2015-12-080018-9340http://hdl.handle.net/1885/28998To deploy a wireless sensor network for the purpose of large-scale monitoring, in this paper, we propose a heterogeneous and hierarchical wireless sensor network architecture. The architecture consists of sensor nodes, gateway nodes, and mobile sinks. TheKeywords: Approximation ratios; Capacitated minimum forest problem; Constrained optimi-zation problems; Data gathering; Experimental simulations; Hierarchical wireless sensor networks; Large-scale monitoring; Sink mobility; Constrained optimization; Digital storage Capacitated minimum forest problem; Constrained optimization problem; Data gathering; Sink mobility; Wireless sensor networks201310.1109/TC.2012.1242016-02-24