Josep Miquel Jornet
Milica Stojanovic
ABSTRACT
Multi-hop transmission is considered for large coverage areas in bandwidth-limited underwater acoustic networks. In this paper, we present a scalable routing technique based on location information, and optimized for minimum energy per bit consumption. The proposed Focused Beam Routing (FBR) protocol is suitable for networks containing both static and mobile nodes, which are not necessarily synchronized to a global clock. A source node must be aware of its own location and the location of its final destination, but not those of other nodes.
The FBR protocol can be defined as a cross-layer approach, in which the routing protocol, the medium access control and the physical layer functionalities are tightly coupled by power control. It can be described as a distributed algorithm, in which a route is dynamically established as the data packet traverses the network towards its final destination. The selection of the next relay is made at each step of the path after suitable candidates have proposed themselves.
The system performance is measured in terms of energy per bit consumption and average packet end-to-end delay. The results are compared to those obtained using pre-established routes, defined via Dijkstra's algorithm for minimal power consumption. It is shown that the protocol's performance is close to the ideal case, as the additional burden of dynamic route discovery is minimal.
- M. Stojanovic, "On the relationship between capacity and distance in an underwater acoustic channel," in Proc. First ACM International Workshop on Underwater Networks (WUWNet), Sept. 2006. Google Scholar
Digital Library
- M. Stojanovic, "Capacity of a relay acoustic link," in Proc. IEEE Oceans 2007 Conf., Oct. 2007.Google ScholarCross Ref
- C.R. Benson, M.J. Ryan, M.R. Frater, "On the Benefits of High Absorption in Practical Multi-hop Networks," IEEE Oceans 2007 Conf. - Europe, pp.1--6, 18--21, June 2007.Google Scholar
- J.M. Jornet and M. Stojanovic, "Distributed Power Control for Underwater Acoustic Networks," to appear in IEEE Oceans 2008 Conf., 2008.Google Scholar
- C.E. Perkins , P. Bhagwat, "Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers," Proceedings of the conference on Communications architectures, protocols and applications, p.234--244, August 31-September 02, 1994, London, United Kingdom. Google ScholarDigital Library
- P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot, "Optimized Link State Routing Protocol for Ad Hoc Networks," In Proc. of IEEE INMIC, pages 62--68, Pakistan, Dec. 2001.Google Scholar
- C. Perkins, E. Belding-Royer, S. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing," RFC Editor, 2003. Google ScholarDigital Library
- D.B. Johnson, D.A. Maltz, J. Broch, "DSR: the dynamic source routing protocol for multihop wireless ad hoc networks," Ad hoc networking, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2001. Google ScholarDigital Library
- M. Zorzi, R.R. Rao, "Geographic random forwarding (GeRaF) for ad hoc and sensor networks: multihop performance," IEEE Transactions on Mobile Computing, vol.2, no.4, pp. 337--348, Oct.-Dec. 2003. Google ScholarDigital Library
- M. Zorzi, R.R. Rao, "Geographic random forwarding (GeRaF) for ad hoc and sensor networks: energy and latency performance," IEEE Transactions on Mobile Computing, vol.2, no.4, pp. 349--365, Oct.-Dec. 2003. Google ScholarDigital Library
- D. Ferrara, L. Galluccio, A. Leonardi, G. Morabito, S. Palazzo, "MACRO: an integrated MAC/routing protocol for geographic forwarding in wireless sensor networks," IEEE INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE , vol.3, pp. 1770--1781 vol. 3, 13-17 March 2005.Google ScholarCross Ref
- E.A. Carlson, P.P. Beaujean, E. An, "Location-Aware Routing Protocol for Underwater Acoustic Networks," IEEE Oceans 2006 Conf., pp.1--6, Sept. 2006.Google Scholar
- N. Nicolaou, A. See, Peng Xie, Jun-Hong Cui, D.Maggiorini, "Improving the Robustness of Location-Based Routing for Underwater Sensor Networks," IEEE Oceans 2007 Conf. - Europe, pp.1--6, 18-21 June 2007.Google Scholar
- A.F. Harris, M. Zorzi, "On the Design of Energy-efficient Routing Protocols in Underwater Networks," Sensor, Mesh and Ad Hoc Communications and Networks, 2007. SECON '07. 4th Annual IEEE Conference on Communications Society, pp.80--90, 18-21 June 2007.Google Scholar
- B. Peleato, M. Stojanovic, "Distance Aware Collision Avoidance Protocol for Ad-Hoc Underwater Acoustic Sensor Networks," IEEE Communication Letters, pp.1025--1027, Dec. 2007.Google ScholarCross Ref
- M. Rossi, M. Zorzi, "Integrated Cost-Based MAC and Routing Techniques for Hop Count Forwarding in Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol.6, no.4, pp.434--448, April 2007. Google ScholarDigital Library
- J.M. Jornet, "AUVNetSim: A Simulator for Underwater Acoustic Networks", MIT Sea Grant Technical Report, 2008. Available: http://seagrant.mit.edu/media/publications/MITSG_08-4.pdf.Google Scholar
Index Terms
- Focused beam routing protocol for underwater acoustic networks
Recommendations
Location-Free Void Avoidance Routing Protocol for Underwater Acoustic Sensor Networks
AbstractThe field of Underwater Acoustic Sensor Networks (UASNs) is one of the emerging areas of communication due to the number of marine applications. However, UASNs face several fundamental challenges like node movement, high propagation delay, low ...
Protocol design issues in underwater acoustic networks
In this paper we discuss issues related to the design of underwater acoustic network protocols which are tailored around, and leverage on, the differences between underwater acoustics and terrestrial radio. These differences span physical propagation ...
Multidimensional Routing Protocol in Human-Associated Delay-Tolerant Networks
Human-associated delay-tolerant networks (HDTNs) are new networks where mobile devices are associated with humans and can be viewed from multiple dimensions including geographic and social aspects. The combination of these different dimensions enables ...
Comments