Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2013, Vol. 36 ›› Issue (5): 51-55.doi: 10.13190/j.jbupt.2013.05.011

• Papers • Previous Articles     Next Articles

Energy Saving Algorithm for Data Collection of Wireless Sensor Networks in Mobile Sink Environments

DING Jie, LIU Dan-pu   

  1. Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2012-11-15 Online:2013-10-31 Published:2013-08-09

Abstract:

For data collection in the presence of mobile sink and rendezvous points, a heuristic scheme is proposed jointly considering rendezvous selection, routing from sensors to rendezvous points and mobile sink path scheduling. The graph theory is used to model the network, and the minimum connected dominating set is selected as the initial rendezvous set. The final rendezvous set, the shortest path of mobile sink and the shortest route between sensors and rendezvous points are acquired through iteration procedure. The algorithm can reduce the data transmission from sensor nodes to rendezvous with guarantee of latency, thereby saving energy.

Key words: wireless sensor networks, mobile sink, rendezvous point, algorithm for traveling salesman problem

CLC Number: