|
|
一种无线传感器网络中目标跟踪的自适应节点调度算法 |
胡波 王祺尧 冯辉* 罗灵兵 |
(复旦大学信息科学与工程学院 上海 200433) (复旦大学智慧网络与系统研究中心 上海 200433) |
|
|
摘要 在无线传感器网络目标跟踪的过程中进行节点调度,可以综合考虑跟踪误差和能量消耗,延长传感器网络的使用寿命。为了综合考虑节点调度的短期和长远损失,该文将问题建模为部分可观测马尔科夫决策过程 (POMDP)以得到更优的调度策略,并提出一种近似求解算法C-QMDP。该算法利用马尔科夫链蒙特卡洛方法 (MCMC)推导连续状态空间的置信状态的转移,并计算瞬时代价。使用状态离散化方法,基于马尔科夫决策过程 (MDP)值迭代求解未来代价的近似值。仿真结果表明,相比现有POMDP近似算法,该文算法既可以降低跟踪过程中的累积损失,又可以将大量运算进行离线计算,减小了在线决策时的计算量。
|
|
关键词 :
无线传感器网络,
目标跟踪,
节点调度,
部分可观测马尔可夫决策过程
|
收稿日期: 2017-12-06
|
|
基金资助:国家自然科学基金(61501124),上海市公安局科学技术发展基金(2017012) |
[1] |
黄立勤,朱飘. 车载视频下改进的核相关滤波跟踪算法[J]. 电子与信息学报, 2018, 40(8): 1887-1894. |
[2] |
许红,袁华东,谢文冲,刘维建,王永良. 角闪烁下基于变分贝叶斯-交互式多模型的目标跟踪[J]. 电子与信息学报, 2018, 40(7): 1583-1590. |
[3] |
郝晓辰,刘金硕,姚宁,解力霞,王立元. 无线传感器网络基于容量和传输能耗的功率与信道联合博弈算法[J]. 电子与信息学报, 2018, 40(7): 1715-1722. |
[4] |
李文娟,吕靖,顾红,苏卫民,马超,杨建超. 一种改进的高斯逆威沙特概率假设密度扩展目标跟踪算法[J]. 电子与信息学报, 2018, 40(6): 1279-1286. |
[5] |
张园强, 查宇飞, 库涛, 吴敏, 毕笃彦. 基于多实例回归模型的视觉跟踪算法研究[J]. 电子与信息学报, 2018, 40(5): 1202-1209. |
[6] |
文才, 吴建新, 王彤, 周延, 彭进业. 波束-多普勒酉ESPRIT多目标DOA估计[J]. 电子与信息学报, 2018, 40(5): 1136-1143. |
[7] |
刁鹏飞,王艳娇. 基于节点休眠的水下无线传感器网络覆盖保持分簇算法[J]. 电子与信息学报, 2018, 40(5): 1101-1107. |
[8] |
李雅倩,贾璐,李海滨,张文明,张岩松. 基于压缩特征的鱼眼视频目标跟踪算法研究[J]. 电子与信息学报, 2018, 40(5): 1242-1249. |
[9] |
杨丹, 姬红兵, 张永权. 未知杂波条件下样本集校正的势估计概率假设密度滤波算法[J]. 电子与信息学报, 2018, 40(4): 912-919. |
[10] |
谢涛, 吴恩斯. 一种鲁棒的基于集成学习的核相关红外目标跟踪算法[J]. 电子与信息学报, 2018, 40(3): 602-609. |
[11] |
甄岩, 李兴, 杨静. 分布式能量均衡的WSN动态数据转发策略[J]. 电子与信息学报, 2018, 40(2): 447-454. |
[12] |
刘大千,刘万军,费博雯. 局部感知下的稀疏优化目标跟踪方法[J]. 电子与信息学报, 2018, 40(2): 272-281. |
[13] |
周伟伟, 郁滨. WSNs多阶段入侵检测博弈最优策略研究[J]. 电子与信息学报, 2018, 40(1): 63-71. |
[14] |
汪晗, 成昂轩, 王坤, 宋树伟. 无线传感器网络分布式迭代定位误差控制算法[J]. 电子与信息学报, 2018, 40(1): 72-78. |
[15] |
田洪亮,钱志鸿,王义君,梁潇. 能量分簇传感器网络距离误差校正MDS-MAP定位算法[J]. 电子与信息学报, 2017, 39(7): 1735-1740. |
|
|
|
|