RDTP: reliable data transport protocol in wireless sensor networks

The paper deals with a new reliable data transport protocol for wireless sensor networks, referred as RDTP. One of the most prominent challenges in wireless sensor networks is reliable transport of data from sensor nodes to sink node. For designing protocols for such networks hardware, some constraining factors associated with energy and processing power must be taken into consideration. There are two generic methods, ARQ and FEC to achieve reliable data transport. Here, a reliable data transport protocol for wireless sensor networks is proposed, in which an efficient moduli set in redundant residue number system has been employed. The modulus set is exploited as a means for adding redundancy to transmitted data. Error controlling in proposed method is performed in a hop by hop manner. The simulation results indicate that the proposed method shows significant decreases in the energy consumption, compared to similar methods. The results also show that this leads to a rise in packet delivery ratio, with a simultaneous reduction in end to end delay.

[1]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

[2]  P. V. Ananda Mohan,et al.  RNS-to-Binary Converters for Two Four-Moduli Sets $\{2^{n}-1,2^{n},2^{n}+1,2^{{n}+1}-1\}$ and $\{2^{n}-1,2^{n},2^{n}+1,2^{{n}+1}+1\}$ , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[3]  Leonel Sousa,et al.  An Efficient Scalable RNS Architecture for Large Dynamic Ranges , 2014, J. Signal Process. Syst..

[4]  S. Piestrak.  A high-speed realization of a residue to binary number system converter , 1995 .

[5]  Richard Conway,et al.  Improved RNS FIR filter architectures , 2004, IEEE Transactions on Circuits and Systems II: Express Briefs.

[6]  M.N.S. Swamy,et al.  A Note on "A High-Speed Residue-to-Binary Converter for Three-Moduli RNS and a Scheme for Its VLSI Implementation" , 2000 .

[7]  Jörg Henkel,et al.  RDTS: A Reliable Erasure-Coding Based Data Transfer Scheme for Wireless Sensor Networks , 2011, 2011 IEEE 17th International Conference on Parallel and Distributed Systems.

[8]  L. Imbert,et al.  BRIEF CONTRIBUTIONS: A FULL IMPLEMENTATION RSA IN RNS , 2004 .

[9]  Peng Xie,et al.  SDRT: A reliable data transport protocol for underwater sensor networks , 2010, Ad Hoc Networks.

[10]  Balasubramaniam Natarajan,et al.  Redundant residue number system based space-time block codes , 2014, Phys. Commun..

[11]  Ali Movaghar,et al.  Study of error control capability for the new moduli set \({2^{2n+1}+2^{n}-1, 2^{2n+1}-1, 2^{n}-1, 2^{3n},2^{3n+1}-1}\) , 2012 .

[12]  Laurent Imbert,et al.  a full RNS implementation of RSA , 2004, IEEE Transactions on Computers.

[13]  Eisuke Kinoshita,et al.  A Residue Arithmetic Extension for Reliable Scientific Computation , 1997, IEEE Trans. Computers.

[14]  P. Mohan.  New reverse converters for the moduli set {2n-3,2n-1,2n+1,2n+3} , 2008 .

[15]  Mohammad Hammoudeh,et al.  Adaptive routing in wireless sensor networks: QoS optimisation for enhanced application performance , 2015, Inf. Fusion.

[16]  B. Cao,et al.  Efficient reverse converters for four-moduli sets {2^n-1, 2^n, 2^n+1, 2^n^+^1-1} and {2^n-1, 2^n, 2^n+1, 2^n^-^1-1} , 2005 .

[17]  Ming-Hwa Sheu,et al.  An efficient VLSI design for a residue to binary converter for general balance moduli (2n-3, 2n+1, 2n-1, 2n+3) , 2004, IEEE Trans. Circuits Syst. II Express Briefs.

[18]  Yacine Challal,et al.  Energy efficiency in wireless sensor networks: A top-down survey , 2014, Comput. Networks.

[19]  Deborah Estrin,et al.  Controllably mobile infrastructure for low energy embedded networks , 2006, IEEE Transactions on Mobile Computing.

