Endada: An Efficient Network Design Algorithm Based on Weighted Graph for Data Aggregation in Internet of Things on Marine Ships
Feng Xie, Xiao Hui Ye · Applied Mechanics and Materials · 2015
Internet of Things is envisioned as promising technologies for remote equipment maintenance in large marine ships. Data aggregation is critical for sensing data collection in Internet of Things. The network design affects data aggregation efficiency. As the volume of sensing data is large due to the number of equipments, it is mandatory to decrease the communication overhead in data aggregation. In this paper, we propose a weighted graph based network design algorithm for data aggregation, called Endada. The communication efficiency is improved by Endada, which is justified extensively by formal analysis and rigorous proof.