一种面向监测区域的链路质量和覆盖保证的节点调度算法

Sensor Node Scheduling Algorithm for Monitoring Area Based on Coverage and Link Quality Guarantee

摘要:

为了降低监测区域能耗总开销和减少网络传输时延,保证监测区域网络链路质量、实现网络的全面覆盖和延长网络生命周期,设计了一种基于扫描线和节点自适应调整苏醒时隙的节点调度方案;首先,定义了系统模型即网络假设和调度目标；然后判断网络是否实现当完全覆盖,当不能全面覆盖时,通过调整部分节点的感知半径来实现网络的全面覆盖；当链路质量过差导致传输延迟过大时,通过设计从源节点到目标节点的增加节点苏醒时隙,并根据节点的剩余能量和传输延迟阈值来减少数据传输次数以降低传输延迟;在NS2环境下进行实验,结果表明:文中方法能有效地实现传感器网络监测区域的全面覆盖,降低网络的传输延迟和提高网络的生命周期,与其他节点调度相比,具有很强的优越性和实用性。

Abstract:

In order to reduce network energy consumption and decrease the network time delay consumption, guaranteeing the monitoring area network link quality and prolong the network life cycle, a node scheduling method based on scanning and node adaptive adjust the reviving time slot is proposed. Firstly, the network suppose and scheduling goal are defined, then the network is justified whether can realize the network converge, when the network is not coverage comprehensively, the radius of partial nodes can be adjusted to realize the network coverage. When the transporting time delay is too big, the node reviving time slot is added, and the transporting time delay can be reduced according to the rest energy of sensor nodes and transporting delay threshold. The experiment is operated in NS2 environment, the result shows:the method in this paper can realize the node scheduling in sensor monitoring area, network energy consumption and transporting delay are reduced and the network lifecycle is prolonged. Therefore, it has stronger application foresight and priority over the other node scheduling methods.