Advertisement

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

  • Doina BeinEmail author
Chapter
Part of the Computer Communications and Networks book series (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).

References

  1. 1.
    Akyildiz IF, Su W, Sankarasubramanian Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag, 102–Google Scholar
  2. 2.
    Bandyopadhyay S, Coyle E (2003) An efficient hierarchical clustering algorithm for wireless sensor networks. Proc INFOCOM, San FranciscoGoogle Scholar
  3. 3.
    Barbarossa S, Scutari G (2007) Bio-inspired sensor network design. IEEE Signal Process Mag, 26–Google Scholar
  4. 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. 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. 6.
    Bluetooth Special Interest Group (1999) Bluetooth v1.0b specification. http://www.bluetooth. com. Accessed 20 FebruaryGoogle Scholar
  7. 7.
    Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New YorkzbMATHGoogle Scholar
  8. 8.
    Cerpa A, Estrin D (2004) ASCENT: Adaptive self-configuring sensor networks topologies. IEEE Trans Mobile Computing, 3(3):272–Google Scholar
  9. 9.
    Chevallay C, Van Dyck RE, Hall TA (2002) Self-organization protocols for wireless sensor networks. Thirty-sixth, Conf Inf Sci Syst, Princeton, New JerseyGoogle Scholar
  10. 10.
    Clare LP, Pottie GJ, Agre JR (1999) Self-organizing distributed sensor networks. Proc SPIE, 3713:229–Google Scholar
  11. 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 FebruaryGoogle Scholar
  12. 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, LondonGoogle Scholar
  13. 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. 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. 15.
    Eigen M (1979) The Hypercycle: A Principle of Natural Self Organization. Springer, BerlinGoogle Scholar
  16. 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. 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. 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. 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. 20.
    Heinzelman W, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocols for wireless microsensor networks. Thirty-Third Hawaiian Intl Conf Syst Sci (HICSS), HawaiiGoogle Scholar
  21. 21.
    Hofmeyer S, Forrest S (2000) Architecture for an artificial immune system. Evol Comput, 8:443–Google Scholar
  22. 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. 23.
    IEEE 802.15.4 Wireless Personal Area Network, http://www.ieee802.org/15/pub/TG4.html. Accessed FebruaryGoogle Scholar
  24. 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 YorkGoogle Scholar
  25. 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. 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. 27.
    Kennedy J, Eberhart RC, Shi Y (2001) Swarm Intelligence. Morgan Kaufmann, San FranciscoGoogle Scholar
  28. 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. 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. 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. 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. 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. 33.
    Meguerdichian S, Koushanfar F, Qu G, Potkonjak M (2001) Exposure in wireless ad hoc sensor networks. Proc Mobicom, 139–Google Scholar
  34. 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. 35.
    Olariu S, Xu Q, Zomaya AY (2004) An energy efficient self-organization protocol for wireless sensor networks. Proc ISSNIP, 55–Google Scholar
  36. 36.
    Pottie GJ, Kaiser WJ (2000) Wireless integrated network sensors. Commun ACM 43(5):51–Google Scholar
  37. 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. 38.
    Slijepcevic S, Potkonjak M (2001) Power efficient organization of wireless sensor networks. IEEE Intl Conf Commun (ICC), 472–Google Scholar
  39. 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. 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. 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. 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, MAGoogle Scholar
  43. 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, GAGoogle Scholar
  44. 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. 45.
    Willet R, Martin A, Nowak R (2004) Backcasting: Adaptive sampling for sensor networks. Information Processing in Sensor Networks (ISPN), 124–Google Scholar
  46. 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. 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. 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. 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

Copyright information

© Springer-Verlag London Limited 2009

Authors and Affiliations

  1. 1.Applied Research LaboratoryThe Pennsylvania State UniversityPAUSA

Personalised recommendations