Optimized Self Organized Sensor Networks 英文参考文献.docVIP

Sensors 2007, 7, 730-742 sensors ISSN 1424-8220 ? 2007 by MDPI /sensors Full Research Paper Optimized Self Organized Sensor Networks Sungyun Park 1, Kwangcheol Shin 1, Ajith Abraham 2 and SangYong Han 1,* 1 School of Computer Science and Engineering, Chung-Ang University 221, Heukseok-dong, Dongjak-gu, Seoul 156-756, Korea; E-mail: mouse500@ec.cse.cau.ac.kr kcshin@ec.cse.cau.ac.kr hansy@cau.ac.kr 2 Center of Excellence for Quantifiable Quality of Service (Q2S), Norwegian University of Science and Technology, Norway; E-mail: ajith.abraham@ * Author to whom correspondence should be addressed. hansy@cau.ac.kr Received: 26 April 2007 / Accepted: 30 May 2007 / Published: 31 May 2007 Abstract: Wireless sensor networks are composed of a huge number of sensor nodes, which have limited resources - energy, memory and computation power. Energies are directly related to the lifetime of sensor network. If sensor nodes can be grouped to clusters, cluster member sensor nodes only need to communicate with cluster center (head) and this leads to energy conservation of the member sensors. So, how to compose clusters with minimal number of cluster heads, while including each node in a cluster is an important research issue. We propose a new advanced optimization algorithm for sensor network clustering. Using the proposed optimization algorithm, redundant cluster heads are eliminated, and unnecessarily overlapped clusters are merged. Optimization algorithm can be used as a clustering algorithm by itself and also manage the dynamic changes like node addition or die-out, while the network is even on the working state. We tested the proposed method as a clustering algorithm and compared it with two other recent sensor network clustering algorithms, Algorithm for Cluster Establishment (ACE) and Self Organizing Sensor network algorithm (SOS). The experiments results not only illustrate