[20]  Sulata Mitra,et al.  Communication Void Free Routing Protocol in Wireless Sensor Network , 2015, Wirel. Pers. Commun..

[21]  Weiming Shen,et al.  Collaborative Wireless Sensor Networks: Architectures, Algorithms and Applications , 2015, Inf. Fusion.

[22]  Ian F. Akyildiz,et al.  GARUDA: Achieving Effective Reliability for Downstream Communication in Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[23]  Winston Khoon Guan Seah,et al.  Reliability in wireless sensor networks: A survey and challenges ahead , 2015, Comput. Networks.

[24]  Piero Maestrini,et al.  Error Correcting Properties of Redundant Residue Number Systems , 1973, IEEE Transactions on Computers.

[25]  Mohan Kumar,et al.  A framework for Resource-Aware Data Accumulation in sparse wireless sensor networks , 2011, Comput. Commun..

[26]  Antonio García,et al.  U. Meyer-Baese, A. Lloris: Fast RNS FPL-based Communications Receiver Design and Implementation , 2002, FPL.

[27]  John Heidemann,et al.  RMST: reliable data transport in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[28]  Wei Wang,et al.  A note on "A high-speed residue-to-binary converter for three-moduli (2/sup k/ 2/sup k/ - 1, 2/sup k-1/ - 1) RNS and a scheme for its VLSI implementation" , 2000 .

[29]  Keivan Navi,et al.  How to Teach Residue Number System to Computer Scientists and Engineers , 2011, IEEE Transactions on Education.

[30]  Chieh-Yih Wan,et al.  Pump-slowly, fetch-quickly (PSFQ): a reliable transport protocol for sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[31]  Omid Kavehei,et al.  Efficient Reverse Converter Designs for the New 4-Moduli Sets $\{2^{n} -1, 2^{n}, 2^{n} +1, 2^{2n + 1}-1\}$ and $\{2^{n} -1, 2^{n} +1, 2^{2n}, 2^{2n} +1\}$ Based on New CRTs , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[32]  Keivan Navi,et al.  An improved reverse converter for the moduli set {2n-1, 2n, 2n+1, 2n+1-1} , 2008, IEICE Electron. Express.

[33]  Amani Goniemat,et al.  A High-Speed Residue-to-Binary Converter for Three-Moduli set , 2013 .

[34]  Chip-Hong Chang,et al.  Efficient reverse converters for four-moduli sets { 2n−1, 2n, 2n+1, 2n+1−1} and {2n−1, 2n, 2n+1, 2n−1−1} , 2005 .

[35]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[36]  Ian F. Akyildiz,et al.  Error Control in Wireless Sensor Networks: A Cross Layer Analysis , 2009, IEEE/ACM Transactions on Networking.

[37]  I.F. Akyildiz,et al.  Error Control in Wireless Sensor Networks: A Cross Layer Analysis , 2009, IEEE/ACM Transactions on Networking.

[38]  Wei Wang,et al.  A note on "A high-speed residue-to-binary converter for three-moduli (2 k 2 k - 1, 2 k-1 - 1) RNS and a scheme for its VLSI implementation" , 2002 .

[39]  F. J. Taylor,et al.  Residue Arithmetic A Tutorial with Examples , 1984, Computer.

[40]  Yusheng Ji,et al.  Coded packets over lossy links: A redundancy-based mechanism for reliable and fast data collection in sensor networks , 2014, Comput. Networks.

[41]  Shashidhar Gandham,et al.  STCP: a generic transport layer protocol for wireless sensor networks , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..

[42]  Said Hamdioui,et al.  Redundant Residue Number System Code for Fault-Tolerant Hybrid Memories , 2011, JETC.

[43]  H. Garner.  The residue number system , 1959, IRE-AIEE-ACM '59 (Western).

[44]  Mário Serafim Nunes,et al.  DTSN: Distributed Transport for Sensor Networks , 2007, 2007 12th IEEE Symposium on Computers and Communications.