SCIRP Mobile Website
Paper Submission

Why Us? >>

  • - Open Access
  • - Peer-reviewed
  • - Rapid publication
  • - Lifetime hosting
  • - Free indexing service
  • - Free promotion service
  • - More citations
  • - Search engine friendly

Free SCIRP Newsletters>>

Add your e-mail address to receive free newsletters from SCIRP.

 

Contact Us >>

WhatsApp  +86 18163351462(WhatsApp)
   
Paper Publishing WeChat
Book Publishing WeChat
(or Email:book@scirp.org)

Article citations

More>>

S. Gao and H. K. Zhang, “Energy Efficient Path-Constrained Sink Navigation in Delay-Guaranteed Wireless Sensor Networks,” Networks, Vol. 5, No. 6, 2010, pp. 658-665. doi:10.4304/jnw.5.6.658-665

has been cited by the following article:

  • TITLE: Optimal Stop Points for Data Gathering in Sensor Networks with Mobile Sinks

    AUTHORS: Junyoung Park, Kyoungjin Moon, Sungjoo Yoo, Sunggu Lee

    KEYWORDS: Wireless Sensor Network (WSN); Mobile Sink; Energy Efficiency; Optimization; Tabu Search Heuristic

    JOURNAL NAME: Wireless Sensor Network, Vol.4 No.1, December 31, 2011

    ABSTRACT: Given a wireless sensor network (WSN) in which a mobile sink is used to collect data from the sensor nodes, this paper addresses the problem of selecting a set of stop points that results in low energy usage by the sensor nodes. This paper assumes an approach in which a mobile sink travels along a fixed path and uses a stop-and-collect protocol since this has previously been shown to be an efficient WSN data collection method. The problem of selecting an optimal set of stop points is shown to be an NP-hard problem. Then, an Integer Linear Programming (ILP) formulation is used to derive an optimal algorithm that can be used for small problem instances. Next, a polynomial-time Tabu-search-based heuristic algorithm is proposed. Simulations are used to compare the energy consumption values, computation times and expected network lifetimes when using the optimal ILP algorithm, the proposed heuristic algorithm and several other possible heuristic algorithms. The results show that the proposed heuristic algorithm results in near-optimal energy usage values with low computation times, thereby making it suitable for large-sized WSNs.