I-UMDPC: The Improved-Unusual Message Delivery Path Construction for Wireless Sensor Networks with Mobile Sinks

Hailong Huang, Andrey V. Savkin, Chao Huang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

14 Citations (Scopus)


This paper considers the data delivery delay problem in wireless sensor networks. The delivery delay is a significant measure when the data freshness is the first concern of users. The goal of this paper is to route delay-sensitive data to mobile nodes (M nodes) within an allowed latency. The data collection system is composed of a set of M nodes amounted on buses, a set of sensor nodes to detect the interested phenomenon and a set of special nodes deployed at bus stops to assist data routing. An optimization-based approach called improved-unusual message delivery path construction (I-UMDPC) is proposed. Considering the actual features of bus operation, two aspects of uncertainties are accounted in our approach: 1) the bus arrival time and 2) the stop duration. Extensive simulations as well as practical experiments on our testbed demonstrate that I-UMDPC is able to route delay-sensitive data reliably and efficiently and performs better than existing work.

Original languageEnglish
Article number7932837
Pages (from-to)1528-1536
Number of pages9
JournalIEEE Internet of Things Journal
Issue number5
Publication statusPublished - Oct 2017
Externally publishedYes


  • Data collection
  • delay sensitive
  • mobile sinks
  • wireless sensor networks (WSNs)

ASJC Scopus subject areas

  • Signal Processing
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications

Cite this