Next Article in Journal
Previous Article in Journal
Sensors 2011, 11(3), 3381-3400; doi:10.3390/s110303381
Article

A Reliable Energy-Efficient Multi-Level Routing Algorithm for Wireless Sensor Networks Using Fuzzy Petri Nets

1,* , 1
, 2
 and 3
Received: 25 January 2011; in revised form: 16 February 2011 / Accepted: 4 March 2011 / Published: 22 March 2011
(This article belongs to the Section Physical Sensors)
View Full-Text   |   Download PDF [311 KB, uploaded 21 June 2014]   |   Browse Figures
Abstract: A reliable energy-efficient multi-level routing algorithm in wireless sensor networks is proposed. The proposed algorithm considers the residual energy, number of the neighbors and centrality of each node for cluster formation, which is critical for well-balanced energy dissipation of the network. In the algorithm, a knowledge-based inference approach using fuzzy Petri nets is employed to select cluster heads, and then the fuzzy reasoning mechanism is used to compute the degree of reliability in the route sprouting tree from cluster heads to the base station. Finally, the most reliable route among the cluster heads can be constructed. The algorithm not only balances the energy load of each node but also provides global reliability for the whole network. Simulation results demonstrate that the proposed algorithm effectively prolongs the network lifetime and reduces the energy consumption.
Keywords: wireless sensor networks; routing algorithm; clustering; fuzzy Petri nets wireless sensor networks; routing algorithm; clustering; fuzzy Petri nets
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Yu, Z.; Fu, X.; Cai, Y.; Vuran, M.C. A Reliable Energy-Efficient Multi-Level Routing Algorithm for Wireless Sensor Networks Using Fuzzy Petri Nets. Sensors 2011, 11, 3381-3400.

AMA Style

Yu Z, Fu X, Cai Y, Vuran MC. A Reliable Energy-Efficient Multi-Level Routing Algorithm for Wireless Sensor Networks Using Fuzzy Petri Nets. Sensors. 2011; 11(3):3381-3400.

Chicago/Turabian Style

Yu, Zhenhua; Fu, Xiao; Cai, Yuanli; Vuran, Mehmet C. 2011. "A Reliable Energy-Efficient Multi-Level Routing Algorithm for Wireless Sensor Networks Using Fuzzy Petri Nets." Sensors 11, no. 3: 3381-3400.



Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert