摘要: 分析传感器节点的随机部署方式,提出一种基于节点抛撒轨迹的点覆盖轮换调度算法(NCRS)。根据预置的监测目标点位置和节点抛撒轨迹,节点协商各自的工作角色(监测或中继)。各监测节点建立由未被使用的中继节点构成的路由,实现对监测目标点的多重覆盖。仿真计算结果表明,NCRS能有效提高监测目标点的覆盖度,增加工作传感器的总比例,延长传感器网络的寿命。
关键词:
无线传感器网络,
点覆盖轮换调度算法,
轨迹
Abstract: This paper analyzes stochastic deployment of sensor nodes, puts forward a new Node Coverage and Round-robin Schedule(NCRS) algorithm based on nodes track. Working role of node is negotiated according to the built location information of monitoring objects, each monitoring sensor node constructs an independent routing path to sink nodes, which including those not yet unused relaying nodes, thus all of monitoring objects will be covered by different monitoring sensor nodes more than one times. Simulation experimental results indicate that NCRS can not only improve the coverage degree of monitoring objects effectively, but also increase the proportion of working nodes, and prolong the life time of sensor networks.
Key words:
Wireless Sensor Networks(WSN),
Node Coverage and Round-robin Schedule(NCRS),
track
中图分类号:
李克清;崔艳荣. 基于节点抛撒轨迹的点覆盖轮换调度算法[J]. 计算机工程, 2009, 35(21): 104-107.
LI Ke-qing; CUI Yan-rong. Node Coverage and Round-robin Schedule Algorithm Based on Nodes Scattering Track[J]. Computer Engineering, 2009, 35(21): 104-107.