Distributed clustering algorithm in dense group-based ad hoc networks

R. Massin; C. J. Le Martret; P. Ciblat

doi:10.1109/MedHocNet.2016.7528419

Distributed clustering algorithm in dense group-based ad hoc networks

R. Massin
, C. J. Le Martret
, P. Ciblat

Land and Joint Systems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

For dense ad hoc networks, clustering is an appropriate strategy to efficiently organize the network. Moreover, public safety or military networks are structured through a hierarchical organization via operational groups. This organization has an impact on both the mobility of nodes which move in groups, and the data flow since the traffic is mainly intra-group. In this work we propose a novel distributed clustering algorithm suited to such networks, called Dynamic Clustering with Operational Groups (DCOG). This algorithm is designed in order to achieve the following properties: each cluster includes the highest possible number of members of some operational groups, and each cluster size is the closest possible to a given maximum. We first prove the theoretical convergence of DCOG and then compare by simulation its performance against five other clustering schemes from the literature. Our simulations show that DCOG leads to a lower end-to-end communication delay and offers a better stability to mobility.

Original language	English
Title of host publication	2016 Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016 - 15th IFIP MEDHOCNET 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781509019830
DOIs	https://doi.org/10.1109/MedHocNet.2016.7528419
Publication status	Published - 1 Aug 2016
Event	15th IFIP Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016 - Vilanova i la Geltru, Spain Duration: 20 Jun 2016 → 21 Jun 2016

Publication series

Name	2016 Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016 - 15th IFIP MEDHOCNET 2016

Conference

Conference	15th IFIP Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016
Country/Territory	Spain
City	Vilanova i la Geltru
Period	20/06/16 → 21/06/16

Keywords

Ad hoc network
dense network
distributed clustering
end-to-end delay
operational group
stability

Access to Document

10.1109/MedHocNet.2016.7528419

Cite this

Massin, R., Le Martret, C. J., & Ciblat, P. (2016). Distributed clustering algorithm in dense group-based ad hoc networks. In 2016 Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016 - 15th IFIP MEDHOCNET 2016 Article 7528419 (2016 Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016 - 15th IFIP MEDHOCNET 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MedHocNet.2016.7528419

@inproceedings{13f62f49d1264d99aaff40a25728e8ab,

title = "Distributed clustering algorithm in dense group-based ad hoc networks",

abstract = "For dense ad hoc networks, clustering is an appropriate strategy to efficiently organize the network. Moreover, public safety or military networks are structured through a hierarchical organization via operational groups. This organization has an impact on both the mobility of nodes which move in groups, and the data flow since the traffic is mainly intra-group. In this work we propose a novel distributed clustering algorithm suited to such networks, called Dynamic Clustering with Operational Groups (DCOG). This algorithm is designed in order to achieve the following properties: each cluster includes the highest possible number of members of some operational groups, and each cluster size is the closest possible to a given maximum. We first prove the theoretical convergence of DCOG and then compare by simulation its performance against five other clustering schemes from the literature. Our simulations show that DCOG leads to a lower end-to-end communication delay and offers a better stability to mobility.",

keywords = "Ad hoc network, dense network, distributed clustering, end-to-end delay, operational group, stability",

author = "R. Massin and \{Le Martret\}, \{C. J.\} and P. Ciblat",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 15th IFIP Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016 ; Conference date: 20-06-2016 Through 21-06-2016",

year = "2016",

month = aug,

day = "1",

doi = "10.1109/MedHocNet.2016.7528419",

language = "English",

series = "2016 Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016 - 15th IFIP MEDHOCNET 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2016 Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016 - 15th IFIP MEDHOCNET 2016",

}

Massin, R, Le Martret, CJ & Ciblat, P 2016, Distributed clustering algorithm in dense group-based ad hoc networks. in 2016 Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016 - 15th IFIP MEDHOCNET 2016., 7528419, 2016 Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016 - 15th IFIP MEDHOCNET 2016, Institute of Electrical and Electronics Engineers Inc., 15th IFIP Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016, Vilanova i la Geltru, Spain, 20/06/16. https://doi.org/10.1109/MedHocNet.2016.7528419

Distributed clustering algorithm in dense group-based ad hoc networks. / Massin, R.; Le Martret, C. J.; Ciblat, P.
2016 Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016 - 15th IFIP MEDHOCNET 2016. Institute of Electrical and Electronics Engineers Inc., 2016. 7528419 (2016 Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016 - 15th IFIP MEDHOCNET 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Distributed clustering algorithm in dense group-based ad hoc networks

AU - Massin, R.

AU - Le Martret, C. J.

AU - Ciblat, P.

PY - 2016/8/1

Y1 - 2016/8/1

N2 - For dense ad hoc networks, clustering is an appropriate strategy to efficiently organize the network. Moreover, public safety or military networks are structured through a hierarchical organization via operational groups. This organization has an impact on both the mobility of nodes which move in groups, and the data flow since the traffic is mainly intra-group. In this work we propose a novel distributed clustering algorithm suited to such networks, called Dynamic Clustering with Operational Groups (DCOG). This algorithm is designed in order to achieve the following properties: each cluster includes the highest possible number of members of some operational groups, and each cluster size is the closest possible to a given maximum. We first prove the theoretical convergence of DCOG and then compare by simulation its performance against five other clustering schemes from the literature. Our simulations show that DCOG leads to a lower end-to-end communication delay and offers a better stability to mobility.

AB - For dense ad hoc networks, clustering is an appropriate strategy to efficiently organize the network. Moreover, public safety or military networks are structured through a hierarchical organization via operational groups. This organization has an impact on both the mobility of nodes which move in groups, and the data flow since the traffic is mainly intra-group. In this work we propose a novel distributed clustering algorithm suited to such networks, called Dynamic Clustering with Operational Groups (DCOG). This algorithm is designed in order to achieve the following properties: each cluster includes the highest possible number of members of some operational groups, and each cluster size is the closest possible to a given maximum. We first prove the theoretical convergence of DCOG and then compare by simulation its performance against five other clustering schemes from the literature. Our simulations show that DCOG leads to a lower end-to-end communication delay and offers a better stability to mobility.

KW - Ad hoc network

KW - dense network

KW - distributed clustering

KW - end-to-end delay

KW - operational group

KW - stability

U2 - 10.1109/MedHocNet.2016.7528419

DO - 10.1109/MedHocNet.2016.7528419

M3 - Conference contribution

AN - SCOPUS:84992035777

T3 - 2016 Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016 - 15th IFIP MEDHOCNET 2016

BT - 2016 Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016 - 15th IFIP MEDHOCNET 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 15th IFIP Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016

Y2 - 20 June 2016 through 21 June 2016

ER -

Massin R, Le Martret CJ, Ciblat P. Distributed clustering algorithm in dense group-based ad hoc networks. In 2016 Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016 - 15th IFIP MEDHOCNET 2016. Institute of Electrical and Electronics Engineers Inc. 2016. 7528419. (2016 Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016 - 15th IFIP MEDHOCNET 2016). doi: 10.1109/MedHocNet.2016.7528419

Distributed clustering algorithm in dense group-based ad hoc networks

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this