A Novel Low-Complexity Low-Latency Power Efficient Collision Detection Algorithm for Wireless Sensor Networks

Fawaz Alassery, Walid K. M. Ahmed, Mohsen Sarraf, Victor Lawrence

Electrical and Computer Engineering Department, Stevens Institute of Technology, Hoboken, NJ, USA.

DOI: 10.4236/wsn.2015.76006                

Abstract

Collision detection mechanisms in Wireless Sensor Networks (WSNs) have largely been revolving around direct demodulation and decoding of received packets and deciding on a collision based on some form of a frame error detection mechanism, such as a CRC check. The obvious drawback of full detection of a received packet is the need to expend a significant amount of energy and processing complexity in order to fully decode a packet, only to discover the packet is illegible due to a collision. In this paper, we propose a suite of novel, yet simple and power-efficient algorithms to detect a collision without the need for full-decoding of the received packet. Our novel algorithms aim at detecting collision through fast examination of the signal statistics of a short snippet of the received packet via a relatively small number of computations over a small number of received IQ samples. Hence, the proposed algorithms operate directly at the output of the receiver's analog-to-digital converter and eliminate the need to pass the signal through the entire. In addition, we present a complexity and power-saving comparison between our novel algorithms and conventional full-decoding (for select coding schemes) to demonstrate the significant power and complexity saving advantage of our algorithms.

Keywords

Wireless Sensor Networks, Wireless Sensor Protocols, Collision Detection Algorithms, Power-Efficient Techniques, Low Complexity Algorithms, Power-Efficient Techniques, Low Complexity Algorithms

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Latif, K., Ahmad, A., Javaid, N., Khan, Z.A. and Alrajeh, N. (2013) Divide-and-Rule Scheme for Energy Efficient Routing in Wireless Sensor Networks. Procedia Computer Science, 19, 340-347. http://dx.doi.org/10.1016/j.procs.2013.06.047
[2]	Ahmad, A., Latif, K., Javaid, N., Khan, A. and Qasim, U. (2013) Density Controlled Divide-and-Rule Scheme for Energy Efficient Routing in Wireless Sensor Networks. 26th Annual IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), Regina, 5-8 May 2013, 1-4.
[3]	Rasheed, M.B., Javaid, N., Khan, Z.A., Qasim, U. and Ishfaq, M. (2013) E-HORM: An Energy Efficient Hole Removing Mechanism in Wireless Sensor Networks. 26th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), Regina, 5-8 May 2013, 1-4.
[4]	Rahim, A., Javaid, N., Aslam, M., Qasim, U. and Khan, Z.A. (2012) Adaptive-Reliable Medium Access Control Protocol for Wireless Body Area Networks. Poster Session of 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), Seoul, 18-21 June 2012, 56-58.
[5]	Alvi, A.N., Naqvi, S.S., Bouk, S.H., Javaid, N., Qasim, U. and Khan, Z.A. (2012) Evaluation of Slotted CSMA/CA of IEEE 802.15.4. 7th International Conference on Broadband, Wireless Computing, Communication and Applications (BWCCA), Victoria, 12-14 November 2012, 391-396.
[6]	Hayat, S., Javaid, N., Khan, Z.A., Shareef, A., Mahmood, A. and Bouk, S.H (2012) Energy Efficient MAC Protocols in Wireless Body Area Sensor Networks. 5th International Symposium on Advances of High Performance Computing and Networking (AHPCN-2012) in Conjunction with 14th IEEE International Conference on High Performance Computing and Communications (HPCC-2012), Liverpool, 25-27 June, 1185-1192.
[7]	Biroli, A., Martina, M. and Masera, G. (2012) An LDPC Decoder Architecture for Wireless Sensor Network Applications. Sensors, 12, 1529-1543.
[8]	Grover, P., Woyach, K. and Sahai, A. (2011) Towards a Communication-Theoretic Understanding of System-Level Power Consumption. IEEE Journal on Selected Areas in Communications, 29, 1744-1755.
[9]	Pellenz, M., Souza, R. and Fonseca, M. (2010) Error Control Coding in Wireless Sensor Networks. Telecommunication Systems, 44, 61-68. http://dx.doi.org/10.1007/s11235-009-9222-5
[10]	Kashani, Z. and Shiva, M. (2007) Power Optimised Channel Coding in Wireless Sensor Networks Using Low-Density Parity-Check Codes. IET Communications, 1, 1256-1262.
[11]	Abouei, J., Brown, J., Plataniotis, K. and Pasupathy, S. (2011) Energy efficiency and Reliability in Wireless Biomedical Implant Systems. IEEE Transactions on Information Technology in Biomedicine, 15, 456-466.
[12]	Cai, Z.H., Hao, J. and Wang, L. (2008) An Efficient Early Stopping Scheme for LDPC Decoding Based on Check- Node Messages. 11th IEEE Singapore International Conference on Communication Systems, Guangzhou, 19-21 November 2008, 1325-1329.
[13]	Ji, X.Y., He, Y., Wang, J.L., Dong, W., Wu, X.P. and Liu, Y.H. (2014) Walking down the STAIRS: Efficient Collision Resolution for Wireless Sensor Networks. Proceedings of IEEE INFOCOM 2014, Toronto, April 27-May 2014, 961- 969.
[14]	Peng, J., Cheng, L. and Sikdar, B. (2007) A Wireless MAC Protocol with Collision Detection. IEEE Transactions on Mobile Computing, 6, 1357-1369.
[15]	Kheirandish, D., Safari, A. and Kong, Y.N. (2014) A Novel Approach for Improving Error Detection and Correction in WSN. 27th Canadian Conference on Electrical and Computer Engineering (CCECE), Toronto, 4-7 May 2014, 1-4.
[16]	Kim, W.T., Bae, S.J., Kang, S.G. and Joo, E.K. (2000) Reduction of Computational Complexity in Two-Step SOVA Decoder for Turbo Code. IEEE Global Telecommunications Conference, (GLOBECOM), San Francisco, 1887-1891.
[17]	Robertson, P., Villebrun, E. and Hoeher, P. (1995) A Comparison of Optimal and Sub-Optimal MAP Decoding Algorithms Operating in the Log Domain. IEEE International Conference on Communications “Gateway to Globalization”, Vol. 2, Seattle, 18-22 June 1995, 1009-1013.
[18]	Dey, C. and Kundu, S. (2012) Hybrid Forwarding for General Cooperative Wireless Relaying in m-Nakagami Fading Channel. International Journal of Future Generation Communication and Networking, 5, 29-42.
[19]	LeBlance, D.C. (2004) Statistics Concepts and Applications for Science. 2nd Edition, Jones & Bartlett Publishers, Sudbury.