A Clustering Algorithm Based on MEXCLP for Wireless Sensor Network

Aiming at the bad distribution uniformity of traditional clustering algorithm (LEACH algorithm) in wireless sensor networks, the cluster head node within the cluster is the provider of services, and the algorithm does not consider the process of service failure (link failure, and so on), according to the greatest expectations of coverage principle, we put forward the MEXCLP algorithm for clustering, in the assumption of probability p of the services failure, a reasonable choice through the head cluster node, enables network nodes which can be served with the largest request number. Finally the imitation results indicate that the MEXCLP algorithm is more uniformity in finding head cluster, and under the same failure rate circumstances, MEXCLP algorithm may provide more efficient service and consume less energy than the LEACH algorithm. This indicates that MEXCL algorithm, proposed in this paper, is better than the LEACH algorithm.

[1]  Özgür B. Akan,et al.  ESRT: event-to-sink reliable transport in wireless sensor networks , 2003, MobiHoc '03.

[2]  Eduardo Freire Nakamura,et al.  A reactive role assignment for data routing in event-based wireless sensor networks , 2009, Comput. Networks.

[3]  Robert Akl,et al.  Grid-based Coordinated Routing in Wireless Sensor Networks , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[4]  Miguel A. Labrador,et al.  A grid-based sink location service for large-scale wireless sensor networks , 2006, IWCMC '06.

[5]  Moustafa Youssef,et al.  Energy-Aware TDMA-Based MAC for Sensor Networks , 2002 .

[6]  Yvo Desmedt,et al.  A New Paradigm of Hybrid Encryption Scheme , 2004, CRYPTO.

[7]  Mohamed F. Younis,et al.  Load-balanced clustering of wireless sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[8]  Abdalkarim Awad,et al.  Virtual Cord Protocol (VCP): A flexible DHT-like routing service for sensor networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[9]  Srdjan Capkun,et al.  SECTOR: secure tracking of node encounters in multi-hop wireless networks , 2003, SASN '03.

[10]  David Simplot-Ryl,et al.  Energy-efficient area monitoring for sensor networks , 2004, Computer.

[11]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

[12]  Sajal K. Das,et al.  Intrusion detection in sensor networks: a non-cooperative game approach , 2004, Third IEEE International Symposium on Network Computing and Applications, 2004. (NCA 2004). Proceedings..