Abstract
Underwater sensor networks will find many underwater applications in near future, and the topology formation problem in 3D sensor networks has not been paid enough attention at present. In order to maximize the network lifetime and shorten the propagation delay, a topology formation algorithm (TFA) for underwater sensor networks is proposed. TFA is based on a scale-free network approach (GLP model), and the generated topology has minor average path length and clustering coefficient, where node degree follows power law distribution as well. The simulation results suggest TFA can extend the UWSN lifetime and shorten propagation delay effectively.
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
Preview
Unable to display preview. Download preview PDF.
References
Elson, J., Estrin, D.: Sensor Networks: a Bridge to the Physical World, pp. 3–20. Kluwer Academic Publishers, Norwell (2004)
Akyildiz, I.-F., Pompili, D., Melodia, T.: Underwater acoustic sensor networks: research challenges. Ad Hoc Networks 3(3), 257–279 (2005)
Jawhar, I., Mohamed, N., Agrawal, D.-P.: Linear Wireless Sensor Networks: Classification and Applications. Journal of Network and Computer Applications 34(5), 1671–1682 (2011)
Yun, Y.-S., Ye, X.: Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications. IEEE Transactions on Mobile Computing 9(9), 1308–1318 (2010)
Barabási, A.-L., Bonabea, E.: Scale-free networks. Scientific American 5, 50–59 (2003)
Bianconi, G., Barabási, A.-L.: Bose-Einstein condensation in complex networks. Physical Review Letters 24(86), 5632–5635 (2001)
Li, N., Hou, J.-C., Sha, L.: Design and analysis of an MST-based topology control algorithm. In: Proc. of Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, INFORCOM 2003, pp. 1702–1712. IEEE Press, San Francisco (2003)
Li, D.-Y., Jia, X.-H., Du, H.-W.: QoS topology control for nonhomogenous ad hoc wireless networks. EURASIP Journal on Wireless Communications and Networking (2), 1–10 (2006)
Cuzzocrea, A., Katsaros, D., Manolopoulos, Y., Papadimitriou, A.: EBC: A Topology Control Algorithm for Achieving High QoS in Sensor Networks. In: Bartolini, N., Nikoletseas, S., Sinha, P., Cardellini, V., Mahanti, A. (eds.) QShine/AAA-IDEA 2009. LNICST, vol. 22, pp. 613–626. Springer, Heidelberg (2009)
Forghani, A., Rahmani, A.-M., Khademzadeh, A.: QCTC: QoS-based clustering topology control algorithm for wireless sensor networks. In: Proc. of International Conference on Advanced Computer Theory and Engineering 2008, pp. 966–970. IEEE Press, Phuket (2008)
Wang, Y., Li, F., Dahlberg, T.-A.: Energy-efficient topology control for three-dimensional sensor networks. International Journal of Sensor Networks 4(1), 68–78 (2008)
Nazrul, S.M., Hass, Z.: Topology control and network lifetime in three-dimensional wireless sensor networks, http://arxiv.org/abs/cs.NI/0609047
Nazrul, S.M., Hass, Z.: Coverage and connectivity in three-dimensional networks. In: Proc. of ACM MobiCom 2006 (2006)
Sozer, E., Stojanovic, M., Proakis, J.: Underwater Acoustic Networks. IEEE Journal of Oceanic Engineering 25(1), 72–83 (2000)
Berkhovskikh, L., Lysanov, Y.: Fundamentals of Ocean Acoustics, 3rd edn. Springer, New York (2003)
Ibrahim, S., Cui, J.-H., Ammar, R.: Surface-level gateway deployment for underwater sensor networks. In: Proc. of Military Communications Conference 2007, pp. 1–7. IEEE Press, San Francisco (2007)
Liu, L.-F., Wu, J.-G., Xiao, F.: CFM: A Fitness-Model-Based Topology Control Algorithm for Wireless Sensor Networks. Sensor Letters (10), 1–4 (2012)
Bu, T., Towsley, D.: On distinguishing between Internet power law topology generators. In: Proc. of the IEEE INFOCOM 2002, vol. (2), pp. 638–647. IEEE, New York (2002)
Chang, J.-H., Tassiulas, L.: Energy conserving routing in wireless ad-hoc networks. In: Proc. of IEEE INFOCOM, pp. 22–31. IEEE Press, Tel Aviv (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, L., Zhang, N., Xiao, F., Wang, R. (2013). TFA: A Scale-Free Network Approach to Topology Formation in Underwater Acoustic Sensor Networks. In: Wang, R., Xiao, F. (eds) Advances in Wireless Sensor Networks. CWSN 2012. Communications in Computer and Information Science, vol 334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36252-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-36252-1_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36251-4
Online ISBN: 978-3-642-36252-1
eBook Packages: Computer ScienceComputer Science (R0)