Title
Memory based message efficient clustering (MMEC) for enhancement of lifetime in wireless sensor networks using a node deployment protocol
Abstract
The most important property of the wireless sensor networks deployed for their numerous applications is their self-organizing property. The self-organizing property calls for network decomposition into clusters of specific bound. Several clustering algorithms have been proposed. Message efficiency and attainment of cluster bound are the most important parameters of any clustering algorithm. Lack of sufficient power and bandwidth makes the task of clustering even more challenging. In this paper we propose a memory based message efficient clustering algorithm incorporating a probabilistic approach which predetermines the number of nodes to be included in the next hop. This ensures a message complexity much smaller compared to the other clustering algorithms as no extra message is required for deletion of nodes that exceeds the cluster bound and the cluster bound is attained by acquisition of persistent algorithm on the nodes included in last hop. Moreover along with the message efficient clustering we also propose a node deployment protocol which enhances the lifetime of the network.
Year
DOI
Venue
2011
10.1145/1947940.1947956
ICCCS
Keywords
Field
DocType
self-organizing property call,important property,message efficiency,extra message,node deployment protocol,important parameter,wireless sensor network,clustering algorithm,persistent algorithm,message efficient clustering algorithm,self-organizing property,message complexity,complex network,self organization
Cluster (physics),Data stream clustering,Computer science,Computer network,Bandwidth (signal processing),Node deployment,Hop (networking),Probabilistic logic,Cluster analysis,Wireless sensor network,Distributed computing
Conference
Citations 
PageRank 
References 
0
0.34
9
Authors
4
Name
Order
Citations
PageRank
Joydeep Banerjee1297.49
Souvik Kumar Mitra2141.42
Pradipta Ghosh3393.51
Mrinal K. Naskar4338.33