Issue No. 07 - July (2013 vol. 24)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.210
Yu Gu , National Institute of Informatics, Tokyo
Yusheng Ji , National Institute of Informatics, Tokyo
Jie Li , University of Tsukuba, Tsukuba
Baohua Zhao , University of Science and Technology of China, Hefei
This paper exploits sink mobility to prolong the network lifetime in wireless sensor networks where the information delay caused by moving the sink should be bounded. Due to the combinational complexity of this problem, most previous proposals focus on heuristics and provable optimal algorithms remain unknown. In this paper, we build a unified framework for analyzing this joint sink mobility, routing, delay, and so on. We discuss the induced subproblems and present efficient solutions for them. Then, we generalize these solutions and propose a polynomial-time optimal algorithm for the origin problem. In simulations, we show the benefits of involving a mobile sink and the impact of network parameters (e.g., the number of sensors, the delay bound, etc.) on the network lifetime. Furthermore, we study the effects of different trajectories of the sink and provide important insights for designing mobility schemes in real-world mobile WNNs.
Sensors, Wireless sensor networks, Delay, Mobile communication, Routing, Mobile computing, Proposals, network lifetime, Wireless sensor networks, delay-constrained mobility
B. Zhao, Y. Ji, J. Li and Y. Gu, "ESWC: Efficient Scheduling for the Mobile Sink in Wireless Sensor Networks with Delay Constraint," in IEEE Transactions on Parallel & Distributed Systems, vol. 24, no. , pp. 1310-1320, 2013.