感应半径可调的无线传感器网络生命周期的研究

doi:10.7523/j.issn.2095-6134.2011.6.010

中国科学院大学学报 ›› 2011, Vol. 28 ›› Issue (6): 768-775.DOI: 10.7523/j.issn.2095-6134.2011.6.010

感应半径可调的无线传感器网络生命周期的研究

成瑜娟, 张敏洪

中国科学院研究生院数学科学学院,北京 100049

收稿日期:2010-09-30 修回日期:2011-01-04 发布日期:2011-11-15
基金资助:
中国科学院研究生院院长基金(085102AN00)资助 

Study on lifetime of wireless sensor network with adjustable sensing ranges

CHENG Yu-Juan, ZHANG Min-Hong

Graduate University, Chinese Academy of Sciences,Beijing 100049, China

Received:2010-09-30 Revised:2011-01-04 Published:2011-11-15

摘要/Abstract

摘要：

结合调整感应半径和采用睡眠唤醒调度机制2种重要的最大化网络生命周期方法,研究了无线传感器网络的最大覆盖子集MSC-ASR问题,提出了相应的混合整数规划模型,证明了所给MSC-ASR问题是一个NPC模型.此外,提出了所探讨问题的2种算法:集中式和分布式.最后通过实验表明了所给算法的有效性.

关键词: 无线传感器网络, 生命周期, 感应半径可调

Abstract:

Based on efficient scheduling and adapting sensing ranges which are the two important methods for maximizing wireless sensor network lifetime, we study the maximum set covers problem with adjustable sensing ranges (MSC-ASR), propose a mixed integer programming model, and demonstrate that MSC-ASR is a NPC problem. For solving MSC-ASR, we present two methods: centralized algorithm and distributed algorithm. Simulations show that the algorithms are effiective.

Key words: WSN, lifetime, adjustable sensing ranges

中图分类号:

成瑜娟, 张敏洪. 感应半径可调的无线传感器网络生命周期的研究[J]. 中国科学院大学学报, 2011, 28(6): 768-775.

CHENG Yu-Juan, ZHANG Min-Hong. Study on lifetime of wireless sensor network with adjustable sensing ranges[J]. , 2011, 28(6): 768-775.

[1]	王虹, 徐佑宇, 谭冲, 刘洪, 郑敏. 基于改进粒子群的BP神经网络WSN数据融合算法[J]. 中国科学院大学学报, 2020, 37(5): 673-680.
[2]	余晟, 尚德重, 周猛, 张宝贤. 基于可调节局部洪泛更新的移动WSN路由协议[J]. 中国科学院大学学报, 2015, 32(2): 273-280.
[3]	朱士坤, 李冬, 黄奎, 张宝贤. 一种高效的轻量级无线传感器网络文件系统设计与实现[J]. 中国科学院大学学报, 2014, 31(1): 130-134.
[4]	孙昊, 陈永锐, 许旭柱, 徐鼎鑫, 易卫东. 基于无线传感器网络的地下停车场诱导信息系统[J]. 中国科学院大学学报, 2013, 30(5): 664-670.
[5]	张永江, 郝洁, 刘越, 张宝贤. 一种面向随机调度无线传感器网络的路由方法[J]. 中国科学院大学学报, 2013, 30(2): 251-256.
[6]	李丽娟, 赵彤. 无线传感器网络中跨层能耗优化模型及求解算法[J]. 中国科学院大学学报, 2011, 28(3): 375-381.
[7]	姜志鹏, 高随祥. 一个无需知道节点间距离的无线传感器网络定位方法[J]. 中国科学院大学学报, 2011, 28(3): 382-388.
[8]	孙波, 高随祥, 陆青. 异构分簇无线传感器网络中节点通信半径的研究[J]. 中国科学院大学学报, 2010, 27(6): 818-823.
[9]	曲文虎, 谢宝陵, 施凡. 传感器网络中一种有效的汇聚节点放置策略[J]. 中国科学院大学学报, 2010, 27(5): 684-689.
[10]	苗付友, 熊焰, 王新霞. 基于二跳生成树的可扩展分簇定位算法[J]. 中国科学院大学学报, 2009, 26(6): 812-819.
[11]	赵彤, 杨文国. 无线传感器网络中基于能效的最优数据包长[J]. 中国科学院大学学报, 2008, 25(2): 161-166.
[12]	江灿明, 徐海霞, 李宝. 无线传感器网络的分布式用户认证机制[J]. 中国科学院大学学报, 2008, 25(1): 80-85.
[13]	刘天星; 胡聃. 北京住宅建设的环境影响：1949～2003年——从生命周期角度评价建筑材料的环境影响[J]. 中国科学院大学学报, 2006, 23(2): 231-241.

感应半径可调的无线传感器网络生命周期的研究

Study on lifetime of wireless sensor network with adjustable sensing ranges

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价

访问统计

联系我们