Browse > Article
http://dx.doi.org/10.6109/jkiice.2018.22.4.676

An Energy Optimization Algorithm for Maritime Search and Rescue in Wireless Sensor Networks  

Jang, Kil-woong (Department of Data Information, Korea Maritime and Ocean University)
Abstract
In wireless sensor networks, we propose an optimization algorithm in order to minimize the consumed energy of nodes for maritime search and rescue. In the marine environment, search and rescue operations are mainly performed on the surveillance side and passively on the rescued side. A self-configurable wireless sensor network can build a system that can send rescue signals in the operations. A simulated annealing algorithm is proposed to minimize the consumed energy of nodes in the networks with many nodes. As the density of nodes becomes higher, the algorithmic computation will increase highly. To search the good result in a proper execution time, the proposed algorithm proposes a new neighborhood generating operation and improves the efficiency of the algorithm. The proposed algorithm was evaluated in terms of the consumed energy of the nodes and algorithm execution time, and the proposed algorithm performed better than other optimization algorithms in the performance results.
Keywords
Maritime search and rescue; optimization; simulated annealing; wireless sensor networks;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 F. Liqun, S. C. Liew, and H. Jianwei, "Power controlled scheduling with consecutive transmission constraints: complexity analysis and algorithm design," in Proceedings of the 26th Annual IEEE Conference on Computer Communications, pp. 1530-1538, 2009.
2 H. Wu, Q. M. Erol-Kantarci, H. Mouftah, and S. Oktug, "An energy distribution and optimization algorithm in wireless sensor networks for maritime search and rescue," International Journal of Distributed Sensor Networks, vol. 9, no. 2, pp. 1-8, Feb. 2013.
3 S. Y. Park and S. M. Hwang, "A congestion avoidance policy to extend lifetime of sensor networks," Journal of Security Engineering, vol.12, no.2, pp. 169-180, Apr. 2015.   DOI
4 J. Peng and C. Shi, "Remote sensing application in the maritime search and Rescue," Remote Sensing, vol. 2, pp. 1-24, June 2012
5 M. Rajaparthiban, P. Ashvini, and R. Dhivyadive, "Multi purpose marine wireless networks for fisherman aid and other applications," International Journal of Engineering Research & Technology, vol. 2, no. 7, pp. 50-54, July 2013.
6 Z. Zhan, J. Zhang, and Z. Fan, "Solving the optimal coverage problem in wireless sensor networks using evolutionary computation algorithms," in Proceedings of the 8th International Conference on Simulated Evolution and Learning, pp. 166-176, Seal, 2010.
7 K. W. Jang, "Sensor node deployment in wireless sensor networks based on tabu search algorithm," Journal of the Korea Institute of Information and Communication Engineering, vol.19. no. 5, pp. 1084-1090, May 2015.   DOI
8 H Wu, L. Yang, L. Liu, M. Xu, and X. Guan, "Real-time localization algorithm for maritime search and rescue wireless sensor network," International Journal of Distributed Sensor Networks, vol. 9, no. 3, pp. 1-6, Mar. 2013.
9 G. Xu, W. Shen, and X. Wang, "Applications of wireless sensor networks in marine environment monitoring: A Survey," Sensors, vol. 14. no. 9, pp. 16932-16954, Sep. 2014.   DOI
10 H. Wu, S. Nie, and J. Li, "EA-COR: an environment adaptive clustering opportunistic routing protocol of WSN," Journal of Networks, vol. 9, no. 11, pp. 2964-2970. Nov. 2014.
11 B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," Wireless Networks, vol. 8, no. 5, pp. 481-494, Sep. 2002.   DOI
12 A. Cerpa and D. Estrin, "ASCENT: adaptive self-configuring sensor networks topologies," IEEE Transactions on Mobile Computing, vol. 3, no. 3, pp. 272-285, Sep. 2004.   DOI
13 N. Li and J. C. Hou, "Topology control in heterogeneous wireless networks: problems and solutions," in Proceedings of the 23rd Annual Conference of the IEEE Computer and Communications Societies, pp. 232-243, 2004.
14 A. Jiang and J. Bruck, "Monotone percolation and the topology control of wireless networks," in Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 327-338, March 2005.