A New Approach to Detecting and Correcting Single and Multiple Errors in Wireless Sensor Networks
Yakubu Abdul-Wahab Nawusu *
Computer Science Department, Tamale Technical University, Tamale, Ghana.
Alhassan Abdul-Barik
Computer Science Department, University for Development Studies, Tamale, Ghana.
Salifu Abdul-Mumin
Information Systems and Technology Department, C.K. Tedam University of Technology and Applied Sciences, Navrongo, Ghana.
*Author to whom correspondence should be addressed.
Abstract
Transmission errors are commonplace in communication systems. Wireless sensor networks like many other communication systems are susceptible to various forms of errors arising from sheer noise, heat and interference in sensor circuitry and from other forms of distortions. Research efforts in WSN have attempted to guarantee reliable and accurate data transmission from a target environment in the midst of these unwanted exposures. Many techniques have appeared and employed over the years to deal with the issue of transmission errors in communication systems. In this paper we present a new approach for single and multiple error control in WSN relying on the inherent fault tolerant feature of the Redundant Residue Number System. As an off shoot of Residue Number System, RRNS's fault tolerant capabilities help in building robust systems required for reliable data transmission in WSN systems. The Chinese Remainder Theorem and the Manhattan Distance Heuristics are used during the integer recovery process when detecting and correcting error digit(s) in a transmitted data. The proposed method performs considerably better in terms of data retrieval time than similar approaches by needing a smaller number of iterations to recover an originally transmitted data from its erroneous form. The approach in this work is also less computationally intensive compared to recent techniques during the error correction steps. Evidence of utility of the technique is illustrated in numerical examples.
Keywords: Residue number system, error control, wireless sensor network, transmission error