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

A Tabu Search Algorithm for Node Reprogramming in Wireless Sensor Networks  

Jang, Kil-woong (Department of Data Informatics, Korea Maritime and Ocean University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.23, no.5, 2019 , pp. 596-603 More about this Journal
Abstract
A reprogramming operation is necessary to update the software code of the node to change or update the functionality of the deployed node in wireless sensor networks. This paper proposes an optimization algorithm that minimizes the transmission energy of a node for the purpose of reprogramming a node in wireless sensor networks. We also design an algorithm that keeps energy consumption of all nodes balanced in order to maintain the lifetime of the network. In this paper, we propose a Tabu search algorithm with a new neighborhood generation method for minimizing transmission energy and energy consumption in wireless sensor networks with many nodes. The proposed algorithm is designed to obtain optimal results within a reasonable execution time. The performance of the proposed Tabu search algorithm was evaluated in terms of the node's transmission energy, remaining energy, and algorithm execution time. The performance evaluation results showed better performance than the previous methods.
Keywords
Node reprogramming; optimization; tabu search; wireless sensor networks;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. A. Alsheikh, S. Lin, D. Niyato, and H. P. Tan, "Machine Learning in Wireless Sensor Networks: Algorithms, Strategies, and Applications," IEEE Communications Surveys and Tutorials, vol. 16, no. 4, pp. 1996-2018, Apr. 2014.   DOI
2 C. Dong, and F. Yu, "An efficient network reprogramming protocol for wireless sensor networks," Journal of Computer Communications, vol. 55, pp. 41-50, Jan. 2015.   DOI
3 D. Do, and Y. Kim, "Lightweight Reprogramming and Energy Balancing in Wireless Sensor Networks," International Journal of Distributed Sensor Networks, vol. 11, no. 8, Aug. 2015.
4 G. Bianchi, M. Bonola, A. Capone, C. Cascone, "OpenState: Programming Platform-independent Stateful OpenFlow Applications Inside the Switch," ACM Computer Communication Review, vol. 44, no. 2, pp. 44-51, Apr. 2014.
5 L. Galluccio, S. Milardo, G. Morabito, S. Palazzo, "Reprogramming wireless sensor networks by using SDN-WISE: A hands-on demo," in Proceedings of IEEE Conference on Computer Communications, pp. 19-20, Apr. 2015.
6 J. Jeong, S. Kim, and A. Broad, "Network Reprogramming," Berkeley, California, USA, Aug. 2003. [Online]. Available: http://www.tinyos.net/tinyos-1.x/doc/
7 T Stathopoulos, J Heidemann, and D Estrin, "A remote code update mechanism for wireless sensor networks," in Proceedings of IEEE Military Communications Conference, pp.1-7, Oct. 2009.
8 N Reijers, and K Langendoen, "Efficient code distribution in wireless sensor networks," in Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, pp. 60-67, Sep. 2003.
9 S. S. Kulkarni, and L. Wang, "MNP: Multihop Network Reprogramming Service for Sensor Networks," in Proceedings of 25th IEEE International Conference on Distributed Computing Systems, pp.7-16, Jun. 2005.
10 J W Hui, and D Culler, "The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale," in Proceedings of the 2nd international conference on Embedded networked sensor systems, pp. 81-94, Nov. 2004.
11 X. Wei, F. Zhang, Z. Duan, and J. Han, "Simulated annealing based reprogramming scheme of wireless sensor nodes," Chinese Journal of Scientific Instrument, vol. 36, no. 3, pp. 537-544, Mar. 2015.
12 S. Kultuel-Konak, A. E. Norman, and D. W. Coit, "Efficiently solving the redundancy allocation problem using Tabu search," IIE Transactions, vol. 35, pp. 515-526, 2003.   DOI