Optimal local search research in wireless sensor networks

doi:10.3778/j.issn.1002-8331.2010.14.032

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (14): 109-111.DOI: 10.3778/j.issn.1002-8331.2010.14.032

• 网络、通信、安全 • Previous Articles Next Articles

Optimal local search research in wireless sensor networks

ZHANG Heng^1，2，CHEN Dong-yi¹，YE Ming²，TANG Hao-kun¹

1.School of Computer Science and Engineering，University of Electronic Science and Technology of China，Chengdu 610054，China
2.School of Computer and Information Science，University of Southwest of China，Chongqing 400715，China

Received:2008-11-05 Revised:2009-02-06 Online:2010-05-11 Published:2010-05-11
Contact: ZHANG Heng

无线传感器网络中局部最优的目标搜索研究

张衡^1，2，陈东义¹，叶明²，唐浩坤¹

1.电子科技大学计算机科学与工程学院，成都 610054
2.西南大学计算机与信息科学学院，重庆 400715

通讯作者: 张衡

Abstract

Abstract: The target search problems in the wireless sensor networks are analyzed and a comparison of several existing search strategy is given.It is very important to focus on the optimal search theory in search of targets.In this paper，a novel local search optimal model is proposed.The basic detection function in the new model is improved.The parameters are an important supplement and improvement based on the actual sensor networks for large-scale in detection function.Compared with the previous search technology，new search optimal model proves its advantage in large-scale wireless sensor networks.

Key words: optimal search theory, optimal local search, wireless sensor networks

摘要： 深入分析无线传感器网络中的目标搜索问题，比较了现有的几种搜索策略，重点关注最优搜索理论在无线传感器网络目标搜索中的应用。针对大规模传感器网络，提出了局部最优搜索改进模型，新模型在基本探测函数基础上，针对大规模传感器网络实际，对参数进行了重要补充与完善，使得改进后最优搜索模型在与改进前的最后搜索比较中显示出较明显的优势。

关键词: 最优搜索理论, 局部最优搜索, 无线传感器网络

CLC Number:

TP393

ZHANG Heng^1，2，CHEN Dong-yi¹，YE Ming²，TANG Hao-kun¹. Optimal local search research in wireless sensor networks[J]. Computer Engineering and Applications, 2010, 46(14): 109-111.

张衡^1，2，陈东义¹，叶明²，唐浩坤¹. 无线传感器网络中局部最优的目标搜索研究[J]. 计算机工程与应用, 2010, 46(14): 109-111.

[1]	SUN Zeyu, DONG Hanlei, SU Yanchao, XU Chen, NIE Yalin, LI Chuanfeng. MDR：Multi-parameter Data Reconstruction Method Based on Energy Efficient in Sensor Networks [J]. Computer Engineering and Applications, 2021, 57(11): 103-110.
[2]	GONG Bencan, ZHOU Feng, CHEN Peng, REN Dong. Routing Protocol Based on Path Quality in Wireless Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(6): 99-104.
[3]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[4]	YANG Feiyue, TAO Yang. Node Anomaly Detection Algorithm Based on Spatial-Temporal Cooperation in WSNs [J]. Computer Engineering and Applications, 2019, 55(7): 127-131.
[5]	WANG Yanjiao, TANG Qi. Improved Routing Energy Algorithm for Heterogeneous Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(22): 80-85.
[6]	LIU Xiaochen, GAO Yuanyuan, XI Heping, ZHOU Mi. Secure Energy Efficiency Optimization for RF-Powered Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(21): 122-128.
[7]	ZOU Shanhua, GAO Yi, PENG Li. Research and Design of Event-Driven Control Strategy for Stochastic Systems [J]. Computer Engineering and Applications, 2019, 55(17): 100-106.
[8]	JI Xiaohui, SUN Zeyu, YAN Ben, LI Chuanfeng. WSN Coverage Control Algorithm Based on Joint Node Behavior Strategy [J]. Computer Engineering and Applications, 2019, 55(16): 99-107.
[9]	HU Xiaohui, GONG Junhui, XU Ning, DU Yongwen. Cross-Layer Optimized WSN Energy Balanced Topology Game Algorithm [J]. Computer Engineering and Applications, 2019, 55(14): 69-75.
[10]	ZHAN Jiacheng1, WANG Qiuhua2, OUYANG Xiaoqin1. Source-Location Privacy Protection Routing Protocol in Wireless Sensor Networks by Avoiding Attackers [J]. Computer Engineering and Applications, 2019, 55(12): 103-109.
[11]	CHEN Yehai, ZHENG Rirong, XU Liang. Improved Localization Algorithm of Multiple Communication Radius DV-Hop Based on Evolutionary Algorithm [J]. Computer Engineering and Applications, 2019, 55(1): 89-95.
[12]	ZHAO Yihong, WANG Ze, ZHANG Haijuan. Dynamic beacon spanning tree algorithm for sensor localization [J]. Computer Engineering and Applications, 2018, 54(6): 68-74.
[13]	ZHU Li1, LI Aiping1, DUAN Liguo1, LI Xiaowei2. WSN data compression method based on spatial correlation and grey model [J]. Computer Engineering and Applications, 2018, 54(20): 87-92.
[14]	CHEN Huan1, SHA Chao1，2, WU Mengting3, WANG Ruchuan1. Virtual grid based energy hole mitigation method for sensor networks [J]. Computer Engineering and Applications, 2018, 54(2): 102-106.
[15]	XU Yong, ZHA Qianming, KE Mengya, LIU Fen. Phantom routing design for source location protection [J]. Computer Engineering and Applications, 2018, 54(19): 88-93.

Optimal local search research in wireless sensor networks

无线传感器网络中局部最优的目标搜索研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics