无线传感器网络中新的最小暴露路径问题及其求解算法

叶苗; 王宇平; 代才; 王晓丽

doi:10.11959/j.issn.1000-436x.2016007

您当前的位置：

首页 >

文章列表页 >

无线传感器网络中新的最小暴露路径问题及其求解算法

学术论文 | 更新时间：2024-06-05

- 无线传感器网络中新的最小暴露路径问题及其求解算法
- New minimum exposure path problem and its solving algorithm in wireless sensor networks
- 通信学报 2016年37卷第1期页码：49-60
- 作者机构：
  
  1. 西安电子科技大学计算机学院，陕西西安 710071
  2. 桂林理工大学信息科学与工程学院，广西桂林541004
  3. 桂林电子科技大学广西云安全与云服务工程技术研究中心，广西桂林 541104
  4. 陕西师范大学计算机科学学院，陕西西安 710062
- 作者简介：
  
  [ "叶苗（1977-），男，广西桂林人，西安电子科技大学博士生，桂林理工大学副教授，主要研究方向为网络计算、进化算法、人工智能。" ]
  [ "王宇平（1961-），男，陕西西安人，西安电子科技大学教授、博士生导师，主要研究方向为人工智能、网络和工程设计中的优化方法、最优化理论、数据挖掘。" ]
  [ "代才（1984），男，安徽阜阳人，西安电子科技大学博士生，主要研究方向为多目标优化、进化算法、人工智能。" ]
  [ "王晓丽（1987-），女，山东潍坊人，西安电子科技大学讲师，主要研究方向为并行与分布式环境下的任务调度、工程优化等。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61262075);国家自然科学基金资助项目(61472297);国家自然科学基金资助项目(61563012);广西自然科学基金资助项目(014GXNSFAA118370);广西自动检测技术与仪器重点实验室基金资助项目(YQ14204);广西自动检测技术与仪器重点实验室基金资助项目(YQ14104);广西教育厅基金资助项目(YB2014148)
- DOI：10.11959/j.issn.1000-436x.2016007
  中图分类号： TP393;TP212
- 网络出版日期：2016-01，
  
  纸质出版日期：2016-01-25
- 稿件说明：
移动端阅览
叶苗, 王宇平, 代才, 等. 无线传感器网络中新的最小暴露路径问题及其求解算法[J]. 通信学报, 2016,37(1):49-60.

Miao YE, ping WANGYu, Cai DAI, et al. New minimum exposure path problem and its solving algorithm in wireless sensor networks[J]. Journal on communications, 2016, 37(1): 49-60.
叶苗, 王宇平, 代才, 等. 无线传感器网络中新的最小暴露路径问题及其求解算法[J]. 通信学报, 2016,37(1):49-60. DOI： 10.11959/j.issn.1000-436x.2016007.

Miao YE, ping WANGYu, Cai DAI, et al. New minimum exposure path problem and its solving algorithm in wireless sensor networks[J]. Journal on communications, 2016, 37(1): 49-60. DOI： 10.11959/j.issn.1000-436x.2016007.

摘要

无线传感器网络中原始的最小暴露路径问题没有考虑对路径的实际限制条件，提出一种要求经过某一特别保护区域部分边界的最小暴露路径问题。由于无法建立相应的图模型，原有求解最小暴露路径问题的经典方法（网格法和维诺图法）对提出的新问题不再起效。先将该问题转化成带约束条件的优化问题，然后针对转化后的数学模型高度非线性、高维度而不好用确定性优化方法的特点，结合问题实际背景设计出混合人工蜂群求解算法。通过在多种情况下的仿真实验发现，设计的带约束条件优化模型和混合人工蜂群求解算法能有效解决提出的最小暴露路径问题。

Abstract

Due to the original minimum exposure path (MEP) problem in wireless sensor network without considering the constrained conditions for paths in practice

a new MEP problem with the request along a part of the boundary of the special protection area (BPA-MEP) was put forwand. As unable to set up the corresponding graph model

the classic methods (such as grid-based method and Voronoi-based method) in solving MEP problem would no longer work to BPA-MEP problem. To solve BPA-MEP problem

a optimization model with constraints as highly nonlinear and higher dimensional problem was tailored and established and then taking the characteristic of the distribution of the sensor nodes

a hybrid artificial bee algo-rithm was proposed to solve this complex optimization model. The results of the proposed model and the designed algorithm

when implemented in many aspects

show that they can s A-MEP problem effectively.

关键词

Keywords

references

MEGERIAN S , KOUSHANFAR F , POTKONJAK M . Worst and best-case coverage in sensor networks [J ] . IEEE Trans on Mob le Computing , 2005 , 4 ( 1 ): 84 - 92 .

MEGUERDICHIAN S , KOUSHANFAR F , QU G . Exposure in wireless ad hoc sensor networks [C ] // Proc of MobiCom 2001 . Rome,Italy , c 2001 : 139 - 150 .

CLOUQUEUR T , PHIPATANASUPHORN V , RAMANATHAN P , et al . Sensor deployment strategy for detection of targets traversing a region [J ] . Mobile Network , 2003 , 8 ( 4 ): 453 - 461 .

GELFAND I M , FOMIN S N . Calculus of Variationd [R ] . Dove publisher , 2000 , 1 - 14 .

AUBIN J P . Applide Functional Analysis(2nd) [R ] . New York,John Wiley , 2000 , 31 - 41 .

HRISTO N , DJIDJE V . Approximation algorithms for computing minimum exposure paths in a sensor field [J ] . ACM Transactions on Sensor Networks , 2010 , 7 ( 23 ): 1 - 23 .

HRISTO N , DJIDJEV L . Efficient computation of minimum exposure paths in a sensor network field [C ] // DCOSS 2007 . Santa Fe, NM, USA , c 2007 : 259 - 308 .

LIU L , ZHANG X , MA H . Minimal exposure path algorithms for directional sensor networks [C ] // DCOSS 2007 . Global Telecommunications Conference , c 2009 : 1 - 6 .

MEGERIAN S , KOUSHANFAR F , QU G , et al . Exposure in wireless sensor networks: theory and practical solutions [J ] . Wi less Network , 2002 , 8 ( 5 ): 443 - 454 .

VELTRI G , HUANG Q , QU G , et al . Minimal and maximal expos path algorithms for wireless embedded sensor networks [C ] // ACM Int'l Conf on Embedded Networked Sensor Systems (SenSys)Akyildiz IF, Estion D , c 2003 : 40 - 50 .

LIU D , NING P , LIU A , et al . Attack-resistant location estimation in wireless sensor networks [J ] . ACM Transactions on Infor tion and System Security , 2008 , 11 ( 4 ): 1 - 39 .

JINGFANG JIANG , GUANGJIE HAN , CHUNAN ZHU , et al . Secure localization in wireless sensor networks: a survey [J ] . Journal on Communications , 2011 , 6 ( 6 ): 460 - 470 .

王福豹，史龙，任丰．无线传感器网络中的自身定位系统和算法 [J ] . 软件学报 , 2005 , 16 ( 5 ): 857 - 858 .

WANG F B , SHI L , REN F . Self-Localization Systems and Algorithms for Wireless Sensor Network [J ] . Journal of Software , 2005 , 16 ( 5 ): 857 - 858 .

WANG X , MA J J , WANG S . Prediction based dynamic power optimization in wireless sensor networks [J ] . Sensors , 2007 , 7 ( 3 ): 251 - 266 .

WANG LM , GUO YB , ZHAN YZ . Security topology control method for wireless sensor networks with node-failure tolerance based on self-regeneration [J ] . Eurasip Journal of Wireless Communica ions and Networking , 2010 ,( 1 ): 1 - 11 .

宋超，刘明，龚海刚 , 等．基于蚁群优化解决传感器网络中的能量洞问题 [J ] . 软件学报 , 2009 , 20 ( 10 ): 2729 - 2743 .

SONG C , LIU M , GONG H G , et al . ACO-based algorithm for solving energy hole problems in wireless sensor networks [J ] . Journal of Software , 2009 , 20 ( 10 ): 2729 - 2743 .

李青剑，王永，陈绍青 , 等．一种方向优化最小均方算法 [J ] . 电子学报 , 2014 , 36 ( 6 ): 1348 - 1354 .

LI Q J , WANG Y , CHEN S Q , et al . A direction optimization least mean square algorithm [J ] . Journal of Electronics ＆ Information Technology , 2014 , 36 ( 6 ): 1348 - 1354 .

李彦，王丽娜．基于时间序列的时空插值算法改进研究 [J ] 2014 , 41 ( 6 ): 414 - 418 .

LI Y , WANG L N . Research of spato-temporal interpolation algorithm based on time series [J ] . Computer Science , 2014 , 41 ( 6 ): 414 - 418 .

HONGWEI LIN , YUPING WANG , LEI FAN , et al . A new discrete filled funciton method for finding global minimizer of the integer pro-gramiming [J ] . Applied Mathematics and Computation , 2012 , 219 : 4371 - 4378 .

KARABOGA D . An Idea Based on Honey Bee Swarm for Numerical Optimization [R ] . Erciyes Univ, Kayseri, Turkey, Tech Rep-TR06 , 2005 .

KARABOGA D , OZTURK C . Neural networks training by artificial bee colony algorithm on pattern classification [J ] . Neural Network World , 2009 , 19 ( 3 ): 279 - 292 .

KARABOGA D , OZTURK C . A novel clustering approach: Artificial bee colony (ABC) algorithm [J ] . Applied Soft Computing , 2011 , 11 ( 1 ): 652 - 657 .

OZTURK C , KARABOGA D , GORKEMLI B . Probabilistic dynamic deployment of wireless sensor networks by artificial bee colony algo-rithm [J ] . Sensors , 2011 , 11 ( 6 ): 6056 - 6065 .

LEUNG Y W , WANG Y . An orthogonal genetic algorithm wit quantization for global numerical optimization [J ] . IEEE Transaction on Evolutionary Computing , 2001 , 5 ( 1 ): 41 - 53 .

WANG Y P , DANG C Y . An evolutionary algorithm for global optimization based on level-set evolution and latin squares [J ] . Transaction on Evolutionary Computing , 2007 , 11 ( 5 ): 579 - 595 .

SHANG Y W , QIU Y H . A note on the extended rosenbrock function [J ] . Evolutionary Computing , 2006 , 14 ( 1 ): 119 - 126 .

SINGIRESU S , RAO S . Engineering Optimization: Theory and Practice [M ] . New Jersy,John Wiley ＆ Sons Inc , 2009 .

WOODFOR C , PHILLIPS C . Numerical Methods with Worked Examples: Matlab Edition(Second Edtion) [M ] . Springer Dordrecht Heidelberg , 2011 .

WENYU S , YAXIANG Y . Optimization Theory and Methods:Nonlinear Programming [M ] . New York: Springer Science Business Media , 2006 .

浏览量

793

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于非合作博弈的无线传感器网络覆盖控制算法

无线传感器网络隐私保护数据聚集技术

基于Voronoi图和定位集的故障诊断和修复策略

基于CS的机载分簇型WSN数据采集方法

无线传感器网络自适应目标跟踪节点调度算法