000206994 001__ 206994
000206994 005__ 20190317000137.0
000206994 037__ $$aREP_WORK
000206994 245__ $$aVirtually Moving Base Stations for Energy Efficiency in Wireless Sensor Networks
000206994 269__ $$a2015
000206994 260__ $$c2015
000206994 336__ $$aReports
000206994 520__ $$aEnergy efficiency of wireless sensor networks (WSNs) can be improved by moving base stations (BSs), as this scheme evenly distributes the communication load in the network. However, physically moving BSs is complicated and costly. In this paper, we propose a new scheme: virtually moving the BSs. We deploy an excessive number of BSs and adaptively re-select a subset of active BSs so as to emulate the physical movement. Beyond achieving high energy-efficiency, this scheme obviates the difficulties associated with physically moving the BSs. The challenges are (i) that the energy efficiency of BSs should be considered as well, in addition to that of the sensor nodes and (ii) that the number of candidate subset of active BSs is exponential with the number of BSs. We show that scheduling the virtual movement of BSs is NP-hard. Then, we propose a polynomial-time algorithm that is guaranteed under mild conditions to achieve a lifetime longer than 62% of the optimal one. In practice, as verified through extensive numerical simulations, the lifetime achieved by the proposed algorithm is always very close to the optimum.
000206994 6531_ $$aWireless sensor networks
000206994 6531_ $$amoving base stations
000206994 6531_ $$aenergy efficiency
000206994 6531_ $$aload balancing
000206994 700__ $$0246435$$g199314$$aZhang, Runwei
000206994 700__ $$0240373$$g103925$$aThiran, Patrick
000206994 700__ $$aVetterli, Martin$$g107537$$0240184
000206994 8564_ $$uhttps://infoscience.epfl.ch/record/206994/files/MobiHoc.pdf$$zPreprint$$s408005$$yPreprint
000206994 909C0 $$xU10434$$0252056$$pLCAV
000206994 909C0 $$pLCA3$$xU10431$$0252454
000206994 909CO $$qGLOBAL_SET$$pIC$$preport$$ooai:infoscience.tind.io:206994
000206994 917Z8 $$x199314
000206994 917Z8 $$x199314
000206994 937__ $$aEPFL-REPORT-206994
000206994 973__ $$aEPFL
000206994 980__ $$aREPORT