| 发明名称 |
一种视觉传感器网络节点方向调度算法 |
| 摘要 |
本发明属于计算机传感领域，是一种视觉传感器网络节点方向调度算法——基于贡献率的贪婪算法(Contribution Rate Greedy Algorithm)。视觉传感器网络中节点感知模型为有向感知模型，感知范围被限定在节点的视野范围内。节点拥有多个感知方向，在一个工作时刻，节点只能工作于一个方向。针对视觉传感器网络的有向感知模型的点目标覆盖问题，提出了一种贪婪算法(Greedy Algorithm)，在优化网络对于目标点覆盖的同时，解决了节点自身覆盖冲突的问题。在此基础上，引入“贡献率”概念反映节点在其感知方向上对于覆盖的贡献，提出了基于贡献率的贪婪算法(Contribution Rate Greedy Algorithm)以增大网络覆盖率。仿真实验表明了该算法的有效性。 |
| 申请公布号 |
CN102480732A |
申请公布日期 |
2012.05.30 |
| 申请号 |
CN201010563015.0 |
申请日期 |
2010.11.29 |
| 申请人 |
江南大学 |
发明人 |
彭力;唐从飞 |
| 分类号 |
H04W16/00(2009.01)I;H04W84/18(2009.01)I |
主分类号 |
H04W16/00(2009.01)I |
| 代理机构 |
|
代理人 |
|
| 主权项 |
一种视觉传感器网络节点方向调度算法，其特征在于：1.基于贡献率的贪婪算法CRGreedy首先要遍历节点各个感知方向上能覆盖到的目标点，继而构建覆盖关系表，但是覆盖关系表中我们不再关注每个感知方向的目标覆盖集，而是关注节点每个方向的贡献率。找出最大贡献率<img file="FSA00000363832800011.GIF" wi="101" he="77" />按所述调度节点的工作方向并对覆盖关系表进行更新，同时更新节点贡献率C<sub>i，j</sub>。重复执行这一过程直到最大贡献率<img file="FSA00000363832800012.GIF" wi="186" he="74" /> |
| 地址 |
214122 江苏省无锡市蠡湖大道1800号江南大学物联网工程学院 |
