Optimal Cluster-Cluster Design for Sensor Network with Guaranteed Capacity and Fault Tolerance

Sensor networks have recently gained a lot of attention from the research community. To ensure scalability sensor networks are often partitioned into clusters, each managed by a cluster head. Since sensors self organize in the form of clusters within a hierarchal wireless sensor network, it is necessary for a sensor node to perform target tracking cooperating with a set of sensors that belong to another cluster. The increased flexibility allows for efficient and optimized use of sensor nodes. While most of the previous research focused on the optimal communication of sensors in one cluster, very little attention has been paid to the efficiency of cooperation among the clusters. This paper proposes a heuristic algorithm of designing optimal structure across clusters to allow the inter-cluster flow of communication and resource sharing under reliability constraints. Such a guarantee simultaneously provides fault tolerance against node failures and high capacity through multi-path routing.

[1]  Usama M. Fayyad,et al.  Data mining and knowledge discovery in databases: implications for scientific databases , 1997, Proceedings. Ninth International Conference on Scientific and Statistical Database Management (Cat. No.97TB100150).

[2]  Qinghua Zhang,et al.  Wavelet networks , 1992, IEEE Trans. Neural Networks.

[3]  Wang Wei-dong,et al.  A Hierarchical Clustering Algorithm and Cooperation Analysis for Wireless Sensor Networks , 2006 .

[4]  Padhraic Smyth,et al.  Business applications of data mining , 2002, CACM.

[5]  Samir Khuller,et al.  A clustering scheme for hierarchical control in multi-hop wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Eric Ruppert,et al.  Finding the k Shortest Paths in Parallel , 1997, Algorithmica.

[7]  Azzedine Boukerche,et al.  Power-Efficient Data Propagation Protocols for Wireless Sensor Networks , 2005, Simul..

[8]  Mohamed F. Younis,et al.  Optimization of task allocation in a cluster-based sensor network , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[9]  Kyuseok Shim,et al.  Mining Sequential Patterns with Regular Expression Constraints , 2002, IEEE Trans. Knowl. Data Eng..

[10]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[11]  Licheng Jiao,et al.  Clonal operator and antibody clone algorithms , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.

[12]  Erik D. Demaine,et al.  Deploying sensor networks with guaranteed capacity and fault tolerance , 2005, MobiHoc '05.

[13]  Lipo Wang,et al.  Rule extraction by genetic algorithms based on a simplified RBF neural network , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[14]  R. M. Sanner,et al.  Structurally dynamic wavelet networks for the adaptive control of uncertain robotic systems , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[15]  Yagyensh C. Pati,et al.  Analysis and synthesis of feedforward neural networks using discrete affine wavelet transformations , 1993, IEEE Trans. Neural Networks.