[1]王力立,徐志良,吴晓蓓,等.感知能力异构的无线传感器网络优化部署机制[J].南京理工大学学报(自然科学版),2012,36(03):408-413.
 WANG Li-li,XU Zhi-liang,WU Xiao-bei,et al.Optimal Deployment Scheme in Sensing-heterogeneous Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(03):408-413.
点击复制

感知能力异构的无线传感器网络优化部署机制
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
36卷
期数:
2012年03期
页码:
408-413
栏目:
出版日期:
2012-06-30

文章信息/Info

Title:
Optimal Deployment Scheme in Sensing-heterogeneous Wireless Sensor Networks
作者:
王力立; 徐志良; 吴晓蓓; 黄成;
南京理工大学自动化学院;
Author(s):
WANG Li-liXU Zhi-liangWU Xiao-beiHUANG Cheng
School of Automation,NUST,Nanjing 210094,China
关键词:
无线传感器网络 感知能力异构 节点部署 贪婪算法
Keywords:
wireless sensor networks sensing-heterogeneity sensor deployment greedy algorithm
分类号:
TN929.5;TP212.9
摘要:
为了在满足网络覆盖要求的前提下,降低网络配置所需经济成本、延长网络生存时间、提高通信质量,研究由感知能力不同的传感器所组成的传感器网络的节点部署问题。采用了节点配置值、网络配置总值和节点数目3个指标,反映网络的配置水平、经济成本、通信质量和能耗情况。该文给出了问题的整数线性规划模型,并指出这个问题是NP完全的。提出了近似但计算有效的贪婪优化部署算法。通过找出最佳部署位置、传感器类型和感知方向,实现网络的优化配置。仿真结果表明,该算法可以降低网络配置成本和工作节点数,具有较好的优化部署效果。
Abstract:
To reduce the overall configuration cost,extend the network lifetime and improve the communication quality with meeting the network coverage performance,the problem of node deployment for wireless sensor networks composed of sensing-heterogeneous sensors is studied.Three performance criterions including the node configuration cost,the network configuration cost and the number of nodes are introduced to represent the network’s configuration situation,economic cost,communication quality and energy consumption.An integer linear programming formulation of the problem is proposed,and the problem is proved to be NP-complete.The greedy optimal sensor configuration algorithm using approximation technique is presented,but it is computationally feasible.By identifying the best deployment locations,the types of sensors and the directions of sensors,the algorithm achieves the optimal configuration of networks.Simulation results show that the algorithm can reduce the network’s configuration cost as well as the number of nodes,and provide a good optimal deployment effect.

参考文献/References:

[1] Mihaela C,Wu Jie. Energy-efficient coverage problems in wireless ad-hoc sensor networks[J]. Computer Communications, 2006, 29( 4) : 413-420.
[2] Thai M T,Wang Feng,Du D H, et al. Coverage problems in wireless sensor networks: Designs and analysis[J]. International Journal of Sensor Networks,2008,3( 3) : 191 -200.
[3] Chow K,Lui K,Lam E.Wireless sensor networks scheduling for full angle coverage[J]. Multidimensional Systems and Signal Processing, 2009, 20( 1) : 101-119.
[4] Li Yingshu,Gao Shan. Designing k-coverage schedules in wireless sensor networks[J]. Journal of Combinatorial Optimization, 2008, 15( 2) : 127-146.
[5] Cai Yanli,Wei Lou,Li Minglu,et al. Target-oriented scheduling in directional sensor networks [A]. Proc of the 26th IEEE International Conference on Computer Communications ( INFOCOM 2007) [C]. Piscataway, USA: IEEE, 2007: 1550-1558.
[6] Han Xiaofeng,Xiang Cao,Lloyd E L,et al. Deploying directional sensor networks with guaranteed connectivity and coverage[A]. Proc of the 5th Annual IEEE Communications Society Conference on SensorMesh and Ad Hoc Communications and Networks ( SECON 2008) [C]. San Francisco,USA: IEEE, 2008: 153-160.
[7] 温俊,蒋杰,窦文华. 公平的有向传感器网络方向优化和节点调度算法[J]. 软件学报, 2009, 20( 3) : 644-659.
Wen Jun,Jiang Jie,Dou Wenhua. Equitable direction optimizing and node scheduling for coverage in directional sensor networks[J]. Journal of Software,2009, 20( 3) : 644-659.
[8] Yahya O, St-Hilaire M,Yu Fei. Directional sensor placement with optimal sensing range, field of view and orientation [J]. Mobile Networks and Applications,2010,15 ( 2) : 216-225.
[9] Zeleny M. Multiple criteria decision making[M]. New York,USA: McGraw Hill, 1982.

