Underwater Wireless Sensor Network (UWSN) is a new network paradigm that is being proposed to explore, monitor and protect the oceans. Some of the Underwater Sensor Nodes applications include oceanographic data collection, pollution monitoring, offshore exploration, disaster prevention, assisted navigation and tactical surveillance applications. The topology and model of communication play crucial roles in UWSNs. Very different topologies for UWSNs have been proposed which some of them are two- dimensional and three dimensional. In this paper we have presented a new topology called tree of wheels (ToWs) that is very suitable for three dimensional (3D) domains like aquatic environments. This topology is hierarchical and scalable which is capable of adapting itself to large numbers of nodes and overcoming distributed localization. With accurate connectivity degree and hierarchal level we can exactly estimate number of nodes which we are going to deploy for this environment. Furthermore, this topology can solve some other problems such as coverage and self-localization. ToWs has some specific properties that we will investigate them and explore its advantage and disadvantage.

1. D. Pompili, T. Melodia, and I. F. Akyildiz, "Three-dimensional and Two-dimensional Deployment Analysis for Underwater Acoustic Sensor Networks," Ad Hoc Networks (Elsevier), vol. 7, no. 4, pp. 778-790, June 2009
2. Z. Shi and Y. Fei, “Exploring architectural challenges in scalable underwater wireless sensor networks,” in Annual Boston Area Computer Architecture Workshop (BARC), Feb., 2006.
3. J. Kong, J. Cui, et al, “Building underwater ad-hoc networks and sensor networks for large scale real-time aquatic applications,” IEEE MILCOM, 2005.
4. J.-H. Cui, J. Kong, M. Gerla, S. Zhou, Challenges: building scalable mobile underwater wireless sensor networks for aquatic applications, in: Special Issue of IEEE Network on Wireless Sensor Networking, May 2006.
5. A. Nimbalkar and D. Pompili, "Reliability in Underwater Inter-Vehicle Communications," Proc. of ACM International Workshop on UnderWater Networks (WUWNet), San Francisco, CA, September 2008.
6. D. Pompili and T. Melodia, "Three-Dimensional Routing in Underwater Acoustic Sensor Networks," in Proc of ACM Intl. Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN), Montreal, Canada, October 2005.
7. A. Abbasi and M. Younis, “A Survey on Clustering Algorithms for Wireless Sensor Networks,” Journal of Computer Communications, Special Issue on Network Coverage and Routing Schemes for Wireless Sensor Networks, Vol. 30, pp. 2826–2841, 2007.
8. M. Younis, M. Youssef, K. Arisha, Energy-aware management in cluster-based sensor networks, Computer Networks 43 (5) (2003) 649–668.
9. E. I. Oyman and C. Ersoy. Multiple sink network design problem in large scale wireless sensor networks. In Proc. of ICC 2004, Paris, France, 2004.
10. B. Krishnamachari, D. Estrin, S. Wicker, Modeling data centric routing in wireless sensor networks, in: Proceedings of IEEE INFOCOM, New York, NY, June 2002.
11. K. Sohrabi et al., Protocols for self-organization of a wireless sensor network, IEEE Personal Communications 7 (5) (2000) 16–27.
12. R. Nagpal, D. Coore, An algorithm for group formation in an amorphous computer, in: Proceedings of the 10th International Conference on Parallel and Distributed Systems (PDCS’98), Las Vegas, NV, October 1998.
13. S. Banerjee, S. Khuller, A clustering scheme for hierarchical control in multi-hop wireless networks, in: Proceedings of 20th Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’ 01), Anchorage, AK, April 2001.
14. W.B. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, Application specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Networking (2002).
15. Zhong Zhou, Jun-Hong Cui, Amvrossios Bagtzoglou, Scalable localization with mobility prediction for underwater sensor networks, in: Proceedings of IEEE INFOCOM'08, Mini-Conference, Phoenix, AZ, April 2008.
16. Liang-Min Wang, Jian-Feng Ma, and Yan-Bo Guo, Node-failure Tolerance of Topology in Wireless Sensor Networks Vol. 7, No. 2, 2008, pp. 261-264.
17. Lucani, D. E., Stojanovic, M., Médard, M., “On the Relationship between Transmission Power and Capacity of an Underwater Acoustic Communication Channel", In Proceedings of IEEE Oceans Conference '08, 2008D.
18. Pompili, T. Melodia, I. F. Akyildiz, "Routing Algorithms for Delay-insensitive and Delay-sensitive Applications in Underwater Sensor Networks,'' in Proc. of ACM Intl. Conf. on Mobile Computing and Networking (MobiCom), Los Angeles, CA, USA, Sept. 2006.
19. M. Hoseiny Farahabady , H. Sarbazi-Azad, The WK-Recursive Pyramid: An Efficient Network Topology, Proceedings of the 8th International Symposium on Parallel Architectures,Algorithms and Networks, p.312-317, December 07-09, 2005.
20. S. Suboh, M. Bakhouya, J. Gaber, and T. El-Ghazawi, An Interconnection Architecture for Network-on-Chip Systems, Kluwer Journal of Telecommunication Systems, Vol. 37, N 1-3, pp. 137-144, 2008.
21. J. Huang, P. Hsu, K. H. Chen, "PyraNet: An Efficient and Reliable Pyramidal Wireless Sensor Network," 5th ACM Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN) Vancouver, Canada, 50-53 , 2008-10.
22. H. Zhang, A. Arora. GS3 : Scalable self-configuration and self-healing in wireless networks, in: Proc. of the 21st Annual ACM Symposium on Principles of Distributed Computing (PODC'02), 2002, p. 58-67.
23. M. Li, B. Yang: A Survey on Topology issues in Wireless, Sensor Networks, ICWN 2006: 503.M. J. Handy, M. Haase, D. Timmermann. Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster Head Selection, Fourth IEEE conference on Mobile and Wireless Communications Networks, World Scientific Publishing Co. Pte. LTD., September 2002.

Topology Network Tree of Wheels (ToWs) Underwater Wireless Sensor Network (UWSN) Wireless Sensor Network (WSN)