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).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akyildiz IF, Su W, Sankarasubramanian Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag, 102–
Bandyopadhyay S, Coyle E (2003) An efficient hierarchical clustering algorithm for wireless sensor networks. Proc INFOCOM, San Francisco
Barbarossa S, Scutari G (2007) Bio-inspired sensor network design. IEEE Signal Process Mag, 26–
Bennett F, Clarke D, Evans JB, Hopper A, Jones A, Leask D (1997) Piconet: Embedded mobile networking. IEEE Pers Commun Mag, 4:8–
Bharghavan V, Demers A, Shenker S, Zhang L (1994) MACAW: A media access protocol for wireless LANs. Proc ACM SIGCOMM, 212–
Bluetooth Special Interest Group (1999) Bluetooth v1.0b specification. http://www.bluetooth. com. Accessed 20 February
Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York
Cerpa A, Estrin D (2004) ASCENT: Adaptive self-configuring sensor networks topologies. IEEE Trans Mobile Computing, 3(3):272–
Chevallay C, Van Dyck RE, Hall TA (2002) Self-organization protocols for wireless sensor networks. Thirty-sixth, Conf Inf Sci Syst, Princeton, New Jersey
Clare LP, Pottie GJ, Agre JR (1999) Self-organizing distributed sensor networks. Proc SPIE, 3713:229–
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
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
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–
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–
Eigen M (1979) The Hypercycle: A Principle of Natural Self Organization. Springer, Berlin
Foester H (1960) On self-organizing systems and their environments. Proc Self-Organizing Syst, Yovitts MC, Cameron S (Editors), Pergamon Press, United Kingdam, 31–
Gerhnson G, Heylighen F (2003) When can we call a system self-organizing? Proc 7th Euro Conf on Advances in Artificial Life (ECAL), 606–
Giridhar A, Kumar PR (2006) Toward a Theory of in-network computation in wireless sensor networks. IEEE Commun Mag, 44:98–
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–
Heinzelman W, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocols for wireless microsensor networks. Thirty-Third Hawaiian Intl Conf Syst Sci (HICSS), Hawaii
Hofmeyer S, Forrest S (2000) Architecture for an artificial immune system. Evol Comput, 8:443–
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,
IEEE 802.15.4 Wireless Personal Area Network, http://www.ieee802.org/15/pub/TG4.html. Accessed February
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
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–
Iqbal M, Gondal I, Dooley LS (2005) Distributed and load-adaptive self configuration in sensor networks. Proc Asia-Pacific Conf Commun, 554–
Kennedy J, Eberhart RC, Shi Y (2001) Swarm Intelligence. Morgan Kaufmann, San Francisco
Kephart JO (1994) A biologically inspired immune system for computers. Proc Fourth Intl Workshop on Synthesis and Simulation of Living Systems, 130–
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–
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–
Lucarelli D, Wang I-J (2004) Decentralized synchronization protocols with nearest neighbor communication. Proc Second Intl Conf on Embedded Networked Sensor Syst (SenSys), 62–
Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava MB (2001) Coverage problem in wireless ad-hoc sensor networks. Proc INFOCOM 3:1380–
Meguerdichian S, Koushanfar F, Qu G, Potkonjak M (2001) Exposure in wireless ad hoc sensor networks. Proc Mobicom, 139–
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–
Olariu S, Xu Q, Zomaya AY (2004) An energy efficient self-organization protocol for wireless sensor networks. Proc ISSNIP, 55–
Pottie GJ, Kaiser WJ (2000) Wireless integrated network sensors. Commun ACM 43(5):51–
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–
Slijepcevic S, Potkonjak M (2001) Power efficient organization of wireless sensor networks. IEEE Intl Conf Commun (ICC), 472–
Sohrabi K, Pottie G (1999) Performance of a novel self-organizing protocol for wireless ad hoc sensor networks. Proc IEEE Vehicular Tech Conf, 1222–
Sohrabi K, Gao J, Ailawadhi V, Pottie G (2000) Protocols for self organization of a wireless sensor network. IEEE Pers Commun Mag, 7:16–
Stemm M, Katz RH (1997) Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE Trans Commun E80-B(8):1125–
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
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
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–
Willet R, Martin A, Nowak R (2004) Backcasting: Adaptive sampling for sensor networks. Information Processing in Sensor Networks (ISPN), 124–
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–
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–
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–
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–
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)