An Energy Efficient Deployment Scheme for Ocean Sensor Networks

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


In order to achieve continuous surveillance on the sea environment, it is necessary for Ocean Sensor Networks (OSNs) to be deployed in the widely offshore sea. This paper considers the problem of finding positions to deploy sensors and the relays in a sparse manner so that the sensing and transmission energy consumption can be minimized. We formulated the deployment problem in OSNs as a joint optimization problem on sensor node placement and relay assignment for sparse wireless networks. The first is that of selecting the locations for the sensors to collect data from the points where they are sent to the relays. The second consists in designing the access relay network connecting the existing sensors. Simulation results indicate that the heuristic approach can find better solutions than other heuristic algorithms and greatly outperform the other algorithms in the percentage of successfully save the energy consumption of networks.
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Ocean Sensor Networks; Deployment Algorithm; Tabu Search; Relay Communication

Full Text:



Shivaprakasha, K.S., Kulkarni, M., Energy efficient routing protocols for wireless sensor networks: A survey, (2011) International Review on Computers and Software (IRECOS), 6 (6), pp. 929-943.

N. Aitsaadi, N. Achirt, K. Boussetta, G. Pujolle, A Tabu Search Approach for Differentiated Sensor Network Deployment, Proceedings of 5th IEEE Consumer Communications and Networking Conference(Page: 163-167 Year of Publication: 2008 ISBN: 0-0019-7261-8).

K. Chakrabarty, S. S. Iyengar, H. Qi, E. Cho, Grid coverage for surveillance and target location in distributed sensor networks, IEEE Transactions on Computers, vol.51, n.12, pp. 1448-1453, 2002.

Hadidi, V., Javidan, R., Keshtgary, M., Hadidi, A., A suitable architecture and deployment considerations for shallow water Acoustic sensor Networks, (2011) International Review on Computers and Software (IRECOS), 6 (6), pp. 965-978.

K. Shaha, M.D. Francescoa, G. Anastasib, M. Kumar, A framework for Resource-Aware Data Accumulation in sparse wireless sensor networks, Journal of Computer Communications, vol.34, no.17, pp.2094-2103, 2011.

R. Stolkin, I. Florescu, Probability of detection and optimal sensor placement for threshold based detection systems, IEEE Sensor Journal, vol. 9, no. 1, pp.57-60, 2009.

Y. Zou, K. Chakrabarty, Uncertainty-aware and coverage-oriented deployment for sensor networks. Journal of Parallel and Distributed Computing, vol. 64, no.7, pp. 788-798, 2004.

R.C.Shah, S.Roy, S.Jain, W. Brunette, Data MULEs: modeling a three-tier architecture for sparse sensor networks, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications(Page: 30-41 Year of Publication: 2003 ISBN: 0-7803-7879-2).

G.Anastasi, M.Conti, E. Monaldi,. A.Passarella, An Adaptive Data-transfer Protocol for Sensor Networks with Data Mules, Proceedings of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Network(Page: 18-21 Year of Publication: 2007 ISBN: 1-4244-0992-6).

S.Basagni, A.Carosi, C.Petrioli, Controlled Vs. Uncontrolled Mobility in Wireless Sensor Networks: Some Performance Insights, Proceedings of IEEE 66th Vehicular Technology Conference(Page: 269-273 Year of Publication: 2007 ISBN: 1-4244-0263-8).

B.J.Chang, J.B.Peng, On the efficient and fast response for sensor deployment in sparse wireless sensor networks. Computer Communications, vol. 30, no. 18, pp. 3892-3903, 2007.

Genjian Yu, Kunpeng Wen, Huibin Feng, Throughput Capacity of Hierarchical Wireless Sensor Networks, International Review on Computers and Software, vol. 7, n. 1(B), pp. 234-240, 2012.

Aitsaadi, N., Achir, N., Boussetta, K. and Pujolle, G. Differentiated Underwater Sensor Network Deployment, Proceedings of OCEANS 2007(Page: 1-6 Year of Publication: 2007 ISBN: 0-9339-5735-1).

W.Heinzelman, A.Chandrakasan, H.Balakrishnan, An application-specific protocol architecture for wireless microsensor networks, IEEE Transaction of Wireless Communication. Vol. 1, no.4, pp. 660-670, 2002.

S.S. Dhillon, K. Chakrabarty, Sensor placement for effective coverage and surveillance in distributed sensor networks, Proceedings of IEEE Wireless Communications and Networking Conference(Page: 1609-1614 Year of Publication: 2003 ISBN: 0-7803-7700-1).


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2024 Praise Worthy Prize