[1]余华平,郭梅.面向管道系统的无线传感器网络三维节点部署算法[J].智能系统学报,2013,8(4):333-338.[doi:10.3969/j.issn.1673-4785.201304025]
YU Huaping,GUO Mei.The research of three-dimensional node deployment of wireless sensor network for pipeline systems[J].CAAI Transactions on Intelligent Systems,2013,8(4):333-338.[doi:10.3969/j.issn.1673-4785.201304025]
点击复制
YU Huaping,GUO Mei.The research of three-dimensional node deployment of wireless sensor network for pipeline systems[J].CAAI Transactions on Intelligent Systems,2013,8(4):333-338.[doi:10.3969/j.issn.1673-4785.201304025]
面向管道系统的无线传感器网络三维节点部署算法
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
8
期数:
2013年第4期
页码:
333-338
栏目:
学术论文—智能系统
出版日期:
2013-08-25
- Title:
- The research of three-dimensional node deployment of wireless sensor network for pipeline systems
- 文章编号:
- 1673-4785(2013)04-0333-06
- Keywords:
- three-dimensional node deployment; wireless sensor network; pipeline system; coverage; connectivity; energy consumption
- 分类号:
- TP393
- 文献标志码:
- A
- 摘要:
- 管道系统是事关国民经济发展的基础设施，而节点的三维部署问题是基于无线传感器网络的管道监控系统的基础性技术问题.首先把三维管道结构映射为XY和XZ 2个二维平面结构，分别对其进行传感器节点部署优化分析.然后在此基础上，设计了面向管道系统的三维传感器节点的部署算法.最后对算法进行了覆盖性能、连通性能以及能耗性能的评价，结果表明,该算法能有效解决管道系统节点三维部署问题，为超长油气管道、城市自来水管网及污水管网监测提供理论指导和实践依据.
- Abstract:
- Pipeline systems are vital infrastructure to most national economies, while three-dimensional deployment problem of sensor nodes in wireless sensor networks (WSNs) for monitoring pipeline systems is a fundamental technical problem. This paper firstly analyzed the optimal deployment strategy in XY plane and XZ plane which were projected from three-dimensional pipeline structures, however, on this basis a three-dimensional sensor node deployment algorithm for pipeline systems was designed. And then, the sensor node deployment algorithm was discussed from the network coverage performance, connectivity performance and sensor node energy consumption. The analysis results show that the algorithm can efficiently solve the three-dimensional sensor node deployment problem and provide theoretical guidance and practical basis for the monitoring of super-long oil and gas pipeline, the city tap water pipe network and sewage pipe network.
- 参考文献/References:
-
［1］YICK J, MUKHERJEE B, GHOSAL D. Wireless sensor network survey［J］. Computer Networks, 2008, 52(12): 2292-2330.
［2］WIKIPEDIA Y. Pipeline transport［EB/OL］. ［2012-10-09］. http://en.wikipedia.org/wiki/Oil_pipeline#For_oil_or_natural_gas.
［3］YU Huaping, GUO Mei. An efficient oil and gas pipeline monitoring systems based on wireless sensor networks［C］//Proc of the Information Security and Intelligent Control. Yunlin, China, 2012: 188-193.
［4］李莉, 刘元安. 无线地下传感器网络节点放置算法［J］.吉林大学学报: 信息科学版, 2007, 25(6): 587-592.
LI Li, LIU Yuan’an. Sensor deployment algorithm for wireless underground sensor network［J］. Journal of Jilin University: Information Science Edition, 2007, 25(6): 587-592.
［5］周公博. 面向窄长空间的无线传感器网络可靠性关键技术研究［D］. 北京：中国矿业大学, 2010: 17-40.
ZHOU Gongbo. The reliability supported technologies of wireless sensor networks in long-narrow region［D］.Beijing: China University of Mining and Technology, 2010: 17-40.
［6］王璐超, 刘军. 矩形立体仓库环境监测的WSN节点三维部署研究［J］. 物流技术, 2010, 11: 128-129.
WANG Luchao, LIU Jun. WSN 3D deployment in environmental monitoring of rectangular stereoscopic warehouses［J］. Logistics Technology, 2010, 11: 128-129.
［7］HOSSAIN A, BISWAS P K, CHAKRABARTI S. Sensing models and its impact on network coverage in wireless sensor network［C］//Proc of the 2008 IEEE Region 10 Colloquium and the Third ICIIS. Kharagpur, Indian, 2008: 1-5.
［8］ZHANG H H, HOU J C. Maintaining sensing coverage and connectivity in large sensor networks［J］. Ad Hoc and Sensor Wireless Networks, 2005, 1(1/2): 89-124.
［9］刘明, 曹建农, 郑源, 等. 无线传感器网络多重覆盖问题分析［J］. 软件学报, 2007, 18(1): 127-136.
LIU Ming, CAO Jiannong, ZHENG Yuan, et al. Analysis for multi-coverage problem in wireless sensor networks［J］. Journal of Software, 2007, 18(1): 127-136.
［10］余华平, 邬春学, 郭梅. 移动sinks无线传感器网络的能量效率分析［J］. 计算机工程， 2009, 35(14): 127-129.
YU Huaping, WU Chunxue, GUO Mei. Energy efficiency analysis for mobile wireless sensor network［J］. Computer Engineering, 2009, 35(14): 127-129.
［11］蒋丽萍, 王良民, 熊书明, 等. 基于感知概率的无线传感器网络K重覆盖算法［J］.计算机应用研究, 2009, 26(9): 3484-3486.
JIANG Liping, WANG Liangmin, XIONG Shuming, et al. K-coverage algorithm based on probabilistic sensing model in WSN［J］. Application Research of Computers, 2009, 26(9): 3484-3486.
- 相似文献/References:
-
[1]毕晓君,张艳双.基于免疫算法的无线传感器网络路由算法[J].智能系统学报,2009,4(1):67.
BI Xiao-jun,ZHANG Yan-shuang.A routing algorithm for wireless sensor networks based on an immune algorithm[J].CAAI Transactions on Intelligent Systems,2009,4():67.
[2]陈珍焰,刘贵喜.移动节点的LEACH改进型算法[J].智能系统学报,2008,3(2):140.
CHEN Zhen-yan,LIU Gui-xi.An improved LEACH algorithm based on mobile sensor nodes[J].CAAI Transactions on Intelligent Systems,2008,3():140.
[3]海 丹,李 勇,张 辉,等.无线传感器网络环境下基于粒子滤波的移动机器人SLAM算法[J].智能系统学报,2010,5(5):425.[doi:10.3969/j.issn.1673-4785.2010.05.008]
HAI Dan,LI Yong,ZHANG Hui,et al.Simultaneous localization and mapping of a mobile robot in wireless sensor networks based on particle filtering[J].CAAI Transactions on Intelligent Systems,2010,5():425.[doi:10.3969/j.issn.1673-4785.2010.05.008]
[4]何敏,赵东风,保利勇,等.一种能量有效的无线传感器网络轮询接入控制协议[J].智能系统学报,2012,7(3):265.
HE Min,ZHAO Dongfeng,BAO Liyong,et al.An energyefficiency polling access control protocol for wireless sensor networks[J].CAAI Transactions on Intelligent Systems,2012,7():265.
[5]叶玲,李太华,代学武.无线传感器网络环境下基于卡尔曼滤波的PTP协议[J].智能系统学报,2012,7(6):518.
YE Ling,LI Taihua,DAI Xuewu.Kalman filtering based precision time protocol (PTP) in wireless sensor networks[J].CAAI Transactions on Intelligent Systems,2012,7():518.
[6]梁俊斌,刘明.带时延约束的连通目标覆盖最大化生命周期问题[J].智能系统学报,2013,8(4):319.[doi:10.3969/j.issn.1673-4785.201304030]
LIANG Junbin,LIU Ming.Lifetime maximization for delay constraint connected target coverage[J].CAAI Transactions on Intelligent Systems,2013,8():319.[doi:10.3969/j.issn.1673-4785.201304030]
[7]程磊,周明达,吴怀宇,等.无线传感器环境下粒子群优化的多机器人协同定位研究[J].智能系统学报,2015,10(1):138.[doi:10.3969/j.issn.1673-4785.201310067]
CHENG Lei,ZHOU Mingda,WU Huaiyu,et al.Cooperative multi-robot localization based on particle swarm optimization in the environment of wireless sensor[J].CAAI Transactions on Intelligent Systems,2015,10():138.[doi:10.3969/j.issn.1673-4785.201310067]
[8]杨玉景,黄艺文,李太华,等.多跳无线传感器网络下基于KF优化的PTP协议[J].智能系统学报,2014,9(2):174.[doi:10.3969/j.issn.1673-4785.201310025]
YANG Yujing,HUANG Yiwen,LI Taihua,et al.Precision time protocol (PTP) on the basis of Kalman filtering in the multi-hop wireless sensor network[J].CAAI Transactions on Intelligent Systems,2014,9():174.[doi:10.3969/j.issn.1673-4785.201310025]
[9]官铮,邹丹,丁洪伟,等.并行调度两级轮询控制传感器网络MAC协议分析[J].智能系统学报,2014,9(4):438.[doi:10.3969/j.issn.1673-4785.201304023]
GUAN Zheng,ZOU Dan,DING Hongwei,et al.Study on parallel two-level polling control based MAC protocol for Wireless sensor networks[J].CAAI Transactions on Intelligent Systems,2014,9():438.[doi:10.3969/j.issn.1673-4785.201304023]
[10]武加文,李光辉.基于GABP-KF的WSN数据漂移盲校准算法[J].智能系统学报,2019,14(2):254.[doi:10.11992/tis.201712003]
WU Jiawen,LI Guanghui.GABP-KF-based blind calibration algorithm of data drift in wireless sensor networks[J].CAAI Transactions on Intelligent Systems,2019,14():254.[doi:10.11992/tis.201712003]
备注/Memo
收稿日期：2013-04-15. 网络出版日期：2013-08-27.
基金项目：湖北省自然科学基金资助项目(2012FFB00102).
通信作者：余华平. E-mail：yhpjz@126.com.
作者简介：
余华平，男,1978年生，副教授，主要研究方向为无线传感器网络、油气田安全检测与监测、网络控制系统.曾主持科研项目3项，参与省部级科研项目5项.发表学术论文26篇，其中被EI检索8篇.
郭梅，女，1981年生，讲师，主要研究方向为无线传感器网络、网络控制系统.近年来参与省部级科研项目5项，发表学术论文8篇.
更新日期/Last Update:
2013-09-25