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

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

Abstract

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.

Key words: wireless sensor networks, minimum exposure path, protect area, hybrid artificial bee algorithm

Miao YE,ping WANGYu,Cai DAI,li WANGXiao. New minimum exposure path problem and its solving algorithm in wireless sensor networks[J]. Journal on Communications, 2016, 37(1): 49-60.

Figures/Tables 9

References 29

[1]	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.
[2]	MEGUERDICHIAN S , KOUSHANFAR F , QU G . Exposure in wireless ad hoc sensor networks[C]// Proc of MobiCom 2001. Rome,Italy, c2001:139-150.
[3]	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.
[4]	GELFAND I M , FOMIN S N . Calculus of Variationd[R]. Dove publisher, 2000,1-14.
[5]	AUBIN J P . Applide Functional Analysis(2nd)[R]. New York,John Wiley, 2000,31-41.
[6]	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.
[7]	HRISTO N , DJIDJEV L . Efficient computation of minimum exposure paths in a sensor network field[C]// DCOSS 2007. Santa Fe, NM, USA, c2007:259-308.
[8]	LIU L , ZHANG X , MA H . Minimal exposure path algorithms for directional sensor networks[C]// DCOSS 2007. Global Telecommunications Conference, c2009:1-6.
[9]	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.
[10]	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, c2003:40-50.
[11]	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.
[12]	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.
[13]	王福豹，史龙，任丰．无线传感器网络中的自身定位系统和算法[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.
[14]	WANG X , MA J J , WANG S . Prediction based dynamic power optimization in wireless sensor networks[J]. Sensors, 2007,7(3): 251-266.
[15]	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.
[16]	宋超，刘明，龚海刚 , 等．基于蚁群优化解决传感器网络中的能量洞问题[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.
[17]	李青剑，王永，陈绍青 , 等．一种方向优化最小均方算法[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.
[18]	李彦，王丽娜．基于时间序列的时空插值算法改进研究[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.
[19]	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.
[20]	KARABOGA D . An Idea Based on Honey Bee Swarm for Numerical Optimization[R]. Erciyes Univ, Kayseri, Turkey, Tech Rep-TR06, 2005.
[21]	KARABOGA D , OZTURK C . Neural networks training by artificial bee colony algorithm on pattern classification[J]. Neural Network World, 2009,19(3):279-292.
[22]	KARABOGA D , OZTURK C . A novel clustering approach: Artificial bee colony (ABC) algorithm[J]. Applied Soft Computing, 2011,11(1):652-657.
[23]	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.
[24]	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.
[25]	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.
[26]	SHANG Y W , QIU Y H . A note on the extended rosenbrock function[J]. Evolutionary Computing, 2006,14(1):119-126.
[27]	SINGIRESU S , RAO S . Engineering Optimization: Theory and Practice[M]. New Jersy,John Wiley ＆ Sons Inc, 2009.
[28]	WOODFOR C , PHILLIPS C . Numerical Methods with Worked Examples: Matlab Edition(Second Edtion)[M]. Springer Dordrecht Heidelberg, 2011.
[29]	WENYU S , YAXIANG Y . Optimization Theory and Methods:Nonlinear Programming[M]. New York: Springer Science Business Media, 2006.

Metrics

Recommended 0

No Suggested Reading articles found!

New minimum exposure path problem and its solving algorithm in wireless sensor networks

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 9

References 29

Related Articles 15

Metrics

Recommended 0

[1]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[2]	Xiaoying ZHANG,Hui PENG,Hong CHEN. State-of-the-art survey of privacy-preserving data aggregation in wireless sensor networks [J]. Journal on Communications, 2018, 39(10): 130-142.
[3]	Guang-hai ZHOU,Zhao-long NING,Zhi-kui CHEN,Hua ZHONG,Yue-ming HU. Fault analysis and research of wireless sensor network based on kernel partial least squares [J]. Journal on Communications, 2017, 38(Z2): 94-98.
[4]	. Research of malicious nodes identification based on DPAM-DM algorithm for WSN [J]. Journal on Communications, 2015, 36(Z1): 53-59.
[5]	Xiao-ding WANG,Li XU,Shu-ming ZHOU,Hui LIN. Fault diagnosis and restoration strategy based on Voronoi diagram and resolving set [J]. Journal on Communications, 2015, 36(Z1): 103-109.
[6]	Xiao-guang NIU,Chuan-bo WEI,Wei-jiang FENG,Guo-jun PENG,Huan-guo ZHANG. ONSA:optimal non-uniformly statistic-source anonymity protocol in WSN [J]. Journal on Communications, 2015, 36(6): 66-77.
[7]	Ming HE,Wen-hui LIANG,Qiu-li CHEN,Xi-liang CHEN,Jian CHEN. Optimization method through topology reconfiguration for mobile underwater wireless sensor networks [J]. Journal on Communications, 2015, 36(6): 78-87.
[8]	HOUWei Z,INGBo J,UANGYi-feng H,IAOXiao-xuan J,UJia-xing H,IANGWei L. CS-based data collection method for airborne clustering WSN [J]. Journal on Communications, 2015, 36(5): 130-139.
[9]	Xu LU,Liang-lun CHENG,Shi-liang LUO. Adaptive node scheduling algorithm for target tracking in wireless sensor networks [J]. Journal on Communications, 2015, 36(4): 70-80.
[10]	Hong-long CHEN,Zhi-bo WANG,Zhi WANG,Jiang-ming XU,Yan-jun LI,Li-ping LIU. Secure localization scheme against wormhole attack for wireless sensor networks [J]. Journal on Communications, 2015, 36(3): 33-40.
[11]	Gui-cai YU,Cheng-zhi LONG,Man-tian XIANG. Energy efficient cooperative spectrum sensing algorithm in cognitive wireless sensor networks [J]. Journal on Communications, 2015, 36(3): 52-62.
[12]	Shuai FU,Jian-feng MA,Hong-tao LI,GQi JIAN. Anonymous aggregator election protocol for wireless sensor networks [J]. Journal on Communications, 2015, 36(2): 88-97.
[13]	Xu DING,Jiang-hong HAN,Lei SHI,Wei XIA,Zhen-chun WEI. Problem of the dynamic topology architecture of rechargeable wireless sensor networks [J]. Journal on Communications, 2015, 36(1): 129-141.
[14]	Ying-biao YAO,Nan-lan JIANG. Distributed refinement algorithm for WSN localization [J]. Journal on Communications, 2015, 36(1): 179-188.
[15]	. Multi-channel MAC protocol based on network partitioning for wireless sensor networks [J]. Journal on Communications, 2014, 35(Z2): 22-171.