Autonomous mobile strategy of carrier in wireless sensor network

doi:10.11772/j.issn.1001-9081.2016.02.0478

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (2): 478-482.DOI: 10.11772/j.issn.1001-9081.2016.02.0478

Previous Articles Next Articles

Autonomous mobile strategy of carrier in wireless sensor network

TANG Haijian¹, BAO Yu^1,2, MIN Xuan¹, LUO Yuxuan¹, ZOU Yuchi¹

1. School of Computer Science and Technology, China University of Mining and Technology, Xuzhou Jiangsu 221116, China;
2. State Key Laboratory for Geomechanics & Deep Underground Engineering(China University of Mining and Technology), Xuzhou Jiangsu 221116, China

Received:2015-07-27 Revised:2015-09-23 Online:2016-02-10 Published:2016-02-03

无线传感器网络中载体的自主移动策略

汤海建¹, 鲍宇^1,2, 闵玄¹, 罗煜璇¹, 邹宇驰¹

1. 中国矿业大学计算机科学与技术学院, 江苏徐州 221116;
2. 深部岩土力学与地下工程国家重点实验室(中国矿业大学), 江苏徐州 221116

通讯作者: 汤海建(1991-),男,山东滨州人,硕士研究生,主要研究方向:无线传感器网络。
作者简介:鲍宇(1977-),男,江苏睢宁人,副教授,博士,主要研究方向:信息安全、无线传感器网络;闵玄(1993-),女,安徽宿州人,硕士研究生,主要研究方向:无线传感器网络;罗煜璇(1994-),女,安徽合肥人,主要研究方向:无线传感器网络;邹宇驰(1994-),男,湖南长沙人,主要研究方向:无线传感器网络。
基金资助:
国家973计划项目(2013CB227900);国家863计划项目(2012AA062004);国家自然科学基金资助项目(51204185,51034005);中国博士后科学基金面上资助项目(2012M521147);教育部新世纪优秀人才支持计划项目(NCET-13-1022)。

Abstract

Abstract: Concerning the limitations of person safety and difficulties in nodes repair, placement, search and rescue caused by complex or unreachable special areas where the Wireless Sensor Network (WSN) deployed in, an autonomous mobile strategy of carrier in WSN was proposed. Firstly, the localization of the carrier with fewer anchor nodes was realized by combining the maximum likelihood method and Received Signal Strength Indication (RSSI). Then, relying on the mathematical model, carrier moved autonomously in WSN by acquiring current position information and target node coordinates to amend the direction angle and select the next target node. The simulation results show that the proposed strategy can ensure the carrier to reach the destination along the shorter path and in less time, and the higher the density of sensor nodes is, the more likely this strategy will succeed. The WSN with 130, 180 and 300 nodes were simulated respectively, and the success rate was as high as 96.7%.

Key words: Wireless Sensor Network(WSN), autonomous motion, dynamic programming, localization, angle correction

摘要： 针对部署在复杂环境中或者不易抵达区域的无线传感器网络(WSN)由于受环境影响,其节点修复、定点投放或搜索救援等环节存在人身安全、不易修复等问题,提出一种WSN中载体的自主移动策略。该策略首先基于少量锚节点,结合最大似然估计算法和接收的信号强度指示(RSSI)定位技术实现移动载体自身定位;然后依靠数学模型,根据当前获取的定位信息及目标节点坐标,完成下一步目标节点的选取和前进角度的修正,以最终实现移动载体的自主移动。仿真结果表明,该策略能够确保载体沿较短路径,在较短时间内到达目的地;且传感器节点密度越大,该策略成功率越高,分别对规模为130、180、300的无线传感器网络进行了仿真,成功率高达96.7%。

关键词: 无线传感器网络, 自主移动, 动态规划, 定位, 角度修正

CLC Number:

TANG Haijian, BAO Yu, MIN Xuan, LUO Yuxuan, ZOU Yuchi. Autonomous mobile strategy of carrier in wireless sensor network[J]. Journal of Computer Applications, 2016, 36(2): 478-482.

