一种无线传感器网络中的信息驱动节点选择机制

doi:10.13190/jbupt.200606.62.liuy

北京邮电大学学报 ›› 2006, Vol. 29 ›› Issue (6): 62-66.doi: 10.13190/jbupt.200606.62.liuy

一种无线传感器网络中的信息驱动节点选择机制

刘雨，望育梅，张惠民

北京邮电大学信息工程学院，北京 100876

收稿日期:2005-11-23 修回日期:1900-01-01 出版日期:2006-12-30 发布日期:2006-12-30
通讯作者: 刘雨

An Information-Driven Sensor Selection Algorithm for Target Estimation in Sensor Networks

LIU Yu, WANG Yu-mei, ZHANG Hui-min

School of Information Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2005-11-23 Revised:1900-01-01 Online:2006-12-30 Published:2006-12-30
Contact: LIU Yu

摘要/Abstract

摘要：

提出了一种信息驱动的节点选择机制，应用于无线传感器网络中的目标估值。其方法是，以传感器节点的测量值与目标状态的估计分布之间的互信息作为信息效用函数，度量节点的测量值对目标状态估计的信息贡献，选择信息贡献值大的节点参与卡尔曼滤波过程进行迭代；应用基于地理位置信息的路由算法顺序访问选中的节点，并建立与Sink节点之间的路由，路径上的节点依次进行卡尔曼迭代以修正估计的状态值。仿真结果表明，该机制涉及的节点数目较少，总的通信距离较短，但目标估值的性能很好。

关键词: 传感器网络, 信息驱动的节点选择机制, 卡尔曼滤波, 信息效用函数

Abstract:

An information-driven sensor selection algorithm is proposed to select sensors to participate in Kalman filtering for target state estimation in sensor networks. The mutual information between the measurements of sensors and the estimated distribution of the target state is considered as the information utility function to evaluate the information contributions of sensors. Only those sensors with larger mutual information are selected to participate in Kalman filtering iterations. Then the geographic routing mechanism is utilized to visit these selected sensors sequentially and to set up a path to transport the state estimation information to the sink node. Simulation results show that the information-driven sensor selection algorithm has excellent estimation performance.

Key words: sensor networks, information-driven sensor selection, Kalman filtering, information utility function

中图分类号:

TN913.24

刘雨，望育梅，张惠民. 一种无线传感器网络中的信息驱动节点选择机制[J]. 北京邮电大学学报, 2006, 29(6): 62-66.

LIU Yu, WANG Yu-mei, ZHANG Hui-min. An Information-Driven Sensor Selection Algorithm for Target Estimation in Sensor Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(6): 62-66.

参考文献

[1] Shah R C, Rabaey J M. Energy aware routing for low energy Ad hoc sensor networks //Proc IEEE Wireless Communication and Network Conference. Orlando: , 2001: 350-355.
[2] Karp B, Kung H T. Greedy perimeter stateless routing for wireless networks//Proc MobiCom 2000.?Boston: , 2000: 243-254.
[3] Ko Y-B, Vaidya N H. Geocasting in mobile Ad hoc networks: location-based multicast algorithms//Proc IEEE Workshop Mobile Comput Syst Appl. New Orleans: , 1999: 101-110.
[4] Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: a scalable and robust communication paradigm for sensor networks//Proc MobiCom 2000. Boston: , 2000: 56-67.
[5] Manyika J, Durrant-Whyte H. Data fusion and sensor management: a decentralized information-theoretic approach [M]. New York: Ellis Horwood, 1994.
[6] Byers J, Nasser G. Utility-based decision-making in wireless sensor networks//Proc IEEE MobiHOC 2000. Boston: , 2000: 143-144.
[7] Zhao Feng, Shin J, Reich, J. Information-driven dynamic sensor collaboration[J]. Signal Processing Magazine, 2002, 19(2): 61-72.
[8] Chen Weipeng, Hou J C, Lui Sha. Dynamic clustering for acoustic target tracking in wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2004, 3(3): 258-271.
[9] Liu Juan, Reich J E, Zhao Feng. Collaborative in-network processing for target tracking[J]. EURASIP Journal on Applied Signal Processing, 2003(4): 378-391.
[10] Spanos D P, Olfati-Saber R, Murray R M. Approximate distributed Kalman filtering in sensor networks with quantifiable performance//Fourth International Symposium on Information Processing in Sensor Networks, IPSN2005. California: , 2005: 133-139.
[11] Ho Y C, Lee R C K. A bayesian approach to problems in stochastic estimation and control[J]. IEEE Trans Automat. Contr:, 1964, 9: 333-339.
[12] Chu M, Haussecker H, Zhao Feng. Scalable information-driven sensor querying and routing for Ad hoc heterogeneous sensor networks[J]. Int J High-Performance Comput Appl, 2002, 16(3): 293-313.
[13] Cover T M, Thomas J A. Elements of information theory[M]. New York: Wiley, 1991.
[14] Ertin E, Fisher J W, Lee C P. Maximum mutual information principle for dynamic sensor query problems//IPSN2003. California: , 2003: 405-416.

[1]	余修武商亚东刘永. 临时优劣重心反向融变的麻雀优化 WSN 定位算法[J]. 北京邮电大学学报, 2023, 46(1): 90-96.
[2]	刘金铭张玉艳张碧玲. 基于LSTM-KF的无人机航迹跟踪算法[J]. 北京邮电大学学报, 2022, 45(5): 121-128.
[3]	余修武, 秦晓坤, 刘永. 基于萤火虫算法优化FCM的WSN路由算法[J]. 北京邮电大学学报, 2022, 45(2): 50-56.
[4]	胡克勇, 宋相琳, 公雪瑶, 孙中卫, 宋传旺. 一种水声传感器网络容错定位算法[J]. 北京邮电大学学报, 2022, 45(1): 39-45.
[5]	胡克勇, 宋相琳, 郭小兰, 孙中卫, 宋传旺. 混合噪声下移动受限水声传感器网络自定位算法[J]. 北京邮电大学学报, 2021, 44(6): 67-73.
[6]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[7]	刘琳岚, 肖庭忠, 夏扬, 舒坚. 基于超限快速决策树的链路质量评估[J]. 北京邮电大学学报, 2021, 44(3): 125-130.
[8]	余修武, 李莹, 刘永, 肖人榕, 余昊. 基于映射曲线的自适应莱维鲸鱼无线定位算法[J]. 北京邮电大学学报, 2020, 43(5): 125-129,136.
[9]	余修武, 张可, 刘永. 基于罚函数与水波优化的WSN定位算法[J]. 北京邮电大学学报, 2020, 43(4): 106-112.
[10]	胡中栋, 王俊岭, 王振东, 曾珽. 山区复杂地形的无线传感器网络节点定位算法[J]. 北京邮电大学学报, 2019, 42(5): 113-118.
[11]	潘蕾娜, 陶洋, 许湘扬, 王进. 基于信任与能耗均衡的安全分簇路由协议[J]. 北京邮电大学学报, 2019, 42(3): 29-36.
[12]	钱开国, 卜春芬, 王玉见, 申时凯. 基于相交度比的无线传感器网络迭代定位算法[J]. 北京邮电大学学报, 2019, 42(3): 98-105.
[13]	马峻岩, 张特, 王瑾. 基于任务转移概率的感知节点异常运行状态检测方法[J]. 北京邮电大学学报, 2019, 42(3): 37-42.
[14]	余修武, 肖人榕, 刘永, 郭倩, 余昊. 基于秩滤波和裴波那契树的信号强度定位算法[J]. 北京邮电大学学报, 2019, 42(2): 7-12.
[15]	梁玉珠, 沈雪微, 邱磊, 陈柏生, 王田. 物联网中基于扩展卡尔曼滤波的移动群体定位[J]. 北京邮电大学学报, 2019, 42(2): 95-100.

一种无线传感器网络中的信息驱动节点选择机制

An Information-Driven Sensor Selection Algorithm for Target Estimation in Sensor Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价