Title :
A simple myopic mobile sink strategy for wireless sensor networks
Author :
Kim, Young-Hun ; Lee, Keon-Taek ; Sim, Semin ; Han, Seung-jae
Author_Institution :
Dept. of Comput. Sci., Yonsei Univ., Seoul, South Korea
Abstract :
Network lifetime maximization is an important problem particularly for large-scale wireless sensor networks. To this end, we take an approach that exploits the `sink mobility´. The sensor nodes near the sink node tend to suffer high energy consumption due to heavy traffic relay operations. As the sink node moves around, such energy bottleneck can be alleviated. We analyze the optimal sink mobility pattern obtained by solving a linear programming model and use the insights from the analysis to design a simple practical heuristic. Our heuristic utilizes only local information, e.g., the standard deviation of residual energy of neighboring sensor nodes. The simulation results show that our scheme achieves near-optimal performance even with the slowly moving mobile sink.
Keywords :
linear programming; mobile radio; telecommunication network reliability; wireless sensor networks; energy bottleneck; high energy consumption; large-scale wireless sensor networks; linear programming model; myopic mobile sink strategy; network lifetime maximization; optimal sink mobility pattern; residual energy; sensor nodes; sink node; traffic relay operations; Energy consumption; Heuristic algorithms; Mobile communication; Mobile computing; Network topology; Topology; Wireless sensor networks; linear programming; mobile sink; network lifetime; wireless sensor networks;
Conference_Titel :
Performance Computing and Communications Conference (IPCCC), 2011 IEEE 30th International
Conference_Location :
Orlando, FL
Print_ISBN :
978-1-4673-0010-0
DOI :
10.1109/PCCC.2011.6108064