Skip to main content
Top

2015 | OriginalPaper | Chapter

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

Authors : Fawaz Alassery, Walid Ahmed, Mohsen Sarraf, Victor Lawrence

Published in: Transactions on Engineering Technologies

Publisher: Springer Netherlands

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Footnotes
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
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
Our system throughput is defined as \( Throughput={\left(1-{P}_{FA}\right)}_{SD} \); Where P FA denotes the False-Alarm probability.
 
4
The measurement period is 50 bits and the modulation scheme is QPSK, so the number of symbols is 25.
 
Literature
1.
go back to reference 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 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
2.
go back to reference 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 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
3.
go back to reference 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) 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)
4.
go back to reference 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 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
5.
go back to reference 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 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
6.
go back to reference 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 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
7.
go back to reference 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 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
8.
go back to reference 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 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
9.
go back to reference 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 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
10.
go back to reference 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 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
11.
go back to reference 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 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
12.
go back to reference 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 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
13.
go back to reference 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 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
14.
go back to reference 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 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
15.
go back to reference 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 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
16.
go back to reference 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 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
Metadata
Title
Fast Power-Efficient Techniques for Collision Detection in Wireless Sensor Networks
Authors
Fawaz Alassery
Walid Ahmed
Mohsen Sarraf
Victor Lawrence
Copyright Year
2015
Publisher
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-017-9804-4_36

Premium Partners