Voting-based clustering algorithm with subjective trust and stability in mobile ad-hoc networks

Sancheng Peng; Weijia Jia; Guojun Wang

doi:10.1109/EUC.2008.93

Voting-based clustering algorithm with subjective trust and stability in mobile ad-hoc networks

Sancheng Peng
, Weijia Jia
, Guojun Wang

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

23 Citations (Scopus)

Abstract

In existing clustering algorithms in mobile ad-hoc networks, some of them consider only stability of cluster heads, and some others take only security into account, while only a few of them consider both factors. We propose Voting-based Clustering Algorithm with subjective trust and stability (VCA) by accessing subjective trust of node through Bayesian method and by evaluating stability of node through computing the neighbor change ratio and the residual battery power of mobile nodes. The proposed algorithm implements electing cluster heads according to the subjective trust degree and the stability of node. Compared with Lowest-ID, Highest-Degree and Weight-based distributed Clustering Algorithm (WCA), it can improve system performance, maintain network security, and have good generality. Simulation studies show that the proposed algorithm has less communication overhead and better efficiency than existing algorithms. © 2008 IEEE.

Original language	English
Title of host publication	Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008
Pages	3-9
Volume	2
DOIs	https://doi.org/10.1109/EUC.2008.93
Publication status	Published - 2008
Event	5th International Conference on Embedded and Ubiquitous Computing, EUC 2008 - Shanghai, China Duration: 17 Dec 2008 → 20 Dec 2008 https://ieeexplore.ieee.org/xpl/conhome/4755182/proceeding

Publication series

Name	Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008
Volume	2

Conference

Conference	5th International Conference on Embedded and Ubiquitous Computing, EUC 2008
Place	China
City	Shanghai
Period	17/12/08 → 20/12/08
Internet address	https://ieeexplore.ieee.org/xpl/conhome/4755182/proceeding

Bibliographical note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

Research Keywords

Bayesian method
Clustering algorithm
Mobile ad-hoc networks
Neighbor change ratio
Subjective trust

Access Output

10.1109/EUC.2008.93

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Peng, S., Jia, W., & Wang, G. (2008). Voting-based clustering algorithm with subjective trust and stability in mobile ad-hoc networks. In Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008 (Vol. 2, pp. 3-9). Article 4755199 (Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008; Vol. 2). https://doi.org/10.1109/EUC.2008.93

@inproceedings{46bc79383fd24d6ead254c33d8cd8ea1,

title = "Voting-based clustering algorithm with subjective trust and stability in mobile ad-hoc networks",

abstract = "In existing clustering algorithms in mobile ad-hoc networks, some of them consider only stability of cluster heads, and some others take only security into account, while only a few of them consider both factors. We propose Voting-based Clustering Algorithm with subjective trust and stability (VCA) by accessing subjective trust of node through Bayesian method and by evaluating stability of node through computing the neighbor change ratio and the residual battery power of mobile nodes. The proposed algorithm implements electing cluster heads according to the subjective trust degree and the stability of node. Compared with Lowest-ID, Highest-Degree and Weight-based distributed Clustering Algorithm (WCA), it can improve system performance, maintain network security, and have good generality. Simulation studies show that the proposed algorithm has less communication overhead and better efficiency than existing algorithms. {\textcopyright} 2008 IEEE.",

keywords = "Bayesian method, Clustering algorithm, Mobile ad-hoc networks, Neighbor change ratio, Subjective trust",

author = "Sancheng Peng and Weijia Jia and Guojun Wang",

note = "Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].; 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008 ; Conference date: 17-12-2008 Through 20-12-2008",

year = "2008",

doi = "10.1109/EUC.2008.93",

language = "English",

isbn = "9780769534923",

volume = "2",

series = "Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008",

pages = "3--9",

booktitle = "Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008",

url = "https://ieeexplore.ieee.org/xpl/conhome/4755182/proceeding",

}

Peng, S, Jia, W & Wang, G 2008, Voting-based clustering algorithm with subjective trust and stability in mobile ad-hoc networks. in Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008. vol. 2, 4755199, Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008, vol. 2, pp. 3-9, 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008, Shanghai, China, 17/12/08. https://doi.org/10.1109/EUC.2008.93

Voting-based clustering algorithm with subjective trust and stability in mobile ad-hoc networks. / Peng, Sancheng; Jia, Weijia; Wang, Guojun.
Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008. Vol. 2 2008. p. 3-9 4755199 (Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008; Vol. 2).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Voting-based clustering algorithm with subjective trust and stability in mobile ad-hoc networks

AU - Peng, Sancheng

AU - Jia, Weijia

AU - Wang, Guojun

N1 - Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

PY - 2008

Y1 - 2008

N2 - In existing clustering algorithms in mobile ad-hoc networks, some of them consider only stability of cluster heads, and some others take only security into account, while only a few of them consider both factors. We propose Voting-based Clustering Algorithm with subjective trust and stability (VCA) by accessing subjective trust of node through Bayesian method and by evaluating stability of node through computing the neighbor change ratio and the residual battery power of mobile nodes. The proposed algorithm implements electing cluster heads according to the subjective trust degree and the stability of node. Compared with Lowest-ID, Highest-Degree and Weight-based distributed Clustering Algorithm (WCA), it can improve system performance, maintain network security, and have good generality. Simulation studies show that the proposed algorithm has less communication overhead and better efficiency than existing algorithms. © 2008 IEEE.

AB - In existing clustering algorithms in mobile ad-hoc networks, some of them consider only stability of cluster heads, and some others take only security into account, while only a few of them consider both factors. We propose Voting-based Clustering Algorithm with subjective trust and stability (VCA) by accessing subjective trust of node through Bayesian method and by evaluating stability of node through computing the neighbor change ratio and the residual battery power of mobile nodes. The proposed algorithm implements electing cluster heads according to the subjective trust degree and the stability of node. Compared with Lowest-ID, Highest-Degree and Weight-based distributed Clustering Algorithm (WCA), it can improve system performance, maintain network security, and have good generality. Simulation studies show that the proposed algorithm has less communication overhead and better efficiency than existing algorithms. © 2008 IEEE.

KW - Bayesian method

KW - Clustering algorithm

KW - Mobile ad-hoc networks

KW - Neighbor change ratio

KW - Subjective trust

UR - http://www.scopus.com/inward/record.url?scp=63149130883&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-63149130883&origin=recordpage

U2 - 10.1109/EUC.2008.93

DO - 10.1109/EUC.2008.93

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9780769534923

VL - 2

T3 - Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008

SP - 3

EP - 9

BT - Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008

T2 - 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008

Y2 - 17 December 2008 through 20 December 2008

ER -

Peng S, Jia W, Wang G. Voting-based clustering algorithm with subjective trust and stability in mobile ad-hoc networks. In Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008. Vol. 2. 2008. p. 3-9. 4755199. (Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008). doi: 10.1109/EUC.2008.93

Voting-based clustering algorithm with subjective trust and stability in mobile ad-hoc networks

Abstract

Publication series

Conference

Bibliographical note

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this