汤海建, 鲍宇, 闵玄, 罗煜璇, 邹宇驰. 无线传感器网络中载体的自主移动策略[J]. 计算机应用, 2016, 36(2): 478-482.

References

[1] 洪锋,褚红伟,金宗科,等.无线传感器网络应用系统最新进展综述[J].计算机研究与发展,2010,47(S2):81-87. (HONG F, CHU H W, JIN Z K, et al. Review of recent progress on wireless sensor network applications[J]. Journal of Computer Research and Development, 2010, 47(S2): 81-87.)
[2] 韦孝云,卢刚,温书胜.面向精准农业的无线传感器网络研究进展[J].工业控制计算机,2012,25(5):18-19. (WEI X Y, LU G, WEN S S. Research progress of wireless sensor network for precision agriculture[J]. Industrial Control Computer, 2012, 25(5): 18-19.)
[3] 谭民,王硕.机器人技术研究进展[J].自动化学报,2013,39(7):963-972. (TAN M, WANG S. Research progress on robotics[J]. Acta Automatica Sinica, 2013, 39(7): 963-972.)
[4] 蒋浩然,陈军,王虎,等.移动机器人自动导航技术研究进展[J].西北农林科技大学学报(自然科学版),2011,39(12):207-213. (JIANG H R, CHEN J, WANG H, et al. Research progress of automatic navigation technology for orchard mobile robot[J]. Journal of Northwest A & F University (Natural Science Edition), 2011, 39(12): 207-213.)
[5] 吴晓明.基于计算机视觉的机器人导航综述[J].实验科学与技术,2007,5(5):25-28. (WU X M. A survey on robot navigation based on computer vision[J]. Experiment Science and Technology, 2007, 5(5):25-28.)
[6] 王殿君.基于改进A*算法的室内移动机器人路径规划[J].清华大学学报(自然科学版),2012,52(8):1085-1089. (WANG D J. Indoor mobile-robot path planning based on an improved A* algorithm[J]. Journal of Tsinghua University (Science and Technology), 2012, 52(8): 1085-1089.)
[7] BAKER D J, EPHREMIDES A. The architectural organization of a mobile radio network via a distributed algorithm[J]. IEEE Transactions on Communications, 1981, 29(11): 1694-1701.
[8] ZHOU L, JIANG J. An approach to safe path planning for mobile robot in the dynamic environment based on compact maps[J]. Journal of Computers, 2012, 7(2): 405-410.
[9] SUN X, ZHAO X, LI E, et al. Mobile robot navigation using RSSI potential field in wireless sensor network[J]. Journal of Computational Information Systems, 2010, 6(14): 4751-4759.
[10] ZHOU N, ZHAO X, TAN M. RSSI-based mobile robot navigation in grid-pattern wireless senor network[C]//Proceedings of the 2013 Chinese Automation Congress. Piscataway, NJ: IEEE, 2013: 497-501
[11] DESHPANDE N, GRANT E, DRAELOS M, et al. Received signal strength based bearing-only robot navigation in a sensor network field[C]//IROS 2014: Proceedings of the 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway, NJ: IEEE, 2014: 4618-4623.
[12] DE CARVALHO A R, RIBAS A D, DA CAMARA NETO V F, et al. An RSSI-based navigation algorithm for a mobile robot in wireless sensor networks[C]//LCN '12: Proceedings of the 2012 IEEE 37th Conference on Local Computer Networks. Washington, DC: IEEE Computer Society, 2012: 308-311.
[13] 李士宁.传感网原理与技术[M].北京:机械工业出版社,2014:16-29. (LI S N. Theory and technology of sensor network[M]. Beijing: China Machine Press,2014:16-29.)
[14] 姜仲,刘丹.Zigbee技术与实训教程——基于CC2530的无线传感网技术[M].北京:清华大学出版社,2014:42-43. (JIANG Z, LIU D. Technology and training tutorial of Zigbee: based on CC2530[M]. Beijing: Tsinghua University Press, 2014:42-43.)

