| |
| |
|
|
|
|
| GPS-less Localization Protocol for Underwater Acoustic Networks
|
|
Full
text: |
 PDF(452.6KB) |
|
|
Source |
International Journal of Computer Science and Security (IJCSS) |
|
Table of Contents |
|
|
Download
Complete Issue PDF(1.35MB) |
|
Volume: 2 Issue: 1 |
| |
Pages: 1-86 |
|
Publication
Date: February 2008 |
|
ISSN
(Online): 1985-1553 |
|
|
|
|
|
Pages |
34 - 48 |
|
Author(s) |
|
|
|
Published
Date |
30-02-2008 |
|
Publisher |
CSC
Journals, Kuala Lumpur,
Malaysia |
|
ADDITIONAL
INFORMATION |
| Keywords Abstract References Cited by Related Articles Collaborative
Colleague |
| |
|
| |
KEYWORDS: Underwater Acoustic Network, Protocol, Localization, Network Discovery, Network Scenarios |
|
|
| |
|
|
| This Manuscript is indexed in the following databases/websites:- |
|
| 1. Directory of Open Access Journals (DOAJ) |
| 2. Docstoc |
| 3. Scribd |
| 4. PDFCAST |
| 5. Google Scholar |
| 6. WorldCat |
| 7. ScientificCommons |
| 8. Bielefeld Academic Search Engine (BASE) |
| 9. ResearchGATE |
| 10. iSEEK |
| 11. Socol@r |
| 12. Microsoft Academic Search |
| 13. Academic Journals Database |
| 14. Libsearch |
| 15. slideshare |
| |
|
| |
|
|
| The problem of underwater positioning is increasingly crucial due to the emerging
importance of sub-sea activities. Knowledge of node location is essential for
many applications for which sensor networks can be used. At the surface,
positioning problems have been resolved by the extended use of GPS, which is
straightforward and effective. Unfortunately, using GPS in the sub-sea
environment is impossible and positioning requires the use of special systems.
One of the major challenges in the underwater acoustic networks (UANs) area of
research is the development of a networking protocol that can cope with the
management of a dynamic sub-sea network. We propose a scheme to perform
node discovery, using only one seed node (primary seed) in a known position.
The discovery protocol can be divided into two parts: First, building up the
relative co-ordinate system. Second, involving more remote nodes becoming
seed nodes for further discoveries. Four different algorithms have been
investigated; (i) Farthest/Farthest Algorithm, (ii) Farthest/Nearest Algorithm, (iii)
Nearest/Farthest Algorithm and (iv) Nearest/Nearest Algorithm. We investigated
the performances of random and fixed (grid) network topologies. Different
locations of primary seed node were exercised and statistics for node discovery
will be reported. |
| |
|
| |
|
| |
| 1 |
W. Figel, N. Shepherd, and W. Trammell, “Vehicle Location by a Signal Attenuation Method,” IEEE Trans. Vehic. Tech., vol. VT-18, pp. 105–110, Nov. 1969.
|
|
|
| 2 |
M. Hata and T. Nagatsu, “Mobile Location Using Signal Strength Measurements in a Cellular System,” IEEE Trans. Vehic. Tech., vol. VT-29, pp. 245–51, May 1980.
|
|
|
| 3 |
R. Fleming and C. Kushner, “Low-power, miniature, distributed position location and communication devices using ultra-wideband, non-sinusoidal communication technology,” Aetherwire Inc., Semi-Annual Tech. Rep., ARPA Contract J-FBI-94-058, July 1995.
|
|
|
| 4 |
J. Werb and C. Lanzl, “Designing a positioning system for finding things and people indoors,” IEEE Spectrum, 35(9), pp. 71–78, September 1998.
|
|
|
| 5 |
D. D. McCrady, L. Doyle, H. Forstrom, T. Dempsy, and M. Martorana, “Mobile ranging with low accuracy clocks,” IEEE Trans. Microwave Theory Tech., vol. 48, pp. 951–957, June 2000.
|
|
|
| 6 |
D. Niculescu, and B. Nath, “ Ad Hoc Positioning System (APS) Using AOA,” in Proc. of IEEE INFOCOM (Salt Lake City, UT), pp. 2037–2040, April 2003.
|
|
|
| 7 |
M. Hata and T. Nagatsu, “Mobile Location Using Signal Strength Measurements in a Cellular System,” IEEE Trans. Vehic. Tech., vol. VT-29, pp. 245–51, May 1980.
|
|
|
| 8 |
N. Bulusu., J. Heidemann, D. Estrin, and T. Tran, “Self-configuring localization systems: Design and experimental evaluation,” Trans. On Embedded Computing Sys. 3(1), pp. 24-60, 2004.
|
|
|
| 9 |
Y. Xu, J. Heidemann and D. Estrin, “Geography-informed Energy Conservation for Adhoc Routing,” in Proceeding of the 7th Annual International Conference on Mobile Computing and Networking, 2001.
|
|
|
| 10 |
M. J. Mc Glynn, and S. A Borbash, “Birthday Protocols for Low Energy Deployment and Flexible Neighbour Discovery in Ad Hoc Wireless Network,” in Proceeding of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing, 2001.
|
|
|
| 11 |
C. Law, A. K. Metha, and K.-Y. Siu, “Performance of a Bluetooth Scatternet Formation Protocol,” The 2nd ACM Annual Workshop on Mobile Ad Hoc networking and Computing (MobiHoc 2001), October 2001.
|
|
|
| 12 |
T. Salonidis, P. Bhagwat, and L. Tassiulas, “Proximity Awareness and Fast Connection Establishment in Bluetooth,” The 1st ACM Annual Workshop on Mobile Ad Hoc Networking and Computing (MobiHoc 2000), August 2000.
|
|
|
| 13 |
N. B. Priynatha, A. Chakraborty, and H. Balakrisnan, “The cricket Location-Support System,” in 6th ACM International Conference on Mobile Computing and Networking (ACM MOBICOM), August 2000.
|
|
|
| 14 |
L. Doherty, K. Pister, and L. Ghaoui, “Convex position estimation in wireless sensor networks,” in Proc. IEEE INFOCOM, April 2001.
|
|
|
| 15 |
A. Harter, and A. Hopper, “A New Location technique for the Active Office,” IEEE Personal Communication 4(5), pp. 42-47, October 1997.
|
|
|
| 16 |
R. Want, A. Hopper, V. Falcao, and J. Gibbsons, “The Active Badge location System,” ACM Transactions on Information System 10, pp. 91-102, January 1992.
|
|
|
| 17 |
G. Welch, G. Bishop, L. Vicci, S. Brumback, K. Kelel, and D. Colluci, “The HiBall Tracker: High-Performance Wide-Area Tracking for Virtual and Augmented Environments,” Symposium on Virtual Reality and Technology, 1999.
|
|
|
| 18 |
L. Guibas, D. Lin, J. C. Latombe, S LaVella, and R. Motwani, “Visibility-based pursuit evasion in a polynomial environment,” International Journal of Computational Geometry Application, 9(5), pp. 471-494, October 1999.
|
|
|
| 19 |
M. Charikar, S. Guha, D. Shmoys, and E. Tardos, “ A constant factor approximation algorithm for the k median,” in Proceeding of 31st Annual ACM Symposium on Theory of Computing (STOC), pp. 1-10, May 1999.
|
|
|
| 20 |
D. Shmoys, and F. A. Chudak, “Improved approximation algorithms for capacitated facility location problems,” in Proceedings of 5th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. S875-S876, 1999.
|
|
|
| 21 |
|
|
|
| 22 |
S. Capkun, M. Hamdi, and J. Hubaux, “GPS-free positioning in mobile ad hoc networks,” in Int. Conf. on System Sciences (HICSS-34) pp 3481-3490, Maui, Hawaii, January 2001.
|
|
|
| |
|
| |
|
| |
| 1 |
H. P. Tan, R. Diamant, W. K.G. Seah and M. Waldmeyer, “A Survey Of Techniques and Challenges in Underwater Localization”, Ocean Engineering 38(14–15), pp. 1663–1676, October 2011
|
|
|
| 2 |
M. E. Kantarci, H.T. Mouftah and S. Oktug, “A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks”, Communications Surveys & Tutorials, IEEE, 13 (3) pp. 487 – 502, 2011.
|
|
|
| 3 |
K. Y. Foo and P. R. Atkins, “A Relative-Localization Algorithm Using Incomplete Pairwise Distance Measurements for Underwater Applications”, Journal on Advances in Signal Processing - Special Issue on Advances in Signal Processing for Maritime Applications Archive, Volume 2010, January 2010.
|
|
|
| 4 |
A. H. A. Hashim , A. N. Ahmed , A. B. Mahfouz and S. Khan, “A Context Transfer Approach to Enhance Mobile Multicast”, International Journal of Computer Science and Security (IJCSS), 2(4), pp. 9 – 17, 2008.
|
|
|
| 5 |
5. G. Liu and X. Chen, “A Positioning Research of Underwater Acoustic Sensor Networks Based on Support Vector Regression”, Engineering Future Computing, Communication, Control and Management Lecture Notes in Electrical Engineering, 2012, Volume 144, pp. 9-16.
|
|
|
| 6 |
R. Diamant and L. Lampe, “Underwater Localization with Time-Synchronization and Propagation Speed Uncertainties”, in Positioning Navigation and Communication (WPNC), 8th Workshop, Dresden , 7-8 April 2011, pp. 100 – 105.
|
|
|
| |
|
| |
|
| |
| 1 |
Techrepublic
|
| 2 |
Faculty of Engineering at Universiti Malaysia Sarawak
|
| 3 |
lw20
|
| 4 |
ebookbrowse
|
| 5 |
ZDNet
|
| |
|
| |
|
| |
|
| A.K. Othman : Colleagues
|
|
|
|
|
|
|
|
|
|
|
