Skip to main content

Fast Power-Efficient Techniques for Collision Detection in Wireless Sensor Networks

  • Conference paper
  • 1054 Accesses

Abstract

Recently a lot of research effort has been focused on Wireless Sensor Networks (WSNs) due to its various applications. Over the last few years, several techniques have been proposed for investigating the power consumption which represents one of the most challenges and main concerns in designing WSNs. Power consumption of nodes in WSNs has a great effect on the lifetime of network nodes which are difficult to replace or recharge their batteries. In this context, this paper represents a receiver approach for alleviating power consumption of WSNs. Unlike other power consumption techniques, instead of decoding every received signal at the receiver which consume too much power our approach studies the histograms of sensors’ transmitted signals to detect collisions, so the receiver can determine when the transmitted signals can be decoded without wasting precious power decoding transmitted signals suffering from collisions. We also present a complexity and power-saving comparison between our novel approach and a conventional full-decoding algorithm in order to demonstrate the significant power and complexity saving advantage of our approach.

Keywords

  • Efficient techniques in WSNs
  • Low computational complexity algorithms
  • Packets collision
  • Power consumption techniques
  • Signal statistics in WSNs
  • WSNs protocols

This is a preview of subscription content, access via your institution.

Buying options

Chapter
EUR   29.95
Price includes VAT (Finland)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR   160.49
Price includes VAT (Finland)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR   219.99
Price includes VAT (Finland)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
EUR   219.99
Price includes VAT (Finland)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions
Fig. 36.1
Fig. 36.2

Notes

  1. 1.

    For the remainder of this paper, we shall refer to our proposed approach as the “Statistical Discriminator, or SD” method. We shall also refer to the traditional full-decoding methods as “FD” methods.

  2. 2.

    The actual design details and choice of the multiple access mechanism, e.g., slotted or un-slotted Aloha, are beyond the scope of this paper and irrelevant to the specifics of the techniques proposed herein.

  3. 3.

    Our system throughput is defined as \( Throughput={\left(1-{P}_{FA}\right)}_{SD} \); Where P FA denotes the False-Alarm probability.

  4. 4.

    The measurement period is 50 bits and the modulation scheme is QPSK, so the number of symbols is 25.

References

  1. Soua, R., Minet, P.: A survey on energy efficient techniques in wireless sensor networks. Wireless and Mobile Networking Conference (WMNC), 2011 4th Joint IFIP, pp. 1–9, Toulouse, 26–28 Oct 2011

    Google Scholar 

  2. Damaso, A., Freitas, D., Rosa, N., Silva, B., Maciel, P.: Evaluating the power consumption of wireless sensor network application using models. Sensors 13, 3473–355 (2013)

    CrossRef  Google Scholar 

  3. Sandra, S., Jaime, L., Miguel, G., Jose, F.T.: Power saving and energy optimization techniques for wireless sensor networks (invited paper). J. Commun. 6(6), 439–459 (2011)

    Google Scholar 

  4. Ustunel, E., Hokelek, I., Ileri, O.: A cross-layer goodput enhancement considering CRC coding and ARQ dynamics. 2012 IEEE Symposium on Computers and Communications (ISCC), pp. 000023–000028, Cappadocia, 1–4 July 2012

    Google Scholar 

  5. Mahfoudh, S., Minet, P.: Survey of energy efficient strategies in wireless ad hoc and sensor networks. Seventh International Conference on Networking, 2008. ICN 2008, pp. 1–7, 13–18 355, Cancun, Apr 2008

    Google Scholar 

  6. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 2000, vol. 2, p. 10, Hawaii, 4–7 Jan 2000

    Google Scholar 

  7. Ingelrest, F., Simplot-Ryl, D., Stojmenovic, I.: Smaller connected dominating sets in ad hoc and sensor networks based on coverage by two-hop neighbors. 2nd International Conference on Communication Systems Software and Middleware, 2007. COMSWARE 2007, pp. 1–8, Bangalore, 7–12 Jan 2007

    Google Scholar 

  8. Kimura, N., Latifi, S.: A survey on data compression in wireless sensor networks. International Conference on Information Technology: Coding and Computing, 2005. ITCC 2005, vol. 2, pp. 365 8–13, vol. 2, Las Vegas, 4–6 Apr 2005

    Google Scholar 

  9. Li, N., Hou, J.C., Sha, L.: Design and analysis of an MST-based topology control algorithm. IEEE Trans. Wirel. Commun. 4(3), 1195–1206 (2005)

    CrossRef  Google Scholar 

  10. Lin, S., Zhang, J., Zhou, G., Gu, L., Stankovic, J.A., He, T.: Adaptive transmission power control for wireless sensor networks. Fourth International Conference on Embedded Networked Sensor Systems. ACM, 2006, SenSys’06, pp. 223–236, Boulder, Oct 2006

    Google Scholar 

  11. Kwon, S., Shroff, N.B.: Energy-efficient interference-based routing for multi-hop wireless networks. Proceedings of INFOCOM 2006. 25th IEEE International Conference on Computer Communications, pp. 1–12, Barcelona, Apr 2006

    Google Scholar 

  12. da S Araújo, H., Holanda Filho, R., Filho, R.H.: WSN routing: an geocast approach for reducing consumption energy. Wireless Communications and Networking Conference (WCNC), 2010 IEEE, pp. 1–6, Sydney, 18–21 Apr 2010

    Google Scholar 

  13. El-Aaasser, M., Ashour, M.: Energy aware classification for wireless sensor networks routing. 2013 15th International Conference on Advanced Communication Technology (ICACT), pp. 66–71, PyeongChang, 27–30 Jan 2013

    Google Scholar 

  14. Woo Tae Kim, Sang Jae Bae, Seog Geun Kang, Eon Kyeong Joo: Reduction of computational complexity in two-step SOVA decoder for turbo code. Global Telecommunications Conference, 2000. GLOBECOM ‘00. IEEE, vol. 3, pp. 1887–1891, San Francisco, Nov 2000

    Google Scholar 

  15. Robertson, P., Villebrun, E., Hoeher, P.: A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain. IEEE International Conference on Communications, 1995. ICC ‘95 Seattle, ‘Gateway to Globalization’, vol. 2, pp. 1009–1013, vol. 2, Seattle, Jun 1995

    Google Scholar 

  16. Alassery, F., Ahmed, W.K.M., Sarraf, M., Lawrence, V.: Efficient power saving algorithm to detect collision based on statistics of received packets in wireless sensor networks. Lecture Notes in Engineering and Computer Science: Proceedings of the World Congress on Engineering 2014, pp. 659–666, London, 2–4 July 2014

    Google Scholar 

Download references

Acknowledgment

This work has been partially sponsored by Stevens Institute of Technology, Hoboken, NJ, USA and Taif University of the Kingdom of Saudi Arabia. Some of this work has been presented in part at The World Congress on Engineering, 2–4 July, 2014, London, U.K. [16].

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fawaz Alassery .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2015 Springer Science+Business Media Dordrecht

About this paper

Cite this paper

Alassery, F., Ahmed, W., Sarraf, M., Lawrence, V. (2015). Fast Power-Efficient Techniques for Collision Detection in Wireless Sensor Networks. In: Yang, GC., Ao, SI., Gelman, L. (eds) Transactions on Engineering Technologies. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-9804-4_36

Download citation

  • DOI: https://doi.org/10.1007/978-94-017-9804-4_36

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-017-9803-7

  • Online ISBN: 978-94-017-9804-4

  • eBook Packages: EngineeringEngineering (R0)