传感器网络中一种有效的汇聚节点放置策略

doi:10.7523/j.issn.2095-6134.2010.5.016

中国科学院大学学报 ›› 2010, Vol. 27 ›› Issue (5): 684-689.DOI: 10.7523/j.issn.2095-6134.2010.5.016

传感器网络中一种有效的汇聚节点放置策略

曲文虎^1,2, 谢宝陵², 施凡³

1. 中国科学技术大学电子工程与信息科学系, 合肥 230027;
2. 炮兵学院计算中心, 合肥 230031;
3. 电子工程学院网络系, 合肥 230031

收稿日期:2010-03-16 修回日期:2010-04-13 发布日期:2010-09-15
通讯作者: 曲文虎

Efficient sink node deployment scheme in wireless sensor networks

QU Wen-Hu^1,2, XIE Bao-Ling², SHI Fan³

1. Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei 230027, China;
2. Computer Center, Artillery Academy, Hefei 230031, China;
3. Network Department, Electronic Engineering Institute, Hefei 230031, China

Received:2010-03-16 Revised:2010-04-13 Published:2010-09-15

摘要/Abstract

摘要：

研究了无线传感器网络中的数据汇聚节点放置问题. 通过将无限的搜索空间划分为有限的"通讯交集",在量级上降低了问题的复杂度. 基于这样的理念,建立了基于网格的线性优化模型,并由仿真试验验证了此方案的有效性.

关键词: 无线传感器网络, 通讯交集, 汇聚节点, 网络生命周期

Abstract:

The sink node deployment problem in wireless sensor networks is studied. By dividing infinite search space into a limited number of so-called "communication intersections", computational complexity has been significantly reduced. A grid-based linear programming is formulated and numerical results show the effectivity of the proposed approach.

Key words: wireless sensor networks, communication intersections, sink node, network lifetime

中图分类号:

TP393

曲文虎, 谢宝陵, 施凡. 传感器网络中一种有效的汇聚节点放置策略[J]. 中国科学院大学学报, 2010, 27(5): 684-689.

QU Wen-Hu, XIE Bao-Ling, SHI Fan. Efficient sink node deployment scheme in wireless sensor networks[J]. , 2010, 27(5): 684-689.

[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(6): 768-775.
[7]	李丽娟, 赵彤. 无线传感器网络中跨层能耗优化模型及求解算法[J]. 中国科学院大学学报, 2011, 28(3): 375-381.
[8]	姜志鹏, 高随祥. 一个无需知道节点间距离的无线传感器网络定位方法[J]. 中国科学院大学学报, 2011, 28(3): 382-388.
[9]	孙波, 高随祥, 陆青. 异构分簇无线传感器网络中节点通信半径的研究[J]. 中国科学院大学学报, 2010, 27(6): 818-823.
[10]	苗付友, 熊焰, 王新霞. 基于二跳生成树的可扩展分簇定位算法[J]. 中国科学院大学学报, 2009, 26(6): 812-819.
[11]	赵彤, 杨文国. 无线传感器网络中基于能效的最优数据包长[J]. 中国科学院大学学报, 2008, 25(2): 161-166.
[12]	江灿明, 徐海霞, 李宝. 无线传感器网络的分布式用户认证机制[J]. 中国科学院大学学报, 2008, 25(1): 80-85.

传感器网络中一种有效的汇聚节点放置策略

Efficient sink node deployment scheme in wireless sensor networks

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

本文评价

访问统计

联系我们