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

Sensors

Zhenhua Yu¹  Xiao Fu¹  Yuanli Cai² 

[1] School of Telecommunication Engineering, Air Force Engineering University, Xi’an 710077, China; E-Mail:;School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, China; E-Mail:

关键词: wireless sensor networks;    routing algorithm;    clustering;    fuzzy Petri nets;   

DOI  :  10.3390/s110303381

来源: mdpi

【 摘 要 】

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.

【 授权许可】

CC BY   
© 2011 by the authors; licensee MDPI, Basel, Switzerland.