Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2016, Vol. 39 ›› Issue (3): 110-113.doi: 10.13190/j.jbupt.2016.03.020

• Reports • Previous Articles     Next Articles

Routes Planning Algorithm for Mobile Data Collecting in Wireless Sensor Networks

ZHU Jing-hua, YIN Xu-ming, WANG Nan, LI Jin-bao, WU Zhi-qiang   

  1. School of Computer Science and Technology, Heilongjiang University, Harbin 150001, China
  • Received:2015-06-01 Online:2016-06-28 Published:2016-06-27

Abstract:

The energy efficient and real-time data collecting problem in wireless sensor network was studied. The mobile data collecting protocol consists four phases:nodes clustering, routes planning, routes combine and data collecting is proposed. Two heuristic algorithms save and nearest neighbor were presented to build data collecting routes which incur the least mobile cost while satisfy the deadline constraint. Simulations show that the proposed heuristic routes planning algorithms have good performance in terms of energy saving, deadline guarantee and travel cost reduction.

Key words: wireless sensor network, mobile data collecting, routes planning, heuristic algorithm

CLC Number: