A Reliable and Efficient Clustering Algorithm for Wireless Sensor Networks Using Fuzzy Petri Nets

A reliable and efficient clustering algorithm in wireless sensor networks is proposed, which can allow the structured representation of a network topology. According to the residual energy, number of the neighbors, and centrality of each node, the algorithm uses fuzzy petri nets to select cluster head. The algorithm not only balances the energy load of each node, but also provides global reliability for the whole networks. Simulation results demonstrate that the proposed algorithm effectively prolongs the network lifetime, and reduces the energy consumption.

[1]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[2]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[3]  Indranil Gupta,et al.  Cluster-head election using fuzzy logic for wireless sensor networks , 2005, 3rd Annual Communication Networks and Services Research Conference (CNSR'05).

[4]  Jun-Hong Cui,et al.  Reducing multicast traffic load for cellular networks using ad hoc networks , 2006, IEEE Trans. Veh. Technol..

[5]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[6]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[7]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[8]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[9]  Jin-Fu Chang,et al.  Knowledge Representation Using Fuzzy Petri Nets , 1990, IEEE Trans. Knowl. Data Eng..

[10]  Ting-Wei Hou,et al.  A knowledge-based inference multicast protocol using adaptive fuzzy Petri nets , 2009, Expert Syst. Appl..

[11]  MengChu Zhou,et al.  Fuzzy reasoning Petri nets , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[12]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[13]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .