KJCKorea
Journal Central

@article{ART001282429},
author={손석원},
title={Heuristic Backtrack Search Algorithm for Energy-efficient Clustering in Wireless Sensor Networks},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2008},
volume={13},
number={5},
pages={219-228}

TY - JOUR
AU - 손석원
TI - Heuristic Backtrack Search Algorithm for Energy-efficient Clustering in Wireless Sensor Networks
JO - Journal of The Korea Society of Computer and Information
PY - 2008
VL - 13
IS - 5
PB - The Korean Society Of Computer And Information
SP - 219
EP - 228
SN - 1598-849X
AB - As found in research on constraint satisfaction problems, the choice of variable ordering heuristics is crucial for effective solving of constraint optimization problems. For the special problems such as energy-efficient clustering in heterogeneous wireless sensor networks, in which cluster heads have an inclination to be near a base station, we propose a new approach based on the static preferences variable orderings and provide a pnode heuristic algorithm for a specific application. The pnode algorithm selects the next variable with the highest preference. In our problem, the preference becomes higher when the cluster heads are closer to the optimal region, which can be obtained a priori due to the characteristic of the problem. Since cluster heads are the most dominant sources of power consumption in the cluster-based sensor networks, we seek to minimize energy consumption by minimizing the maximum energy dissipation at each cluster heads as well as sensor nodes. Simulation results indicate that the proposed approach is more efficient than other methods for solving constraint optimization problems with static preferences.
KW - Wireless Sensor Network;Heuristic Backtrack Search Algorithm;Constraint Optimization Problem
DO -
UR -
ER -

손석원. (2008). Heuristic Backtrack Search Algorithm for Energy-efficient Clustering in Wireless Sensor Networks. Journal of The Korea Society of Computer and Information, 13(5), 219-228.

손석원. 2008, "Heuristic Backtrack Search Algorithm for Energy-efficient Clustering in Wireless Sensor Networks", Journal of The Korea Society of Computer and Information, vol.13, no.5 pp.219-228.

손석원 "Heuristic Backtrack Search Algorithm for Energy-efficient Clustering in Wireless Sensor Networks" Journal of The Korea Society of Computer and Information 13.5 pp.219-228 (2008) : 219.

손석원. Heuristic Backtrack Search Algorithm for Energy-efficient Clustering in Wireless Sensor Networks. 2008; 13(5), 219-228.

손석원. "Heuristic Backtrack Search Algorithm for Energy-efficient Clustering in Wireless Sensor Networks" Journal of The Korea Society of Computer and Information 13, no.5 (2008) : 219-228.

손석원. Heuristic Backtrack Search Algorithm for Energy-efficient Clustering in Wireless Sensor Networks. Journal of The Korea Society of Computer and Information, 13(5), 219-228.

손석원. Heuristic Backtrack Search Algorithm for Energy-efficient Clustering in Wireless Sensor Networks. Journal of The Korea Society of Computer and Information. 2008; 13(5) 219-228.

손석원. Heuristic Backtrack Search Algorithm for Energy-efficient Clustering in Wireless Sensor Networks. 2008; 13(5), 219-228.

손석원. "Heuristic Backtrack Search Algorithm for Energy-efficient Clustering in Wireless Sensor Networks" Journal of The Korea Society of Computer and Information 13, no.5 (2008) : 219-228.