Skip to main content
SpringerLink
Log in

Self-Organizing and Self-Healing Schemes in Wireless Sensor Networks

  • Chapter
  • First Online:
Guide to Wireless Sensor Networks

Part of the book series: Computer Communications and Networks ((CCN))

Abstract

The basis of sensor networks is the process of sensing, data processing, and information communication [1]. In this chapter we investigate methods for computing self-healing and self-configuring strategies that can be encoded into a sensor unit prior to deployment. A strategy is a set of rules that assigns actions to specific states; specifically, a sensor unit periodically checks whether its current state matches some rule, and in affirmative the corresponding action (or actions) is executed. Ideally, an optimization method evaluates the rules, refines them, and converges to a temporarily optimal strategy. We do not address reliability of the sensor node or the correctness of the data collected through the sensing unit. The design of self-organization is different among the wireless networks models (e.g., MANET, cellular networks, WSN) due to the performance objective of the network Clare et al. (Proc SPIE 3713: 229–237, 1999); (Sohrabi et al. IEEE Pers Comm Mag 7: 16–27, 2000); Sohrabi and Pottie (Proc IEEE Vehicular Tech Conf, 1222–1226, 1999).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • 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

Institutional subscriptions

References

  1. Akyildiz IF, Su W, Sankarasubramanian Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag, 102–

    Google Scholar 

  2. Bandyopadhyay S, Coyle E (2003) An efficient hierarchical clustering algorithm for wireless sensor networks. Proc INFOCOM, San Francisco

    Google Scholar 

  3. Barbarossa S, Scutari G (2007) Bio-inspired sensor network design. IEEE Signal Process Mag, 26–

    Google Scholar 

  4. Bennett F, Clarke D, Evans JB, Hopper A, Jones A, Leask D (1997) Piconet: Embedded mobile networking. IEEE Pers Commun Mag, 4:8–

    Google Scholar 

  5. Bharghavan V, Demers A, Shenker S, Zhang L (1994) MACAW: A media access protocol for wireless LANs. Proc ACM SIGCOMM, 212–

    Google Scholar 

  6. Bluetooth Special Interest Group (1999) Bluetooth v1.0b specification. http://www.bluetooth. com. Accessed 20 February

    Google Scholar 

  7. Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York

    MATH  Google Scholar 

  8. Cerpa A, Estrin D (2004) ASCENT: Adaptive self-configuring sensor networks topologies. IEEE Trans Mobile Computing, 3(3):272–

    Google Scholar 

  9. Chevallay C, Van Dyck RE, Hall TA (2002) Self-organization protocols for wireless sensor networks. Thirty-sixth, Conf Inf Sci Syst, Princeton, New Jersey

    Google Scholar 

  10. Clare LP, Pottie GJ, Agre JR (1999) Self-organizing distributed sensor networks. Proc SPIE, 3713:229–

    Google Scholar 

  11. Cuhna DO (2005) Bio-Inspired Data Acquisition in Sensor Networks. Tech Report at Universidade Federal do Rio de Janeiro. http://www.gta.ufrj.br/ftp/gta/TechReports/CuDu05a.pdf. Accessed 20 February

    Google Scholar 

  12. Das SK, Banerjee N, Roy A (2004) Solving optimization problems in wireless networks using genetic algorithms. Handbook of Bio-Inspired Algorithms, Chapman and Hall/CRC, London

    Google Scholar 

  13. Deb B, Bhatnagar S, Nath B (2003) Multi-resolution state retrieval in sensor networks. Proc IEEE Intl Workshop on Sensor Network Protocols and Applications, 19–

    Google Scholar 

  14. Dressler F, Krueger B, Fuchs G, German R (2005) Self-organization in WSN using bio-inspired mechanisms. Proc 18th ACM/GI/ITG Intl Conf on Arch of Comput Syst (ARCS), Workshop on Self-Organization and Emergence, 139–

    Google Scholar 

  15. Eigen M (1979) The Hypercycle: A Principle of Natural Self Organization. Springer, Berlin

    Google Scholar 

  16. Foester H (1960) On self-organizing systems and their environments. Proc Self-Organizing Syst, Yovitts MC, Cameron S (Editors), Pergamon Press, United Kingdam, 31–

    Google Scholar 

  17. Gerhnson G, Heylighen F (2003) When can we call a system self-organizing? Proc 7th Euro Conf on Advances in Artificial Life (ECAL), 606–

    Google Scholar 

  18. Giridhar A, Kumar PR (2006) Toward a Theory of in-network computation in wireless sensor networks. IEEE Commun Mag, 44:98–

    Google Scholar 

  19. Gupta H, Zhou Z, Das SR, Gu Q (2006) Connected sensor cover: Self-organization of sensor networks for efficient query execution. IEEE/ACM Trans Networking, 14(1):55–

    Google Scholar 

  20. Heinzelman W, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocols for wireless microsensor networks. Thirty-Third Hawaiian Intl Conf Syst Sci (HICSS), Hawaii

    Google Scholar 

  21. Hofmeyer S, Forrest S (2000) Architecture for an artificial immune system. Evol Comput, 8:443–

    Google Scholar 

  22. Hong Y-W, Cheow LF, Scaglione A (2004) A simple method to reach detection consensus in massively distributed sensor networks. Proc Intl Symp Information Theory,

    Google Scholar 

  23. IEEE 802.15.4 Wireless Personal Area Network, http://www.ieee802.org/15/pub/TG4.html. Accessed February

    Google Scholar 

  24. IEEE Computer Society LAN MAN Standards Committee (1997) Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. Tech Report 802.11-1997, Inst of Electrical and Electronics Eng, New York

    Google Scholar 

  25. Intanagonwiwat C, Govindan R, Estrin D (2000) Directed diffusion: A scalable and robust communication paradigm for sensor networks. Proc 6th Annual Intl Conf on Mobile Computing and Networking, 56–

    Google Scholar 

  26. Iqbal M, Gondal I, Dooley LS (2005) Distributed and load-adaptive self configuration in sensor networks. Proc Asia-Pacific Conf Commun, 554–

    Google Scholar 

  27. Kennedy J, Eberhart RC, Shi Y (2001) Swarm Intelligence. Morgan Kaufmann, San Francisco

    Google Scholar 

  28. Kephart JO (1994) A biologically inspired immune system for computers. Proc Fourth Intl Workshop on Synthesis and Simulation of Living Systems, 130–

    Google Scholar 

  29. Kochhal M, Schwiebert L, Gupta S (2003) Role-based hierarchical self organization for wireless ad hoc sensor networks. Proc ACM Workshop on Wireless Sensor Networks and Applications (WSNA), 98–

    Google Scholar 

  30. Krueger B, Dressler F (2005) Molecular processes as a basis for autonomous networking. IPSI Trans Advances Research: Issues in Computer Sci and Eng 1:45–

    Google Scholar 

  31. Lucarelli D, Wang I-J (2004) Decentralized synchronization protocols with nearest neighbor communication. Proc Second Intl Conf on Embedded Networked Sensor Syst (SenSys), 62–

    Google Scholar 

  32. Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava MB (2001) Coverage problem in wireless ad-hoc sensor networks. Proc INFOCOM 3:1380–

    Google Scholar 

  33. Meguerdichian S, Koushanfar F, Qu G, Potkonjak M (2001) Exposure in wireless ad hoc sensor networks. Proc Mobicom, 139–

    Google Scholar 

  34. Mirkovic J, Venkataramani GP, Lu S, Zhang L (2001) A self-organizing approach to data forwarding in large-scale sensor networks. IEEE Intl Conf Commun (ICC), 1357–

    Google Scholar 

  35. Olariu S, Xu Q, Zomaya AY (2004) An energy efficient self-organization protocol for wireless sensor networks. Proc ISSNIP, 55–

    Google Scholar 

  36. Pottie GJ, Kaiser WJ (2000) Wireless integrated network sensors. Commun ACM 43(5):51–

    Google Scholar 

  37. Rahimi M, Pon R, Kaiser WJ, Sukhatme GS, Estrin D, Sirivastava M (2004) Adaptive sampling for environmental robotics. IEEE Intl Conf on Robotics and Automation, 3537–

    Google Scholar 

  38. Slijepcevic S, Potkonjak M (2001) Power efficient organization of wireless sensor networks. IEEE Intl Conf Commun (ICC), 472–

    Google Scholar 

  39. Sohrabi K, Pottie G (1999) Performance of a novel self-organizing protocol for wireless ad hoc sensor networks. Proc IEEE Vehicular Tech Conf, 1222–

    Google Scholar 

  40. Sohrabi K, Gao J, Ailawadhi V, Pottie G (2000) Protocols for self organization of a wireless sensor network. IEEE Pers Commun Mag, 7:16–

    Google Scholar 

  41. Stemm M, Katz RH (1997) Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE Trans Commun E80-B(8):1125–

    Google Scholar 

  42. Subramanian L, Katz RH (2000) An architecture for building self-configurable systems. IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing (MobiHoc), Boston, MA

    Google Scholar 

  43. Tian D, Georganas ND (2002) A coverage-preserving node scheduling scheme for large wireless sensor networks. Proc ACM Workshop on Wireless Sensor Networks and Applications (WSNA), Atlanta, GA

    Google Scholar 

  44. Tseng Y-C, Hsu C-S, Hsieh T-Y (2002) Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks. Proc INFOCOM, 200–

    Google Scholar 

  45. Willet R, Martin A, Nowak R (2004) Backcasting: Adaptive sampling for sensor networks. Information Processing in Sensor Networks (ISPN), 124–

    Google Scholar 

  46. Wu J (2002) Dominating set based routing in ad hoc wireless networks. In: Handbook of Wireless and Mobile Computing, Stojmenoic I (ed.) Wiley, New york, 425–

    Google Scholar 

  47. Wu J, Li H (1999) On calculating connected dominating set for efficient routing in ad hoc wireless networks. Proc Third Intl Workshop on Discrete Algorithms and Methods for Mobile Computing and Commun, 7–

    Google Scholar 

  48. Ye F, Zhong G, Cheng J, Lu S, Zhang L (2003) PEAS: A robust energy conserving protocol for long-lived sensor networks. Proc Intl Conf Distributed Comput Syst, 28–

    Google Scholar 

  49. Ye W, Heidemann J, Estrin D (2004) Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Trans on Networking, 12(3):493–

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Applied Research Laboratory, The Pennsylvania State University, University Park, PA, 16802-5018, USA

    Doina Bein

Authors
  1. Doina Bein
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Doina Bein .

Editor information

Editors and Affiliations

    Rights and permissions

    Reprints and permissions

    Copyright information

    © 2009 Springer-Verlag London Limited

    About this chapter

    Cite this chapter

    Bein, D. (2009). Self-Organizing and Self-Healing Schemes in Wireless Sensor Networks. In: Misra, S., Woungang, I., Misra, S. (eds) Guide to Wireless Sensor Networks. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-84882-218-4_11

    Download citation

    • DOI: https://doi.org/10.1007/978-1-84882-218-4_11

    • Published:

    • Publisher Name: Springer, London

    • Print ISBN: 978-1-84882-217-7

    • Online ISBN: 978-1-84882-218-4

    • eBook Packages: Computer ScienceComputer Science (R0)

    Publish with us

    Policies and ethics

    Search

    Navigation