Abstract
An on-demand distributed clustering algorithm based on neural network was proposed. The system parameters and the combined weight for each node were computed, and cluster-heads were chosen using the weighted clustering algorithm, then a training set was created and a neural network was trained. In this algorithm, several system parameters were taken into account, such as the ideal node-degree, the transmission power, the mobility and the battery power of the nodes. The algorithm can be used directly to test whether a node is a cluster-head or not. Moreover, the clusters recreation can be speeded up.
Similar content being viewed by others
References
Frodigh M, Johansson P, Larsson P. Wireless ad hoc networking: The art of networking without a network[J]. Ericsson Review, 2000, 77(4): 248–263.
Basagni S, Chlamtac I, Farago A. A generalized clustering algorithm for peer-to-peer networks[C] // Proceedings of Workshop on Algorithmic Aspects of Communication. Bologna: 1997: 1–14
Chlamtac I, Farago A. A new approach to the design and analysis of peer-to-peer mobile networks[J]. Wireless Networks, 1999, 5(3): 149–156.
Chatterjee M, Sas S K, Turgut D. An on-demand weighted clustering algorithm (WCA) for ad hoc networks[C]// Proc 43rd IEEE Global Telecommunications Conference. San Francisco: 2000, 3: 1697–1701.
Chatterjee M, Das S K, Turgut D. WCA: A weighted clustering. algorithm for obile ad hoc networks[J]. Journal of Clustering Computing: Special Issue on Mobile Ad Hoc Networks, 2002, 5(2): 193–204.
Gerla M, Tsai J T X. Multicluster, mobile, multimedia radio network[J]. Wireless Networks, 1995, 1(3): 255–265.
Parekh A K. Selecting routers in ad-hoc wireless networks[C]// Proceedings of the SBT/IEEE International Telecommunications symposium. JTC: de Rio Janeiro, 1994: 420–424.
Baker D J, Ephremides A. A distributed algorithm for organizing mobile radio telecommunication networks[C]// Proceedings of the 2nd International Conference on Distributed Computer Systems. Paris: 1981: 476–483.
Baker D J, Ephremides A. The architectural organization of a mobile radio network via a distributed algorithm[J]. IEEE Transactions on Communications COM, 1981, 29(11): 1694–1701.
Ephremides A, Wieselthier J E, Baker D J. A design concept for reliable mobile radio networks with frequency hopping signaling[J]. Proceedings of IEEE, 1987, 75(1): 56–73.
Basagni S. Distributed clustering for ad hoc networks[C] // Proceedings of International Symposium on Parallel Architectures. Algorithms and Networks (I-SPAN’99). 1999: 310–315.
Basagni S. Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks[J]. Proceedings of Vehicular Technology Conference. VTC, 1999: 889–893.
Almeida J S. Predictive non-linear modeling of complex data by artificial neural networks[J]. Current Opinion in Biotechnology, 2002, 13(1): 72–76.
Kononenko I. Machine learning for medical diagnosis: history, state of the art and perspective[J]. Artif Intell Med, 2001, 23(1): 89–109.
CAI Zi-xing, XU Guang-you. Artificial intelligence: Principles and applications[M]. Beijing: Tsinghua University Press, 2003: 191–197.(in Chinese)
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Project (A1420060159) supported by the National Basic Research of China; project (60234030) supported by the National Natural Science Foundation of China; project(05005A) supported by Youth Foundation of Central South University of Forestry & Technology
Rights and permissions
About this article
Cite this article
Chen, Ab., Cai, Zx. & Hu, Dw. Clustering in mobile ad hoc network based on neural network. J Cent. South Univ. Technol. 13, 699–702 (2006). https://doi.org/10.1007/s11771-006-0016-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-006-0016-6