Approximation Algorithms for Capacitated Minimum Forest Problems in Wireless sensor Networks with a Mobile Sink
| dc.contributor.author | Liang, Weifa | |
| dc.contributor.author | Schweitzer, Pascal | |
| dc.contributor.author | Xu, Zichuan (Edward) | |
| dc.date.accessioned | 2015-12-08T22:09:22Z | |
| dc.date.issued | 2013 | |
| dc.date.updated | 2016-02-24T10:21:29Z | |
| dc.description.abstract | To 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. The | |
| dc.identifier.issn | 0018-9340 | |
| dc.identifier.uri | http://hdl.handle.net/1885/28998 | |
| dc.publisher | IEEE and ACM (USA) | |
| dc.source | IEEE Transactions on Computers | |
| dc.subject | Keywords: 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 networks | |
| dc.title | Approximation Algorithms for Capacitated Minimum Forest Problems in Wireless sensor Networks with a Mobile Sink | |
| dc.type | Journal article | |
| local.bibliographicCitation.issue | 10 | |
| local.bibliographicCitation.lastpage | 1944 | |
| local.bibliographicCitation.startpage | 1932 | |
| local.contributor.affiliation | Liang, Weifa, College of Engineering and Computer Science, ANU | |
| local.contributor.affiliation | Schweitzer, Pascal, College of Engineering and Computer Science, ANU | |
| local.contributor.affiliation | Xu, Zichuan (Edward), College of Engineering and Computer Science, ANU | |
| local.contributor.authoruid | Liang, Weifa, u9404892 | |
| local.contributor.authoruid | Schweitzer, Pascal, u4878524 | |
| local.contributor.authoruid | Xu, Zichuan (Edward), u4990040 | |
| local.description.embargo | 2037-12-31 | |
| local.description.notes | Imported from ARIES | |
| local.identifier.absfor | 080201 - Analysis of Algorithms and Complexity | |
| local.identifier.ariespublication | u3968803xPUB62 | |
| local.identifier.citationvolume | 62 | |
| local.identifier.doi | 10.1109/TC.2012.124 | |
| local.identifier.scopusID | 2-s2.0-84883312796 | |
| local.identifier.thomsonID | 000323718600003 | |
| local.type.status | Published Version |