Abstract
One of the main objectives of wireless sensor network design is to prolong the network lifetime. In underwater sensor networks, this problem is even more critical due to the difficulty in battery replacement and/or recharging. In this paper, we study the problem of extending the network lifetime for underwater sensor networks. We consider a clustered network, that consists of two types of nodes: the cluster heads (“supernodes”) that send the information to the sink, and the ordinary sensor nodes that collect the information about the environment. The nodes are considered to have dynamic stochastic topology, and noisy measurements about their own and their neighbors’ current battery levels. A differentiated consensus based report-back protocol is introduced for determining the workload distribution throughout the network with different algorithms for cluster heads and monitoring sensors. To analyze the original stochastic system, an averaged deterministic model is introduced. In addition, the protocol is also implemented in software to study the performance of the proposed protocol. Results from the implementation show that the proposed protocol achieves consensus among the respective nodes and also has a positive impact on lifetime of the network without any compromise on power efficiency.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The authors acknowledge the support of SPbSU for a research grant 6.50.1554.2013, RFBR (project 13-07-00250, 14-08-01015) and the Russian Ministry of Education (unique app.no. RFMEFI60414X0035).
References
Amelina, N., Fradkov, A., Jiang, Y., Vergados, D.: Approximate consensus multi-agent control under stochastic environment with application to load balancing (June 2013). arXiv:1306.3378, http://arxiv.org/abs/1306.3378
Amelina, N., Granichin, O., Jiang, Y.: Differentiated consensuses in decentralized load balancing problem with randomized topology, noise, and delays. In: 53rd IEEE Conference on Decision and Control (CDC2014). IEEE (2014)
Asensio-Marco, C., Beferull-Lozano, B.: Network topology optimization for accelerating consensus algorithms under power constraints. In: IEEE 8th International Conference on Distributed Computing in Sensor Systems (DCOSS). IEEE (2012)
Avrachenkov, K., El Chamie, M., Neglia, G.: A local average consensus algorithm for wireless sensor networks. In: 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS), pp. 1–6. IEEE (2011)
Barbarossa, S., Scutari, G., Swami, A.: Achieving consensus in self-organizing wireless sensor networks: The impact of network topology on energy consumption. In: IEEE International Conference on Acoustics, Speech and Signal Processing. ICASSP 2007, vol. 2. IEEE (2007)
Chen, L., Carpenter, G., Greenberg, S., Frolik, J., Wang, X.: An implementation of decentralized consensus building in sensor networks. IEEE Sens. J. 11, 667–675 (2011)
Domingo, M.C., Prior, R.: Energy analysis of routing protocols for underwater wireless sensor networks. Comput. Commun. 31(6), 1227–1238 (2008)
Heidemann, J., Ye, W., Wills, J., Syed, A., Li, Y.: Research challenges and applications for underwater sensor networking. In: Wireless Communications and Networking Conference, 2006. WCNC 2006, vol. 1, pp. 228–235. IEEE (2006)
Jurdak, R., Lopes, C.V., Baldi, P.: Battery lifetime estimation and optimization for underwater sensor networks. IEEE Sensor Network Operations (2004)
Kar, S., Moura, J.M.: Sensor networks with random links: topology design for distributed consensus. IEEE Trans. Signal Process. 56(7), 3315–3326 (2008)
Kar, S., Moura, J.M.: Distributed consensus algorithms in sensor networks with imperfect communication: link failures and channel noise. IEEE Trans. Signal Process. 57(1), 355–369 (2009)
Lanbo, L., Shengli, Z., Jun-Hong, C.: Prospects and problems of wireless communication for underwater sensor networks. Wireless Commun. Mobile Comput. 8(8), 977–994 (2008)
Ren, W., Beard, R.: Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. Autom. Control 50(5), 655–661 (2005)
Sehgal, A., David, C., Schonwalder, J.: Energy consumption analysis of underwater acoustic sensor networks. In: OCEANS 2011 (2011)
Tsitsiklis, J., Bertsekas, D., Athans, M.: Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Trans. Autom. Control 31(9), 803–812 (1986)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Chilwan, A., Amelina, N., Mao, Z., Jiang, Y., Vergados, D.J. (2014). Consensus Based Report-Back Protocol for Improving the Network Lifetime in Underwater Sensor Networks. In: Kermarrec, Y. (eds) Advances in Communication Networking. EUNICE 2014. Lecture Notes in Computer Science(), vol 8846. Springer, Cham. https://doi.org/10.1007/978-3-319-13488-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-13488-8_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13487-1
Online ISBN: 978-3-319-13488-8
eBook Packages: Computer ScienceComputer Science (R0)