相似文献/References:

[1]杨靖,秦宁宁,徐迈,等.传感器网络中基于簇的多路径路由协议[J].南京理工大学学报(自然科学版),2012,36(01):49.
 YANG Jing,QIN Ning-ning,XU Mai,et al.Cluster-based Multipath Routing Protocol for Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(03):49.
[2]高德民,钱焕延,严筱永,等.无线传感器网络最大生命期数据融合算法[J].南京理工大学学报(自然科学版),2012,36(01):55.
 GAO De-min,QIAN Huan-yan,YAN Xiao-yong,et al.Maximum Lifetime Data Aggregation Algorithm for Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(03):55.
[3]刘宇雷,秦小麟,沈佳佳.能量有效的传感器网络不规则区域时空查询处理算法[J].南京理工大学学报(自然科学版),2011,(01):31.
 LIU Yu-lei,QIN Xiao-lin,SHEN Jia-jia.Energy-efficient Spatio-temporal Query Processing Algorithm on Irregular Region over Sensor Network[J].Journal of Nanjing University of Science and Technology,2011,(03):31.
[4]蒋立平,谭雪琴,姜萍.数据关联的分布式算法[J].南京理工大学学报(自然科学版),2010,(02):243.
 JIANG Li-ping,TAN Xue-qin,JIANG Ping.Distributed Data Association Algorithm[J].Journal of Nanjing University of Science and Technology,2010,(03):243.
[5]向浩,李堃,袁家斌,等.基于6LoWPAN的IPv6无线传感器网络[J].南京理工大学学报(自然科学版),2010,(01):56.
 XIANG Hao,LI Kun,YUAN Jia-bin.IPv6 Wireless Sensor Network Based on 6LoWPAN[J].Journal of Nanjing University of Science and Technology,2010,(03):56.
[6]嵇玮玮.能量有效的无线传感器网络节点选择[J].南京理工大学学报(自然科学版),2009,(04):495.
 JI Wei-wei,LIU Zhong.Energy-efficient Node Selection in Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2009,(03):495.
[7]张捷,薄煜明,吕 明,等.无线传感器网络控制系统故障检测[J].南京理工大学学报(自然科学版),2012,36(06):0.
 ZHANG Jie,BO Yu ming,LV Ming,et al.Fault Detection for Wireless Sensor Networked Control Systems[J].Journal of Nanjing University of Science and Technology,2012,36(03):0.
[8]张生凤,徐志良,吴晓蓓,等.无线传感器网络覆盖空洞动态完全修复[J].南京理工大学学报(自然科学版),2013,37(06):816.
 Zhang Shengfeng,Xu Zhiliang,Wu Xiaobei,et al.Dynamic full repairing of coverage holes in wireless sensor networks[J].Journal of Nanjing University of Science and Technology,2013,37(03):816.
[9]沈海波,姜海涛,庄克琛,等.基于人工免疫的无线传感器网络信任检测方法[J].南京理工大学学报(自然科学版),2014,38(03):318.
 Shen Haibo,Jiang Haitao,Zhuang Kechen,et al.Artificial immunitybased trust detection method for wireless sensor networks[J].Journal of Nanjing University of Science and Technology,2014,38(03):318.
[10]陈 莹,李影洁,朱思峰.基于群智能算法的WSNs动态联盟任务协同[J].南京理工大学学报(自然科学版),2014,38(04):537.
 Chen Ying,Li Yingjie,Zhu Sifeng.Dynamic alliance collaborative tasks of WSNs based on swarm intelligence algorithm[J].Journal of Nanjing University of Science and Technology,2014,38(03):537.

更新日期/Last Update: 2012-10-12