Leader election based on centrality and connectivity measurements in ad hoc networks

Authors:
Mary Wu;Chonggun Kim;Jason J. Jung
Affiliations:
Dept. Of Computer Engineering, Yeungnam University, Korea;Dept. Of Computer Engineering, Yeungnam University, Korea;Dept. Of Computer Engineering, Yeungnam University, Korea
Venue:
KES-AMSTA'10 Proceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part I
Year:
2010

Citing 11
Cited 1

Time-optimal leader election in general networks

Journal of Parallel and Distributed Computing
Uniform Dynamic Self-Stabilizing Leader Election

IEEE Transactions on Parallel and Distributed Systems
The local detection paradigm and its applications to self-stabilization

Theoretical Computer Science
Self-stabilizing unidirectional network algorithms by power-supply

SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Leader election algorithms for mobile ad hoc networks

DIALM '00 Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications
A Distributed Algorithm for Minimum-Weight Spanning Trees

ACM Transactions on Programming Languages and Systems (TOPLAS)
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Better group behaviors in complex environments using global roadmaps

ICAL 2003 Proceedings of the eighth international conference on Artificial life
Design and Analysis of a Leader Election Algorithm for Mobile Ad Hoc Networks

ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
Adaptive clustering for mobile wireless networks

IEEE Journal on Selected Areas in Communications

A resource reuse method in cluster sensor networks in ad hoc networks

ACIIDS'12 Proceedings of the 4th Asian conference on Intelligent Information and Database Systems - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

Decision making process for agent systems is an important issue in dynamic network environment. This study proposes a novel method for determining leader node by measuring centrality and connectivity in the networks. The proposed method shows that each node maintains a list of the agent candidate to minimize the load of agent reelection. The agent provides services for various operations of the network and controls problems of network in both wired and wireless systems. The proposed agent decision method uses the topological centrality of the network, the degree of connectivity, node energy states as election keys. Simulations and numeric analysis are shown to verify the effect of the proposed decision method.