Knowledge and Information Systems

, Volume 28, Issue 3, pp 579–614 | Cite as

Energy conservation in wireless sensor networks: a rule-based approach

  • Suan Khai Chong
  • Mohamed Medhat Gaber
  • Shonali Krishnaswamy
  • Seng Wai Loke
Regular Paper

Abstract

The research reported in this paper addresses the problem of energy conservation in wireless sensor networks (WSNs). It proposes concepts and techniques to extract environmental information that are useful for controlling sensor operations, in order to enable sensor nodes to conserve their energy, and consequently prolong the network lifetime. These concepts and techniques are consolidated in a generic framework we term CASE: Context Awareness in Sensing Environments framework. CASE targets energy conservation at the network level. A subset framework of CASE, we term CASE Compact, targets energy conservation at the sensor node level. In this paper, we elaborate on these two frameworks, elucidate the requirements for them to operate together within a WSN and evaluate the applications they can be applied to for energy conservation.

Keywords

Context awareness Wireless sensor networks Association rule mining Energy conservation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: 20th International conference on very large data bases. Chile, pp 487–499Google Scholar
  2. 2.
    Apiletti D, Baralis E, Cerquitelli T (2010) Energy-saving models for wireless sensor networks. Knowl Inf Syst. doi:10.1007/s10115-010-0328-6
  3. 3.
    Arici T, Gedik B, Altunbasak Y, Liu L (2003) Pinco: a pipelined in-network compression scheme for data collection in wireless sensor networks. In: 12th International conference on computer communications and networks. Texas, pp 539–544Google Scholar
  4. 4.
    Baker CR, Armijo K, Belka S, Benhabib M, Bhargava V, Burkhart N, Minassians AD, Dervisoglu G, Gutnik L, Haick MB, Ho C, Koplow M, Mangold J, Robinson S, Rosa M, Schwartz M, Sims C, Stoffregen H, Waterbury A, Leland ES, Pering T, Wright PK (2007). Wireless sensor networks for home health care. In: 21st Advanced information networking and applications workshops. Niagara Falls, pp 832–837Google Scholar
  5. 5.
    UC Berkeley (2003) Serial-line communication in tinyos-1.1. http://www.tinyos.net/tinyos-1.x/doc/serialcomm/description.html (Accessed 3/9/2008)
  6. 6.
    Burrell J, Brooke T, Beckwith R (2004) Vineyard computing: sensor networks in agricultural production. IEEE Perv Comput 3(1): 38–45CrossRefGoogle Scholar
  7. 7.
    Chen JY, Pandurangan G, Xu D (2005) Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis. In: 4th International symposium on information processing in sensor networks. California, pp 348–355Google Scholar
  8. 8.
    Chong SK, Gaber MM, Krishnaswamy S, Loke SW (2008) A rule learning approach to energy efficient clustering in wireless sensor networks. In: 2nd International conference on sensor technologies and applications. Cap Esterel, pp 329–334Google Scholar
  9. 9.
    Chong SK, Krishnaswamy S, Loke SW (2005) A context-aware approach to conserving energy in wireless sensor networks. In: 3rd IEEE international conference on pervasive computing and communications workshops. Hawaii, pp 401–405Google Scholar
  10. 10.
    Chu D, Deshpande A, Hellerstein JM, Hong W (2006) Approximate data collection in sensor networks using probabilistic models. In: 22nd International conference on data engineering. Atlanta, pp 48Google Scholar
  11. 11.
    Dalton AB, Ellis CS (2003) Sensing user intention and context for energy management. In: 9th Workshop on hot topics in operating Systems. USENIX, Hawaii, pp 151–156Google Scholar
  12. 12.
    Deshpande A, Guestrin C, Madden SR, Hellerstein JM, Hong W (2004) Model-driven data acquisition in sensor networks. In: 30th Very large data base conference. Toronto, pp 588–599Google Scholar
  13. 13.
    Elnahrawy E, Nath B (2004). Context-aware sensors. Lecture notes in computer science. Springer, 2920, pp 27–93Google Scholar
  14. 14.
    Gedik B, Liu L, Yu PS (2007) Asap: an adaptive sampling approach to data collection in sensor networks. IEEE Trans Parallel Distrib Syst 18(12): 1766–1782CrossRefGoogle Scholar
  15. 15.
    He T, Krishnamurthy S, Stankovic JA, Abdelzaher T, Luo L, Stoleru R, Yan T, Gu L, Hui J, Krogh B (2004) Energy-efficient surveillance system using wireless sensor networks. In: 2nd International conference on mobile systems, applications and services. Boston, pp 270–283Google Scholar
  16. 16.
    Hefeeda M, Bagheri M (2007) Wireless sensor networks for early detection of forest fires. In: IEEE International conference on mobile adhoc and sensor systems. Pisa, pp 1–6Google Scholar
  17. 17.
    Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: 33rd Annual Hawaii international conference on system sciences. Maui, pp 2–12Google Scholar
  18. 18.
    Hill J, Szewczyk R, Woo A, Hollar S, Culler D, Pister K (2000) System architecture directions for networked sensors. In: 9th International conference on architectural support for programming languages and operating systems. New York, pp 93–104Google Scholar
  19. 19.
    Krishnamachari B, Estrin D, Wicker S (2002) The impact of data aggregation in wireless sensor networks. In: 22nd International conference on distributed computing systems workshops. Vienna, pp 575–578Google Scholar
  20. 20.
    Liu H, Lin Y, Han J (2011) Methods for mining frequent items in data streams: an overview. Knowl Inf Syst 26:1–30Google Scholar
  21. 21.
    Loo KK, Tong I, Kao B, Cheung D (2005) Online algorithms for mining inter-stream associations from large sensor networks. In: Pacific-Asia conference on knowledge discovery and data mining. Hanoi, pp 143–149Google Scholar
  22. 22.
    Madden S, Franklin MJ (2002) Fjording the stream: an architecture for queries over streaming sensor data. In: 18th International conference on data engineering. San Jose, pp 555–566Google Scholar
  23. 23.
    Manjhi A, Nath S, Gibbons PB (2005) Tributaries and deltas: efficient and robust aggregation in sensor network stream. In: Special interest group on management of data. Baltimore, pp 287–298Google Scholar
  24. 24.
    McCauley I, Matthews B, Nugent L, Mather A, Simons J (2005) Wired pigs: Ad-hoc wireless sensor networks in studies of animal welfare. In: 2nd IEEE workshop on embedded networked sensors. Sydney, pp 29–36Google Scholar
  25. 25.
    Nath S, Gibbons PB, Seshan S, Anderson ZR (2004) Synopsis diffusion for robust aggregation in sensor networks. In: ACM conference on embedded networked sensor systems. Baltimore, pp 250–262Google Scholar
  26. 26.
    Passos RM, Nacif JA, Mini RAF, Loureiro AAF, Fernandes AO, Coelho CN (2006) System-level dynamic power management techniques for communication intensive devices. In: International conference on very large scale integration. Nice, pp 373–378Google Scholar
  27. 27.
    Perillo M, Ignjatovic Z, Heinzelman W (2004) An energy conservation method for wireless sensor networks employing a blue noise spatial sampling. In: International symposium on information processing in sensor networks. California, pp 116–123Google Scholar
  28. 28.
    Petrovic D, Shah RC, Ramchandran K, Rabaey J (2003) Data funneling: routing with aggregation and compression for wireless sensor networks. In: 1st IEEE international workshop on sensor network protocols and applications. California, pp 156–162Google Scholar
  29. 29.
    Qin B, Xia Y, Prabhakar S (2010) Rule induction for uncertain data. Knowl Inf Syst. doi:10.1007/s10115-010-0335-7
  30. 30.
    Shah RC, Roy S, Jain S, Brunette W (2003) Data mules: modeling a three-tier architecture for sparse sensor networks. In: 1st IEEE international workshop on sensor network protocols and applications. Seattle, pp 30–41Google Scholar
  31. 31.
    Shnayder V, Hempstead H, Chen B, Allen GW, Welsh M (2004) Simulating the power consumption of large-scale sensor network applications. In: 2nd International conference on embedded networked sensor systems. Baltimore, pp 188–200Google Scholar
  32. 32.
    Tavakoli A, Zhang J, San SH (2005) Group-based event detection in undersea sensor networks. In: 2nd International workshop on networked sensing systems. San Diego. http://www.cs.berkeley.edu/arsalan/Papers/GroupDetection_INSS.pdf (Accessed 10/11/08)
  33. 33.
    Tian D, Georganas ND (2002) A node scheduling scheme for large wireless sensor networks. Wirel Commun Mobile Comput J 3(2): 271–290CrossRefGoogle Scholar
  34. 34.
    Tulone D, Madden S (2006) Paq: time series forecasting for approximate query answering in sensor networks. In: 3rd European conference on wireless sensor networks. Zurich, pp 21–37Google Scholar
  35. 35.
    Vasilescu I, Kotay K, Rus D, Dunbabin M, Corke P (2005) Data collection, storage, and retrieval with an underwater sensor network. In: 3rd International conference on embedded networked sensor systems. California, pp 154–165Google Scholar
  36. 36.
    Widom J, Ceri S (1996) Active Database Systems: triggers and rules for advanced database processing. Morgan Kaufmann. ISBN: 1558603042Google Scholar
  37. 37.
    Ye F, Zhong G, Cheng J, Lu S, Zhang L (2003) Peas: a robust energy conserving protocol for long-lived sensor networks. In: 23rd International conference on distributed computing systems. Providence, pp 28–37Google Scholar
  38. 38.
    Younis O (2005) iheed source code. http://www.cs.purdue.edu/homes/fahmy/software/iheed/tinyos-1.x/ (Accessed 03/11/2007), 2005
  39. 39.
    Younis O, Fahmy S (2004) Heed: a hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Trans Mobile Comput 3(4): 366–379CrossRefGoogle Scholar
  40. 40.
    Zhao J, Govindan R, Estrin D (2003) Computing aggregates for monitoring wireless sensor networks. In: 1st IEEE international workshop on sensor network protocols and applications. California, pp 139–148Google Scholar

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  • Suan Khai Chong
    • 1
    • 4
  • Mohamed Medhat Gaber
    • 2
  • Shonali Krishnaswamy
    • 1
  • Seng Wai Loke
    • 3
  1. 1.Centre for Distributed Systems and Software EngineeringMonash UniversityMelbourneAustralia
  2. 2.School of ComputingUniversity of PortmouthPortsmouthUK
  3. 3.Department of Computer Science and Computer EngineeringLatrobe UniversityMelbourneAustralia
  4. 4.Centrelink ITBrisbaneAustralia

Personalised recommendations