The Minimum Scheduling Time for Convergecast in Wireless Sensor Networks

We study the scheduling problem for data collection from sensor nodes to the sink node in wireless sensor networks, also referred to as the convergecast problem. The convergecast problem in general network topology has been proven to be NP-hard. In this paper, we propose our heuristic algorithm (fin...

Full description

Bibliographic Details
Main Authors: Changyong(Andrew) Jung, Suk Jin Lee, Vijay Bhuse
Format: Article
Language:English
Published: MDPI AG 2014-03-01
Series:Algorithms
Subjects:
Online Access:http://www.mdpi.com/1999-4893/7/1/145

Similar Items