research-article

Dynamic multi-hop clustering for mobile hybrid wireless networks

Authors:

Matthias R. Brust,

Steffen RothkugelAuthors Info & Claims

ICUIMC '08: Proceedings of the 2nd international conference on Ubiquitous information management and communication

Pages 130 - 135

https://doi.org/10.1145/1352793.1352820

Published: 31 January 2008 Publication History

Abstract

In mobile wireless networks communication is often improved by sending messages along a stable backbone of more reliable communication paths. Building such a backbone requires efficient clustering algorithms which aggregate network nodes into logical groups, each group being managed by a clusterhead and any two neighboring clusters being interconnected by at least one gateway node or gateway path. In this concept k-hop clustering refers to cluster structures where cluster members are at most k hops away from their clusterhead. While the dynamicity of mobile wireless network is often considered as a challenge, in this work we explicitly exploit node mobility in order to support cluster formation and maintenance of k-hop clusters. The described KHOPCA algorithm consists of a set of easy to implement rules which form and maintain k-hop sized clusters in a purely localized way. In a static network cluster formation is limited to a constant number of messages exchanges among neighboring nodes. In dynamic networks the localized nature of the described rules promise a fast cluster convergence and low communication complexity in case of mobility triggered cluster reconfiguration.

References

[1]

Dousse, O., Thiran, P. and Hasler, M. Connectivity in Ad hoc and Hybrid Networks. City, 2002.

[2]

Santi, P. Topology Control in Wireless Ad Hoc and Sensor Networks. Wiley, 2005.

Digital Library

[3]

Peleg, D. Distributed computing: a locality-sensitive approach. Society for Industrial and Applied Mathematics Philadelphia, PA, USA, 2000.

Digital Library

[4]

Heinzelman, W. B., Chandrakasan, A. P., Balakrishnan, H. and Mit, C. An application-specific protocol architecture for wireless microsensor networks. Wireless Communications, IEEE Transactions on, 1, 4 2002), 660--670.

Digital Library

[5]

Dasgupta, K., Kalpakis, K. and Namjoshi, P. An efficient clustering-based heuristic for data gathering and aggregation in sensor networks. Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE, 32003), 1948--1953.

[6]

Luo, H. G., Ye, F. G., Cheng, J. G., Lu, S. G. and Zhang, L. G. TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks. Wireless Networks, 11, 1 2005), 161--175.

Digital Library

[7]

Zhu, S., Setia, S. and Jajodia, S. LEAP: efficient security mechanisms for large-scale distributed sensor networks. Proceedings of the 10th ACM conference on Computer and communication security2003), 62--72.

Digital Library

[8]

Basagni, S. Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks. City, 1999.

[9]

Andronache, A., Brust, M. R. and Rothkugel, S. Multimedia Content Distribution in Hybrid Wireless using Weighted Clustering. ACM Press, City, 2006.

Digital Library

[10]

Dow, C.-R., Lin, J.-H., Hwang, S.-F. and Wang, Y.-W. An Efficient Distributed Clustering Scheme for Ad-hoc Wireless Networks. IEICE Trans. Commun., E85--B, 8 2002), 11.

[11]

Nocetti, F. G., Gonzalez, J. S. and Stojmenovic, I. Connectivity Based k-Hop Clustering in Wireless Networks. Telecommunication Systems, 22, 1--4 2003), 16.

Digital Library

[12]

Fernandess, Y. and Malkhi, D. K-clustering in wireless ad hoc networks. ACM Press New York, NY, USA, City, 2002.

Digital Library

[13]

Chatterjee, M. C. M., Das, S. and Turgut, D. C. M. WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks. Cluster Computing, 5, 2 2002), 193--204.

Digital Library

[14]

Chatterjee, M., Das, S. K. and Turgut, D. A Weight Based Distributed Clustering Algorithm for Mobile ad hoc Networks. Proceedings of the 7th International Conference on High Performance Computing, LNCS 19702000), 511--524.

Digital Library

[15]

Kim, D., Ha, S. and Choi, Y. K-hop cluster-based dynamic source routing in wireless ad-hoc packet radio network. City, 1998.

[16]

Gardner, M. Mathematical Games: The Fantastic Combinations of John Conway's New Solitaire Game 'Life'. City, 1970.

[17]

Yoon, J., Liu, M. and Noble, B. Random waypoint considered harmful. INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, City, 2003.

Cited By

Duflo GDanoy GTalbi EBouvry P(2022)Learning to Optimise a Swarm of UAVsApplied Sciences10.3390/app1219958712:19(9587)Online publication date: 24-Sep-2022
https://doi.org/10.3390/app12199587
Brust MDanoy GStolfi DBouvry P(2021)Swarm-based counter UAV defense systemDiscover Internet of Things10.1007/s43926-021-00002-x1:1Online publication date: 24-Feb-2021
https://doi.org/10.1007/s43926-021-00002-x
Duflo GDanoy GTalbi EBouvry PCoello Coello C(2020)Automated design of efficient swarming behavioursProceedings of the 2020 Genetic and Evolutionary Computation Conference Companion10.1145/3377929.3390026(227-228)Online publication date: 8-Jul-2020
https://dl.acm.org/doi/10.1145/3377929.3390026
Show More Cited By

