Figure 7 shows the total energy consumed by the
network in mobile scenario for 100 packets it can be
clearly seen that the energy used by PR is almost
half to that used by the DSR. Also in the case of PR
with acksome packets are retransmitted depending
on their priority due to quite a difference in PDR and
hence there is a small increase in the energy
consumed as compared to PR without ack though it
is still very less as compared to DSR.
Figure 8: Avg. End to end delay vs. the total Number of
Nodes.
In Figure 8, end to end delay of the PR is recorded
for the underwater environment and is compared
with DSR. As it can be clearly seen from the graph
for small number of nodes the end to end delay is
almost same for the PR and DSR but as the number
of nodes is increased the end to end delay of PR
turns out to be almost half to that of DSR.
5 CONCLUSIONS
In this paper we have proposed a Probabilistic
Routing algorithm which is suitable for mobile
underwater acoustic sensor networks where the
nodes can move along in the network.Its design
takes into consideration the unique characteristics of
such networks, namely, long propagation delay,
node mobility, high channel error rate, and low data
rate.
The DSR protocol has been implemented and
compared with the PR protocol. It is found that the
PR has a better performance with respect to energy
consumption, end to end delay and throughput as
compared to DSR in UWSN. From the simulation
results it is concluded that the lifetime and packet
delivery ratio of the network is improved, with the
reduction in end to end delay for the proposed
protocol over the existing DSR protocol.
The algorithm also ensures quite high PDR with
low energy utilization and does not involve any
multi-path routing or time-synchronization
techniques. The PR algorithm is simple and easy to
implement. Hence, the algorithm is suitable for real-
time implementation as well.
REFERENCES
M. Heissenbüttel and T. Bruan, “BLR: beacon-less routing
algorithms for mobile ad hoc networks,” Computer
communications, vol. 27, no. 11, pp. 1076–1096,
2004.
P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia,
“Routing with guaranteed delivery in ad hoc wireless
networks,” ACM/Baltzer Wireless networks, vol. 7,
no. 6, pp. 609–616, Nov. 2001.
Karp and H. T. Kung, “GPSR: Greedy perimeter stateless
routing for wireless networks,” in Proc. ACM
MOBICOM’00, Boston, USA, Aug.2000, pp.243–254.
Peng Xie, Jun-Hong Cui and Li Lao, “VBF: Vector-Based
Forwarding Protocol for Underwater Sensor
Networks”, In Proc. Of IFIP Networking, May 2005,
pp. 1216-1221.
Nicolas Nicolaou, Andrew See, Peng Xie, Jun-Hong Cui
and Dario Maggiorini, “Improving the Robustness of
Location-Based Routing for Underwater Sensor Net-
works”, In Proc. of Oceans 2007, June 2007, pp.1-6.
Daeyoup Hwang and Dongkyun Kim, “DFR: Directional
Flooding-Based Routing Protocol for Underwater
Sensor Networks”, OCEANS 2008 pp.1-7.
Nitthita Chirdchoo, Wee-Seng Soh and Kee Chaing Chua,
“Sector-based Routing with Destination Location
Prediction for Underwater Mobile Networks”,
International Conference on Advanced Information
Networking and Applications Workshops, 2009.
WAINA’09 pp 1148-1153.
Mari Carmen Domingo and Rui Prior, “Design and
Analysis of a GPS-free Routing Protocol for
Underwater Wireless Sensor Networks in Deep
Water”, International Conference on Sensor
Technologies and Applications, SensorComm 2007,
pp 215-220.
Donghoon Kim, Yong-Man Cho, Changhwa Kim,
Sangkyung Kim, Soo-Hyun Park and Tae-Won
Kang,“E-ITRC protocol with Long & Adjustable
range on Underwater Acoustic Sensor Network”
AINAW’07 pp 665-672.
Sanjay K. Dhurandher, Sudip Mishra, M. S. Obaidat,
Sushil Khairwal “UWSim: A Simulator for
Underwater Sensor Networks”, Transactions of the
Society for Modeling and Simulation International,
USA, Volume 84 Issue 7, pp. 327-338, July 2008.
M. Takai, L. Balaji, R. Ahuja, R. Bagrodia and M.Gerla,
“Glomosim: a scalable network simulation
environment”, Technical Report 990027, Department
of Computer Science, University of California, USA,
1999.
Optimizing Energy using Probabilistic Routing in Underwater Sensor Network
415