[1]	LUAN Jianing, ZHANG Wei, SUN Wei, ZHANG Ao, HAN Dong. High-accuracy localization algorithm based on fusion of two-dimensional code vision and laser lidar [J]. Journal of Computer Applications, 2021, 41(5): 1484-1491.
[2]	JIANG Kun, LIU Zheng, ZHU Lei, LI Xiaoxing. Fixed word-aligned partition compression algorithm of inverted list based on directed acyclic graph [J]. Journal of Computer Applications, 2021, 41(3): 727-732.
[3]	Hao FU, Hegen XU, Zhiming ZHANG, Shaohua QI. Visual simultaneous localization and mapping based on semantic and optical flow constraints in dynamic scenes [J]. Journal of Computer Applications, 2021, 41(11): 3337-3344.
[4]	ZHENG Sicheng, KONG Linghua, YOU Tongfei, YI Dingrong. Semantic SLAM algorithm based on deep learning in dynamic environment [J]. Journal of Computer Applications, 2021, 41(10): 2945-2951.
[5]	WEI Wenle, JIN Guodong, TAN Lining, LU Libin, CHEN Danqi. Real-time SLAM algorithm with keyframes determined by inertial measurement unit [J]. Journal of Computer Applications, 2020, 40(4): 1157-1163.
[6]	ZENG Zhiyang, CHEN Yan, WANG Ke. Design and implementation of parallel genetic algorithm for cutting stock of circular parts [J]. Journal of Computer Applications, 2020, 40(2): 392-397.
[7]	ZHAO Hong, LIU Xiangdong, YANG Yongjuan. Indoor robot simultaneous localization and mapping based on RGB-D image [J]. Journal of Computer Applications, 2020, 40(12): 3637-3643.
[8]	XI Zhihong, WANG Hongxu, HAN Shuangquan. Fast mismatch elimination algorithm and map-building based on ORB-SLAM2 system [J]. Journal of Computer Applications, 2020, 40(11): 3289-3294.
[9]	WANG Yihao, DING Hongwei, LI Bo, BAO Liyong, ZHANG Yingjie. Prediction of protein subcellular localization based on deep learning [J]. Journal of Computer Applications, 2020, 40(11): 3393-3399.
[10]	LI Kunming, WANG Chaoqian, NI Weiwei, BAO Xiaohan. High-precision histogram publishing method based on differential privacy [J]. Journal of Computer Applications, 2020, 40(11): 3242-3248.
[11]	SHI Xiangbin, ZHOU Jincheng, LIU Cuiwei. Weakly supervised action localization based on action template matching [J]. Journal of Computer Applications, 2019, 39(8): 2408-2413.
[12]	ZHANG Bang, ZHU Jinxin, XU Zhengyi, LIU Pan, WEI Jianming. Bayesian network-based floor localization algorithm [J]. Journal of Computer Applications, 2019, 39(8): 2468-2474.
[13]	SHI Wenxu, YANG Yang, BAO Shengli. Greedy core acceleration dynamic programming algorithm for solving discounted {0-1} knapsack problem [J]. Journal of Computer Applications, 2019, 39(7): 1912-1917.
[14]	DING Doujian, ZHAO Xiaolin, WANG Changgen, GAO Guangen, KOU Lei. Autonomous localization and obstacle detection method of robot based on vision [J]. Journal of Computer Applications, 2019, 39(6): 1849-1854.
[15]	ZHOU Fei, XIA Pengcheng. Signal strength difference fingerprint localization algorithm based on principal component analysis and chi-square distance [J]. Journal of Computer Applications, 2019, 39(5): 1405-1410.

Autonomous mobile strategy of carrier in wireless sensor network

无线传感器网络中载体的自主移动策略

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics