Proposing a Novel Algorithm for Fault-Tolerant Relay Node Placement in Wireless Sensor Networks

Wireless sensor networks are composed of hundreds or thousands of smallnodes called sensor that work together and are associated with a specific task ortasks to do. Each of these nodes includes sensor, processor, communicationcomponents, a small memory and a source of energy. It is expected that wirelesssensor networks will be used widely in many applications in near future. Scalabilityand lifetime extension in wireless sensor networks are critical issues in designingand implementing a wireless Sensor Network (WSN).Relay Nodes (RNs) in WSN arenodes with higher useful power and radius, which considered as head of network.RNs are able to disseminate data in a higher level, network clusters, and networkregions. In this paper, a novel algorithm is proposed to cover all sensor nodes withthe least possible RNs. The number of RNs can be calculated through a proposedmathematical function which has the maximum rate of detection. The proposedapproach shows high capability for fault tolerance in WSN when compared to otheralgorithms.

کلیدواژه ها:

Relay Node ، Clustering ، Fault Tolerance ، Wireless Sensor Networks