Mobile Prediction Idea Based Clustering Algorithm and Related Mathematical Quantitative Description

Jing Wu; Tie Jun Shao; Zhen Guo Chen; De Sheng Cao

doi:10.4028/www.scientific.net/AMR.981.494

Paper Titles

The Effects of RB Usage on Single User Rate in TD-LTE
p.478

Effects of Energy Harvesting Rate on Lifetime and Throughput Capacity in Wireless Sensor Networks
p.482

Modified Fast Directional Multilevel Algorithm for Analysis of Scattering of Microstrip Patch
p.486

The Analysis on Research Progress of the Typical Hybrid Routing Protocol in Ad Hoc Networks
p.490

Mobile Prediction Idea Based Clustering Algorithm and Related Mathematical Quantitative Description
p.494

Design of Coal Mine Main-Fan Automatic Monitoring System Based on ZigBee
p.501

Chaotic Decision Model in the Collaborative Decision of Command and Control System
p.505

Effectiveness Evaluation Model for Collaborative Command and Control System
p.509

Design the PCI Bus Servo Control Card Based on the PCI9052
p.513

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 981Mobile Prediction Idea Based Clustering Algorithm...

Mobile Prediction Idea Based Clustering Algorithm and Related Mathematical Quantitative Description

Abstract:

Mobile prediction idea refers to predicting link expiration time with relative velocity and relative position between different nodes. In ad hoc networks, mobile prediction idea is adopted in MSWCA, and cluster stability is measured by link expiration time. MSWCA only considers on intra-cluster stability, and neglects inter-cluster stability. Aiming at the above problem, MPICA (Mobile Prediction Idea based Clustering Algorithm) was proposed. Firstly, involved concepts were given with mathematical quantitative description. Secondly, the realization process of MPICA was described. Lastly, the complexity of MPICA was analyzed. MPICA considers intra-cluster and inter-cluster stability at the same time, which is in favor of improving cluster stability and reducing cluster maintenance overheads.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 981)

Pages:

494-497

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.981.494

Citation:

Cite this paper

Online since:

July 2014

Authors:

Jing Wu*, Tie Jun Shao, Zhen Guo Chen, De Sheng Cao

Keywords:

Clustering Algorithm, Mobile Prediction, Stability

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] M. Chatterjee, S. K. Das, D. Turgut. An on-demand weighted clustering algorithm (WCA) for ad hoc networks. Proceedings of IEEE Globecom'00, 2000: 1697–1701.

DOI: 10.1109/glocom.2000.891926

Google Scholar

[2] M. Chatterjee, S.K. Das, D. Turgut. WCA: a weighted clustering algorithm for mobile ad hoc networks. Cluster Computing, 2002, 5(2): 139-204.

DOI: 10.1109/glocom.2000.891926

Google Scholar

[3] W. Su, S.J. Lee, M. Gerla. Mobility prediction in wireless networks. Proceedings of 21st Century Military Communications Conference, 2000: 491-495.

Google Scholar

[4] R. Chellappa, A. Jennings, N. Shenoy. A comparative study of mobility prediction in fixed wireless networks and mobile ad hoc networks. IEEE International Conference on Communications, 2003: 891-895.

DOI: 10.1109/icc.2003.1204465

Google Scholar

[5] H. Weihong, L. Renfa, P. Xianwu. Clustering algorithms for wireless self-organized networks based on mobile holding time. Micro-computer Information, 2007, 23(9): 95-96, 119. (In Chinese).

Google Scholar

[6] J. Yi, S. Haoshan. An adaptive clustering algorithm based on mobility prediction in ad hoc networks. Computer Science, 2007, 34(3): 28-29. (In Chinese).

Google Scholar