Open Access Open Access  Restricted Access Subscription Access

A Clustering Scheme for Wireless Sensor Networks Based on Genetic Algorithm and Dominating Set

Jeng-Shyang Pan,
Lingping Kong,
Tien-Wen Sung,
Pei-Wei Tsai,
Václav Snášel,

Abstract


The basic K-center problem is a fundamental facility location problem. Given n vertices with some distances, one wants to build k facilities in different vertices, so as to minimize the maximum distance from a vertex to its corresponding facility. This problem is known as the NP-hard problem, and grouping sensor nodes into a cluster is an important mechanism in large multi-hop wireless sensor networks for obtaining scalability, reducing energy consumption, and achieving better network performance. This study proposed a new method for solving the K-center problem based on the Genetic algorithm and dominating (GADO) set, and it is called the GADO method for wireless sensor network. An evaluation of the proposed GADO shows a decrease in the number of the centers compared to the well-known Farthest-first traversal method and dominating set only-based methods. Not only is the total distance from the centers to the sink node less than the other two algorithms, but the proposed GADO also diminishes the data delay and increases the lifetime of the centers.


Citation Format:
Jeng-Shyang Pan, Lingping Kong, Tien-Wen Sung, Pei-Wei Tsai, Václav Snášel, "A Clustering Scheme for Wireless Sensor Networks Based on Genetic Algorithm and Dominating Set," Journal of Internet Technology, vol. 19, no. 4 , pp. 1111-1118, Jul. 2018.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com