By Topic

An Energy Efficient Clustering Algorithm in Large-Scale Mobile Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jianbo Li ; Inf. Eng. Coll., Qingdao Univ., Qingdao, China ; Shan Jiang

Clustering offers a kind of hierarchical organization to provide scalability and basic performance guarantee by partitioning the network into disjoint groups of nodes. In this paper an energy efficient clustering algorithm is proposed under large-scale mobile sensor networks scenario. In the initial cluster formation phase, our proposed scheme features a simple execution process, which has a time and message complexity of O(n), and eliminates the “frozen time” requirement by introducing some GPS-capable mobile nodes. In the following cluster maintenance stage, the maintenance of clusters is asynchronously and event driven so as to thoroughly avoid the “ripple effect”, thus being well suitable for the high mobility environment. Extensive simulations have been conducted and the simulation results reveal that our proposed algorithm successfully achieves its target at incurring much less clustering overheads as well as maintaining much more stable cluster structure, as compared to HCC(High Connectivity Clustering) algorithm.

Published in:

Networks Security Wireless Communications and Trusted Computing (NSWCTC), 2010 Second International Conference on  (Volume:2 )

Date of Conference:

24-25 April 2010