在占空比无线传感器网络中寻找多约束路径的算法  

Algorithms for Finding Multi-Constrained Paths in Duty-Cycle Wireless Sensor Networks

作　　者：郝晨莹 张淑蓉 杨卫华 

机构地区：[1]太原理工大学数学学院,山西 晋中

出　　处：《应用数学进展》2021年第4期1342-1349,共8页Advances in Applied Mathematics

摘　　要：占空比无线传感器网络已广泛应用于入侵检测、地震活动监测和一些偏远地区中。在自然传输环境中,需要对数据传输的时延、能量消耗和跳数进行优化。基于这一要求,本文研究了占空比无线传感器网络(DC-WSN)中的NP完全问题:多约束路径问题。我们将提出网络中关于多重约束条件下从源点到汇聚点的数据传输路由构建的多项式时间算法。The duty-cycle wireless sensor network has been widely used in the intrusion detection, monitoring of seismic activity and some remote areas. After an event occurs, the delay, energy consumption and number of hops of data transmission should be constrained. Based on this requirement, in this paper, we deal with the NP-complete problem: multi-constrained path problem in the duty-cycle wireless sensor network (DC-WSN). We will propose a polynomial time algorithm to design a source-to-sink data delivery rout under multi-stringent constraints.

关 键 词：无线传感器网络 占空比网络 数据传输方式 多约束路径 

分 类 号：TN9[电子电信—信息与通信工程]