Data aggregation scheduling on wireless mobile sensor networks

Cheng Feng, Zhi Jun Li, Shou Xu Jiang

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

As urban traffic increases rapidly, the research in Intelligent Transportation Systems gets more and more attentions from the industry and academia. Real time navigations and traffic monitoring applications in ITS require a large number of real-time speed and location information. Such wireless mobile sensor networks composed by vehicles in ITS take such frequent change of wireless links and severe radio interference. Therefore, data collection algorithm in wireless mobile sensor networks should effectively use dynamic wireless links. This paper studies non-conflict data aggregation scheduling problem in wireless mobile sensor networks. The problem is formulated and proved as a NPC problem. Through analyzing inter-subtree conflict and inner-subtree conflict, part interference graph is constructed to filter candidate transmission time sets in order to remove inter-subtree conflicts. Then an algorithm based on dynamic programming is proposed to schedule transmission times on mobile aggregation routing tree. We conduct an extensive experimental study based on real taxi trajectory data sets. Experimental results show that our algorithm increases about 1/4 on the data collection rate compared with the existing VANET data aggregation algorithms and makes average delay less.

Original languageEnglish (US)
Pages (from-to)685-700
Number of pages16
JournalJisuanji Xuebao/Chinese Journal of Computers
Volume38
Issue number3
DOIs
StatePublished - Mar 1 2015

Keywords

  • Data aggregation
  • Data collection
  • Dynamic programming
  • Internet of Vehicles
  • Wireless mobile sensor network

Fingerprint Dive into the research topics of 'Data aggregation scheduling on wireless mobile sensor networks'. Together they form a unique fingerprint.

Cite this