在互联网技术和科学信息高速发展的今天,不断创新发展的物联网致使涌现出许多组合优化问题。延长智能设备(SDs)的电池寿命一直是边缘计算系统中一个具有挑战的开放性问题,在工业生产环境中有着重要的应用。针对这个开放性问题,我们以实际网络通讯中的数据传输为背景,研究了可叠加数据传输过程中的能耗问题。对于数据在一定规模的SDs之间传输并合并,最后传输到车载基站(VBSs)或服务器这种特殊情况,本文提出了一个特别的解决方案。我们重点关注于分散式设备在通信系统中的数据传输问题,以最小化上传数据的总能耗为研究目标。为了更好的分析与研究,我们将这个问题转化为一个组合优化问题,我们称为可叠加数据传输问题(SDUP)。本文分别从计算复杂性以及算法设计两个角度,系统地研究如何在不同情况下,结合实际,分析和解决该问题。从计算复杂性角度,文章针对VBS容量有限和无限两种情况,利用不同的方法分析了 SDUP问题的复杂性。在VBS容量无限的情况下,本文基于普里姆算法设计了一个多项式时间算法,该算法论证了 SDUP问题为P问题;而结合实际情况,当VBS容量受限时,本文通过k-MST*问题规约证明了 SDUP问题是NP难问题。从算法设计角度,本文针对SDUP问题在不同情况下计算复杂性的差异,分别设计了近似算法、多项式优化算法和两个不同的启发式算法。对于SDUP问题,在只有两个VBS的情况下是NP难的,为此本文提出了一个近似率为2的近似算法。此外,对于SDUP问题,当VBS容量不受限时,文章设计了基于普里姆算法的多项式优化算法I-SDUP;当VBS容量有限时,本文设计了基于迪杰斯特拉算法的D-SDUP启发式算法和基于普里姆算法的P-SDUP启发式算法,并对算法进行实验对比分析算法的性能。本文是对组合优化问题的一个新的应用,对网络数据传输及参数计算理论研究有一定参考价值。