Abstract
Wireless sensor networks are distributed ad-hoc networks that consist of small sensor devices collecting and transmitting data. In such devices, optimizing power consumption due to sensing and routing data is an open area for researchers. In earlier works, approaches based on the Gur game, ant algorithms and evolutionary algorithms were introduced. These approaches have been employed to control the number of active sensors in wireless networks required to guarantee high performance parameters while taking energy conservation into consideration. These studies though ignored the coverage redundancy, which is a key issue in sensor networks. In this paper, we use the mathematical paradigm of the Gur Game in order to achieve the optimal assignment of active sensors while maximizing the number of regions covered by sensor nodes. We use a dynamic clustering algorithm that employs the concept of connected dominating sets. The proposed algorithm addresses this problem by playing Gur Game among the cluster nodes. We also further develop the earlier developed ants algorithm and genetic algorithm to take into consideration node addition and deletion. A simulation study was used to test the proposed algorithms under different network scenarios.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cerpa, A., Estrin, D.: AASCENT: Adaptive Self-Configuring Sensor Networks Topologies. In: Proceedings of INFOCOM 2002 (2002)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: Proceedings of MobiCOM 2000 (August 2000)
Krishnamachari, B., Mourtada, Y., Wicker, S.: The Energy-Robustness Tradeoff for Routing in Wireless Sensor Networks. In: IEEE, Proceedings of IEEE International Conference on Communications (ICC 2003) (May 2003)
Li, Q., Aslam, J., Rus, D.: Online power-aware routing in wireless ad-hoc networks. In: Proceedings of MOBICOM 2001 (2001)
Dulman, S., Nieberg, T., Havinga, P., Hartel, P.: Multipath Routing for Data Dissemination in Energy Efficient Sensor Networks. TR-CTIT-02-20 (July 2002)
Deb, B., Bhatangar, S., Nath, B.: A Topology Discovery Algorithm for Sensor Networks with Applications to NW Management. In: IEEE CAS Workshop 2002 (2002)
Nayer, I., Ali, H.: On Employing Distributed Algorithms and Evolutionary Algorithms in Managing WSN. In: Proc. of the Intl Workshop on Theoretical and Algorithmic Aspects of Wireless Ad Hoc, Sensor, and P2P NWs, Chicago (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nayer, S.I., Ali, H.H. (2008). A Dynamic Energy-Aware Algorithm for Self-Optimizing Wireless Sensor Networks. In: Hummel, K.A., Sterbenz, J.P.G. (eds) Self-Organizing Systems. IWSOS 2008. Lecture Notes in Computer Science, vol 5343. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92157-8_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-92157-8_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92156-1
Online ISBN: 978-3-540-92157-8
eBook Packages: Computer ScienceComputer Science (R0)