摘要

With the widespread use of wireless sensor networks, more and more applications require energy efficient and low packet loss rate data collection methods. Recently, the concept of 'mobile' is introduced in various mechanisms to meet the needs of this kind. In this paper, a honeycomb structure based data gathering scheme, HSDG, is proposed for wireless sensor networks with a mobile sink. By partitioning the network into a honeycomb structure and giving each partition a direction value, every sensor node can obtain the latest location of the mobile sink dynamically with a small amount of broadcasting overhead. HSDG uncouples the moving strategy of mobile sink from the data forwarding mechanism, and three subscheme HSDG_RM, HSDG_DGM, and HSDG_EGM are proposed. Our schemes are investigated from average energy consumption, maintenance cost, packet loss rate and the number of packets collected. Compared with BTDG and ALURP, HSDG_DGM is the most energy efficient with a low packet loss rate.