Index Terms

Dynamic multi-hop clustering for mobile hybrid wireless networks
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Networks

Recommendations

Adaptive multi-hop clustering in mobile networks
Mobility '07: Proceedings of the 4th international conference on mobile technology, applications, and systems and the 1st international symposium on Computer human interaction in mobile technology

Clustering algorithms form hierarchical structures of an otherwise homogeneous ad hoc or sensor network. Efficient clustering is a challenging task since the process should be completely self-organized and makes use of incomplete environmental ...
A weight-based clustering multicast routing protocol for mobile ad hoc networks

In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
Dense cluster gateway based routing protocol for multi-hop mobile ad hoc networks

In a multi-hop mobile ad hoc network dynamic clusterization of nodes can be quite effective for better management of routing problems. In a cluster based protocol inter cluster data transfer takes place through the cluster gateways. Therefore, it is ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ICUIMC '08: Proceedings of the 2nd international conference on Ubiquitous information management and communication

January 2008

604 pages

ISBN:9781595939937

DOI:10.1145/1352793

General Chairs:
Won Kim
Sungkyunkwan University
,
Hyung Jin Choi
Sungkyunkwan University

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGKDD: ACM Special Interest Group on Knowledge Discovery in Data

In-Cooperation

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 January 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ICUIMC08

Sponsor:

SIGKDD

ICUIMC08: The Second International Conference on Ubiquitous Information Management and Communication

January 31 - February 1, 2008

Suwon, Korea

Acceptance Rates

Overall Acceptance Rate 251 of 941 submissions, 27%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
413
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Duflo GDanoy GTalbi EBouvry P(2022)Learning to Optimise a Swarm of UAVsApplied Sciences10.3390/app1219958712:19(9587)Online publication date: 24-Sep-2022
https://doi.org/10.3390/app12199587
Brust MDanoy GStolfi DBouvry P(2021)Swarm-based counter UAV defense systemDiscover Internet of Things10.1007/s43926-021-00002-x1:1Online publication date: 24-Feb-2021
https://doi.org/10.1007/s43926-021-00002-x
Duflo GDanoy GTalbi EBouvry PCoello Coello C(2020)Automated design of efficient swarming behavioursProceedings of the 2020 Genetic and Evolutionary Computation Conference Companion10.1145/3377929.3390026(227-228)Online publication date: 8-Jul-2020
https://dl.acm.org/doi/10.1145/3377929.3390026
Duflo GDanoy GTalbi EBouvry P(2020)Automating the Design of Efficient Distributed Behaviours for a Swarm of UAVs2020 IEEE Symposium Series on Computational Intelligence (SSCI)10.1109/SSCI47803.2020.9308355(489-496)Online publication date: 1-Dec-2020
https://doi.org/10.1109/SSCI47803.2020.9308355
Brust MBouvry PDanoy GTalbi E(2020)Design Challenges of Trustworthy Artificial Intelligence Learning SystemsIntelligent Information and Database Systems10.1007/978-981-15-3380-8_50(574-584)Online publication date: 3-Mar-2020
https://doi.org/10.1007/978-981-15-3380-8_50
Misbahuddin Ratna ASari R(2017)Dynamic multi-hop routing protocol for unbalanced sized clusters in wireless sensor networks2017 20th International Symposium on Wireless Personal Multimedia Communications (WPMC)10.1109/WPMC.2017.8301834(337-343)Online publication date: Dec-2017
https://doi.org/10.1109/WPMC.2017.8301834
Brust MDanoy GBouvry PGashi DPathak HGoncalves M(2017)Defending Against Intrusion of Malicious UAVs with Networked UAV Defense Swarms2017 IEEE 42nd Conference on Local Computer Networks Workshops (LCN Workshops)10.1109/LCN.Workshops.2017.71(103-111)Online publication date: Oct-2017
https://doi.org/10.1109/LCN.Workshops.2017.71
Brust MZurad MHentges LGomes LDanoy GBouvry P(2017)Target Tracking Optimization of UAV Swarms Based on Dual-Pheromone Clustering2017 3rd IEEE International Conference on Cybernetics (CYBCONF)10.1109/CYBConf.2017.7985815(1-8)Online publication date: Jun-2017
https://doi.org/10.1109/CYBConf.2017.7985815
Brust MAkbas MTurgut D(2016)VBCA: A virtual forces clustering algorithm for autonomous aerial drone systems2016 Annual IEEE Systems Conference (SysCon)10.1109/SYSCON.2016.7490517(1-6)Online publication date: Apr-2016
https://doi.org/10.1109/SYSCON.2016.7490517
Danoy GBrust MBouvry PDe Grande RNotare MDarehshoorzadeh A(2015)Connectivity Stability in Autonomous Multi-level UAV Swarms for Wide Area MonitoringProceedings of the 5th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications10.1145/2815347.2815351(1-8)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2815347.2815351
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents